Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2601.08927

Two-dimensional Entanglement-assisted Quantum Quasi-cyclic Low-density Parity-check Codes

Pavan Kumar, Shayan Srinivasa Garani

Published Jan 13, 2026• 0 citations
arXivHTMLPDF

Abstract

For any positive integer $g \ge 2$, we derive general condition for the existence of a $2g$-cycle in the Tanner graph of two-dimensional ($2$-D) classical quasi-cyclic (QC) low-density parity-check (LDPC) codes. Depending on whether $p$ is an odd prime or a composite number, we construct two distinct families of $2$-D classical QC-LDPC codes with girth $>4$ by stacking $p \times p \times p$ tensors. Furthermore, using generalized Behrend sequences, we propose an additional family of $2$-D classical QC-LDPC codes with girth $>6$, constructed via a similar tensor-stacking approach. All the proposed $2\text{-D}$ classical QC-LDPC codes exhibit an erasure correction capability of at least $p \times p$. Based on the constructed $2\text{-D}$ classical QC-LDPC codes, we derive two families of $2\text{-D}$ entanglement-assisted (EA) quantum low-density parity-check (QLDPC) codes. The first family of $2\text{-D}$ EA-QLDPC codes is obtained from a pair of $2\text{-D}$ classical QC-LDPC codes and is designed such that the unassisted part of the Tanner graph of the resulting EA-QLDPC code is free of $4$-cycles, while requiring only a single ebit to be shared across the quantum transceiver. The second family is constructed from a single $2\text{-D}$ classical QC-LDPC code whose Tanner graph is free from $4$-cycles. Moreover, the constructed EA-QLDPC codes inherit an erasure correction capability of $p \times p$, as the underlying classical codes possess the same erasure correction property.

DOI
10.48550/arxiv.2601.08927

Related papers

Non-Binary Quasi-Cyclic LDPC Codes with Entanglement Assistance

Pavan Kumar, Shayan Srinivasa Garani

We construct two families of non-binary entanglement assisted (EA) quasi-cyclic (QC) quantum low-density parity-check (QLDPC) codes over arbitrary finite fields, each possessing a precisely determined code rate. The first family is derived from a pair of non-binary classical QC-LDPC codes, designed such that the unassisted portion of the overall Tanner graph of the resulting EA-QC-QLDPC code is free of 4-cycles. The second family, on the other hand, is constructed from a single non-binary classical QC-LDPC code whose Tanner graph itself is 4-cycle-free. In developing the codes belonging to the first family, we employ a \emph{single Bell pair} to establish entanglement between the transmitter and the receiver, thereby minimizing the required entanglement resources. Furthermore, these constructions demonstrate that careful graph-based design can effectively balance error-correction performance with entanglement consumption, providing a practical approach for realizing efficient non-binary EA-QC-QLDPC codes.

arXiv:2608.16761•Aug 17, 2026•0 citations

Entanglement-assisted Quasi-cyclic Quantum Low-density Parity-check Codes over Qubits

Pavan Kumar, Abhi Kumar Sharma, Karthikeya Bharadwaj +1 more

We construct several families of entanglement-assisted quasi-cyclic quantum LDPC (EA-QC-QLDPC) codes via structured tilings of permutation matrices. The entanglement-unassisted portion of the joint Tanner graph of the proposed EA-QC-QLDPC code derived from two distinct classical QC-LDPC codes is free of 4-cycles. Notably, one of the proposed families constructed from two distinct classical codes requires only a s i n g l e shared Bell pair between the quantum transmitter and receiver, highlighting its resource efficiency. We also analytically determine the exact code rates for some of the proposed constructions. Furthermore, two of the proposed families of EA-QC-QLDPC codes are derived from a single classical code whose Tanner graphs possess girth greater than six, further enhancing their error-correcting performance.We also propose an encoding scheme with improved complexity by exploiting the proposed code structure. The performance of the proposed codes is assessed under both random and burst error models under the depolarizing and Markovian noise actions. Simulation results reveal nearly one order of improvement in error-correction performance with the quaternary block-layered normalized min-sum (QBLNMS) decoder compared to the layered binary sum-product decoder over both depolarizing and Markovian channels. Using the QBLNMS decoder over a quaternary alphabet, we demonstrate that correlated Pauli errors can be effectively handled within the decoding framework.Furthermore, under the QBLNMS decoding, the proposed codes achieve s i g n i f i c a n t performance improvements compared to prior works and can effectively handle both random and burst errors. The code constructions are scalable across various coding rates and quantum payloads, crucial for practical quantum communication and computing systems.

arXiv:2501.07363•Quantum•Jul 31, 2026•0 citations

Quasi-Cyclic Low-Density Parity-Check Codes Based on Progressive Cycle Growth Algorithm

Yuanhua Liu, Meiling Zhang, Niu Xin-Liang

