Abelian multi-cycle codes for single-shot error correction
ORAL
Abstract
We construct a family of quantum low-density parity-check codes
generalizing both the (abelian) two-block group-algebra codes and the
higher-dimensional quantum hypergraph-product (QHP) codes. Similarly
to QHP codes, the proposed codes have highly redundant sets of
low-weight stabilizer generators, which improves decoding accuracy in
a fault-tolerant regime and gives them single-shot properties. The
advantage of the new construction is that it gives shorter codes. We
derive simple expressions for the code dimension, establish bounds on
the distance, and explicitly construct some relatively short
codes. Circuit simulations for codes locally equivalent to
4-dimensional toric codes show an error-threshold close to 1.1%,
better than for toric or surface codes with a similar noise model.
generalizing both the (abelian) two-block group-algebra codes and the
higher-dimensional quantum hypergraph-product (QHP) codes. Similarly
to QHP codes, the proposed codes have highly redundant sets of
low-weight stabilizer generators, which improves decoding accuracy in
a fault-tolerant regime and gives them single-shot properties. The
advantage of the new construction is that it gives shorter codes. We
derive simple expressions for the code dimension, establish bounds on
the distance, and explicitly construct some relatively short
codes. Circuit simulations for codes locally equivalent to
4-dimensional toric codes show an error-threshold close to 1.1%,
better than for toric or surface codes with a similar noise model.
*This work was supported in part by the APSM. Hildred Blewett Fellowship (HKL), and the NSF awards 2112848(LPP) and OIA-2044049 (AAK).
–
Publication: Hsiang-Ku Lin, Pak Kau Lim, Alexey A. Kovalev, and Leonid P. Pryadko, "Abelian multi-cycle codes for single-shot error correction," arXiv:2506.16910
Presenters
-
Leonid P Pryadko
- Google Quantum AI