Enhanced Feedback Iterative Decoding of Sparse Quantum Codes
arXiv:0912.4546 · doi:10.1109/TIT.2011.2169534
Abstract
Decoding sparse quantum codes can be accomplished by syndrome-based decoding using a belief propagation (BP) algorithm.We significantly improve this decoding scheme by developing a new feedback adjustment strategy for the standard BP algorithm. In our feedback procedure, we exploit much of the information from stabilizers, not just the syndrome but also the values of the frustrated checks on individual qubits of the code and the channel model. Furthermore we show that our decoding algorithm is superior to belief propagation algorithms using only the syndrome in the feedback procedure for all cases of the depolarizing channel. Our algorithm does not increase the measurement overhead compared to the previous method, as the extra information comes for free from the requisite stabilizer measurements.
10 pages, 11 figures, Second version, To be appeared in IEEE Transactions on Information Theory
References in corpus (7)
- Mixed State Entanglement and Quantum Error Correction
- Good Quantum Error-Correcting Codes Exist
- Correcting Quantum Errors with Entanglement
- Sparse Graph Codes for Quantum Error-Correction
- Quantum Graphical Models and Belief Propagation
- Entanglement-Assisted Quantum Quasi-Cyclic Low-Density Parity-Check Codes
- High performance entanglement-assisted quantum LDPC codes need little entanglement
Cited by in corpus (21)
- Quantum Low-Density Parity-Check Codes
- Degenerate Quantum LDPC Codes With Good Finite Length Performance
- Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
- Trapping Sets of Quantum LDPC Codes
- A logical qubit in a linear array of semiconductor quantum dots
- Refined Belief Propagation Decoding of Sparse-Graph Quantum Codes
- Modified belief propagation decoders for quantum low-density parity-check codes
- The Road From Classical to Quantum Codes: A Hashing Bound Approaching Design Procedure
- Tailoring three-dimensional topological codes for biased noise
- Log-domain decoding of quantum LDPC codes over binary finite fields
- Quantum error correction via less noisy qubits
- High-rate quantum low-density parity-check codes assisted by reliable qubits
- Improved Belief Propagation Decoding Algorithms for Surface Codes
- Quantum message-passing algorithm for optimal and efficient decoding
- Graph Neural Networks for Enhanced Decoding of Quantum LDPC Codes
- Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes with Overcomplete Check Matrices
- Refined Belief-Propagation Decoding of Quantum Codes with Scalar Messages
- On Belief Propagation Decoding of Quantum Codes with Quaternary Reliability Statistics
- Generalized quantum data-syndrome codes and belief propagation decoding for phenomenological noise
- A blindness property of the Min-Sum decoding for the toric code
- Streaming Belief Propagation on Mixed-Alphabet Tanner Graphs for Practical Quantum Memory