An exact Error Threshold of Surface Code under Correlated Nearest-Neighbor Errors: A Statistical Mechanical Analysis

SiYing Wang, ZhiXin Xia, Yue Yan, Xiang-Bin Wang · 2025

Read An exact Error Threshold of Surface Code under Correlated Nearest-Neighbor Errors: A Statistical Mechanical Analysis by SiYing Wang, ZhiXin Xia, Yue Yan, Xiang-Bin Wang (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-24181.txt.

Introduction

SiYing Wang and three co-authors find an exact error threshold for the surface code when nearby errors are correlated. The surface code is a leading plan for fault tolerant quantum computing, with a high threshold and links only between neighbors. Prior exact analyses assumed errors are independent, while numeric work on correlated errors gave only lower bounds.

The team maps quantum error correction to a statistical physics model, a random bond Ising model on a square octagonal lattice, through a new error edge map. With that map, they derive the exact threshold under a realistic noise model that mixes single qubit errors with correlated errors between nearest neighbors. The result may allow higher thresholds than the independent case.

Catalog record

CREATORSiYing Wang, ZhiXin Xia, Yue Yan, Xiang-Bin Wang
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE27 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-24181

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

An exact Error Threshold of Surface Code under Correlated Nearest-Neighbor Errors: A Statistical Mechanical Analysis Preprint: APS/123-QED SiYing Wang, ZhiXin Xia, Yue Yan, Xiang-Bin Wang Abstract The surface code represents a promising candidate for fault-tolerant quantum computation due to its high error threshold and experimental accessibility with nearest-neighbor interactions. However, current exact surface code threshold analyses are based on the assumption of independent and identically distributed (i.i.d.) errors. Though there are numerical studieds for threshold with correlated error, they are only the lower bond ranther than exact value, this offers potential for higher error thresholds.Here, we establish an error-edge map, which allows for the mapping of quantum error correction to a square-octagonal random bond Ising model. We then present the exact threshold under a realistic noise model that combines independent single-qubit errors with correlated errors between nearest-neighbor data qubits. Our method is applicable for any ratio of nearest-neighbor correlated errors to i.i.d. errors. We investigate the error correction threshold of surface codes and we present analytical constraints giving exact value of error threshold. This means that our error threshold is both upper bound and achievable and hence on the one hand the existing numerical threshold values can all be improved to our threshold value, on the other hand, our threshold value is highest achievable value in principle. I introduction Quantum error correction codes are crucial for realizing quantum computation with noise quantum_codes1 ; quantum_codes2 ; quantum_codes3 ; quantum_codes4 ; quantum_codes5 . Surface code is a leading candidate due to two key advantages: it enables fault-tolerant computation using only nearest-neighbor gates in 2D, and it has a high error threshold Surface_code1 ; Surface_code_threshold1 ; Surface_code_threshold3 ; Surface_code_threshold4 ; xzzx_2021 . These properties make surface codes the basis for many quantum computer architectures across different platforms. experiment_correlated_2021 ; experiment_mid-circuit_2022 ; experiment_quantum_2022 ; experiment_google ; experiment_quantum_ai_suppressing_2023 ; experiment_realization_2022 ; experiment_realizing_2022 ; experiment1 ; experiment2 . The threshold of the surface code reflects its maximum fault-tolerant capability and serves as a key technical indicator for quantum computing. Many studies have simulated surface code thresholds under realistic noise using decoding algorithms such as maximum likelihood decoder or minimum-weight perfect matching (MWPM) numerical_tomita_low-distance_2014 ; numerical_tomita_low-distance_2014 ; numerical_tiurev_correcting_2023 ; decoder_mps ; decoder1 ; decoder2 ; decoder_important . Though numerical studies exist for thresholds with correlated error numerical_fowler_quantifying_2014 ; numerical_nickerson_analysing_2019 , they provide only lower bounds rather than exact values, suggesting that higher error thresholds may be achievable. Knowing the precise threshold values plays a fundamentally important role in quantum error correction. Thresholds under correlated errors are particularly interesting because realistic quantum devices inevitably experience spatially and temporally correlated noise sources, such as qubit crosstalk during parallel operations correlated_crosstalk ; correlated_crosstalk2 , leakage propagation between qubits quantum_codes1 , and non-Markovian environmental correlatedthreshold_breakdown_2014 ; correlatedthreshold_impact_2021 . These correlations can significantly deviate from the commonly assumed independent and identically distributed (i.i.d.) error models used in theoretical analyses correlatedthreshold_breakdown_2014 ; correlatedthreshold-chubb_statistical_2021 ; wang2025symmetry . A well known major problem is to work out the exact threshold values for surface codes under inter-qubit correlated errors. While i.i.d error models have well-established thresholds through connections to two-dimensional (2D) random-bond Ising model (RBIM) Surface_code1 ; surface_code_nishimori ; Surface_code_threshold1 ; Surface_code_threshold3 ; Surface_code_threshold4 ; statistical_venn_coherent-error_2023 , the threshold result for inter-qubit correlated errors remains missing. In this work, we present exact threshold of surface codes under inter-qubit correlated errors. In particular, we study an inter-qubit correlated error model that combines nearest-neighbor correlations between data qubits with i.i.d errors on individual qubits. To manage the challenge arises from the difficulty of directly computing the probability of error chains, we first propose the error-edge mapping (EEM) method to model the probability of error chains. Using our EEM method, we can map the probability of successful error correction to partition function of a square-octagonal random bond Ising model. Give this fact, the problem of seeking the error threshold is transformed to calculate the critical point of the statistical mechanical model. The paper is organized as follows: In Sec. II , we review the error correction of surface codes and their relationship to critical phase transitions in statistical mechanics. In Sec. III we introduce the correlated error model under consideration. In Sec. IV , we demonstrate how to map the surface code error correction problem with correlated errors to the phase transition problem of a statistical mechanical model. In Sec. V , we numerically calculate an example with correlated errors using Monte Carlo methods. Finally, we conclude the paper with a summary of our results. II Error Correction in Surface Codes The surface code is a topological quantum error correcting code that encodes logical qubits in a two-dimensional array of physical qubits arranged on a square lattice Surface_code1 ; surface_code_intro ; Surface_code2 . Data qubits are placed on the edges, while ancilla qubits are located at vertices and plaquettes to measure stabilizer generators. The stabilizer group \mathcal{S} is generated by X-stabilizers A_{v}=\prod_{i\in\mathcal{N}(v)}X_{i} and Z-stabilizers B_{p}=\prod_{j\in\mathcal{N}(p)}Z_{j} , where v denotes a vertex, p denotes a plaquette, and \mathcal{N}(\cdot) represents the set of neighboring data qubits. The logical operators are defined as \bar{X}=\prod_{i\in\Gamma_{X}}X_{i} and \bar{Z}=\prod_{j\in\Gamma_{Z}}Z_{j} , where \Gamma_{X} and \Gamma_{Z} are chains spanning opposite boundaries. Let \mathcal{G} denote the stabilizer group of the surface code, which is generated by the X-stabilizers A_{v} and Z-stabilizers B_{p} , i.e., \mathcal{G}=\langle A_{v},B_{p}\rangle . The centralizer \mathcal{C}(\mathcal{G}) is defined as the set of all Pauli operators that commute with every element in \mathcal{G} , i.e., \mathcal{C}(\mathcal{G})=\{P:[P,g]=0,\forall g\in\mathcal{G}\} . This centralizer includes all stabilizer elements, logical operators, and their products. When a Surface code experiences an error E , this error fails to commute with specific stabilizer generators g , which gives rise to a detectable syndrome pattern. The syndrome S can be mathematically expressed as a binary vector where each component satisfies \{s_{i}\in S:\forall g_{i}\in\mathcal{G},E^{\dagger}g_{i}E=s_{i}g_{i}\} . The goal of quantum error correction is to determine a recovery operation E’ that generates an equivalent syndrome that produced by the original error E . Crucially, exact correspondence between E’ and E is not required—any recovery operation satisfying E^{\prime}E\in\mathcal{C}(\mathcal{G}) will exhibit syndrome equivalence. The success or failure of error correction depends on E^{\prime}E . When E^{\prime}E belongs to \mathcal{C}(\mathcal{G})\backslash\mathcal{G} , the decoding procedure introduces a logical error, indicating correction failure. In contrast, successful error correction occurs precisely when E^{\prime}E\in\mathcal{G} . Figure 1 : Error model. (a) p_{1} represents the probability of a single qubit Z error due to the channel in Eq.( 1 ) , while p_{2} represents the probability of ZZ error (enclosed by the pink ellipse) due to the channel in Eq.( 2 ). In this diagram, neighboring ancilla qubits are connected by edges named in l^{k}_{2} and l^{k}_{3} , defined in the main text letter around Eq.( 5 ). For example, there are two edges of l^{k}_{2} (in red) and l^{k}_{3} (in green). (b)Four qubits are are denoted as q_{i,j},q_{i-1,j+1},q_{i+1,j+1},q_{i+2,j} where the subscripts represent the spatial coordinates of each qubit’s position, and they have be used in the main text around Eq.( 2 ). III Correlated errors between data qubits Figure 2 : An example of error-edge map. Four pink diamonds indicate Z errors on the corresponding qubits. The figure shows 3 error sets containing different qubits, corresponding to 5 error chains. The error chains

Read the complete text