Efficiently computing logical noise in quantum error correcting codes
arXiv:2003.10511 · doi:10.1103/PhysRevA.103.062404
Abstract
Quantum error correction protocols have been developed to offset the high sensitivity to noise inherent in quantum systems. However, much is still unknown about the behaviour of a quantum error-correcting code under general noise, including noisy measurements. This lack of knowledge is largely due to the computational cost of simulating quantum systems large enough to perform nontrivial encodings. In this paper, we develop general methods for incorporating noisy measurement operations into simulations of quantum error-correcting codes and show that measurement errors on readout qubits manifest as a renormalization on the effective logical noise. We also derive general methods for reducing the computational complexity of calculating the exact effective logical noise by many orders of magnitude. This reduction is achieved by determining when different recovery operations produce equivalent logical noise. These methods could also be used to better approximate soft decoding schemes for concatenated codes or to reduce the size of a lookup table to speed up the error correction step in implementations of quantum error-correcting codes. We give examples of such reductions for the three-qubit, five-qubit, Steane, concatenated, and toric codes.
arXiv comment16 pages + references, 3 figures
References in corpus (16)
- Surface codes: Towards practical large-scale quantum computation
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Topological Quantum Distillation
- Fault-tolerant quantum computation with few qubits
- Optimal and Efficient Decoding of Concatenated Quantum Block Codes
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- Performance of quantum error correction with coherent errors
- Coherence in quantum error-correcting codes
- Modeling coherent errors in quantum error correction
- Exact Performance of Concatenated Quantum Codes
- Coherence in logical quantum channels
- Mitigating Coherent Noise Using Pauli Conjugation
- Errors and pseudo-thresholds for incoherent and coherent noise
- Hard decoding algorithm for optimizing thresholds under general Markovian noise
- Quantum codes derived from cyclic codes
- Leveraging Automorphisms of Quantum Codes for Fault-Tolerant Quantum Computation