Quaternary Neural Belief Propagation Decoding of Quantum LDPC Codes With Overcomplete Check Matrices
Open Access
- 5 February 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Access
- Vol. 13, 25637-25649
Abstract
Quantum low-density parity-check (QLDPC) codes are promising candidates for error correction in quantum computers. One of the major challenges in implementing QLDPC codes in quantum computers is the lack of a universal decoder. In this work, we first propose to decode QLDPC codes with a belief propagation (BP) decoder operating on overcomplete check matrices. Then, we extend the neural BP (NBP) decoder, which was originally studied for suboptimal binary BP decoding of QLPDC codes, to quaternary BP decoders. Numerical simulation results demonstrate that both approaches as well as their combination yield a low-latency, high-performance decoder for several short to moderate length QLDPC codes.Keywords
All Related Versions
Funding Information
- European Research Council (ERC) through the European Union's Horizon 2020 Research and Innovation Program (101001899)
This publication has 37 references indexed in Scilit:
- Decoding across the quantum low-density parity-check code landscapePhysical Review Research, 2020
- Modified belief propagation decoders for quantum low-density parity-check codesPhysical Review A, 2019
- Neural Belief-Propagation Decoders for Quantum Error-Correcting CodesPhysical Review Letters, 2019
- Learning to decode linear codes using deep learning2017
- A parallel-routing network for reliability inferences of single-parity-check decoder2015
- A layered QC-LDPC decoder architecture for high speed communication system2012
- Anyons in an exactly solved model and beyondAnnals of Physics, 2006
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Quantum error correction via codes over GF(4)IEEE Transactions on Information Theory, 1998
- A probabilistic algorithm for computing minimum weights of large error-correcting codesIEEE Transactions on Information Theory, 1988