betaFeedback

WorksPhysics and Astronomy

Correlated decoding loses the surface code's effective distance below threshold

Abstract

Correlated decoding improves matching and clustering surface-code decoders by reweighting one decoding subgraph conditioned on the other's correction. We show that standard reweighting can cause correlated decoders to fail on size-(d−1)/2(d-1)/2 fault configurations that a distance-dd code should correct, reducing error suppression deep below threshold. Under circuit-level noise, a single first-pass edge can discount several correlated edges, even though their joint occurrence requires additional independent faults, so the decoder favors an over-discounted correction. Regularizing the reweighting rule restores the nominal distance scaling and a clear correlated-decoding advantage.

Introduction

Introduction.— Fault-tolerant quantum computation (FTQC) relies on classical decoding of stabilizer measurement outcomes to infer and correct errors [1, 2]. In schemes based on repeated syndrome extraction, this decoding must keep pace with the cycle time of the quantum processor to avoid a growing backlog of unprocessed syndrome data [1, 3, 4, 5] while maintaining high accuracy [6, 7]. Decoders based on tree search [8] and machine learning [9, 10] lead accuracy benchmarks, but efficient graph-based decoders such as minimum-weight perfect matching (MWPM) [11, 12] and Union-Find (UF) [13, 14] remain the leading candidates for real-time decoding, thanks to fast and scalable hardware implementations [15, 16, 17]. Although recent experimental results have demonstrated real-time decoding of logical qubits in small-scale settings [6, 7, 18], reaching the logical error rates required for FTQC demands substantial improvements in qubit hardware as well as highly scalable, efficient and accurate classical decoders.

Surface codes [19, 20, 21] are a primary candidate for FTQC because of their local stabilizer structure and the availability of efficient syndrome decoders. Graph-based decoders such as MWPM and UF decompose the surface code syndromes into X- and Z-type weighted subgraphs corresponding to the X- and Z-stabilizer measurements, allowing the two components to be decoded independently. However, the decomposition procedure discards essential information about error mechanisms that violate both stabilizer types, such as single-qubit Y-errors and cross-basis two-qubit gate errors, reducing decoding accuracy [22]. To address this loss of information, correlated protocols proposed in Refs. [22, 23] use multiple decoding passes to achieve lower logical error probabilities than a baseline decoder across a range of physical error rates while only increasing the decoding latency by a constant factor.

Central to the correlated strategies is a graph reweighting policy that, after an initial decoding pass, updates the prior weights wμ=log⁡[(1−pμ)/pμ]w_\mu= \log[(1-p_\mu)/p_\mu] of each subgraph conditioned on the selected edges in the opposite subgraph. Here pμp_\mu is the prior probability assigned to graph edge eμe_\mu; a single error mechanism can induce edges in both subgraphs. A second decoding pass uses the updated weights to account for possible correlated error mechanisms. The two-pass protocol is decoder-agnostic, requiring only a decomposition of hypergraph error mechanisms into edges and the ability to reweight error priors conditioned on the decoder output. In this work, we study Correlated Matching (CM), the two-pass variant of Sparse Blossom [12], an efficient implementation of MWPM for quantum error correction workloads [11, 24], and the Local Clustering Decoder (LCD) [17], an adaptive weighted UF decoder optimized for efficient on-the-fly decoding graph updates.

Surface code decoding benchmarks have largely focused on physical error rates accessible to current superconducting-qubit hardware, p∼10−3p \sim10^{-3} to 10−210^{-2} [6, 7, 9, 10]. Correlated decoding has been assessed mainly within this window, where its accuracy advantage over independent X-Z decoding has been demonstrated. However, to avoid prohibitive encoding overheads [25], FTQC demands operation deep below threshold, where the effectiveness of correlated decoding techniques has not yet been extensively studied. Addressing this question is crucial not only as hardware improves but also for hierarchical architectures, in which an outer code layer may operate far below its threshold [18, 26]. The performance of correlated decoders in the deep-subthreshold regime of p<10−3p < 10^{-3} is therefore highly relevant for the long-term feasibility of FTQC systems.

In this work, we show that standard correlated decoding loses its near-threshold advantage over uncorrelated decoding at low pp: both correlated matching and correlated LCD can perform worse than their uncorrelated variants in the deep-subthreshold error regime. Under circuit-level noise, the standard correlation reweighting rule can discount several edges conditioned on the same first-pass edge, leading to a second-pass correction whose assigned weight neglects the cost of additional independent faults required to explain it. To address these failures, we introduce an error-rate-dependent regularization parameter that increases the cost of each reweighted edge, preventing the decoder from selecting too many such edges. This recovers the appropriate asymptotic distance scaling of the logical error probability of correlated decoders while retaining a constant accuracy advantage over the uncorrelated variants deep below threshold. Moreover, the regularization process retains the high efficiency of the standard correlated protocols, requiring only a one-time calculation for the new weights at decoder initialization and leaving the core decoding subroutine untouched.

Setup.— To benchmark decoding performance, we simulate distance-dd rotated surface code quantum memory circuits with r=dr=d syndrome-extraction rounds, serving as a standard proxy for the logical fidelity achievable in more complex experiments such as lattice surgery and non-Clifford logic [27, 28]. Circuits are simulated under SI1000 noise [29], a superconducting-inspired circuit-level noise model parameterized by the two-qubit depolarizing error probability pp. The effects observed are not unique to the SI1000 model, as shown by supporting simulations under uniform depolarizing noise in Section D 2 of the Appendix. We use Stim [30] to generate the circuits, sample shots, and build detector error models (DEMs). DEMs for correlated matching are decomposed into graphlike components using X-Z annotations following the implementation in the Tesseract repository [8].

In the following, we describe the correlated decoding pipeline shared by correlated matching, implemented in PyMatching v2.3.0 [12], and correlated LCD, a decoder proprietary to Riverlane [17]. Let M(1)=MX(1)∪MZ(1)\mathcal{M}^{(1)} = \mathcal{M}^{(1)}_{X} \cup\mathcal{M}^{(1)}_{Z} denote the set of edges selected in the first pass. For each selected edge eμ∈M(1)e_{\mu} \in\mathcal{M}^{(1)} in each of the XX- and ZZ-subgraphs, the update treats each selected edge as having occurred and updates the probability of its correlated edges (sharing a hyperedge mechanism in the DEM) conditioned on this information. The conditional probability pν′p'_{\nu} assigned to an edge eνe_{\nu} correlated with a selected edge eμe_{\mu}, and its updated weight, are

pν′=P(eν∣eμ)=P(eν∧eμ)P(eμ)=pνμpμ,wν′=log⁡1−pν′pν′,(1)p'_{\nu} = P(e_{\nu} \mid e_{\mu}) = \frac{P(e_{\nu} \wedge e_{\mu})}{P(e_{\mu})} = \frac{p_{\nu\mu}}{p_{\mu}}, \qquad w'_{\nu} = \log\frac{1-p'_{\nu}}{p'_{\nu}}, \tag*{(1)}

where pνμ=P(eν∧eμ)p_{\nu\mu} = P(e_{\nu} \wedge e_{\mu}) is obtained from the non-decomposed DEM and pμp_{\mu} is the marginal probability of edge eμe_{\mu} occurring. Further details of the reweighting protocol are explained in Section E 1 of the Appendix. Under phenomenological noise, there is a one-to-one mapping from eμe_\mu to eνe_\nu (except on the code boundaries); however, in a circuit-level setting, eμe_\mu can be shared by multiple independent error mechanisms, each with its own partner edge eνe_\nu. It is in this latter setting that the update rule breaks down.

