Single-shot and two-shot decoding with generalized bicycle codes
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 . We simulated the performance of three such codes under phenomenological noise and standard circuit noise, using sliding window sequential decoding protocol covering measurement rounds at a time, based on an in-house binary BP+OSD decoder. While true single-shot decoding () suffers from a significant loss of accuracy, already two-shot () decoding gives nearly the same logical error rates as multi-shot with much larger . Comparison with the same codes but additional stabilizer generators dropped shows that redundancy significantly improves decoding accuracy for all .
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