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_\text{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_\text{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_\text{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.

Statistical Mechanics and error-correction Codes

Statistical Mechanics and Capacity-Approaching Error-Correcting Codes

Error counting in a quantum error-correcting code and the ground-state energy of a spin glass

Statistical mechanics of quantum error correcting codes

On continuous but differentiable nowhere solutions in the moment problem

Typical case behaviour of spin systems in random graph and composite ensembles

Multispin Clifford codes for angular momentum errors in spin systems

Quantum error correction for unresolvable spin ensemble

How to Counteract Systematic Errors in Quantum State Transfer

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

Surface Code Threshold in the Presence of Correlated Errors

Observation of dipole-dipole interaction in a degenerate quantum gas

Modeling error correction with Lindblad dynamics and approximate channels

Error correcting codes and spatial coupling

Optimal Thresholds for Fracton Codes and Random Spin Models with Subsystem Symmetry

Decoding the Projective Transverse Field Ising Model

Tailoring quantum error correction to spin qubits

Simultaneous replica-symmetry breaking for vector spin glasses

Perturbative stability and error correction thresholds of quantum codes

Subsystem symmetry, spin glass order, and criticality from random measurements in a two-dimensional Bacon-Shor circuit