Breakdown below threshold.— Figure 1 shows the ratio of logical error probabilities between the correlated and uncorrelated decoders in a dd-round memory simulation. A ratio above 1 means that the correlated decoder fails more often than the uncorrelated decoder; a ratio below 1 indicates an accuracy advantage. For correlated matching, Figure 1(a), the near-threshold improvement increases with code distance. Below p≃5×10−4p \simeq5 \times10^{-4}, however, the gap between the correlated and uncorrelated decoders shrinks for every dd as p→0p \to0. Especially notable is the d=3d = 3 case, where the correlated decoder performs worse than an uncorrelated variant at p<4×10−4p < 4 \times10^{-4}, and at p=10−5p = 10^{-5} reaches an error rate ∼4.4×\sim4.4\times higher than the uncorrelated reference. At d=5d = 5, the correlated decoding ratio crosses unity near p≃4×10−5p \simeq4 \times10^{-5} and reaches roughly 1.5 at p≃2×10−5p \simeq2 \times10^{-5}. The same deterioration appears for correlated LCD, with a near-identical increase in the correlated decoder failure rates compared to the uncorrelated decoders at low pp, as shown in Figure 1(b).

Figure 1. Breakdown and regularization of correlated decoding below threshold. Ratio of the dd-round logical error probability of two-pass correlated decoding to that of the corresponding one-pass decoder under SI1000 noise. (a) Correlated matching (CM) and regularized correlated matching (RCM), normalized by uncorrelated matching, for d=3,5,7,9d = 3, 5, 7, 9. (b) Correlated and regularized LCD, normalized by uncorrelated LCD. Open markers denote the standard update, α=1\alpha= 1, and filled markers the regularized update with α∗(p)\alpha^{*}(p). Dashed curves show fits containing the low-pp term c/pc/p, whereas solid curves show the regular form 1+a+bp1+a+bp. The horizontal line marks equal performance; values below unity favor the correlated decoder. Error bars are calculated as described in Appendix D § 1.6.3. The regularization α∗\alpha^{*} restores a correlated decoding advantage across the error rate range studied.

This relative degradation grows without bound as p→0p \to0, where fault configurations containing the fewest independent error mechanisms dominate. At p=10−5p = 10^{-5}, over 80% of the d=3d = 3 correlated decoder’s failures stem from syndromes that the uncorrelated decoder decodes correctly. At d=7d = 7 and d=9d = 9, the computational cost prevents us from resolving the crossover above unity at low pp, but the accuracy degradation is already visible. The close agreement between the correlated matching and correlated LCD results, as well as the presence of the low-pp upturn at higher distances, indicates that the failure originates in the reweighting protocol rather than in either decoder.

Loss of effective code distance.— Figure 3 of the Appendix shows the logical error probability PLP_{\mathrm{L}} vs pp for correlated MWPM and LCD, showing the probabilities underlying the ratios in Figure 1. As p→0p \to0, correlated decoding departs from the nominal scaling PL∝p(d+1)/2P_{\mathrm{L}} \propto p^{(d+1)/2}, which the uncorrelated decoder maintains. Instead of showing the expected error suppression, at low pp the correlated decoders trend towards PL∝p(d−1)/2P_{\mathrm{L}} \propto p^{(d-1)/2}, indicating a unit loss of effective distance. Table I in the Appendix shows that error suppression exponents for the correlated decoders at d=3d = 3 and d=5d = 5 are closer to (d−1)/2(d-1)/2 than to the expected value (d+1)/2(d+1)/2 when p∼10−5p \sim10^{-5}, indicating that the decoder fails on a significant number of size-(d−1)/2(d-1)/2 fault configurations, which a distance-dd code is expected to correct.

Decoderddpmin⁡p_{\min}pmax⁡p_{\max}γ\gamma (one-pass)γ\gamma (two-pass)γ\gamma (α∗\alpha^*)Ideal (d+1)/2(d + 1)/2
MWPM31.0×10−51.0 \times10^{-5}3.2×10−53.2 \times10^{-5}1.98±0.051.98 \pm0.051.28±0.031.28 \pm0.031.97±0.051.97 \pm0.052
MWPM51.0×10−51.0 \times10^{-5}3.2×10−53.2 \times10^{-5}3.02±0.053.02 \pm0.052.25±0.042.25 \pm0.042.95±0.062.95 \pm0.063
MWPM76.3×10−56.3 \times10^{-5}2.0×10−42.0 \times10^{-4}4.04±0.054.04 \pm0.053.74±0.073.74 \pm0.073.99±0.093.99 \pm0.094
MWPM92.0×10−42.0 \times10^{-4}6.3×10−46.3 \times10^{-4}5.10±0.075.10 \pm0.075.21±0.155.21 \pm0.155.36±0.165.36 \pm0.165
LCD31.0×10−51.0 \times10^{-5}3.2×10−53.2 \times10^{-5}1.97±0.031.97 \pm0.031.30±0.021.30 \pm0.021.95±0.031.95 \pm0.032
LCD52.0×10−52.0 \times10^{-5}6.3×10−56.3 \times10^{-5}3.01±0.043.01 \pm0.042.48±0.042.48 \pm0.043.01±0.053.01 \pm0.053
LCD71.0×10−41.0 \times10^{-4}3.2×10−43.2 \times10^{-4}4.04±0.044.04 \pm0.043.82±0.063.82 \pm0.064.02±0.074.02 \pm0.074
LCD92.5×10−42.5 \times10^{-4}7.9×10−47.9 \times10^{-4}5.16±0.045.16 \pm0.045.22±0.085.22 \pm0.085.37±0.085.37 \pm0.085

Table I. Fitted error-suppression exponents γ\gamma for a scaling law of the form PL∝pγP_{\mathrm{L}} \propto p^\gamma for MWPM and LCD given a fixed window in the error rate pp. The error probabilities are estimated from dd-round rotated planar memory experiments under SI1000 noise by taking a log-log fit from the six lowest-pp resolved data points. Results that deviate significantly from the expected scaling of the one-pass decoder are highlighted in bold. The d=9d = 9 samples have a higher sampling window in pp, leading to a smaller deviation compared to the baseline.

Figure 3. Logical error probability PLP_L for dd-round memory as a function of physical error rate pp under SI1000 noise, decoded with MWPM and LCD. The logical performance is evaluated for the uncorrelated (one-pass) decoder, the standard two-pass decoder (α=1\alpha= 1) and the optimal regularized correlated decoder with α=α∗\alpha= \alpha^*. Each point is sampled using Stim. For LCD, sampling stops after 4000 failures or 1.2×10111.2 \times10^{11} shots. For MWPM, each point uses a fixed number of shots (up to 1.9×10121.9 \times10^{12}), chosen to match the LCD shot count or to target approximately 2000 MWPM failures. Error bars are plotted, but are negligible for the majority of the data points. The non-regularized decoder diverges from the expected scaling law and has increasingly higher error rates relative to the uncorrelated decoder as p→0p \to0, while the regularized decoder consistently outperforms the uncorrelated decoder and recovers the p(d+1)/2p^{(d+1)/2}-scaling.

To test whether size-(d−1)/2(d-1)/2 fault configurations cause these failures, we compare their contributions to the logical error probability with those of size-(d+1)/2(d+1)/2 configurations at d∈{3,5,7}d \in\{3,5,7\} in Figure 4. We find that the logical error probability contribution of size-(d−1)/2(d-1)/2 faults deep below threshold is orders of magnitude higher for CM than for MWPM—confirming that size-(d−1)/2(d-1)/2 errors are the source of the correlated decoder’s loss of distance. Near threshold, higher-weight errors mask the lowest-size error contributions due to their higher multiplicity, resulting in a lower PLP_{\mathrm{L}} for CM than for MWPM in the high-pp regime. However, as p→0p \to0, PLP_{\mathrm{L}} is dominated by the lowest-size failure modes, explaining the degradation of the correlated decoding accuracy deep below threshold.

