English

High-Girth Regular Quantum LDPC Codes from Square-Base Hypergraph Products via CPM Lifts

Quantum Physics 2026-05-01 v1 Information Theory math.IT

Abstract

We study square-base Calderbank--Shor--Steane (CSS) hypergraph-product codes as a finite-length class for regular high-girth quantum low-density parity-check (LDPC) design. For base matrices of small column weight, we give checkable conditions for regularity, rank deficiency, and short-cycle exclusion, and we present explicit column-weight-three and column-weight-four examples with Tanner girth 6 and 8. We also analyze circulant permutation matrix (CPM) lifts of this class. Using the standard voltage-sum criterion, we identify orthogonality-forced Tanner 8-cycles and show that CPM lifting cannot raise the Tanner girth beyond 8 when these cycles are present. As a representative finite-length instance, a randomized CPM lift of the girth-8 base construction gives a [[28800,62]][[28800,62]] girth-8 (3,6)(3,6)-regular CSS-LDPC code. Under degeneracy-aware belief-propagation decoding with optional ordered-statistics-decoding-lite post-processing, this code produced zero decoding failures in 2.993×1082.993\times 10^8 independent trials at depolarizing probability p=0.1402p=0.1402; the Wilson 95% upper confidence bound is 1.28×1081.28\times 10^{-8}.

Cite

@article{arxiv.2604.27817,
  title  = {High-Girth Regular Quantum LDPC Codes from Square-Base Hypergraph Products via CPM Lifts},
  author = {Koki Okada and Kenta Kasai},
  journal= {arXiv preprint arXiv:2604.27817},
  year   = {2026}
}

Comments

21 pages, 4 figures; ancillary TeX file included

R2 v1 2026-07-01T12:43:32.116Z