Fault-Tolerant Noise Guessing Decoding of Quantum Random Codes
Open Access
- 4 August 2025
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Quantum Engineering
- Vol. 6, 1-26
Abstract
This work addresses the open question of implementing fault-tolerant quantum random linear codes (QRLCs) with feasible computational overhead. We present a new decoder for QRLCs capable of dealing with imperfect decoding operations. A first approach, introduced by Cruz et al. (2023), only considered channel errors and perfect gates at the decoder. Here, we analyze the fault-tolerant characteristics of QRLCs with a new noise guessing decoding technique, when considering preparation, measurement, and gate errors in the syndrome extraction procedure, while also accounting for error degeneracy. Our findings indicate a threshold error rate (${p_{\text{threshold}}}$) of approximately ${2\times 10^{-5}}$ in the asymptotic limit, while considering realistic noise levels in the mentioned physical procedures.Keywords
All Related Versions
This publication has 30 references indexed in Scilit:
- Suppressing quantum errors by scaling a surface code logical qubitNature, 2023
- Robustness of noisy quantum networksCommunications Physics, 2022
- Structural vulnerability of quantum networksPhysical Review A, 2020
- Quantum error correction: an introductory guideContemporary Physics, 2019
- Surface codes: Towards practical large-scale quantum computationPhysical Review A, 2012
- NP-hardness of decoding quantum error-correction codesPhysical Review A, 2011
- Improved simulation of stabilizer circuitsPhysical Review A, 2004
- Topological quantum memoryJournal of Mathematical Physics, 2002
- Good quantum error-correcting codes existPhysical Review A, 1996
- Scheme for reducing decoherence in quantum computer memoryPhysical Review A, 1995