Figure 4. Probability-weighted contributions to PLP_{\mathrm{L}} from fixed-size errors. Results are shown for rotated planar code memory simulations under SI1000 noise with r=dr=d syndrome-extraction rounds and code distances d={3,5,7}d=\{3,5,7\}. We evaluate contributions from configurations containing exactly t=(d−1)/2t=(d-1)/2 faults (squares) and t+1=(d+1)/2t+1=(d+1)/2 faults (triangles), resolved for matching, correlated matching (CM), and regularized correlated matching (RCM). Persistence of the tt-fault contribution toward low pp diagnoses a loss of the nominal distance scaling. Standard CM generates such a contribution, while RCM suppresses it.

Origin of the correlated decoder failures.— Although the posterior reweighting strategy of Eq. (1) works well under phenomenological noise, where any bulk eμe_\mu is correlated with precisely one eνe_\nu, circuit-level noise gives rise to multiple error mechanisms that each share eμe_\mu with different partner edges eνe_\nu. At low pp, a selected first-pass edge eμe_\mu is likely to have arisen from only one of its associated error mechanisms. However, the protocol assigns each partner edge eνe_\nu a weight of O(1)\mathcal{O}(1), while prior weights scale as O(log⁡(1/p))\mathcal{O}(\log(1/p)). This makes corrections containing several edges discounted by the same source edge artificially cheap. This, in turn, leads to longer correction strings for the correlated decoder than are physically sound and allows size-(d−1)/2(d-1)/2 faults to cause logical failures.

The mechanism already appears at d=3d = 3, where a Pauli XYXY error on a CZCZ gate produces two correlated boundary edges, one in each subgraph.

Figure 10 (PDF p. 3). True error; MWPM (first pass) ✓; CM second pass ✕.

The first pass recovers both correctly, but the XX-type (red) edge discounts several ZZ-type (blue) edges at once. The second pass selects a chain of two discounted edges instead of the first-pass edge, whose updated weight exceeds their combined weight. One of the two second-pass ZZ-edges (marked with an orange line) anticommutes with the reference logical observable ZLZ_{\mathrm{L}}, producing a logical error. A number of additional examples are shown in the Appendix, Section F.

The problem stems from the decoder treating edges as independent mechanisms, adding the weights (i.e., multiplying probabilities) of the two ZZ-edges that have been discounted due to the same source XX-edge. This correction is valid within the graph error model, but it neglects the fact that, assuming the source edge occurred, only one of the two ZZ-edges can be attributed to the hyperedge mechanism involving the source edge. If both ZZ-edges used in the second-pass correction are attributed to two independent hyperedge mechanisms, the first-pass source edge eμe_\mu is no longer explained. Therefore, one of the ZZ-edges used in the second-pass correction must be either a single edge mechanism or part of a hyperedge mechanism that does not involve the source edge. Assuming that the XX-edge eμe_\mu occurs, we define the conditional probability of Eq. (1) for a partner ZZ-edge eνe_\nu as qν≡P(eν∣eμ)q_\nu\equiv P(e_\nu\mid e_\mu). The probability that a ZZ-edge eσe_\sigma is produced by a mechanism not involving eμe_\mu is given by rσ≡P(eσ∧¬eμ)=P(eσ)−P(eμ∧eσ)=O(p)r_\sigma\equiv P(e_\sigma\wedge\neg e_\mu) = P(e_\sigma) - P(e_\mu\wedge e_\sigma) = O(p). To leading order in pp, the probability that both ZZ-edges eνe_\nu and eσe_\sigma occur is:

P(eν∧eσ∣eμ)≃qνrσ+qσrν=O(p),(2)P(e_\nu\wedge e_\sigma\mid e_\mu) \simeq q_\nu r_\sigma+ q_\sigma r_\nu= O(p), \tag*{(2)}

whereas the second pass of MWPM (or LCD) implicitly assigns it

P(eν∧eσ∣eμ)=qνqσ=O(1).(3)P(e_\nu\wedge e_\sigma\mid e_\mu) = q_\nu q_\sigma= O(1). \tag*{(3)}

For the two-partner correction considered here, the decoder therefore underestimates the cost by

Δw=log⁡(qνqσqνrσ+qσrν)≃log⁡(1/p),(4)\Delta w = \log\left( \frac{q_\nu q_\sigma}{q_\nu r_\sigma+ q_\sigma r_\nu} \right) \simeq\log(1/p), \tag*{(4)}

the weight of one additional fault. A size-d−12\frac{d-1}{2} fault configuration can then be explained by a logically nonequivalent correction that the decoder sees as no more costly than the correct one. Table I and Figure 3 confirm the resulting unit loss of effective distance. The resulting decision condition for the decoder is derived in Eq. (11) in the appendix. This mechanism does not appear in the original study of [22], which uses a different circuit construction for the unrotated planar code. For the observables studied there, the problematic multi-edge correlations are absent.

First-pass degeneracy is not the primary cause: exhaustive enumeration at d=3d = 3 and d=5d = 5 shows that most size-d−12\frac{d-1}{2} logical failures persist even when the first-pass correction exactly matches the sampled errors.

Regularized correlated decoding.— To recover the correlated decoders’ effective distance, we introduce a regularization parameter α\alpha, which we refer to as the reweighting strength, into the reweighting rule of Eq. (1):

pν′(α)=αP(eν∣eμ).(5)p'_\nu(\alpha) = \alpha P(e_\nu\mid e_\mu). \tag*{(5)}

The regularization adds ∼log⁡(1/α)\sim\log(1/\alpha) to every discounted weight, so a correction that uses a first-pass edge multiple times pays a higher penalty, as shown in the Appendix, Eq. (11). At high pp, PLP_L is dominated by fault configurations larger than d−12\frac{d-1}{2}, which the standard correlated update corrects effectively. This favors strong reweighting near threshold. The low-pp regime requires more moderate discounts, so we interpolate between both limits via an empirical model for the optimal regularization strength α∗\alpha^*:

α∗(p)=α01+(p0/p)k,(6)\alpha^*(p) = \frac{\alpha_0}{1 + (p_0/p)^k}, \tag*{(6)}

where α0\alpha_0, p0p_0, and kk are fitted constants. We find a good agreement between the model and our data for both MWPM and LCD as shown in Section G of the Appendix. Alternative models, potentially derived from the specific failure modes present in a given circuit, may also be suitable.

To test the effectiveness of the regularization and the validity of the model for the optimal reweighting strength α∗\alpha^* of Eq. (6), we perform a grid search over values of α\alpha for a range of physical error rates, shown in Figure 2. For each (p,α)(p,\alpha) pair, we calculate the logical error probability ratio of each regularized decoder to its uncorrelated variant and identify the value α∗\alpha^* that minimizes it. Given the optimal α∗(p)\alpha^*(p), we refer to the resulting decoders as Regularized Correlated Matching (RCM) and Regularized Correlated LCD (RC-LCD). The solid line in Figure 2 depicts the optimal fitted α∗\alpha^* for the matching decoder on a d=5d = 5 rotated surface code, as given by Eq. (6), placed on top of the full grid search of candidate α\alpha-values. We find a smooth ridge of favorable regularization strengths, with the empirical optimum α∗\alpha^* near unity at higher pp and decreasing as pp is reduced. The full sweep details, including α∗\alpha^* fits for RCM and RC-LCD across d={3,5,7,9}d = \{3, 5, 7, 9\}, are given in Section G of the Appendix. Both RCM and RC-LCD show similarly broad valleys around α∗\alpha^*, suggesting that the optimal regularization strength depends weakly on the decoder when the reweighting protocol is fixed.

Figure 2. Error-rate-dependent regularization tracks the optimal reweighting ridge. Logical-error landscape of RCM at d=5d = 5 under SI1000 noise with r=dr = d. The color scale shows PL(α)/min⁡αPL(α)P_L(\alpha)/\min_\alpha P_L(\alpha) over the tested strengths at each pp. Black circles show the empirical minimizers; the solid curve is the interpolation α∗(p)\alpha^*(p) in Eq. (6). Standard correlated matching corresponds to α=1\alpha= 1. Near threshold the optimum remains close to the standard update, whereas deep below threshold it shifts toward weaker cross-subgraph reweighting.

