Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding
By: Alessio Baldelli , Massimo Battaglioni , Jonathan Mandelbaum and more
Potential Business Impact:
Fixes errors in quantum computers.
Quantum low-density parity-check (QLDPC) codes provide a practical balance between error-correction capability and implementation complexity in quantum error correction (QEC). In this paper, we propose an algebraic construction based on dyadic matrices for designing both classical and quantum LDPC codes. The method first generates classical binary quasi-dyadic LDPC codes whose Tanner graphs have girth 6. It is then extended to the Calderbank-Shor-Steane (CSS) framework, where the two component parity-check matrices are built to satisfy the compatibility condition required by the recently introduced CAMEL-ensemble quaternary belief propagation decoder. This compatibility condition ensures that all unavoidable cycles of length 4 are assembled in a single variable node, allowing the mitigation of their detrimental effects by decimating that variable node.
Similar Papers
Quantum Low-Density Parity-Check Codes
Quantum Physics
Makes quantum computers work without errors.
Entanglement-Assisted Quantum Quasi-Cyclic LDPC Codes with Transversal Logical Operators
Information Theory
Fixes errors in quantum computers better.
Systematic Non-Binary Extension of LDPC-CSS Codes Preserving Orthogonality
Quantum Physics
Makes computer codes stronger against errors.