Score: 0

Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding

Published: January 13, 2026 | arXiv ID: 2601.08636v1

By: Alessio Baldelli , Massimo Battaglioni , Jonathan Mandelbaum and more

Potential Business Impact:

Fixes errors in quantum computers.

Business Areas:
Quantum Computing Science and Engineering

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.

Page Count
6 pages

Category
Computer Science:
Information Theory