Given an optimal α∗(p)\alpha^*(p), we compare the logical performance of RCM and RC-LCD against the standard two-pass decoder variants in Figure 1. The accuracy reversal is fully removed for both regularized decoders, which outperform both the uncorrelated and the standard correlated decoders down to the lowest pp sampled. At p=10−4p = 10^{-4}, the RCM-to-matching ratios are ∼0.55\sim0.55 at d=5d = 5 and ∼0.35\sim0.35 at d=7d = 7, compared with ∼0.73\sim0.73 and ∼0.45\sim0.45 for standard CM. For LCD at d=5d = 5 and p=5×10−5p = 5 \times10^{-5}, regularization reduces the correlated-to-uncorrelated ratio from ∼0.95\sim0.95 to ∼0.55\sim0.55. At p∼10−5p \sim10^{-5}, α∗(p)≃0.03\alpha^*(p) \simeq0.03 remains nonzero, while the regularized-to-uncorrelated error-rate ratios approach constants below unity, showing that regularization preserves a stable benefit from correlations in the deep sub-threshold regime.

In addition to the markedly improved logical error rates, we show that the minimum-size failure contribution is significantly reduced with regularization. As shown in Figure 4, RCM eliminates the single-fault contribution at d=3d = 3. At d=5d = 5 and d=7d = 7, it strongly suppresses the size-d−12\frac{d-1}{2} contribution relative to CM, keeping it more than an order of magnitude below the size-d+12\frac{d+1}{2} contribution (Figure 4). In addition, RCM maintains CM’s accuracy for decoding size-d+12\frac{d+1}{2} errors, outperforming MWPM. These results illustrate how regularization preserves useful correlation information while strongly suppressing the minimum-size failures that were responsible for the low-pp breakdown.

Discussion and outlook.— Standard correlation reweighting can introduce unexpected failures in typically correctable fault configurations deep below threshold. These failures arise because the reweighting rule discounts several edges conditioned on the same first-pass edge without accounting for the additional independent faults required for them to occur jointly. This can favor a correction requiring more faults than the physical error and allow configurations containing d−12\frac{d-1}{2} faults to trigger logical failures. Regularization dampens the overly aggressive reweighting protocol and substantially suppresses the observed failures while retaining the accuracy benefit of correlations across the error rates studied. The regularized updates can be precomputed at initialization, leaving the underlying decoding routines of clustering and matching unaffected and ensuring that our approach remains as computationally efficient as the standard correlated decoding protocols.

The single-parameter regularization studied here provides a simple remedy for the observed breakdown, while leaving open the broader problem of how to incorporate correlations without sacrificing low-error performance. Our results motivate a new design principle not only for correlated decoders but, more generally, for any decoder that uses conditional error-model updates: the combined cost of discounted edges should retain the probability penalties for any additional independent faults required to explain them jointly. This principle offers a starting point for improving the update protocols in a range of high-accuracy decoding techniques, such as belief-matching [31, 32], soft-information-aware decoders [33, 34], and leakage-aware decoders [17, 35].

If graph weights and updates are learned using machine learning, our analysis may help interpret departures from standard correlation reweighting even when regularization is not imposed explicitly. The regularized updates could also provide a physically motivated prior for learning such refinements. Investigating analogous constraints in belief-propagation decoders for qLDPC codes [36] would test the scope of this approach and may guide the development of accurate, low-latency correlated decoding beyond surface codes. These decoders are particularly relevant to hierarchical architectures [25, 26, 37], where error suppression by an inner code exposes the outer decoder to very low effective error rates, making performance deep below threshold central to the reliability of the full architecture.

Acknowledgments

We thank Oscar Higgott for useful discussions on hyperedge decomposition, Barbara Terhal, Mark Turner, Mark Walters, Matthew Stafford, and other members of Riverlane for insightful discussions, and the Applied Quantum Algorithms group at Leiden University for valuable feedback. Claude Code with the Opus 5 model was used to assist with derivations, writing code for simulations, data analysis, and plotting – all output was reviewed and verified by the authors.

Data and Code Availability

The data, matching-decoder code, and analysis scripts supporting this work are available in the regularized-correlated-matching repository. The LCD implementation is proprietary to Riverlane.

Logical error rate scaling

The expected behavior of the logical error rate PLP_{\mathrm{L}} of a distance-dd error-correction code at low physical error rates pp is:

PL∝p(d+1)/2(7)P_{\mathrm{L}} \propto p^{(d+1)/2} \tag*{(7)}

where errors of size (d+1)/2(d+1)/2 are those most likely to dominate the logical error budget [21]. Figure 3 compares the logical error probabilities of the uncorrelated, correlated, and regularized matching and clustering decoders under SI1000 noise. The standard one-pass (uncorrelated) decoder meets the nominal logical error scaling of Eq. (7), while the correlated decoder with α=1\alpha= 1 deviates from the predicted error rate scaling in the deep-subthreshold error regime. Table I gives the slope of log⁡PL\log P_{\mathrm{L}} against log⁡p\log p over a low-pp window. The regularized correlated decoder achieves the nominal error suppression exponent γ=(d+1)/2\gamma= (d + 1)/2 or higher at every distance sampled, while the standard decoder shows worse-than-expected scaling at low pp. This difference in error suppression makes regularization essential for achieving low logical error rates and directly affects the required physical qubit footprint of a fault-tolerant device.

Effective-distance diagnostics

For odd code distance dd, let t=(d−1)/2t = (d - 1)/2. A decoder that preserves the nominal distance corrects every configuration of at most tt faults, giving

PL=Apt+1+O(pt+2).(8)P_{\mathrm{L}} = A p^{t+1} + O(p^{t+2}). \tag*{(8)}

We test this condition directly by decomposing the logical error probability into contributions PL(m)P_{\mathrm{L}}^{(m)} from configurations containing exactly mm error mechanisms, as found in the circuit detector error model. These contributions are probability-weighted since different SI1000 error mechanisms have different leading coefficients. A persistent contribution from the m=tm = t sector therefore identifies logical failures caused by nominally correctable fault configurations, independently of fits to the aggregate logical error probability. An order-ptp^t term persists under a changed parametrization if at least one such configuration retains a probability proportional to ptp^t and remains a decoder failure as p→0p \to0.

Figure 4 shows how the probability-weighted contributions of configurations with exactly tt and t+1t + 1 faults differ between standard matching, correlated matching, and regularized correlated matching. Let πi\pi_i denote the probability of independent DEM mechanism ii. Each contribution is the total probability of failing configurations containing exactly mm mechanisms

PL(m)=∑S∏i∈Sπi∏j∉S(1−πj),(9)P_{\mathrm{L}}^{(m)} = \sum_{S} \prod_{i \in S} \pi_i \prod_{j \notin S} (1 - \pi_j), \tag*{(9)}

where the sum runs over all sets SS of mm distinct DEM mechanisms on which the decoder fails. At d=3d = 3 and d=5d = 5, we evaluate this sum exactly by decoding every set. At d=7d = 7, the sets are too numerous to enumerate (of order 101010^{10} for m=3m = 3 and 101410^{14} for m=4m = 4), so we estimate the sums by uniformly sampling NN sets of mm distinct mechanisms, decoding each, and estimating

PL(m)≃(Mm)N−1∑S∏i∈Sπi∏j∉S(1−πj).(10)P_{\mathrm{L}}^{(m)} \simeq\binom{M}{m}N^{-1}\sum_{S} \prod_{i \in S} \pi_i \prod_{j \notin S} (1 - \pi_j). \tag*{(10)}

Here MM is the total number of DEM mechanisms, and the sum runs over the sampled sets SS on which the decoder fails. We use N=6.4×108N = 6.4 \times10^8 samples for m=3m = 3 and N=3.2×108N = 3.2 \times10^8 for m=4m = 4 at each error rate, and the error bars are the standard errors of these sample means.

