A scalable and fast artificial neural network syndrome decoder for surface codes

Abstract

Surface code error correction offers a highly promising pathway to achieve scalable fault-tolerant quantum computing. When operated as stabilizer codes, surface code computations consist of a syndrome decoding step where measured stabilizer operators are used to determine appropriate corrections for errors in physical qubits. Decoding algorithms have undergone substantial development, with recent work incorporating machine learning (ML) techniques. Despite promising initial results, the ML-based syndrome decoders are still limited to small scale demonstrations with low latency and are incapable of handling surface codes with boundary conditions and various shapes needed for lattice surgery and braiding. Here, we report the development of an artificial neural network (ANN) based scalable and fast syndrome decoder capable of decoding surface codes of arbitrary shape and size with data qubits suffering from the depolarizing error model. Based on rigorous training over 50 million random quantum error instances, our ANN decoder is shown to work with code distances exceeding 1000 (more than 4 million physical qubits), which is the largest ML-based decoder demonstration to-date. The established ANN decoder demonstrates an execution time in principle independent of code distance, implying that its implementation on dedicated hardware could potentially offer surface code decoding times of O($\mu$sec), commensurate with the experimentally realisable qubit coherence times. With the anticipated scale-up of quantum processors within the next decade, their augmentation with a fast and scalable syndrome decoder such as developed in our work is expected to play a decisive role towards experimental implementation of fault-tolerant quantum information processing.

arXiv comment11 pages, 6 figures

References in corpus (50)

• TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems
• Surface codes: Towards practical large-scale quantum computation
• Advances in Quantum Cryptography
• Topological quantum memory
• Quantum Chemistry in the Age of Quantum Computing
• Fault-tolerant quantum computation with high threshold in two dimensions
• Stabilizer Codes and Quantum Error Correction
• How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits
• Quantum computing for finance: overview and prospects
• Exponential suppression of bit or phase flip errors with repetitive error correction
• A Game of Surface Codes: Large-Scale Quantum Computing with Lattice Surgery
• Quantum computing with nearest neighbor interactions and error rates over 1%
• Repeated Quantum Error Detection in a Surface Code
• Even more efficient quantum computations of chemistry through tensor hypercontraction
• The XZZX Surface Code
• Fast Decoders for Topological Quantum Codes
• Almost-linear time decoding algorithm for topological codes
• Towards practical classical processing for the surface code
• A Neural Decoder for Topological Codes
• Topological and subsystem codes on low-degree graphs with flag qubits
• Strong Resilience of Topological Codes to Depolarization
• Machine-learning-assisted correction of correlated qubit errors in a topological code
• Fault-tolerant thresholds for quantum error correction with the surface code
• Decoding Small Surface Codes with Feedforward Neural Networks
• Deep Neural Network Probabilistic Decoder for Stabilizer Codes
• Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial Optimization
• Quantum error correction for the toric code using deep reinforcement learning
• Entanglement Stabilization using Parity Detection and Real-Time Feedback in Superconducting Circuits
• Deep neural decoders for near term fault-tolerant experiments
• Neural-Network Decoders for Quantum Error Correction using Surface Codes:A Space Exploration of the Hardware Cost-Performance Trade-Offs
• Comparing neural network based decoders for the surface code
• Engineering long spin coherence times of spin-orbit systems
• Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation
• Surface code architecture for donors and dots in silicon with imprecise and nonuniform qubit couplings
• A fast fault-tolerant decoder for qubit and qudit surface codes
• Low overhead quantum computation using lattice surgery
• Scalable Neural Decoder for Topological Surface Codes
• Scalable Neural Network Decoders for Higher Dimensional Quantum Codes
• Approaching the theoretical limit in quantum gate decomposition
• Reinforcement learning for optimal error correction of toric codes
• Optimal complexity correction of correlated errors in the surface code
• Neural Network Decoders for Large-Distance 2D Toric Codes
• Deep Q-learning decoder for depolarizing noise on the toric code
• General framework for constructing fast and near-optimal machine-learning-based decoder of the topological stabilizer codes
• Neural ensemble decoding for topological quantum error-correcting codes
• Symmetries for a High Level Neural Decoder on the Toric Code
• PyMatching: A Python package for decoding quantum codes with minimum-weight perfect matching
• Minimum weight perfect matching of fault-tolerant topological quantum error correction in average $O(1)$ parallel time
• An exchange-based surface-code quantum computer architecture in silicon
• Decoding surface codes with deep reinforcement learning and probabilistic policy reuse

Cited by in corpus (17)

• Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
• Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
• Artificial Intelligence for Quantum Computing
• Techniques for combining fast local decoders with global decoders under circuit-level noise
• Neural network decoder for near-term surface-code experiments
• Artificial Neural Network Syndrome Decoding on IBM Quantum Processors
• Mitigating errors in logical qubits
• Spanning Tree Matching Decoder for Quantum Surface Codes
• Low-overhead quantum error correction codes with a cyclic topology
• Progressive-Proximity Bit-Flipping for Decoding Surface Codes
• Introduction to Quantum Error Correction with Stabilizer Codes
• Enhancing Quantum Memory Lifetime with Measurement-Free Local Error Correction and Reinforcement Learning
• Transversal CNOT gate with multi-cycle error correction
• Self-attention U-Net decoder for toric codes
• Managing Classical Processing Requirements for Quantum Error Correction
• On the interpretability of neural network decoders
• Neural Decoders for Universal Quantum Algorithms