Short cycles in the Tanner graph of a given LDPC code has negative effect on the performance of iterative decoding. To improve the performance, we presented an approach for constructing Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes whose associated Tanner graph has large girth and a small amount of short cycles. Each column block of the parity check matrix was designed by adding circulant permutation sub-matrices one after another, provided the current parity check matrix has minimal number of short cycles. The condition for the proposed QC-LDPC codes to have girth at least 6 was also analyzed. Regular and irregular QC-LDPC codes with various lengths and rates can be constructed. Simulations show that the proposed QC-LDPC codes have less short cycles and better performance than existing progressive edge growth based QC-LDPC codes.

International Conference on Instrumentation and Measurement, Computer, Communication and Control (IMCCC)•Jul 1, 2016•1 citation

Construction of Quantum LDPC Codes From Classical Row-Circulant QC-LDPCs

Zunaira Babar, Panagiotis Botsinis, Dimitrios Alanis +2 more

Classical row-circulant quasi-cyclic (QC) low-density parity check (LDPC) matrices are known to generate efficient high-rate short and moderate-length QC-LDPC codes, while the comparable random structures exhibit numerous short cycles of length-4. Therefore, we conceive a general formalism for constructing nondual-containing Calderbank-Shor-Steane (CSS)-type quantum low-density parity check (QLDPC) codes from arbitrary classical row-circulant QC-LDPC matrices. We apply our proposed formalism to the classical balanced incomplete block design (BIBD)-based row-circulant QC-LDPC codes for demonstrating that our designed codes outperform their dual-containing CSS-type counterparts as well as the entanglement-assisted (EA)-QLDPC codes.

IEEE Communications Letters•Dec 10, 2015•18 citations

On the Girth of Tanner QC-LDPC Cycle Codes: An Algebraic Number Theory Approach

Haipeng Yu, Manjie Zhou, Zhongyang Yu +2 more

Tanner quasi-cyclic low-density parity-check (QC-LDPC) codes form an important family of structured LDPC codes with favorable girth properties. This paper studies the girth of Tanner (2, L)-regular QC-LDPC codes (referred to as Tanner QC-LDPC cycle codes) for arbitrary integers L>2 and develops a novel algebraic number theoretic method to determine the girth for all sufficiently large primes p with p≡1(mod2L). We first analyze the case L=3 and prove that the girth is 12 for every prime p≡1(mod6) through exhaustive resultant computations. We then extend the method to arbitrary L and obtain a clear classification: when L is even, the girth is exactly 8 for all admissible primes; when L is odd, the girth attains the maximum value 12 for all sufficiently large admissible primes. The proof transforms cycle existence conditions into polynomial equations and applies resultant theory. This approach converts the infinite task of checking all primes into a finite set of algebraic checks. Numerical simulations show that the Tanner (2, 5)-regular non-binary code over GF(64) achieves a coding gain of approximately 0.2 dB over the 5G LDPC code of equivalent binary length.

Axioms•May 21, 2026•0 citations

Entanglement-Assisted Quasi-Cyclic LDPC Codes

Pavan Kumar, Abhi Kumar Sharma, Shayan Srinivasa Garani

We provide code constructions along with code properties for a few families of entanglement-assisted (EA) Calderbank-Shor-Steane (CSS) codes derived from quasi-cyclic (QC) low-density parity check (LDPC) codes. These codes require only a minimum number of Bell pairs to be shared between the transmitter and the receiver. The Tanner graph of the proposed EA QC LDPC code has girth$> 4$. We evaluate the performance of these codes using both random and Markovian noise models to assess random and burst error performance using a modified-version of the min-sum algorithm.

IEEE Information Theory Workshop (ITW)•Nov 24, 2024•1 citation
For any positive integer g≥2g \ge 2g≥2, we derive general condition for the existence of a 2g2g2g-cycle in the Tanner graph of two-dimensional (222-D) classical quasi-cyclic (QC) low-density parity-check (LDPC) codes. Depending on whether ppp is an odd prime or a composite number, we construct two distinct families of 222-D classical QC-LDPC codes with girth >4>4>4 by stacking p×p×pp \times p \times pp×p×p tensors. Furthermore, using generalized Behrend sequences, we propose an additional family of 222-D classical QC-LDPC codes with girth >6>6>6, constructed via a similar tensor-stacking approach. All the proposed 2-D2\text{-D}2-D classical QC-LDPC codes exhibit an erasure correction capability of at least p×pp \times pp×p. Based on the constructed 2-D2\text{-D}2-D classical QC-LDPC codes, we derive two families of 2-D2\text{-D}2-D entanglement-assisted (EA) quantum low-density parity-check (QLDPC) codes. The first family of 2-D2\text{-D}2-D EA-QLDPC codes is obtained from a pair of 2-D2\text{-D}2-D classical QC-LDPC codes and is designed such that the unassisted part of the Tanner graph of the resulting EA-QLDPC code is free of 444-cycles, while requiring only a single ebit to be shared across the quantum transceiver. The second family is constructed from a single 2-D2\text{-D}2-D classical QC-LDPC code whose Tanner graph is free from 444-cycles. Moreover, the constructed EA-QLDPC codes inherit an erasure correction capability of p×pp \times pp×p, as the underlying classical codes possess the same erasure correction property.
We construct two families of non-binary entanglement assisted (EA) quasi-cyclic (QC) quantum low-density parity-check (QLDPC) codes over arbitrary finite fields, each possessing a precisely determined code rate. The first family is derived from a pair of non-binary classical QC-LDPC codes, designed such that the unassisted portion of the overall Tanner graph of the resulting EA-QC-QLDPC code is free of 4-cycles. The second family, on the other hand, is constructed from a single non-binary classical QC-LDPC code whose Tanner graph itself is 4-cycle-free. In developing the codes belonging to the first family, we employ a \emph{single Bell pair} to establish entanglement between the transmitter and the receiver, thereby minimizing the required entanglement resources. Furthermore, these constructions demonstrate that careful graph-based design can effectively balance error-correction performance with entanglement consumption, providing a practical approach for realizing efficient non-binary EA-QC-QLDPC codes.
We construct several families of entanglement-assisted quasi-cyclic quantum LDPC (EA-QC-QLDPC) codes via structured tilings of permutation matrices. The entanglement-unassisted portion of the joint Tanner graph of the proposed EA-QC-QLDPC code derived from two distinct classical QC-LDPC codes is free of 4-cycles. Notably, one of the proposed families constructed from two distinct classical codes requires only a s i n g l e shared Bell pair between the quantum transmitter and receiver, highlighting its resource efficiency. We also analytically determine the exact code rates for some of the proposed constructions. Furthermore, two of the proposed families of EA-QC-QLDPC codes are derived from a single classical code whose Tanner graphs possess girth greater than six, further enhancing their error-correcting performance.We also propose an encoding scheme with improved complexity by exploiting the proposed code structure. The performance of the proposed codes is assessed under both random and burst error models under the depolarizing and Markovian noise actions. Simulation results reveal nearly one order of improvement in error-correction performance with the quaternary block-layered normalized min-sum (QBLNMS) decoder compared to the layered binary sum-product decoder over both depolarizing and Markovian channels. Using the QBLNMS decoder over a quaternary alphabet, we demonstrate that correlated Pauli errors can be effectively handled within the decoding framework.Furthermore, under the QBLNMS decoding, the proposed codes achieve s i g n i f i c a n t performance improvements compared to prior works and can effectively handle both random and burst errors. The code constructions are scalable across various coding rates and quantum payloads, crucial for practical quantum communication and computing systems.
Short cycles in the Tanner graph of a given LDPC code has negative effect on the performance of iterative decoding. To improve the performance, we presented an approach for constructing Quasi-Cyclic Low-Density Parity-Check (QC-LDPC) codes whose associated Tanner graph has large girth and a small amount of short cycles. Each column block of the parity check matrix was designed by adding circulant permutation sub-matrices one after another, provided the current parity check matrix has minimal number of short cycles. The condition for the proposed QC-LDPC codes to have girth at least 6 was also analyzed. Regular and irregular QC-LDPC codes with various lengths and rates can be constructed. Simulations show that the proposed QC-LDPC codes have less short cycles and better performance than existing progressive edge growth based QC-LDPC codes.
Classical row-circulant quasi-cyclic (QC) low-density parity check (LDPC) matrices are known to generate efficient high-rate short and moderate-length QC-LDPC codes, while the comparable random structures exhibit numerous short cycles of length-4. Therefore, we conceive a general formalism for constructing nondual-containing Calderbank-Shor-Steane (CSS)-type quantum low-density parity check (QLDPC) codes from arbitrary classical row-circulant QC-LDPC matrices. We apply our proposed formalism to the classical balanced incomplete block design (BIBD)-based row-circulant QC-LDPC codes for demonstrating that our designed codes outperform their dual-containing CSS-type counterparts as well as the entanglement-assisted (EA)-QLDPC codes.
Tanner quasi-cyclic low-density parity-check (QC-LDPC) codes form an important family of structured LDPC codes with favorable girth properties. This paper studies the girth of Tanner (2, L)-regular QC-LDPC codes (referred to as Tanner QC-LDPC cycle codes) for arbitrary integers L>2 and develops a novel algebraic number theoretic method to determine the girth for all sufficiently large primes p with p≡1(mod2L). We first analyze the case L=3 and prove that the girth is 12 for every prime p≡1(mod6) through exhaustive resultant computations. We then extend the method to arbitrary L and obtain a clear classification: when L is even, the girth is exactly 8 for all admissible primes; when L is odd, the girth attains the maximum value 12 for all sufficiently large admissible primes. The proof transforms cycle existence conditions into polynomial equations and applies resultant theory. This approach converts the infinite task of checking all primes into a finite set of algebraic checks. Numerical simulations show that the Tanner (2, 5)-regular non-binary code over GF(64) achieves a coding gain of approximately 0.2 dB over the 5G LDPC code of equivalent binary length.
We provide code constructions along with code properties for a few families of entanglement-assisted (EA) Calderbank-Shor-Steane (CSS) codes derived from quasi-cyclic (QC) low-density parity check (LDPC) codes. These codes require only a minimum number of Bell pairs to be shared between the transmitter and the receiver. The Tanner graph of the proposed EA QC LDPC code has girth>4> 4>4. We evaluate the performance of these codes using both random and Markovian noise models to assess random and burst error performance using a modified-version of the min-sum algorithm.