For MWPM, the tt-fault contribution is either absent or confined to large pp, where it falls off steeply as pp decreases. Standard CM instead produces a tt-fault contribution that decays only as ptp^t, one power of pp below the distance-preserving scaling. At d=3d = 3 this contribution already exceeds the (t+1)(t + 1)-fault contribution at the lowest error rates shown, and at d=5d = 5 and d=7d = 7 the gap between the two narrows as pp decreases. RCM removes the tt-fault contribution entirely at d=3d = 3 and, at d=5d = 5 and d=7d = 7, keeps it below that of CM with a steeper decay toward low pp, more than an order of magnitude below its own (t+1)(t + 1)-fault contribution. RCM also handles (t+1)(t + 1)-fault configurations about as well as CM, so although its reweighting weakens at lower pp, it still benefits from the correlation information.

Decision condition for a correlated decoder

Equations (2)–(3) translate directly into the decoder’s choice between corrections. Given a true partner edge eke_k for the first-pass edge eμe_\mu (true partner meaning that eke_k and eμe_\mu are part of the same hyperedge mechanism that occurred), we denote by C✓C_{\checkmark} the correct second-pass correction string containing eke_k, and by C×C_{\times} a correction with the opposite logical effect, containing both partner edges eνe_\nu, eσe_\sigma instead. Discounted edges have weights w′w' as per Eq. (1) (with αq\alpha q in place of qq when regularized), while every other edge has weight log⁡(1/p)+O(1)\log(1/p) + O(1). The decoder compares the two correction weights of the two paths and observes a difference Δwdec\Delta w_{\mathrm{dec}} given by:

Δwdec≡wdec(C×)−wdec(C✓)\Delta w_{\mathrm{dec}} \equiv w_{\mathrm{dec}}(C_{\times}) - w_{\mathrm{dec}}(C_{\checkmark})
Δwdec≃(n×log⁡1p+wν′+wσ′)−(n✓log⁡1p+wk′)=Δnlog⁡1p+(wν′+wσ′−wk′).(11)\begin{aligned} \mathrel{\phantom{\Delta w_{\mathrm{dec}}}} \simeq\left(n_{\times}\log\frac{1}{p} + w'_{\nu} + w'_{\sigma}\right) - \left(n_{\checkmark}\log\frac{1}{p} + w'_k\right) \\ &= \Delta n\log\frac{1}{p} + \left(w'_{\nu} + w'_{\sigma} - w'_k\right). \tag*{(11)} \end{aligned}

where n×n_{\times} and n✓n_{\checkmark} count the baseline (non-reweighted) edges in the competing and correct paths, respectively, and Δn=n×−n✓\Delta n = n_{\times} - n_{\checkmark}. The true cost difference Δwtrue\Delta w_{\mathrm{true}} instead follows from Eq. (2). As only one of eν,eσe_\nu,e_\sigma can be explained by a mechanism containing eμe_\mu, the other requires an independent fault of probability r=O(p)r = O(p):

Δwtrue≡wtrue(C×)−wtrue(C✓)\Delta w_{\mathrm{true}} \equiv w_{\mathrm{true}}(C_{\times}) - w_{\mathrm{true}}(C_{\checkmark})
Δwtrue≃(n×log⁡1p−log⁡[qνrσ+qσrν])−(n✓log⁡1p+log⁡1qk)=(Δn)log⁡1p+log⁡qkqνrσ+qσrν=(Δn+1)log⁡1p+log⁡qkqνρσ+qσρν+O(p)=(Δn+1)log⁡1p+O(1).(12)\begin{aligned} \mathrel{\phantom{\Delta w_{\mathrm{true}}}} \simeq\left(n_{\times}\log\frac{1}{p} - \log[q_{\nu}r_{\sigma} + q_{\sigma}r_{\nu}]\right) - \left(n_{\checkmark}\log\frac{1}{p} + \log\frac{1}{q_k}\right) \\ &= (\Delta n)\log\frac{1}{p} + \log\frac{q_k}{q_{\nu}r_{\sigma} + q_{\sigma}r_{\nu}} \\ &= (\Delta n + 1)\log\frac{1}{p} + \log\frac{q_k}{q_{\nu}\rho_{\sigma} + q_{\sigma}\rho_{\nu}} + O(p) \\ &= (\Delta n + 1)\log\frac{1}{p} + O(1). \tag*{(12)} \end{aligned}

Here rσ=ρσp+O(p2)r_{\sigma}=\rho_{\sigma}p+O(p^{2}), with ρσ\rho_{\sigma} as a pp-independent constant that describes the rate at which eσe_{\sigma} is produced by mechanisms not containing eμe_{\mu}. The standard rule thus misses a contribution of log⁡(1/p)\log(1/p) for each reused source edge, making such faults appear free. When Δn=0\Delta n=0, as is the case in the d=3d=3 example of the main text where both corrections consist only of discounted edges, C×C_{\times} is chosen whenever qνqσ>qkq_{\nu}q_{\sigma}>q_{k}, independent of pp. This makes the decoder choose the wrong path whenever the true partner edge eke_{k} is rarer than the pair of its competitors eν,eσe_{\nu},e_{\sigma}. Regularization adds log⁡(1/α)\log(1/\alpha) to Δwdec\Delta w_{\mathrm{dec}}, preventing the Δn=0\Delta n=0 failures when α<qk/(qνqσ)\alpha<q_{k}/(q_{\nu}q_{\sigma}).

Simulation and statistics

Circuit construction

We use rotated planar-code memory circuits of distances d∈{3,5,7,9}d\in\{3,5,7,9\} with r=dr=d syndrome-extraction rounds followed by data-qubit measurement. Every reset, measurement, idle time, and one- or two-qubit gate is assigned its SI1000 error channel [29]. The parameter pp is the two-qubit depolarizing error probability; all other channel probabilities follow the SI1000 prescription. We use 26 logarithmically spaced values of pp from 10−510^{-5} to 3.16×10−33.16\times10^{-3}. The main results use ZZ-memory circuits; Figure 5 shows that the degradation also occurs in XX-memory circuits. The degradation for XX-memory appears stronger than for ZZ-memory, making our results a conservative estimate of the true impact of correlated decoding failure modes. To sample circuits, we use the fast Clifford simulator Stim [30], first converting the circuits into detector error models (DEMs) and then sampling independent error mechanisms from each DEM using the compile_detector_sampler factory. To make the raw DEM decodable by MWPM, we decompose hyperedges into graphlike components using XX–ZZ annotations from the TesseraCT repository [8]. The LCD results are based on the native Stim decomposition—the difference between the TesseraCT method and native Stim was statistically insignificant.

Figure 5. X- and Z-basis logical memory error probability ratios for correlated vs uncorrelated MWPM under varying error rates pp. The data is obtained from a simulated dd-round quantum memory experiment under SI1000 noise at code distance 5. Error bars combine individual binomial likelihood intervals under an independence approximation; see Appendix D § 1.6.3. Both the X- and Z-basis memory experiments show the characteristic correlated decoder degradation at low pp. The effect is stronger for X-memory, likely due to asymmetry in the X- vs Z-stabilizer syndrome extraction circuits.

Results under uniform depolarizing noise

To confirm that the accuracy reversal of the correlated decoders at low pp is not an artifact of the SI1000 noise model used, we ran a sweep of the correlated matching decoder under uniform depolarizing noise, where every circuit-level operation is subject to depolarizing errors with probability pp. The result is shown in Figure 6. Under the uniform noise model, we see the same characteristic reversal of the correlated decoding error rates at low pp, with the distance-5 code showing parity between the correlated and uncorrelated matching decoders at p∼1.4×10−4p\sim1.4\times10^{-4}. Regularization restores the accuracy advantage of correlated decoding and results in a constant logical error rate ratio at low pp, similar to what was observed for the SI1000 model.

