Linear-time general decoding algorithm for the surface code
arXiv:1801.01879 · doi:10.1103/PhysRevE.97.051302
Abstract
A quantum error correcting protocol can be substantially improved by taking into account features of the physical noise process. We present an efficient decoder for the surface code which can account for general noise features, including coherences and correlations. We demonstrate that the decoder significantly outperforms the conventional matching algorithm on a variety of noise models, including non-Pauli noise and spatially correlated noise. The algorithm is based on an approximate calculation of the logical channel using a tensor-network description of the noisy state.
arXiv comment5 pages, 2 figures; v2 published version
References in corpus (33)
- The density-matrix renormalization group in the age of matrix product states
- Topological quantum memory
- Tensor-Entanglement-Filtering Renormalization Approach and Symmetry Protected Topological Order
- State preservation by repetitive error detection in a superconducting quantum circuit
- Tensor renormalization group approach to 2D classical lattice models
- Accurate determination of tensor network state of quantum lattice models in two dimensions
- Coarse-graining renormalization by higher-order singular value decomposition
- Tensor Network Renormalization
- The computational complexity of PEPS
- Analytic and numerical demonstration of quantum self-correction in the 3D Cubic Code
- Fast Decoders for Topological Quantum Codes
- Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
- Ultrahigh Error Threshold for Surface Codes with Biased Noise
- Demonstration of weight-four parity measurements in the surface code architecture
- A Neural Decoder for Topological Codes
- A positive tensor network approach for simulating open quantum many-body systems
- Optimal Resources for Topological 2D Stabilizer Codes: Comparative Study
- Loop optimization for tensor network renormalization
- Machine-learning-assisted correction of correlated qubit errors in a topological code
- A simple tensor network algorithm for two-dimensional steady states
- Unifying Projected Entangled Pair States contractions
- Exploring corner transfer matrices and corner tensors for the classical simulation of quantum lattice systems
- Deep Neural Network Probabilistic Decoder for Stabilizer Codes
- High threshold error correction for the surface code
- Tensor-Network Simulations of the Surface Code under Realistic Noise
- An efficient Markov chain Monte Carlo algorithm for the surface code
- Cellular-automaton decoders for topological quantum memories
- A fast fault-tolerant decoder for qubit and qudit surface codes
- Fault-Tolerant Quantum Computing in the Pauli or Clifford Frame with Slow Error Diagnostics
- Time evolution of projected entangled pair states in the single layer picture
- Hard decoding algorithm for optimizing thresholds under general Markovian noise
- Cellular automaton decoders of topological quantum memories in the fault tolerant setting
- Inference from Matrix Products: A Heuristic Spin Glass Algorithm
Cited by in corpus (23)
- Correcting coherent errors with surface codes
- Tailoring surface codes for highly biased noise
- Fault-tolerant thresholds for the surface code in excess of 5% under biased noise
- Diagnostics of mixed-state topological order and breakdown of quantum memory
- Neural Belief-Propagation Decoders for Quantum Error-Correcting Codes
- Deep neural decoders for near term fault-tolerant experiments
- The cost of universality: A comparative study of the overhead of state distillation and code switching with color codes
- Advantages of versatile neural-network decoding for topological codes
- Quantum Error Correction with the Semion Code
- 2-D Compass Codes
- Density Matrix Renormalization Group with Tensor Processing Units
- A local pre-decoder to reduce the bandwidth and latency of quantum error correction
- Tensor-network codes
- Neural ensemble decoding for topological quantum error-correcting codes
- Pauli channels can be estimated from syndrome measurements in quantum error correction
- Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions
- Decoding Holographic Codes with an Integer Optimisation Decoder
- Achieving fault tolerance on capped color codes with few ancillas
- A cellular automaton decoder for a noise-bias tailored color code
- Local tensor-network codes
- Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
- Practical quantum error correction with the XZZX code and Kerr-cat qubits
- Bayesian inference of general noise-model parameters from the syndrome statistics of surface codes