Single-Shot and Few-Shot Decoding via Stabilizer Redundancy in Bivariate Bicycle Codes
By: Mohammad Rowshan
Potential Business Impact:
Makes quantum computers more reliable with fewer errors.
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)$, the properties governing their fault tolerance under noisy measurement have remained implicit. In this work, we prove that this same polynomial $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 ($d_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.
Similar Papers
Single-Shot Decoding of Biased-Tailored Quantum LDPC Codes
Quantum Physics
Fixes computer errors for better quantum results.
Generalized Bicycle Codes with Low Connectivity: Minimum Distance Bounds and Hook Errors
Information Theory
Makes computers more reliable for tough tasks.
List Decoding and New Bicycle Code Constructions for Quantum LDPC Codes
Information Theory
Fixes errors in quantum computer messages better.