Advantages of versatile neural-network decoding for topological codes
arXiv:1802.08680 · doi:10.1103/PhysRevA.99.052351
Abstract
Finding optimal correction of errors in generic stabilizer codes is a computationally hard problem, even for simple noise models. While this task can be simplified for codes with some structure, such as topological stabilizer codes, developing good and efficient decoders still remains a challenge. In our work, we systematically study a very versatile class of decoders based on feedforward neural networks. To demonstrate adaptability, we apply neural decoders to the triangular color and toric codes under various noise models with realistic features, such as spatially-correlated errors. We report that neural decoders provide significant improvement over leading efficient decoders in terms of the error-correction threshold. Using neural networks simplifies the process of designing well-performing decoders, and does not require prior knowledge of the underlying noise model.
arXiv comment11 pages, 6 figures, 2 tables
References in corpus (50)
- Fault-tolerant quantum computation by anyons
- Surface codes: Towards practical large-scale quantum computation
- Logic gates at the surface code threshold: Superconducting qubits poised for fault-tolerant quantum computing
- Topological quantum memory
- A Class of Quantum Error-Correcting Codes Saturating the Quantum Hamming Bound
- State preservation by repetitive error detection in a superconducting quantum circuit
- Quantum Error Correction and Orthogonal Geometry
- Local stabilizer codes in three dimensions without string logical operators
- Topological Quantum Distillation
- Detecting arbitrary quantum errors via stabilizer measurements on a sublattice of the surface code
- Models for gapped boundaries and domain walls
- Experimental Quantum Computations on a Topologically Encoded Qubit
- Topological Order with a Twist: Ising Anyons from an Abelian Model
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Protected edge modes without symmetry
- Quantum memories at finite temperature
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- A Neural Decoder for Topological Codes
- Strong Resilience of Topological Codes to Depolarization
- Unfolding the color code
- Exact Topological Quantum Order in D=3 and Beyond: Branyons and Brane-Net Condensates
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Error Threshold for Color Codes and Random 3-Body Ising Models
- Decoding Small Surface Codes with Feedforward Neural Networks
- Optimal and Efficient Decoding of Concatenated Quantum Block Codes
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- Fault-tolerant error correction with the gauge color code
- Commuting Pauli Hamiltonians as maps between free modules
- The surface code with a twist
- On the energy landscape of 3D spin Hamiltonians with topological order
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Decoding color codes by projection onto surface codes
- Topological color code and symmetry-protected topological phases
- Deep neural decoders for near term fault-tolerant experiments
- Clifford Gates by Code Deformation
- Structure of 2D Topological Stabilizer Codes
- NP-hardness of decoding quantum error-correction codes
- Neural network decoder for topological color codes with circuit level noise
- Cellular-automaton decoders for topological quantum memories
- The boundaries and twist defects of the color code and their applications to topological quantum computation
- 2-D color code quantum computation
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Three-dimensional color code thresholds via statistical-mechanical mapping
- Kitaev's Z_d-Codes Threshold Estimates
- Multi-path Summation for Decoding 2D Topological Codes
- Linear-time general decoding algorithm for the surface code
- Cellular automaton decoders of topological quantum memories in the fault tolerant setting
- Fault-Tolerant Quantum Error Correction for non-Abelian Anyons
- Efficient Machine Learning Representations of Surface Code with Boundaries, Defects, Domain Walls and Twists
- Renormalization group decoder for a four-dimensional toric code
Cited by in corpus (48)
- Machine learning and the physical sciences
- Quantum Convolutional Neural Networks
- Optimizing Quantum Error Correction Codes with Reinforcement Learning
- Demonstration of non-Markovian process characterisation and control on a quantum processor
- Efficient estimation of Pauli channels
- Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
- Quantum error correction for the toric code using deep reinforcement learning
- Triangular color codes on trivalent graphs with flag qubits
- Learning to Decode the Surface Code with a Recurrent, Transformer-Based Neural Network
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Comparing neural network based decoders for the surface code
- Benchmarking Coherent Errors in Controlled-Phase Gates due to Spectator Qubits
- Neural network decoder for topological color codes with circuit level noise
- Cellular-automaton decoders with provable thresholds for topological codes
- Hamiltonian Learning for Quantum Error Correction
- Quantum Error Correction with the Semion Code
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- Quantum Error Correction with Quantum Autoencoders
- Reinforcement learning for optimal error correction of toric codes
- Cellular automaton decoders for topological quantum codes with noisy measurements and beyond
- Neural Network Decoders for Large-Distance 2D Toric Codes
- Deep Q-learning decoder for depolarizing noise on the toric code
- A decoder for the triangular color code by matching on a Möbius strip
- Efficient color code decoders in dimensions from toric code decoders
- General tensor network decoding of 2D Pauli codes
- Neural ensemble decoding for topological quantum error-correcting codes
- Symmetries for a High Level Neural Decoder on the Toric Code
- Achieving fault tolerance on capped color codes with few ancillas
- Determination of the Semion Code Threshold using Neural Decoders
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Data-driven decoding of quantum error correcting codes using graph neural networks
- Color code decoder with improved scaling for correcting circuit-level noise
- Decoding quantum color codes with MaxSAT
- Neural networks in quantum many-body physics: a hands-on tutorial
- Ising model formulation for highly accurate topological color codes decoding
- On maximum-likelihood decoding with circuit-level errors
- Low-overhead magic state distillation with color codes
- Randomised benchmarking for characterizing and forecasting correlated processes
- Low-overhead quantum error correction codes with a cyclic topology
- A novel Deep Learning approach for one-step Conformal Prediction approximation
- A NEAT Quantum Error Decoder
- Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
- Optimization tools for distance-preserving flag fault-tolerant error correction
- Enhancing Quantum Memory Lifetime with Measurement-Free Local Error Correction and Reinforcement Learning
- Neural Decoders for Universal Quantum Algorithms
- Subsystem many-hypercube codes: High-rate concatenated codes with low-weight syndrome measurements