Figure 6. Ratio of logical error probabilities for standard and regularized correlated matching with respect to uncorrelated MWPM under uniform depolarizing noise. Open markers denote the standard update, α=1\alpha= 1, and filled markers the regularized update with α∗(p)\alpha^{*}(p). Dashed curves show fits of the form 1+a+bp+c/p1 + a + bp + c/p, and solid curves fits of the form 1+a+bp1 + a + bp. The horizontal line marks equal performance. As p→0p \to0, the standard correlated decoder degrades relative to the uncorrelated decoder, while regularization restores a correlated decoding advantage across the error rates studied.

Uncertainty analysis

For each decoder, we estimate the logical error probability as P^L=E/N\widehat{P}_{\mathrm{L}}=E/N, where EE is the number of logical failures among NN shots. We obtain individual binomial likelihood intervals using Sinter with maximum likelihood factor 10 [38], equivalent to a 96.8% two-sided Gaussian interval. For ratios of logical error probabilities, we combine the one-sided logarithmic deviations of the numerator and denominator in quadrature, treating their estimates as independent. This approximation neglects the positive covariance arising from decoding the same syndrome samples, so the resulting intervals are conservative.

The number of shots taken in our simulations to estimate the ratio of logical error rates between the correlated and uncorrelated decoders varies based on code distance—we set a target minimum of n=4000n = 4000 errors for the local clustering decoder and n=2000n = 2000 for the minimum-weight perfect matching decoder. In cases where sampling this many errors is unfeasible, such as when p→10−4p \to10^{-4} at distances d=7d = 7 and above, we take up to 1.9×10121.9 \times10^{12} shots for the most expensive data points for correlated MWPM and 1.2×10111.2 \times10^{11} for correlated LCD. The full dataset of decoder failures, the upper and lower bounds on the logical error rate ratios, and the number of shots taken can be viewed in the regularized-correlated-matching repository. A fork of PyMatching that enables regularized correlated decoding can be found at PyMatching-v2.3.1+rcm.1.

Weight scales and ratio fits

Posterior update rule for correlations

An edge is activated when an odd number of DEM mechanisms containing it occur. Let πh\pi_h denote the probability of independent DEM mechanism hh, and let HνH_\nu contain the mechanisms involving edge eνe_\nu. The marginal activation probability of eνe_\nu is

pν=1−∏h∈Hν(1−2πh)2=cνp+O(p2).(13)p_\nu= \frac{1-\prod_{h\in H_\nu}(1-2\pi_h)}{2}=c_\nu p+\mathcal{O}(p^2). \tag*{(13)}

Consequently,

wν=log⁡1−pνpν=log⁡1p−log⁡cν+O(p).(14)w_\nu=\log\frac{1-p_\nu}{p_\nu}=\log\frac{1}{p}-\log c_\nu+\mathcal{O}(p). \tag*{(14)}

If eμe_\mu and eνe_\nu share a first-order fault,

P(eμ∧eν)=cμνp+O(p2),P(eμ)=cμp+O(p2).(15)P(e_\mu\wedge e_\nu)=c_{\mu\nu}p+\mathcal{O}(p^2),\qquad P(e_\mu)=c_\mu p+\mathcal{O}(p^2). \tag*{(15)}

With

qν∣μ=min⁡{cμνcμ,12},(16)q_{\nu|\mu}=\min\left\{\frac{c_{\mu\nu}}{c_\mu},\frac{1}{2}\right\}, \tag*{(16)}

the candidate update conditioned on a selected edge eμe_\mu satisfies

pν′=qν∣μ+O(p),wν′=O(1).(17)p'_\nu=q_{\nu|\mu}+\mathcal{O}(p),\qquad w'_\nu=\mathcal{O}(1). \tag*{(17)}

CM takes the largest capped posterior probability over all selected correlated edges in the opposite subgraph, replacing the prior only when this probability exceeds pνp_{\nu}. Equivalently, it selects the minimum of the prior weight and all candidate updated weights. Thus wν′/wν→0w'_{\nu}/w_{\nu} \to0 as p→0p \to0. This separation of scales can cause the decoder to underestimate the cost of corrections that combine several edges discounted by the same source edge, because their joint occurrence may require additional independent faults. Figure 7 shows the mean weights for edges in rotated planar surface code decoding graphs under SI1000 noise, highlighting differences in the pp-dependence of prior, reweighted, and regularized edge weights.

Figure 7. Mean edge weights of priors and CM posteriors with and without regularization. Results are shown for rotated planar code memory simulations under SI1000 noise with r=dr=d syndrome-extraction rounds and code distances d={3,5,7}d=\{3,5,7\}. Mean prior edge weights are shown in gray, mean edge weights after standard correlated matching (CM) are shown in orange, and the regularized correlated matching (RCM) weights are shown in blue. The CM weights are O(1)O(1) regardless of the error rate pp, while regularized correlated matching introduces a pp-dependence similar to, but weaker than, that of the original graph priors.

Logical error ratio fits

In this subsection, we derive the ansatz used to fit the logical error probability ratios of the standard and regularized correlated decoders with respect to the uncorrelated ones in Figure 1. First, we note that the uncorrelated decoders preserve the code distance, meaning that the lowest number of independent circuit faults that generate a logical error is d+12\frac{d+1}{2}. Thus, we expand the logical error probability of uncorrelated or independent decoders (e.g., MWPM and LCD) as

PLind=Apd+12+O(pd+32),(18)P_{\mathrm{L}}^{\mathrm{ind}} = A p^{\frac{d+1}{2}} + O\left(p^{\frac{d+3}{2}}\right), \tag*{(18)}

where AA is a distance-dependent factor. In contrast, the standard correlated decoders suffer a loss of one unit of effective distance, as they can incorrectly decode size-d−12\frac{d-1}{2} fault configurations that a distance-dd code should be resilient to. Thus, their logical error probability can be expanded as:

PLcorr=Bpd−12+Cpd+12+Dpd+32+O(pd+52),(19)P_{\mathrm{L}}^{\mathrm{corr}} = Bp^{\frac{d-1}{2}} + Cp^{\frac{d+1}{2}} + Dp^{\frac{d+3}{2}} + O\left(p^{\frac{d+5}{2}}\right), \tag*{(19)}

where BB, CC, and DD are also distance-dependent parameters. Dividing Eq. (19) by Eq. (18), we obtain the ratio of the logical error probabilities of the correlated and independent decoders:

PLcorrPLind=BAp+CA+DAp+O(p2).(20)\frac{P_{\mathrm{L}}^{\mathrm{corr}}}{P_{\mathrm{L}}^{\mathrm{ind}}} = \frac{B}{Ap} + \frac{C}{A} + \frac{D}{A}p + O(p^2). \tag*{(20)}

By renaming the parameters C/A=1+aC/A = 1 + a, B/A=cB/A = c, D/A=bD/A = b, and ignoring quadratic and higher terms, we obtain the model used to fit the standard correlated decoder data points of Figure 1:

PLcorrPLind=1+a+bp+cp.(21)\frac{P_{\mathrm{L}}^{\mathrm{corr}}}{P_{\mathrm{L}}^{\mathrm{ind}}} = 1 + a + bp + \frac{c}{p}. \tag*{(21)}

Regularized correlated decoders show only a negligible loss of effective distance (Figure 4 and Figure 3) while retaining the accuracy of standard correlated decoding on larger fault configurations. Thus, we can suppress the c/pc/p term related to the effective distance loss in Eq. (21), and obtain the ansatz used to fit the logical error probability ratios for the regularized correlated decoders in Figure 1:

