eCite Digital Repository

Modified belief propagation decoders for quantum low-density parity-check codes


Rigby, A and Olivier, JC and Jarvis, P, Modified belief propagation decoders for quantum low-density parity-check codes, Physical Review A, 100 Article 012330. ISSN 2469-9926 (2019) [Refereed Article]

PDF (Final published version)

Copyright Statement

© 2019 American Physical Society. Licensed under Creative Commons Attribution 4.0 International (CC BY 4.0)

DOI: doi:10.1103/PhysRevA.100.012330


Quantum low-density parity-check codes can be decoded using a syndrome based GF(4) belief propagation decoder. However, the performance of this decoder is limited both by unavoidable 4-cycles in the code’s factor graph and the degenerate nature of quantum errors. For the subclass of CSS codes, the number of 4-cycles can be reduced by breaking an error into an X and Z component and decoding each with an individual GF(2) based decoder. However, this comes at the expense of ignoring potential correlations between these two error components. We present a number of modified belief propagation decoders that address these issues. We propose a GF(2) based decoder for CSS codes that reintroduces error correlations by reattempting decoding with adjusted error probabilities. We also propose the use of an augmented decoder, which has previously been suggested for classical binary low-density parity-check codes. This decoder iteratively reattempts decoding on factor graphs that have a subset of their check nodes duplicated. The augmented decoder can be based on a GF(4) decoder for any code, a GF(2) decoder for CSS code, or even a supernode decoder for a dual-containing CSS code. For CSS codes, we further propose a GF(2) based decoder that combines the augmented decoder with error probability adjustment. We demonstrate the performance of these new decoders on a range of different codes, showing that they perform favorably compared to other decoders presented in literature.

Item Details

Item Type:Refereed Article
Keywords:graph theory
Research Division:Physical Sciences
Research Group:Quantum physics
Research Field:Degenerate quantum gases and atom optics
Objective Division:Expanding Knowledge
Objective Group:Expanding knowledge
Objective Field:Expanding knowledge in philosophy and religious studies
UTAS Author:Rigby, A (Mr Alex Rigby)
UTAS Author:Olivier, JC (Professor JC Olivier)
UTAS Author:Jarvis, P (Dr Peter Jarvis)
ID Code:133050
Year Published:2019
Web of Science® Times Cited:3
Deposited By:Engineering
Deposited On:2019-06-04
Last Modified:2020-05-19
Downloads:9 View Download Statistics

Repository Staff Only: item control page