Open Access Repository

Optimizing short stabilizer codes for asymmetric channels


Downloads per month over past year

Rigby, A, Olivier, JC ORCID: 0000-0002-7703-6357 and Jarvis, P ORCID: 0000-0002-5330-6789 2020 , 'Optimizing short stabilizer codes for asymmetric channels' , Physical Review A, vol. 101, no. 3 , pp. 1-20 , doi: 10.1103/PhysRevA.101.032326.

139464 - Optimi...pdf | Download (1MB)

| Preview


For a number of quantum channels of interest, phase-flip errors occur far more frequently than bit-flip errors. When transmitting across these asymmetric channels, the decoding error rate can be reduced by tailoring the code used to the channel. However, analyzing the performance of stabilizer codes on these channels is made difficult by the #P-completeness of optimal decoding. To address this, at least for short codes, we demonstrate that the decoding error rate can be approximated by considering only a fraction of the possible errors caused by the channel. Using this approximate error rate calculation, we extend a recent result to show that there are a number of [[5≤n≤12,1≤k≤3]] cyclic stabilizer codes that perform well on two different asymmetric channels. We also demonstrate that an indication of a stabilizer code's error rate is given by considering the error rate of a classical binary code related to the stabilizer. This classical error rate is far less complex to calculate, and we use it as the basis for a hill-climbing algorithm, which we show to be effective at optimizing codes for asymmetric channels. Furthermore, we demonstrate that simple modifications can be made to our hill-climbing algorithm to search for codes with desired structure requirements.

Item Type: Article
Authors/Creators:Rigby, A and Olivier, JC and Jarvis, P
Keywords: graph theory
Journal or Publication Title: Physical Review A
Publisher: American Physical Society
ISSN: 2469-9934
DOI / ID Number: 10.1103/PhysRevA.101.032326
Copyright Information:

Published by the American Physical Society. Licensed under Creative Commons Attribution 4.0 International (CC BY 4.0)

Related URLs:
Item Statistics: View statistics for this item

Actions (login required)

Item Control Page Item Control Page