2020
DOI: 10.1109/jsait.2020.3011758
|View full text |Cite
|
Sign up to set email alerts
|

Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes

Abstract: Codes based on sparse matrices have good performance and can be efficiently decoded by belief-propagation (BP). Decoding binary stabilizer codes needs a quaternary BP for (additive) codes over GF(4), which has a higher check-node complexity compared to a binary BP for codes over GF(2). Moreover, BP decoding of stabilizer codes suffers a performance loss from the short cycles in the underlying Tanner graph. In this paper, we propose a refined BP algorithm for decoding quantum codes by passing scalar messages. F… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

1
32
0

Year Published

2021
2021
2024
2024

Publication Types

Select...
5
1

Relationship

0
6

Authors

Journals

citations
Cited by 33 publications
(33 citation statements)
references
References 104 publications
(319 reference statements)
1
32
0
Order By: Relevance
“…All in all, in order for QLDPC codes to realize their full potential, means of minimizing the frequency with which end-to-end errors with identical syndromes and end-to-end errors with different syndromes occur are necessary. The former requires a degenerate decoder capable of considering the coset nature of stabilizer codes while the latter can be achieved by making use of improved SPA decoding strategies [16], [18], [53], [65], [113]- [117]. We summarize these strategies in what remains of this section.…”
Section: B End-to-end Errorsmentioning
confidence: 99%
See 3 more Smart Citations
“…All in all, in order for QLDPC codes to realize their full potential, means of minimizing the frequency with which end-to-end errors with identical syndromes and end-to-end errors with different syndromes occur are necessary. The former requires a degenerate decoder capable of considering the coset nature of stabilizer codes while the latter can be achieved by making use of improved SPA decoding strategies [16], [18], [53], [65], [113]- [117]. We summarize these strategies in what remains of this section.…”
Section: B End-to-end Errorsmentioning
confidence: 99%
“…Later on, in [18], a modified decoder for dual-containing CSS QLDPC codes which also led to performance improvements was introduced. Recently, in [114]- [117], a number of new and improved decoding strategies have been proposed. A timeline of the most significant contributions to the field of modifed QLDPC decoding is provided in table 1.…”
Section: Improved Decoding Strategies For Qldpc Codesmentioning
confidence: 99%
See 2 more Smart Citations
“…The existing QLDPC code literature primarily focuses on constructing asymptotically good code families with improved minimum distance scaling with the block length and higher code rates, as well as on designing better iterative decoding algorithms [6][7][8][9][10][11][12]. However, QLDPC codes implemented in practical QEC systems will be of finite length and will exhibit performance degradation due to the failure of iterative decoders to converge to a correct error pattern.…”
Section: Introductionmentioning
confidence: 99%