Statistical mechanical models for quantum codes with correlated noise
arXiv:1809.10704 · doi:10.4171/AIHPD/105
Abstract
We give a broad generalisation of the mapping, originally due to Dennis, Kitaev, Landahl and Preskill, from quantum error correcting codes to statistical mechanical models. We show how the mapping can be extended to arbitrary stabiliser or subsystem codes subject to correlated Pauli noise models, including models of fault tolerance. This mapping connects the error correction threshold of the quantum code to a phase transition in the statistical mechanical model. Thus, any existing method for finding phase transitions, such as Monte Carlo simulations, can be applied to approximate the threshold of any such code, without having to perform optimal decoding. By way of example, we numerically study the threshold of the surface code under mildly correlated bit-flip noise, showing that noise with bunching correlations causes the threshold to drop to , from its known iid value of . Complementing this, we show that the mapping also allows us to utilise any algorithm which can calculate/approximate partition functions of classical statistical mechanical models to perform optimal/approximately optimal decoding. Specifically, for 2D codes subject to locally correlated noise, we give a linear-time tensor network-based algorithm for approximate optimal decoding which extends the MPS decoder of Bravyi, Suchara and Vargo.
23 pages, comments welcome
Cited by in corpus (67)
- Suppressing quantum errors by scaling a surface code logical qubit
- Diagnostics of mixed-state topological order and breakdown of quantum memory
- Quantum coding with low-depth random circuits
- Dynamical Magic Transitions in Monitored Clifford+T Circuits
- Pauli stabilizer models of twisted quantum doubles
- Pauli topological subsystem codes from Abelian anyon theories
- Coherent error threshold for surface codes from Majorana delocalization
- Quantum Error Correction with Quantum Autoencoders
- Density Matrix Renormalization Group with Tensor Processing Units
- Tensor-network codes
- Clifford-deformed Surface Codes
- Learning correlated noise in a 39-qubit quantum processor
- Hyper-optimized approximate contraction of tensor networks with arbitrary geometry
- Surface codes, quantum circuits, and entanglement phases
- Coherent errors and readout errors in the surface code
- Tapestry of dualities in decohered quantum error correction codes
- Mixed-state topological order and the errorfield double formulation of decoherence-induced transitions
- Conservation laws and quantum error correction: towards a generalised matching decoder
- Tailoring three-dimensional topological codes for biased noise
- Tensor networks for quantum computing
- Cosmic-ray-induced correlated errors in superconducting qubit array
- Tensor Network Decoding Beyond 2D
- Learning logical Pauli noise in quantum error correction
- Accurate optimal quantum error correction thresholds from coherent information
- Fundamental thresholds of realistic quantum error correction circuits from classical spin models
- Neural network decoder for near-term surface-code experiments
- Coherent information for CSS codes under decoherence
- Local tensor-network codes
- Exact Calculations of Coherent Information for Toric Codes under Decoherence: Identifying the Fundamental Error Threshold
- Non-Pauli topological stabilizer codes from twisted quantum doubles
- Analog information decoding of bosonic quantum LDPC codes
- Perturbative stability and error correction thresholds of quantum codes
- Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition
- The Random-Bond Ising Model and its dual in Hyperbolic Spaces
- Coherent information as a mixed-state topological order parameter of fermions
- Anomalous distribution of magnetization in an Ising spin glass with correlated disorder
- Detrimental non-Markovian errors for surface code memory
- Low-depth random Clifford circuits for quantum coding against Pauli noise using a tensor-network decoder
- Protecting information via probabilistic cellular automata
- Coherent errors in stabilizer codes caused by quasistatic phase damping
- Single-Shot Decoding of Linear Rate LDPC Quantum Codes with High Performance
- Phase diagram of the three-dimensional subsystem toric code
- Analyticity of the energy in an Ising spin glass with correlated disorder
- Effect of quantum error correction on detection-induced coherent errors
- Letting the tiger out of its cage: bosonic coding without concatenation
- Exact results on finite size corrections for surface codes tailored to biased noise
- Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices
- Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors
- Vulnerability of fault-tolerant topological quantum error correction to quantum deviations in code space
- Mixed-State Topological Order under Coherent Noise
- Rare Events and Griffiths Phases in Topological Quantum Error Correction
- Fundamental thresholds for computational and erasure errors via the coherent information
- Unifying non-Markovian characterisation with an efficient and self-consistent framework
- Lattice surgery-based logical state teleportation via noisy links
- Thresholds for post-selected quantum error correction from statistical mechanics
- Dynamically generated concatenated codes and their phase diagrams
- Revisiting Nishimori multicriticality through the lens of information measures
- The surface code beyond Pauli channels: Logical noise coherence, information-theoretic measures, and errorfield-double phenomenology
- Geometrical Approach to Logical Qubit Fidelities of Neutral Atom CSS Codes
- Competing automorphisms and disordered Floquet codes
- Spacetime Markov length: a diagnostic for fault tolerance via mixed-state phases
- Hardness results for decoding the surface code with Pauli noise
- Phases of Floquet code under local decoherence
- Simulated-annealing decoder for the XZZX code with greedy-matching initialization
- Spectral properties and coding transitions of Haar-random quantum codes
- Error Resilience of Fracton Codes and Near Saturation of Code-Capacity Threshold in Three Dimensions
- Exploring the quantum capacity of a Gaussian random displacement channel using Gottesman-Kitaev-Preskill codes and maximum likelihood decoding