Multi-path Summation for Decoding 2D Topological Codes
arXiv:1709.02154 · doi:10.22331/q-2018-10-19-102
Abstract
Fault tolerance is a prerequisite for scalable quantum computing. Architectures based on 2D topological codes are effective for near-term implementations of fault tolerance. To obtain high performance with these architectures, we require a decoder which can adapt to the wide variety of error models present in experiments. The typical approach to the problem of decoding the surface code is to reduce it to minimum-weight perfect matching in a way that provides a suboptimal threshold error rate, and is specialized to correct a specific error model. Recently, optimal threshold error rates for a variety of error models have been obtained by methods which do not use minimum-weight perfect matching, showing that such thresholds can be achieved in polynomial time. It is an open question whether these results can also be achieved by minimum-weight perfect matching. In this work, we use belief propagation and a novel algorithm for producing edge weights to increase the utility of minimum-weight perfect matching for decoding surface codes. This allows us to correct depolarizing errors using the rotated surface code, obtaining a threshold of . This is larger than the threshold achieved by previous matching-based decoders (), though still below the known upper bound of .
arXiv comment19 pages, 13 figures, published in Quantum, available at https://quantum-journal.org/papers/q-2018-10-19-102/
References in corpus (27)
- emcee: The MCMC Hammer
- The NumPy array: a structure for efficient numerical computation
- Fault-tolerant quantum computation by anyons
- Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
- Quantum Simulation
- Efficient classical simulation of slightly entangled quantum computations
- Topological quantum memory
- Quantum codes on a lattice with boundary
- Confinement-Higgs transition in a disordered gauge theory and the accuracy threshold for quantum memory
- Active stabilisation, quantum computation and quantum state synthesis
- Quantum Error Correction
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Towards practical classical processing for the surface code
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Fault tolerant quantum computation with very high threshold for loss errors
- Thresholds for topological codes in the presence of loss
- The two-dimensional random-bond Ising model, free fermions and the network model
- Fault-tolerant thresholds for quantum error correction with the surface code
- Nishimori point in the 2D +/- J random-bond Ising model
- Error Correction and Degeneracy in Surface Codes Suffering Loss
- Decoding color codes by projection onto surface codes
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Improved HDRG decoders for qudit and non-Abelian quantum error correction
- Optimal complexity correction of correlated errors in the surface code
- A decoding algorithm for CSS codes using the X/Z correlations
- Accurate simulations of planar topological codes cannot use cyclic boundaries
Cited by in corpus (32)
- Suppressing quantum errors by scaling a surface code logical qubit
- Quantum Error Correction: An Introductory Guide
- Decoding Across the Quantum LDPC Code Landscape
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- Improved decoding of circuit noise and fragile boundaries of tailored surface codes
- Advantages of versatile neural-network decoding for topological codes
- Real-Time Decoding for Fault-Tolerant Quantum Computing: Progress, Challenges and Outlook
- Parallelized quantum error correction with fracton topological codes
- Analysing correlated noise on the surface code using adaptive decoding algorithms
- Decoding algorithms for surface codes
- Exploiting Degeneracy in Belief Propagation Decoding of Quantum Codes
- Bias-tailored quantum LDPC codes
- General tensor network decoding of 2D Pauli codes
- Correcting non-independent and non-identically distributed errors with surface codes
- The XYZ hexagonal stabilizer code
- The role of entropy in topological quantum error correction
- A Scalable Decoder Micro-architecture for Fault-Tolerant Quantum Computing
- Data-driven decoding of quantum error correcting codes using graph neural networks
- Neural network decoder for near-term surface-code experiments
- Actis: A Strictly Local Union-Find Decoder
- Correcting spanning errors with a fractal code
- Error-rate-agnostic decoding of topological stabilizer codes
- Quantum message-passing algorithm for optimal and efficient decoding
- Improved Belief Propagation Decoding Algorithms for Surface Codes
- Detrimental non-Markovian errors for surface code memory
- Qudit vs. Qubit: Simulated performance of error correction codes in higher dimensions
- Decoherence and Quantum Error Correction for Quantum Computing and Communications
- Enhancing Quantum Memory Lifetime with Measurement-Free Local Error Correction and Reinforcement Learning
- Minimising surface-code failures using a color-code decoder
- Mitigating Temporal Fragility in the XY Surface Code
- Decoding Correlated Errors in Quantum LDPC Codes
- Hierarchical Quantum Error Correction with Hypergraph Product Code and Rotated Surface Code