Data-driven decoding of quantum error correcting codes using graph neural networks
arXiv:2307.01241 · doi:10.1103/PhysRevResearch.7.023181
Abstract
To leverage the full potential of quantum error-correcting stabilizer codes it is crucial to have an efficient and accurate decoder. Accurate, maximum likelihood, decoders are computationally very expensive whereas decoders based on more efficient algorithms give sub-optimal performance. In addition, the accuracy will depend on the quality of models and estimates of error rates for idling qubits, gates, measurements, and resets, and will typically assume symmetric error channels. In this work, instead, we explore a model-free, data-driven, approach to decoding, using a graph neural network (GNN). The decoding problem is formulated as a graph classification task in which a set of stabilizer measurements is mapped to an annotated detector graph for which the neural network predicts the most likely logical error class. We show that the GNN-based decoder can outperform a matching decoder for circuit level noise on the surface code given only simulated experimental data, even if the matching decoder is given full information of the underlying error model. Although training is computationally demanding, inference is fast and scales approximately linearly with the space-time volume of the code. We also find that we can use large, but more limited, datasets of real experimental data [Google Quantum AI, Nature {\bf 614}, 676 (2023)] for the repetition code, giving decoding accuracies that are on par with minimum weight perfect matching. The results show that a purely data-driven approach to decoding may be a viable future option for practical quantum error correction, which is competitive in terms of speed, accuracy, and versatility.
15 pages, 12 figures. V2: Improved results for circuit-level noise up to code-distance d=9. Benchmarked against belief-matching
References in corpus (76)
- A Comprehensive Survey on Graph Neural Networks
- Surface codes: Towards practical large-scale quantum computation
- Error mitigation for short-depth quantum circuits
- Quantum Error Correction for Quantum Memories
- Suppressing quantum errors by scaling a surface code logical qubit
- State preservation by repetitive error detection in a superconducting quantum circuit
- Fault-tolerant quantum computation with high threshold in two dimensions
- Topological Quantum Distillation
- Efficient variational quantum simulator incorporating active error minimisation
- High-threshold and low-overhead fault-tolerant quantum memory
- Exponential suppression of bit or phase flip errors with repetitive error correction
- Stim: a fast stabilizer circuit simulator
- Quantum computing with nearest neighbor interactions and error rates over 1%
- Repeated Quantum Error Detection in a Surface Code
- A Race Track Trapped-Ion Quantum Processor
- Quantum Low-Density Parity-Check Codes
- Demonstration of fault-tolerant universal quantum gate operations
- Low-distance Surface Codes under Realistic Quantum Noise
- The XZZX Surface Code
- Fast Decoders for Topological Quantum Codes
- Experimental demonstration of fault-tolerant state preparation with superconducting qubits
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- A Neural Decoder for Topological Codes
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Optimizing Quantum Error Correction Codes with Reinforcement Learning
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Logical-qubit operations in an error-detecting surface code
- Entangling logical qubits with lattice surgery
- Tailoring surface codes for highly biased noise
- Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
- Decoding Small Surface Codes with Feedforward Neural Networks
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- High threshold error correction for the surface code
- Matching and maximum likelihood decoding of a multi-round subsystem quantum error correction experiment
- Quantum error correction for the toric code using deep reinforcement learning
- Decoding color codes by projection onto surface codes
- Deep neural decoders for near term fault-tolerant experiments
- Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
- The ZX calculus is a language for surface code lattice surgery
- Calibrated decoders for experimental quantum error correction
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs
- Advantages of versatile neural-network decoding for topological codes
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
- Cellular-automaton decoders with provable thresholds for topological codes
- Neural network decoder for topological color codes with circuit level noise
- Anyon condensation and the color code
- Cellular-automaton decoders for topological quantum memories
- A repetition code of 15 qubits
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
- Multi-path Summation for Decoding 2D Topological Codes
- Reinforcement learning for optimal error correction of toric codes
- Neural Network Decoders for Large-Distance 2D Toric Codes
- A real-time, scalable, fast and highly resource efficient decoder for a quantum computer
- Deep Q-learning decoder for depolarizing noise on the toric code
- Benchmarking near-term devices with quantum error correction
- Clifford-deformed Surface Codes
- Techniques for combining fast local decoders with global decoders under circuit-level noise
- Pauli channels can be estimated from syndrome measurements in quantum error correction
- A family of stabilizer codes for anyons and Majorana modes
- Correcting non-independent and non-identically distributed errors with surface codes
- Tailoring quantum error correction to spin qubits
- The XYZ hexagonal stabilizer code
- Tailoring three-dimensional topological codes for biased noise
- Learning logical Pauli noise in quantum error correction
- A cellular automaton decoder for a noise-bias tailored color code
- Neural network decoder for near-term surface-code experiments
- Decoding quantum color codes with MaxSAT
- Minimum weight perfect matching of fault-tolerant topological quantum error correction in average parallel time
- On maximum-likelihood decoding with circuit-level errors
- Error-rate-agnostic decoding of topological stabilizer codes
- A NEAT Quantum Error Decoder
- Minimising surface-code failures using a color-code decoder