On the Logical Error Rate of Sparse Quantum Codes
Open Access
- 4 August 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Quantum Engineering
- Vol. 3, 1-12
Abstract
The quantum paradigm presents a phenomenon known as degeneracy that can potentially improve the performance of quantum error correcting codes. However, the effects of this mechanism are sometimes ignored when evaluating the performance of sparse quantum codes and the logical error rate is not always correctly reported. In this article, we discuss previously existing methods to compute the logical error rate and we present an efficient coset-based method inspired by classical coding strategies to estimate degenerate errors and distinguish them from logical errors. Additionally, we show that the proposed method presents a computational advantage for the family of Calderbank–Shor–Steane codes. We use this method to prove that degenerate errors are frequent in a specific family of sparse quantum codes, which stresses the importance of accurately reporting their performance. Our results also reveal that the modified decoding strategies proposed in the literature are an important tool to improve the performance of sparse quantum codes.Keywords
All Related Versions
Funding Information
- Spanish Ministry of Economy and Competitiveness
- ADELE project (PID2019-104958RB-C44)
- Ministerio de Ciencia e Innovación (PLEC2021-008251)
- Ministry of Economic Affairs and Digital Transformation of the Spanish Government
- European Commission
- Diputación Foral de Gipuzkoa (E 190 / 2021 (ES))
- NSF (CCF-2007689)
This publication has 45 references indexed in Scilit:
- Logical operators of quantum codesPhysical Review A, 2009
- Degenerate Quantum Codes for Pauli ChannelsPhysical Review Letters, 2007
- Optimal and efficient decoding of concatenated quantum block codesPhysical Review A, 2006
- Correcting Quantum Errors with EntanglementScience, 2006
- Quasi-cyclic LDPC codes for fast encodingIEEE Transactions on Information Theory, 2005
- Efficient encoding of low-density parity-check codesIEEE Transactions on Information Theory, 2001
- Factor graphs and the sum-product algorithmIEEE Transactions on Information Theory, 2001
- Quantum-channel capacity of very noisy channelsPhysical Review A, 1998
- Multiple-particle interference and quantum error correctionProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 1996
- Techniques for Estimating the Bit Error Rate in the Simulation of Digital Communication SystemsIEEE Journal on Selected Areas in Communications, 1984