On the logical error rate of sparse quantum codes
Preprint
Abstract
The quantum paradigm presents a phenomenon known as degeneracy that should 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 paper, 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. 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
This publication has 45 references indexed in Scilit:
- Exploiting degeneracy in belief propagation decoding of quantum codesnpj Quantum Information, 2022
- Design of low-density-generator-matrix–based quantum codes for asymmetric quantum channelsPhysical Review A, 2021
- Approach for the construction of non-Calderbank-Steane-Shor low-density-generator-matrix–based quantum codesPhysical Review A, 2020
- Modified belief propagation decoders for quantum low-density parity-check codesPhysical Review A, 2019
- Decoding small surface codes with feedforward neural networksQuantum Science and Technology, 2017
- Quantum Error Correction2013
- Quantum Computation and Quantum Information2012
- 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
- Good quantum error-correcting codes existPhysical Review A, 1996