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.

Robustness of the concatenated quantum error-correction protocol against noise for channels affected by fluctuation

The advantage of the concatenated three-qubit codes

Modeling error correction with Lindblad dynamics and approximate channels

Experimental Implementation of a Concatenated Quantum Error-Correcting Code

Quantum Error-Correcting Codes Need Not Completely Reveal the Error Syndrome

1/2+1/2>1 for Quantum Error Correction

Quantum accuracy threshold for concatenated distance-3 codes

Hamiltonian Formulation of Quantum Error Correction and Correlated Noise: The Effects Of Syndrome Extraction in the Long Time Limit

Partially Concatenated Calderbank-Shor-Steane Codes Achieving the Quantum Gilbert-Varshamov Bound Asymptotically

Extracting Error Thresholds through the Framework of Approximate Quantum Error Correction Condition

Q-Pandora Unboxed: Characterizing Noise Resilience of Quantum Error Correction Codes

Short Codes for Quantum Channels with One Prevalent Pauli Error Type

Quantum channel correction outperforming direct transmission

Study of noise in virtual distillation circuits for quantum error mitigation

Concatenation Schemes for Topological Fault-tolerant Quantum Error Correction

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

Optimizing quantum codes with an application to the loss channel with partial erasure information

Repeated Purification versus Concatenated Error Correction in Fault Tolerant Quantum Networks

Fault-Tolerant Quantum Memory using Low-Depth Random Circuit Codes

Concatenate codes, save qubits

Reliable Simulation of Quantum Channels: the Error Exponent