PLα∗−corrPLind=1+a+bp.(22)\frac{P_{\mathrm{L}}^{\alpha^*-\mathrm{corr}}}{P_{\mathrm{L}}^{\mathrm{ind}}} = 1 + a + bp. \tag*{(22)}
decoderddaabbccR2R^2
CM3−0.09±0.01-0.09 \pm0.01−10±8-10 \pm8(3.48±0.06)×10−5(3.48 \pm0.06) \times10^{-5}0.999
CM5−0.489±0.009-0.489 \pm0.00979±779 \pm7(2.08±0.06)×10−5(2.08 \pm0.06) \times10^{-5}0.996
CM7−0.73±0.01-0.73 \pm0.01114±7114 \pm7(1.8±0.2)×10−5(1.8 \pm0.2) \times10^{-5}0.983
CM9−0.85±0.02-0.85 \pm0.02112±11112 \pm11(1.2±0.7)×10−5(1.2 \pm0.7) \times10^{-5}0.972
C-LCD3−0.090±0.007-0.090 \pm0.007−10±5-10 \pm5(3.44±0.03)×10−5(3.44 \pm0.03) \times10^{-5}0.999
C-LCD5−0.479±0.006-0.479 \pm0.00676±476 \pm4(2.13±0.05)×10−5(2.13 \pm0.05) \times10^{-5}0.996
C-LCD7−0.709±0.008-0.709 \pm0.008109±5109 \pm5(1.8±0.2)×10−5(1.8 \pm0.2) \times10^{-5}0.982
C-LCD9−0.84±0.01-0.84 \pm0.01108±6108 \pm6(1.9±0.5)×10−5(1.9 \pm0.5) \times10^{-5}0.992

Table II. Fit parameters for the ratio of standard two-pass (α=1\alpha= 1) to one-pass logical error probabilities: PLCM/PLMWPMP_{\mathrm{L}}^{\mathrm{CM}}/P_{\mathrm{L}}^{\mathrm{MWPM}} (PLC−LCD/PLLCD)=1+a+bp+c/p(P_{\mathrm{L}}^{\mathrm{C-LCD}}/P_{\mathrm{L}}^{\mathrm{LCD}}) = 1 + a + bp + c/p.

decoderddaabbR2R^2
RCM3−0.151±0.006-0.151 \pm0.00620±620 \pm60.659
RCM5−0.464±0.005-0.464 \pm0.00568±568 \pm50.969
RCM7−0.693±0.006-0.693 \pm0.00698±598 \pm50.976
RCM9−0.838±0.008-0.838 \pm0.008107±6107 \pm60.978
RC-LCD3−0.152±0.004-0.152 \pm0.00421±421 \pm40.802
RC-LCD5−0.462±0.003-0.462 \pm0.00369±369 \pm30.964
RC-LCD7−0.691±0.004-0.691 \pm0.004101±3101 \pm30.986
RC-LCD9−0.816±0.004-0.816 \pm0.00498±398 \pm30.996

Table III. Fit parameters for the ratio of regularized two-pass (α∗\alpha^*) to one-pass logical error probabilities: PLRCM/PLMWPMP_{\mathrm{L}}^{\mathrm{RCM}}/P_{\mathrm{L}}^{\mathrm{MWPM}} (PLRC−LCD/PLLCD)=1+a+bp(P_{\mathrm{L}}^{\mathrm{RC-LCD}}/P_{\mathrm{L}}^{\mathrm{LCD}}) = 1 + a + bp

Representative failure modes

Figure 8 shows representative size-d−12\frac{d-1}{2} failures of standard correlated matching. From the exhaustive enumeration of size-d−12\frac{d-1}{2} fault configurations in the SI1000 Z-memory DEM at p=10−4p = 10^{-4} (Appendix B), we select examples that CM decodes incorrectly and MWPM decodes correctly. Each row shows the decoding graph three times: the true error, the MWPM first pass (✓), and the CM second pass at α=1\alpha= 1 (×). Faint edges in the first-pass panel are those discounted for the second pass, and orange ticks mark edges that anticommute with the reference ZLZ_L. A correction is logically correct if it crosses ZLZ_L as many times as the true error, modulo two. We quote the total weight ∑elog⁡[(1−pe)/pe]\sum_e \log[(1-p_e)/p_e] of each correction over both subgraphs.

Figure 8. Examples of size-d−12\frac{d-1}{2} CM failure modes shown in the 3D decoding graph. The examples are at d=3d = 3 (a) and d=5d = 5 (b)–(e). In all the cases shown, the failure involves a cross-basis CZ-gate error. The uncorrelated (first-pass) decoder decodes each syndrome correctly, while the correlated decoder introduces a logical failure.

In (a), at d=3d=3, a single cross-basis CZ fault triggers one detector in each subgraph, each matched to the boundary. The first pass selects these two boundary edges, with a total weight of 13.28. The selected XX-type edge then discounts two ZZ-type edges that form an alternative path to the boundary, from 7.70 and 7.82 to 2.21 and 2.23. The two selected edges also discount each other, so the first-pass correction costs 10.54 after reweighting. CM replaces the ZZ-type boundary edge with the two-edge path. The resulting correction would cost 21.83 under the priors, but only 9.38 after reweighting. It does not cross ZLZ_L, so it produces a logical error. Panels (b)–(d) show similar mechanisms at d=5d=5 with two faults.

Panel (e) shows a more extreme example: a cross-basis CZ fault and an idle XX error leave one XX-type and two ZZ-type detections, all matched to the boundary. The first pass selects these three boundary edges, with a total weight of 21.52. The selected XX-type edge then discounts three ZZ-type edges that form a chain joining the two ZZ-type detections, from 8.03, 9.21, and 7.68 to 3.43, 4.14, and 5.66. Each of these discounts comes from a different CZ mechanism that did not occur. The edges of the cross-basis fault also discount each other, so the first-pass correction costs 17.88 after reweighting. The chain that CM selects would cost 31.18 under the priors, but costs only 17.66 after reweighting, 0.22 below the weight of the true correction, so the decoder fails.

In this case, attributing all three discounted edges to hyperedge mechanisms that contain the source edge is possible, since an odd number of such mechanisms still activates it. It would, however, require three independent error mechanisms of probability O(p)O(p) to occur together, an event of order p3p^3, whereas a single mechanism of order pp suffices to explain the source edge. The second pass ignores this: it assigns each discounted edge a weight of order O(1)O(1), as if all three were explained by the source edge alone. Hence, the standard reweighting protocol prices a correction of probability O(p3)O(p^3) below the true one, which is a two-fault configuration of order p2p^2.

In all cases, conditional weights of order O(1)O(1) replace prior weights that grow as log⁡(1/p)\log(1/p), so one source edge can make several components of an alternative correction cheap at once. Each over-discounted edge removes roughly the cost of one independent fault. A logically inequivalent correction can therefore become cheaper than the true one already for configurations of d−12\frac{d-1}{2} faults, which a distance-dd code should correct.

Optimal A*- fits

Figure 9 shows the ratio of logical error rates PL(α)PL(α∗)\frac{P_L(\alpha)}{P_L(\alpha^*)} for regularized correlated matching and regularized correlated LCD with a candidate α\alpha versus the optimal α∗\alpha^* (the minimum found in the sweep). The error rates are analyzed for code distances d={3,5,7,9}d=\{3,5,7,9\}. We see a broad valley for the optimal regularization strength α∗\alpha^* at d>3d>3, with the observed minimum following the ansatz of Eq. (6). At d=3d=3 and p≲10−4p\lesssim10^{-4}, the logical error rate rises sharply for α>0.4\alpha>0.4. A similar pattern appears at all sampled distances for both LCD and MWPM, with the valley narrowing as dd increases. The variable landscape shows that a pp-dependent α\alpha is needed—using a constant α\alpha across the sampled error rates induces more logical errors. The landscape is asymmetric around α∗\alpha^*: setting α\alpha too high is more detrimental than setting it too low.

Figure 9. Grid search for optimal α∗\alpha^* on simulated rotated planar surface code memory, using (I.) regularized correlated matching (RCM) and (II.) regularized correlated LCD (RC-LCD). The color shows the ratio of the logical error probability PL(α)P_L(\alpha) achieved with given α\alpha versus PL(α∗)P_L(\alpha^*) achieved with the best candidate α\alpha for that error rate pp. Both MWPM and LCD show similar α\alpha-landscapes, indicating that the optimal regularization strength is largely a property of the detector error model rather than being decoder-dependent.

