High threshold error correction for the surface code
arXiv:1202.4316 · doi:10.1103/PhysRevLett.109.160503
Abstract
An algorithm is presented for error correction in the surface code quantum memory. This is shown to correct depolarizing noise up to a threshold error rate of 18.5%, exceeding previous results and coming close to the upper bound of 18.9%. The time complexity of the algorithm is found to be polynomial with error suppression, allowing efficient error correction for codes of realistic sizes.
5 pages, 3 figures. Published version + extra material; Phys. Rev. Lett. (2012)
References in corpus (4)
Cited by in corpus (73)
- Surface codes: Towards practical large-scale quantum computation
- Noise tailoring for scalable quantum computation via randomized compiling
- Prospects for Spin-Based Quantum Computing
- Blueprint for a Scalable Photonic Fault-Tolerant Quantum Computer
- Quantum memories at finite temperature
- Topological quantum computing with a very noisy network and local error rates approaching one percent
- Almost-linear time decoding algorithm for topological codes
- 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
- Fault-tolerant thresholds for quantum error correction with the surface code
- Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
- Fault-tolerant error correction with the gauge color code
- The surface code with a twist
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- Deep neural decoders for near term fault-tolerant experiments
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Comparing neural network based decoders for the surface code
- Quantum coding with low-depth random circuits
- Cellular-automaton decoders for topological quantum memories
- Quantum Error Correction with the Semion Code
- Parallelized quantum error correction with fracton topological codes
- Fault-Tolerant Weighted Union-Find Decoding on the Toric Code
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Proof of finite surface code threshold for matching
- A logical qubit in a linear array of semiconductor quantum dots
- Decoding non-Abelian topological quantum memories
- Exploiting Degeneracy in Belief Propagation Decoding of Quantum 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
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Deep Q-learning decoder for depolarizing noise on the toric code
- Low-Overhead Transversal Fault Tolerance for Universal Quantum Computation
- Practical Topological Cluster State Quantum Computing Requires Loss Below 1%
- General tensor network decoding of 2D Pauli codes
- Logical Error Rate Scaling of the Toric Code
- Neural ensemble decoding for topological quantum error-correcting codes
- Classical Simulation of Quantum Error Correction in a Fibonacci Anyon Code
- Breakdown of Surface Code Error Correction Due to Coupling to a Bosonic Bath
- The XYZ hexagonal stabilizer code
- A decoding algorithm for CSS codes using the X/Z correlations
- The role of entropy in topological quantum error correction
- Topological quantum error correction in the Kitaev honeycomb model
- Error rates and resource overheads of encoded three-qubit gates
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- A proposal for a minimal surface code experiment
- Data-driven decoding of quantum error correcting codes using graph neural networks
- Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
- Benchmarking quantum logic operations relative to thresholds for fault tolerance
- Actis: A Strictly Local Union-Find Decoder
- Strategy for implementing stabilizer-based codes on solid-state qubits
- Engineering autonomous error correction in stabilizer codes at finite temperature
- Decoding the Projective Transverse Field Ising Model
- Ising model formulation for highly accurate topological color codes decoding
- Comparison of 2D topological codes and their decoding performances
- Error-rate-agnostic decoding of topological stabilizer codes
- Detrimental non-Markovian errors for surface code memory
- Segmented Composite Design of Robust Single-Qubit Quantum Gates
- Exact results on finite size corrections for surface codes tailored to biased noise
- Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors
- A NEAT Quantum Error Decoder
- Error correcting power of small topological codes
- Numerical evaluation of the fidelity error threshold for the surface code
- The surface code beyond Pauli channels: Logical noise coherence, information-theoretic measures, and errorfield-double phenomenology
- Minimising surface-code failures using a color-code decoder
- Generalizing the matching decoder for the Chamon code
- Efficient Decoding of Surface Code Syndromes for Error Correction in Quantum Computing
- Efficient Syndrome Decoder for Heavy Hexagonal QECC via Machine Learning
- Long-distance coupling of spin qubits via topological magnons
- Channel Polarization of Two-dimensional-input Quantum Symmetric Channels
- Simulated-annealing decoder for the XZZX code with greedy-matching initialization