eCite Digital Repository

Optimizing short stabilizer codes for asymmetric channels


Rigby, A and Olivier, JC and Jarvis, P, Optimizing short stabilizer codes for asymmetric channels, Physical Review A, 101, (3) Article 032326. ISSN 2469-9934 (2020) [Refereed Article]


Copyright Statement

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

DOI: doi:10.1103/PhysRevA.101.032326


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 Details

Item Type:Refereed Article
Keywords:graph theory
Research Division:Engineering
Research Group:Electrical engineering
Research Field:Electrical circuits and systems
Objective Division:Environmental Policy, Climate Change and Natural Hazards
Objective Group:Environmental policy, legislation and standards
Objective Field:Environmental policy, legislation and standards not elsewhere classified
UTAS Author:Rigby, A (Mr Alex Rigby)
UTAS Author:Olivier, JC (Professor JC Olivier)
UTAS Author:Jarvis, P (Dr Peter Jarvis)
ID Code:139464
Year Published:2020
Deposited By:Engineering
Deposited On:2020-06-16
Last Modified:2021-02-03
Downloads:3 View Download Statistics

Repository Staff Only: item control page