Abstract:The performance of quantum error correcting (QEC) codes are often studied under the assumption of spatio-temporally uniform error rates. On the other hand, experimental implementations almost always produce heterogeneous error rates, in either space or time, as a result of effects such as imperfect fabrication and/or cosmic rays. It is therefore important to understand if and how their presence can affect the performance of QEC in qualitative ways. In this work, we study effects of non-uniform error rates in the representative examples of the 1D repetition code and the 2D toric code, focusing on when they have extended spatio-temporal correlations; these may arise, for instance, from rare events (such as cosmic rays) that temporarily elevate error rates over the entire code patch. These effects can be described in the corresponding statistical mechanics models for decoding, where long-range correlations in the error rates lead to extended rare regions of weaker coupling. For the 1D repetition code where the rare regions are linear, we find two distinct decodable phases: a conventional ordered phase in which logical failure rates decay exponentially with the code distance, and a rare-region dominated Griffiths phase in which failure rates are parametrically larger and decay as a stretched exponential. In particular, the latter phase is present when the error rates in the rare regions are above the bulk threshold. For the 2D toric code where the rare regions are planar, we find no decodable Griffiths phase: rare events which boost error rates above the bulk threshold lead to an asymptotic loss of threshold and failure to decode. Unpacking the failure mechanism implies that techniques for suppressing extended sequences of repeated rare events (which, without intervention, will be statistically present with high probability) will be crucial for QEC with the toric code.

Error correcting power of small topological codes

Correcting non-independent and non-identically distributed errors with surface codes

Leakage Suppression in the Toric Code

The role of entropy in topological quantum error correction

Perturbative stability and error correction thresholds of quantum codes

Cellular automaton decoders for topological quantum codes with noisy measurements and beyond

Ising model formulation for highly accurate topological color codes decoding

Lattice gauge theory and topological quantum error correction with quantum deviations in the state preparation and error detection

Low-overhead quantum error correction codes with a cyclic topology

Fault-tolerant quantum computing with color codes

Rescaling decoder for 2D topological quantum color codes on 4.8.8 lattices

Conservation laws and quantum error correction: towards a generalised matching decoder

Small Quantum Codes from Algebraic Extensions of Generalized Bicycle Codes

Topological error correcting processes from fixed-point path integrals

Facilitating Practical Fault-tolerant Quantum Computing Based on Color Codes

Accurate optimal quantum error correction thresholds from coherent information

Non-Uniform Noise Rates and Griffiths Phases in Topological Quantum Error Correction

Variational Graphical Quantum Error Correction Codes: adjustable codes from topological insights

Minimising surface-code failures using a color-code decoder

Mitigating errors in logical qubits