decoderddα0\alpha_0p0p_0kkR2R^2
CM31.0±0.11.0 \pm0.1(4±1)×10−4(4 \pm1) \times10^{-4}0.78±0.090.78 \pm0.090.968
CM50.85±0.080.85 \pm0.08(3.5±0.9)×10−4(3.5 \pm0.9) \times10^{-4}1.0±0.21.0 \pm0.20.947
CM70.87±0.060.87 \pm0.06(2.4±0.4)×10−4(2.4 \pm0.4) \times10^{-4}1.1±0.21.1 \pm0.20.951
CM90.8±0.20.8 \pm0.2(2.0±0.8)×10−4(2.0 \pm0.8) \times10^{-4}1.0±0.81.0 \pm0.80.600
C-LCD30.8±0.10.8 \pm0.1(3±2)×10−4(3 \pm2) \times10^{-4}0.8±0.20.8 \pm0.20.915
C-LCD51.0±0.21.0 \pm0.2(6±3)×10−4(6 \pm3) \times10^{-4}1.0±0.21.0 \pm0.20.938
C-LCD71.0±0.11.0 \pm0.1(6±2)×10−4(6 \pm2) \times10^{-4}0.9±0.20.9 \pm0.20.958
C-LCD90.70±0.030.70 \pm0.03(3.1±0.2)×10−4(3.1 \pm0.2) \times10^{-4}3.1±0.93.1 \pm0.90.869

Table IV. Fit parameters for the optimal reweighting strength model: α∗(p)=α01+(p0/p)k\alpha^*(p) = \frac{\alpha_0}{1 + (p_0/p)^k}

References

  1. [1]B. M. Terhal, Reviews of Modern Physics 87, 307 (2015).
  2. [2]E. Dennis, A. Kitaev, A. Landahl, and J. Preskill, Journal of Mathematical Physics 43, 4452 (2002).
  3. [3]F. Battistel, C. Chamberland, K. Johar, R. W. Overwater, F. Sebastiano, L. Skoric, Y. Ueno, and M. Usman, Nano Futures 7, 032003 (2023).
  4. [4]L. Skoric, D. E. Browne, K. M. Barnes, N. I. Gillespie, and E. T. Campbell, Nature Communications 14, 7040 (2023).
  5. [5]B. Barber, K. M. Barnes, T. Bialas, O. Buğdaycı, E. T. Campbell, N. I. Gillespie, K. Johar, R. Rajan, A. W. Richardson, L. Skoric, et al., Nature Electronics 8, 84 (2025).
  6. [6]Google Quantum AI, Nature 614, 676 (2023).
  7. [7]Google Quantum AI, Nature 638, 920 (2025).
  8. [8]L. A. Beni, O. Higgott, and N. Shutty, arXiv preprint arXiv:2503.10988 (2025).arxiv.org/abs/2503.10988
  9. [9]J. Bausch, A. W. Senior, F. J. Heras, T. Edlich, A. Davies, M. Newman, C. Jones, K. Satzinger, M. Y. Niu, S. Blackwell, et al., Nature 635, 834 (2024).
  10. [10]A. W. Senior, T. Edlich, F. J. Heras, L. M. Zhang, O. Higgott, J. S. Spencer, T. Applebaum, S. Blackwell, J. Ledford, A. Žemgulytė, et al., arXiv preprint arXiv:2512.07737 (2025).
  11. [11]O. Higgott, ACM Transactions on Quantum Computing 3, 1 (2022).
  12. [12]O. Higgott and C. Gidney, Quantum 9, 1600 (2025).
  13. [13]N. Delfosse and N. H. Nickerson, Quantum 5, 595 (2021).
  14. [14]S. Huang, M. Newman, and K. R. Brown, Physical Review A 102, 012419 (2020).
  15. [15]N. Liyanage, Y. Wu, A. Deters, and L. Zhong, in 2023 IEEE International Conference on Quantum Computing and Engineering (QCE), Vol. 1 (IEEE, 2023) pp. 916–927.
  16. [16]N. Liyanage, Y. Wu, S. Tagare, and L. Zhong, IEEE Transactions on Quantum Engineering 5, 1–18 (2024).
  17. [17]A. B. Zlad, A. Zalawadiya, C. Topal, J. Camps, G. P. Gehér, M. P. Stafford, and M. L. Turner, Nature Communications 16, 11048 (2025).
  18. [18]D. Bluvstein, S. J. Evered, A. A. Geim, S. H. Li, H. Zhou, T. Manovitz, S. Ebadi, M. Cain, M. Kalinowski, D. Hangleiter, et al., Nature 626, 58 (2024).
  19. [19]S. B. Bravyi and A. Y. Kitaev, arXiv preprint quant-ph/9811052 (1998).
  20. [20]A. Y. Kitaev, Annals of physics 303, 2 (2003).
  21. [21]A. G. Fowler, M. Mariantoni, J. M. Martinis, and A. N. Cleland, Physical Review A—Atomic, Molecular, and Optical Physics 86, 032324 (2012).
  22. [22]A. G. Fowler, arXiv preprint arXiv:1310.0863 (2013).arxiv.org/abs/1310.0863
  23. [23]A. Paler and A. G. Fowler, Quantum 7, 1205 (2023).
  24. [24]J. Edmonds, Canadian Journal of mathematics 17, 449 (1965).
  25. [25]C. Gidney, M. Newman, P. Brooks, and C. Jones, Yoked surface codes (2023), arXiv:2312.04522 [quant-ph].arxiv.org/abs/2312.04522
  26. [26]C. A. Pattison, A. Krishna, and J. Preskill, Quantum 9, 1728 (2025).
  27. [27]D. Litinski, Quantum 3, 128 (2019).
  28. [28]C. Gidney, N. Shutty, and C. Jones, arXiv preprint arXiv:2409.17595 (2024).arxiv.org/abs/2409.17595
  29. [29]C. Gidney, M. Newman, A. Fowler, and M. Broughton, Quantum 5, 605 (2021).
  30. [30]C. Gidney, Quantum 5, 497 (2021).
  31. [31]O. Higgott, T. C. Bohdanowicz, A. Kubica, S. T. Flammia, and E. T. Campbell, Physical Review X 13, 031007 (2023).
  32. [32]L. Caune, B. Reid, J. Camps, and E. Campbell, arXiv preprint arXiv:2306.17142 (2023).arxiv.org/abs/2306.17142
  33. [33]C. A. Pattison, M. E. Beverland, M. P. da Silva, and N. Delfosse, Improved quantum error correction using soft information (2021), arXiv:2107.13589 [quant-ph].arxiv.org/abs/2107.13589
  34. [34]J. Majaniemi and E. S. Matekole, Quantum Science and Technology 11, 025024 (2026).
  35. [35]J. P. Bonilla Ataides, A. Gu, S. F. Yelin, and M. D. Lukin, PRX Intelligence 1, 10.1103/vjnl-mbxl (2026).
  36. [36]T. Müller, T. Alexander, M. E. Beverland, M. Bühler, B. R. Johnson, T. Maurer, and D. Vandeth, arXiv preprint arXiv:2506.01779 (2025).arxiv.org/abs/2506.01779
  37. [37]C. Chamberland, I. Goncalves, P. Sivaraiah, E. Peterson, and S. Grimberg, Quantum Science and Technology 8, 045011 (2023).
  38. [38]C. Gidney, Comment on “uncertainty of estimates computed by stim/sinter”, Quantum Computing Stack Exchange, https://quantumcomputing.stackexchange.com/questions/37267/uncertainty-of-estimates-computed-by-stim-sinter (2024), posted 15 March 2024. Accessed 1 September 2026.

Paper details

vlnc:W_5fwakpcu
Version
v2 · latest
Published
Added
License
CC BY 4.0
Usage

views · 2

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Claude Code

View statement
Looking for related papers…
Contents