Optimal noise estimation from syndrome statistics of quantum codes

Abstract

Quantum error correction allows to actively correct errors occurring in a quantum computation when the noise is weak enough. To make this error correction competitive information about the specific noise is required. Traditionally, this information is obtained by benchmarking the device before operation. We address the question of what can be learned from only the measurements done during decoding. Such estimation of noise models was proposed for surface codes, exploiting their special structure, and in the limit of low error rates also for other codes. However, so far it has been unclear under what general conditions noise models can be estimated from the syndrome measurements. In this work, we derive a general condition for identifiability of the error rates. For general stabilizer codes, we prove identifiability under the assumption that the rates are small enough. Without this assumption we prove a result for perfect codes. Finally, we propose a practical estimation method with linear runtime for concatenated codes. We demonstrate that it outperforms other recently proposed methods and that the estimation is optimal in the sense that it reaches the Cramér-Rao Bound. Our method paves the way for practical calibration of error corrected quantum devices during operation.

arXiv comment20 pages, 8 figures; Fixed typo in abstract

References in corpus (15)

• Multiple Particle Interference and Quantum Error Correction
• A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
• Topological Quantum Distillation
• Online EM Algorithm for Latent Data Models
• Optimal and Efficient Decoding of Concatenated Quantum Block Codes
• Exact Performance of Concatenated Quantum Codes
• Scalable in-situ qubit calibration during repetitive error detection
• Ability of stabilizer quantum error correction to protect itself from its own imperfection
• Beyond single-shot fault-tolerant quantum error correction
• Benchmarking near-term devices with quantum error correction
• Learning time-dependent noise to reduce logical errors: Real time error rate estimation in quantum error correction
• In-situ characterization of quantum devices with error correction
• Instantaneous Quantum Channel Estimation during Quantum Information Processing
• Scalable extraction of error models from the output of error detection circuits
• In-situ Adaptive Encoding for Asymmetric Quantum Error Correcting Codes

Cited by in corpus (5)

• Pauli channels can be estimated from syndrome measurements in quantum error correction
• Learning logical Pauli noise in quantum error correction
• Disti-Mator: an entanglement distillation-based state estimator
• A double selection entanglement distillation-based state estimator
• Bayesian inference of general noise-model parameters from the syndrome statistics of surface codes