English

Single-shot and two-shot decoding with generalized bicycle codes

Quantum Physics 2025-08-07 v3

Abstract

Generalized-bicycle (GB) and more general two-block group-algebra (2BGA) quantum error-correcting codes have naturally redundant minimum-weight stabilizer generators. To use this redundancy, we constructed a large number of ``planar'' 2BGA codes over abelian groups with one and two generators, with each block row of weight 3, relatively large dimensions, distances, and maximum syndrome distance dS=3d_{\rm S}=3. We simulated the performance of three such codes under phenomenological noise and standard circuit noise, using sliding window sequential decoding protocol covering T1T\ge 1 measurement rounds at a time, based on an in-house binary BP+OSD decoder. While true single-shot decoding (T=1T=1) suffers from a significant loss of accuracy, already two-shot (T=2T=2) decoding gives nearly the same logical error rates as multi-shot with much larger TT. Comparison with the same codes but additional stabilizer generators dropped shows that redundancy significantly improves decoding accuracy for all T1T\ge 1.

Keywords

Cite

@article{arxiv.2502.19406,
  title  = {Single-shot and two-shot decoding with generalized bicycle codes},
  author = {Hsiang-Ku Lin and Xingrui Liu and Pak Kau Lim and Leonid P. Pryadko},
  journal= {arXiv preprint arXiv:2502.19406},
  year   = {2025}
}

Comments

11 pages, 13 pdf figures included

R2 v1 2026-06-28T21:59:06.427Z