Quantum cyclic codes for biased noise
Phys. Rev. A 112, 012402 – Published 1 July, 2025
DOI: https://doi.org/10.1103/6qbg-xslr
Abstract
In some quantum computing architectures, Pauli noise is highly biased. Tailoring quantum error-correcting codes to the biased noise may benefit reducing the physical qubit overhead without reducing the logical error rate. In this paper, we propose a family of quantum cyclic codes, which is the only family of quantum cyclic codes with code distance increasing with code length to the best of our knowledge. We exploit fully decoupled belief propagation combined with ordered statistics decoding (FDBP-OSD) and Tesseract decoder (TD) to explore the error-correcting performance of the codes. Our simulation results show that the quantum cyclic codes have code-capacity thresholds for all three types of pure Pauli noise. Under depolarizing noise, we observe code-capacity threshold obtained by FDBP-OSD, while the results obtained by TD indicates that the optimal code-capacity threshold may be approximately . In the finite-bias regime, when the noise is biased towards Pauli errors with noise bias ratios , the results obtained by FDBP-OSD and TD both indicate the quantum cyclic codes have around code-capacity threshold. When and 100, TD indicates that the corresponding code-capacity thresholds may be around and , respectively. In addition, we show that to reach the same code distance, the physical qubit overhead of cyclic code is much less than that of the XZZX surface code.