English

Single-Shot and Few-Shot Decoding via Stabilizer Redundancy in Bivariate Bicycle Codes

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

Abstract

Bivariate bicycle (BB) codes are a prominent class of quantum LDPC codes constructed from group algebras. While the logical dimension and quantum distance of \emph{coprime} BB codes are known to be determined by a greatest common divisor polynomial g(z)g(z), the properties governing their fault tolerance under noisy measurement have remained implicit. In this work, we prove that this same polynomial g(z)g(z) dictates the code's stabilizer redundancy and the structure of the classical \emph{syndrome codes} required for single-shot decoding. We derive a strict equality between the quantum rate and the stabilizer redundancy density, and we provide BCH-like bounds on the achievable single-shot measurement error tolerance. Guided by this framework, we construct small coprime BB codes with significantly improved syndrome distance (dSd_S) and evaluate them using BP+OSD. Our analysis reveals a structural bottleneck: within the coprime BB ansatz, high quantum rate imposes an upper bound on syndrome distance, limiting single-shot performance. These results provide concrete algebraic design rules for next-generation 2BGA codes in measurement-limited architectures.

Cite

@article{arxiv.2601.01137,
  title  = {Single-Shot and Few-Shot Decoding via Stabilizer Redundancy in Bivariate Bicycle Codes},
  author = {Mohammad Rowshan},
  journal= {arXiv preprint arXiv:2601.01137},
  year   = {2026}
}

Comments

6 pages, 5 theorems, 5 figures

R2 v1 2026-07-01T08:49:15.044Z