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, Alessio
Primo
;
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.
2026
979-8-3315-8004-9
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11566/361972
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact