English

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

Information Theory 2026-01-21 v2 math.IT

Abstract

For any positive integer g2g \ge 2, we derive general condition for the existence of a 2g2g-cycle in the Tanner graph of two-dimensional (22-D) classical quasi-cyclic (QC) low-density parity-check (LDPC) codes. Depending on whether pp is an odd prime or a composite number, we construct two distinct families of 22-D classical QC-LDPC codes with girth >4>4 by stacking p×p×pp \times p \times p tensors. Furthermore, using generalized Behrend sequences, we propose an additional family of 22-D classical QC-LDPC codes with girth >6>6, constructed via a similar tensor-stacking approach. All the proposed 2-D2\text{-D} classical QC-LDPC codes exhibit an erasure correction capability of at least p×pp \times p. Based on the constructed 2-D2\text{-D} classical QC-LDPC codes, we derive two families of 2-D2\text{-D} entanglement-assisted (EA) quantum low-density parity-check (QLDPC) codes. The first family of 2-D2\text{-D} EA-QLDPC codes is obtained from a pair of 2-D2\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 44-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} classical QC-LDPC code whose Tanner graph is free from 44-cycles. Moreover, the constructed EA-QLDPC codes inherit an erasure correction capability of p×pp \times p, as the underlying classical codes possess the same erasure correction property.

Keywords

Cite

@article{arxiv.2601.08927,
  title  = {Two-dimensional Entanglement-assisted Quantum Quasi-cyclic Low-density Parity-check Codes},
  author = {Pavan Kumar and Shayan Srinivasa Garani},
  journal= {arXiv preprint arXiv:2601.08927},
  year   = {2026}
}

Comments

10 pages, 4 figures

R2 v1 2026-07-01T09:03:27.111Z