High-Girth Regular Quantum LDPC Codes from Affine-Coset Structures
arXiv:2604.20838
Abstract
We construct a quantum low-density parity-check code family from a length- Calderbank--Shor--Steane base matrix pair. The base pair is permutation-equivalent to the known SPC(3) product CSS code, and the present affine-coset description gives a direct proof that both Tanner graphs are -regular with girth . The base code has parameters . We then apply circulant permutation matrix (CPM) lifts. The main decoding experiment uses the CPM-lifted code with lift factor , which has parameters , under the code-capacity depolarizing model. Explicit weight- non-stabilizer logical representatives on both the and sides give . A belief-propagation decoder with post-processing achieved frame error rate about at ; an independently observed logical residual of weight is consistent with the sharper structural bound.
v3: Corrected the P=32 lift distance bound from d<=40 to d<=32 by adding explicit weight-32 X- and Z-type non-stabilizer logical representatives and rank checks; clarified that the observed weight-40 residual is decoder-derived evidence