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 at least 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.
Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding / Baldelli, A., Battaglioni, M., Mandelbaum, J., Miao, S., Schmalen, L.. - ELETTRONICO. - (2026). (2026 IEEE International Symposium on Information Theory (ISIT) Guangzhou, China 28 June 2026 - 03 July 2026) [10.1109/isit62367.2026.11653841].
Quantum CSS LDPC Codes based on Dyadic Matrices for Belief Propagation-based Decoding
Baldelli, AlessioPrimo
;Battaglioni, Massimo;
2026-01-01
Abstract
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 at least 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.| File | Dimensione | Formato | |
|---|---|---|---|
|
2601.08636v1 .pdf
accesso aperto
Tipologia:
Documento in post-print (versione successiva alla peer review e accettata per la pubblicazione)
Licenza d'uso:
Licenza specifica dell'editore
Dimensione
383.72 kB
Formato
Adobe PDF
|
383.72 kB | Adobe PDF | Visualizza/Apri |
|
Baldelli_Quantum-CSS-LDPC-Codes-based_2026.pdf
Solo gestori archivio
Tipologia:
Versione editoriale (versione pubblicata con il layout dell'editore)
Licenza d'uso:
Tutti i diritti riservati
Dimensione
1.04 MB
Formato
Adobe PDF
|
1.04 MB | Adobe PDF | Visualizza/Apri Richiedi una copia |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


