Design and Analysis of Quantum Dual-Containing CSS LDPC Codes based on Quasi-Dyadic Matrices

arXiv:2605.0363136.9
Predicted impact top 34% in IT · last 90 daysOriginality Incremental advance
AI Analysis

For quantum computing researchers, it offers improved error-correcting codes with transversal Hadamard gate implementation and low-complexity decoding.

This paper presents two constructions of high-rate quantum dual-containing CSS LDPC codes based on quasi-dyadic matrices, achieving better finite-length error rate performance than existing DC codes across different block lengths and code rates.

Building scalable quantum computers requires quantum error-correcting codes that enable reliable operations in the presence of noise. Motivated by such need, this paper introduces two constructions of high-rate, quantum dual-containing (DC) Calderbank-Shor-Steane (CSS) low-density parity-check (LDPC) codes based on quasi-dyadic matrices. Their DC structure enables the transversal implementation of the Hadamard gate, and, jointly with the sparsity of their parity-check matrices enable low-complexity decoding via a standard binary belief-propagation algorithm. We provide several theoretical results concerning the cycle properties of these CSS codes. We also investigate their automorphism groups as well as their minimum distance. Furthermore, through numerical simulations, we show that the quantum CSS LDPC codes obtained through these constructions achieve better finite-length error rate performance than existing DC codes across different block lengths and code rates.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes