Statistical mechanical mapping and maximum-likelihood thresholds for the surface code under generic single-qubit coherent errors

Abstract

The surface code, one of the leading candidates for quantum error correction, is known to protect encoded quantum information against stochastic, i.e., incoherent errors. The protection against coherent errors, such as from unwanted gate rotations, is however understood only for special cases, such as rotations about the $X$ or $Z$ axes. Here we consider generic single-qubit coherent errors in the surface code, i.e., rotations by angle $\alpha$ about an axis that can be chosen arbitrarily. We develop a statistical mechanical mapping for such errors and perform entanglement analysis in transfer matrix space to numerically establish the existence of an error-correcting phase, which we chart in a subspace of rotation axes to estimate the corresponding maximum-likelihood thresholds ${\alpha }_{\mathrm{th}}$. The classical statistical mechanics model we derive is a random-bond Ising model with complex couplings and four-spin interactions (i.e., a complex-coupled Ashkin-Teller model). The error correcting phase, $\alpha <{\alpha }_{\mathrm{th}}$, where the logical error rate decreases exponentially with code distance, is shown to correspond in transfer matrix space to a gapped one-dimensional quantum Hamiltonian exhibiting spontaneous breaking of a ${\mathbb{Z}}_2$ symmetry. Our numerical results rest on two key ingredients: (i) we show that the state evolution under the transfer matrix -- a non-unitary (1+1)-dimensional quantum circuit -- can be efficiently numerically simulated using matrix product states. Based on this approach, (ii) we also develop an algorithm to (approximately) sample syndromes based on their Born probability. The ${\alpha }_{\mathrm{th}}$ values we find show that the maximum likelihood thresholds for coherent errors are larger than those for the corresponding incoherent errors (from the Pauli twirl), and significantly exceed the values found using minimum weight perfect matching.

16 pages, 6 figures; v2: accepted manuscript

References in corpus (46)

• Quantum Computing in the NISQ era and beyond
• Supplementary information for "Quantum supremacy using a programmable superconducting processor"
• Surface codes: Towards practical large-scale quantum computation
• Entanglement entropy and conformal field theory
• String-net condensation: A physical mechanism for topological phases
• Quantum Error Correction for Quantum Memories
• Evolution of Entanglement Entropy in One-Dimensional Systems
• Strong quantum computational advantage using a superconducting quantum processor
• Suppressing quantum errors by scaling a surface code logical qubit
• Logical quantum processor based on reconfigurable atom arrays
• An Area Law for One Dimensional Quantum Systems
• Matrix Product States and Projected Entangled Pair States: Concepts, Symmetries, and Theorems
• Matrix product states represent ground states faithfully
• Topological Quantum Distillation
• Quantum error correction below the surface code threshold
• Many-body localization in a disordered quantum Ising chain
• Noise tailoring for scalable quantum computation via randomized compiling
• Efficient numerical simulations with Tensor Networks: Tensor Network Python (TeNPy)
• Entropy scaling and simulability by Matrix Product States
• Symmetrised Characterisation of Noisy Quantum Processes
• Efficient Algorithms for Maximum Likelihood Decoding in the Surface Code
• Towards practical classical processing for the surface code
• Entanglement of low-energy excitations in Conformal Field Theory
• Randomized Benchmarking with Confidence
• Computational advantage of quantum random sampling
• Strong Resilience of Topological Codes to Depolarization
• Correcting coherent errors with surface codes
• Error Threshold for Color Codes and Random 3-Body Ising Models
• High threshold error correction for the surface code
• Statistical mechanical models for quantum codes with correlated noise
• Tensor-Network Simulations of the Surface Code under Realistic Noise
• Modeling coherent errors in quantum error correction
• Experimentally scalable protocol for identification of correctable codes
• Coherence in logical quantum channels
• Quantum error correction of coherent errors by randomization
• Quantum Error Correction with the Semion Code
• Mitigating Coherent Noise Using Pauli Conjugation
• Modeling quantum noise for efficient testing of fault-tolerant circuits
• Approximation of real error channels by Clifford channels and Pauli measurements
• Coherent error threshold for surface codes from Majorana delocalization
• Surface codes, quantum circuits, and entanglement phases
• Coherent errors and readout errors in the surface code
• Robust teleportation of a surface code and cascade of topological quantum phase transitions
• Error-correction and noise-decoherence thresholds for coherent errors in planar-graph surface codes
• Non-Pauli errors can be efficiently sampled in qudit surface codes
• Topological dualities via tensor networks

Cited by in corpus (3)

• The surface code beyond Pauli channels: Logical noise coherence, information-theoretic measures, and errorfield-double phenomenology
• Intrinsic Heralding and Optimal Decoders for Non-Abelian Topological Order
• Phases of Floquet code under local decoherence