Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2607.18374

Nishimori Threshold Estimation for Bayesian Inference and $\mathbb{Z}_q$ Surface Code Decoding

Rohit Mukherjee, Simon Trebst

quant-phcond-mat.dis-nncond-mat.stat-mechSubmitted Jul 20, 2026• Announced Jul 22, 2026• 0 citations
arXivHTMLPDF

Abstract

In quantum error correction, the error threshold provides essential quantitative guidance for the ability to bring about fault-tolerance through decoding the effects of incoherent noise, weak measurement or inference. However, the numerical value of an error threshold is typically only accessible through large-scale numerical simulations of the underlying noise model. Here we introduce an analytical estimate of error thresholds falling into the Nishimori universality class via a Fourier--Walsh projection scheme that maps the critical point of the underlying disorder-free statistical-mechanics model to the Born-disordered Nishimori critical point. Using a minimal replica theory approach, this closed-form estimate is obtained from a projection of the exact replicated single-bond weight which we find to reproduce (within a percentage point) the known numerical thresholds of random-bond and random-plaquette Ising models / $\mathbb Z_2$ stabilizer codes in spatial dimensions $d=2-5$, and extends to Potts variables with $q\le4$. The main application of our projection scheme is to $\mathbb Z_q$ surface codes, whose decoding problem maps to the disordered $q$-state clock model. For $q\ge5$ the clean clock model has \textit{two} Berezinskii--Kosterlitz--Thouless transitions, which the projection maps to two Nishimori temperatures that bound an intermediate information-critical phase. The resulting threshold values not only accurately agree with recent decohered-$\mathbb Z_q$-toric-code numerics, but are found to satisfy the Gilbert--Varshamov self-dual entropy relation $\ln q \simeq H_q(T_1^\ast)+H_q(T_2^\ast),$ although no duality condition is imposed in the construction. Our approach thereby points to a deeper connection between the clean and Born-disordered models, while allowing for instant analytical estimates of error thresholds for a variety of stabilizer codes.

Comments
22 pages, 5 figures

Related papers

Homological Thresholds in Randomly Monitored Quantum Error-Correcting Codes

Yoshito Watanabe, Daiki Sasamoto, Bo Han +1 more

Random projective measurements are an effective tool to model the interlinked phenomenology of monitoring, inferring, and decoding highly entangled states such as quantum error-correcting codes. At the same time, the study of such monitored dynamics has opened a new arena for critical phenomena, renewing longstanding questions in disordered statistical mechanics, including percolation, random-bond models, and Nishimori physics. Here we investigate the robustness of stabilizer quantum error-correcting codes under a single round of independently sampled single-qubit Pauli measurements and demonstrate that their threshold behavior falls into two broad categories - geometric and homological percolation transitions, with the toric code and color code being the principal examples for each class. We establish the distinct character of these two threshold theories by analyzing the logical-support criteria of these codes and by providing numerical estimates of their respective critical exponents obtained from optimized stabilizer simulations of large-scale systems with over one million qubits. Our framework extends to non-CSS, subsystem, higher-dimensional, and Floquet stabilizer codes and allows us to determine their respective threshold phase diagrams. We exemplify how the latter provide quantitative and qualitative guidance for the computationally more demanding problems of tunable learning and maximum-likelihood decoding. As a practical application of our framework, we discuss the robustness of the gross code.

quant-pharXiv:2610.02310•Oct 5, 2026•0 citations

Revisiting Nishimori multicriticality through the lens of information measures

Zhou-Quan Wan, Xu-Dong Dai, Guo-Yi Zhu

The quantum error correction threshold is closely related to the Nishimori physics of random statistical models. We extend quantum information measures such as coherent information beyond the Nishimori line and establish them as sharp indicators of phase transitions over the full $p$-$T$ plane. These generalized measures admit a natural operational interpretation as diagnostics of inference mismatch for decoders operating at an effective temperature. We derive exact inequalities for several generalized measures, demonstrating that each attains its extremum along the Nishimori line. As a direct application, we study these measures in the 2d $\pm J$ random-bond Ising model-corresponding to a surface code under bit-flip noise-and revisit the Nishimori multicritical point. Among all indicators, coherent information exhibits the weakest finite-size effects, enabling a high-precision estimate $p_c=0.1092212(4)$ and the associated critical exponents.

cond-mat.stat-mechCross-listedarXiv:2511.02907•Physical Review Research•Nov 6, 2025•2 citations

Charge-Informed Quantum Error Correction

Vlad Temkin, Zack Weinstein, Ruihua Fan +2 more

We investigate the statistical physics of quantum error correction in ${\rm U}(1)$ symmetry-enriched topological quantum memories. Starting from a phenomenological error model of charge-conserving noise, we study the optimal decoder assuming the local charges of each anyon can be measured. The error threshold of the optimal decoder corresponds to a continuous phase transition in a disordered two-dimensional integer loop model on the Nishimori line. Using an effective replica field theory analysis and Monte Carlo numerics, we show that the optimal decoding transition exhibits Berezinskii-Kosterlitz-Thouless universality with a modified universal jump in winding number variance. We further generalize the model beyond the Nishimori line, which defines a large class of suboptimal decoders. At low nonzero temperatures and strong disorder, we find numerical evidence of a disorder-dominated loop-glass phase which corresponds to a "confidently incorrect" decoder. The zero-temperature limit defines the minimum-cost flow decoder, which serves as the ${\rm U}(1)$ analog of minimum-weight perfect matching in $\mathbb{Z}_2$ topological codes. Both the optimal and minimum-cost flow decoders are shown to dramatically outperform the charge-agnostic optimal decoder in symmetry-enriched topological codes.

quant-pharXiv:2512.22119•Dec 29, 2025•0 citations

Geometry Dependence of Error Thresholds in Two-Dimensional Toric Codes

D. Lessing, A. Langheld, C. Krämer +2 more

We investigate how the lattice geometry influences the error thresholds of two-dimensional toric codes. In the presence of bit- or phase-flip errors, the toric code maps onto the two-dimensional random-bond Ising model (RBIM). We determine the critical behaviour of the RBIM using replica-exchange Monte Carlo simulations. While previous studies have explored thresholds for general lattice geometries under suboptimal decoders such as minimum-weight perfect matching, the rapid development of near-optimal decoders makes resolving the ultimate, maximum-likelihood code capacity relevant. We compute these optimal error thresholds on the Nishimori line for the square, honeycomb, triangular, dice, and kagome lattices. Owing to lattice duality, the phase-flip threshold on a given lattice is equivalent to the bit-flip threshold on its dual. We find that the optimal thresholds of dual-lattice pairs display a characteristic duality-driven splitting around the self-dual square-lattice, mirroring the qualitative behaviour observed for suboptimal decoders. While the average coordination number has the strongest impact on the error threshold, our results demonstrate that the detailed arrangement of vertices and plaquettes also plays a significant role in determining its precise value.

quant-pharXiv:2609.07579•Sep 8, 2026•0 citations

Learning Potts Models and $Z_3$ Toric Codes: Higher and Ordinary Nishimori Criticality

Rushikesh A. Patil, Malte Pütz, Rohit Mukherjee +3 more

Motivated by a previous Ising study, we identify a ${\it higher}$ Nishimori line in the learning phase diagram of the $2D$ $q$-state Potts model $(2 < q\leq 4)$ under bond-energy measurements. This ${\it higher}$ Nishimori line meets the critical temperature line of the Potts model, in a ${\it higher}$ Nishimori critical point -- a tricritical point at finite inference strength that separates a paramagnetic, a ferromagnetic and a 'spin-glass' phase. With analytical tools, we discuss the general structure of the rich phase diagram, which contains two unstable and three stable fixed points, and obtain a number of exact results for universal quantities, including the decay exponent of the Edwards-Anderson correlator, using a Gaussian measurement protocol which allows for exact calculations. Using extensive numerical tools, we confirm these statements for a generic, discrete $q$-state measurement protocol and determine precise numerical estimates for the location of higher and ordinary Nishimori critical points as well as RG flows between the various fixed points. We also discuss the Casimir effective central charges of the critical points in the learning phase diagram, and their monotonic ${\it decrease}$ along measurement-induced RG flows, as established non-perturbatively by the c-effective theorem and its extensions, and contrast it to the monotonic increase along the corresponding RG flows in the random-bond Potts model. Finally, we discuss a general argument based on ${\it Elitzur's \; theorem}$ that establishes stability of the ordinary Nishimori critical points in their respective learning phase diagrams. Equivalently, our results describe a monitored deformed $\mathbb{Z}_q$ toric code where the tricritical ${\it higher}$ Nishimori point is an 'information' critical point that separates stable quantum, classical, and no memory phases.

cond-mat.stat-mechCross-listedarXiv:2608.20268•Aug 21, 2026•0 citations

Higher Nishimori Criticality and Exact Results at the Learning Transition of Deformed Toric Codes

Rushikesh A. Patil, Malte Pütz, Simon Trebst +2 more

We revisit a learning-induced tricritical point, at which three phases with strong, weak, and broken $Z_2$ symmetry meet, in the phase diagram of a deformed toric code wavefunction subjected to weak measurements. This setting is exactly dual to a classical Bayesian inference phase diagram of the $2D$ classical Ising model. Here we demonstrate that this tricritical point lies on a distinct $\textit{higher Nishimori line}$, which has an emergent gauge-invariant formulation, just like the ordinary Nishimori line but with a higher replica symmetry as a replica stat-mech model in the replica number $R\rightarrow2$ limit, where disorder is averaged according to the Born rule. As such, the learning tricritical point is in fact a $\textit{higher Nishimori critical point}$. Using this identification, we obtain a number of $\textit{exact results}$ at this $\textit{higher}$ Nishimori critical point; e.g., we show that the power-law exponent of the Edwards-Anderson correlation function is exactly equal to that of the spin correlation function at the unmeasured Ising critical point and verify this in numerical simulations. Using the tools of the proof of a $c$-effective theorem [arXiv:2507.07959], we show that the Casimir effective central charge $c_{\text{eff}}$ $\textit{decreases}$ under renormalization group (RG) flow from the $\textit{higher}$ Nishimori critical point to the unmeasured $2D$ Ising critical point, and is thus greater than $1/2$. This is corroborated by extensive numerical simulations finding $c_{\text{eff}} = 0.522(1)$. The analytical result also explains, with a physically motivated assumption, the numerically observed increase of the Casimir effective central charge under the RG flow from the ordinary Nishimori critical point to the clean Ising critical point in the random-bond Ising model. We also discuss $\textit{higher}$ Nishimori criticality in general dimensions $D>1$.

cond-mat.stat-mechCross-listedarXiv:2604.06324•Apr 9, 2026•0 citations
Nishimori Threshold Estimation for Bayesian Inference and Zq\mathbb{Z}_qZq​ Surface Code Decoding
In quantum error correction, the error threshold provides essential quantitative guidance for the ability to bring about fault-tolerance through decoding the effects of incoherent noise, weak measurement or inference. However, the numerical value of an error threshold is typically only accessible through large-scale numerical simulations of the underlying noise model. Here we introduce an analytical estimate of error thresholds falling into the Nishimori universality class via a Fourier--Walsh projection scheme that maps the critical point of the underlying disorder-free statistical-mechanics model to the Born-disordered Nishimori critical point. Using a minimal replica theory approach, this closed-form estimate is obtained from a projection of the exact replicated single-bond weight which we find to reproduce (within a percentage point) the known numerical thresholds of random-bond and random-plaquette Ising models / Z2\mathbb Z_2Z2​ stabilizer codes in spatial dimensions d=2−5d=2-5d=2−5, and extends to Potts variables with q≤4q\le4q≤4. The main application of our projection scheme is to Zq\mathbb Z_qZq​ surface codes, whose decoding problem maps to the disordered qqq-state clock model. For q≥5q\ge5q≥5 the clean clock model has \textit{two} Berezinskii--Kosterlitz--Thouless transitions, which the projection maps to two Nishimori temperatures that bound an intermediate information-critical phase. The resulting threshold values not only accurately agree with recent decohered-Zq\mathbb Z_qZq​-toric-code numerics, but are found to satisfy the Gilbert--Varshamov self-dual entropy relation ln⁡q≃Hq(T1∗)+Hq(T2∗),\ln q \simeq H_q(T_1^\ast)+H_q(T_2^\ast),lnq≃Hq​(T1∗​)+Hq​(T2∗​), although no duality condition is imposed in the construction. Our approach thereby points to a deeper connection between the clean and Born-disordered models, while allowing for instant analytical estimates of error thresholds for a variety of stabilizer codes.
Random projective measurements are an effective tool to model the interlinked phenomenology of monitoring, inferring, and decoding highly entangled states such as quantum error-correcting codes. At the same time, the study of such monitored dynamics has opened a new arena for critical phenomena, renewing longstanding questions in disordered statistical mechanics, including percolation, random-bond models, and Nishimori physics. Here we investigate the robustness of stabilizer quantum error-correcting codes under a single round of independently sampled single-qubit Pauli measurements and demonstrate that their threshold behavior falls into two broad categories - geometric and homological percolation transitions, with the toric code and color code being the principal examples for each class. We establish the distinct character of these two threshold theories by analyzing the logical-support criteria of these codes and by providing numerical estimates of their respective critical exponents obtained from optimized stabilizer simulations of large-scale systems with over one million qubits. Our framework extends to non-CSS, subsystem, higher-dimensional, and Floquet stabilizer codes and allows us to determine their respective threshold phase diagrams. We exemplify how the latter provide quantitative and qualitative guidance for the computationally more demanding problems of tunable learning and maximum-likelihood decoding. As a practical application of our framework, we discuss the robustness of the gross code.
The quantum error correction threshold is closely related to the Nishimori physics of random statistical models. We extend quantum information measures such as coherent information beyond the Nishimori line and establish them as sharp indicators of phase transitions over the full ppp-TTT plane. These generalized measures admit a natural operational interpretation as diagnostics of inference mismatch for decoders operating at an effective temperature. We derive exact inequalities for several generalized measures, demonstrating that each attains its extremum along the Nishimori line. As a direct application, we study these measures in the 2d ±J\pm J±J random-bond Ising model-corresponding to a surface code under bit-flip noise-and revisit the Nishimori multicritical point. Among all indicators, coherent information exhibits the weakest finite-size effects, enabling a high-precision estimate pc=0.1092212(4)p_c=0.1092212(4)pc​=0.1092212(4) and the associated critical exponents.
We investigate the statistical physics of quantum error correction in U(1){\rm U}(1)U(1) symmetry-enriched topological quantum memories. Starting from a phenomenological error model of charge-conserving noise, we study the optimal decoder assuming the local charges of each anyon can be measured. The error threshold of the optimal decoder corresponds to a continuous phase transition in a disordered two-dimensional integer loop model on the Nishimori line. Using an effective replica field theory analysis and Monte Carlo numerics, we show that the optimal decoding transition exhibits Berezinskii-Kosterlitz-Thouless universality with a modified universal jump in winding number variance. We further generalize the model beyond the Nishimori line, which defines a large class of suboptimal decoders. At low nonzero temperatures and strong disorder, we find numerical evidence of a disorder-dominated loop-glass phase which corresponds to a "confidently incorrect" decoder. The zero-temperature limit defines the minimum-cost flow decoder, which serves as the U(1){\rm U}(1)U(1) analog of minimum-weight perfect matching in Z2\mathbb{Z}_2Z2​ topological codes. Both the optimal and minimum-cost flow decoders are shown to dramatically outperform the charge-agnostic optimal decoder in symmetry-enriched topological codes.
We investigate how the lattice geometry influences the error thresholds of two-dimensional toric codes. In the presence of bit- or phase-flip errors, the toric code maps onto the two-dimensional random-bond Ising model (RBIM). We determine the critical behaviour of the RBIM using replica-exchange Monte Carlo simulations. While previous studies have explored thresholds for general lattice geometries under suboptimal decoders such as minimum-weight perfect matching, the rapid development of near-optimal decoders makes resolving the ultimate, maximum-likelihood code capacity relevant. We compute these optimal error thresholds on the Nishimori line for the square, honeycomb, triangular, dice, and kagome lattices. Owing to lattice duality, the phase-flip threshold on a given lattice is equivalent to the bit-flip threshold on its dual. We find that the optimal thresholds of dual-lattice pairs display a characteristic duality-driven splitting around the self-dual square-lattice, mirroring the qualitative behaviour observed for suboptimal decoders. While the average coordination number has the strongest impact on the error threshold, our results demonstrate that the detailed arrangement of vertices and plaquettes also plays a significant role in determining its precise value.
Learning Potts Models and Z3Z_3Z3​ Toric Codes: Higher and Ordinary Nishimori Criticality
Motivated by a previous Ising study, we identify a higher{\it higher}higher Nishimori line in the learning phase diagram of the 2D2D2D qqq-state Potts model (2<q≤4)(2 < q\leq 4)(2<q≤4) under bond-energy measurements. This higher{\it higher}higher Nishimori line meets the critical temperature line of the Potts model, in a higher{\it higher}higher Nishimori critical point -- a tricritical point at finite inference strength that separates a paramagnetic, a ferromagnetic and a 'spin-glass' phase. With analytical tools, we discuss the general structure of the rich phase diagram, which contains two unstable and three stable fixed points, and obtain a number of exact results for universal quantities, including the decay exponent of the Edwards-Anderson correlator, using a Gaussian measurement protocol which allows for exact calculations. Using extensive numerical tools, we confirm these statements for a generic, discrete qqq-state measurement protocol and determine precise numerical estimates for the location of higher and ordinary Nishimori critical points as well as RG flows between the various fixed points. We also discuss the Casimir effective central charges of the critical points in the learning phase diagram, and their monotonic decrease{\it decrease}decrease along measurement-induced RG flows, as established non-perturbatively by the c-effective theorem and its extensions, and contrast it to the monotonic increase along the corresponding RG flows in the random-bond Potts model. Finally, we discuss a general argument based on Elitzur′s  theorem{\it Elitzur's \; theorem}Elitzur′stheorem that establishes stability of the ordinary Nishimori critical points in their respective learning phase diagrams. Equivalently, our results describe a monitored deformed Zq\mathbb{Z}_qZq​ toric code where the tricritical higher{\it higher}higher Nishimori point is an 'information' critical point that separates stable quantum, classical, and no memory phases.
We revisit a learning-induced tricritical point, at which three phases with strong, weak, and broken Z2Z_2Z2​ symmetry meet, in the phase diagram of a deformed toric code wavefunction subjected to weak measurements. This setting is exactly dual to a classical Bayesian inference phase diagram of the 2D2D2D classical Ising model. Here we demonstrate that this tricritical point lies on a distinct higher Nishimori line\textit{higher Nishimori line}higher Nishimori line, which has an emergent gauge-invariant formulation, just like the ordinary Nishimori line but with a higher replica symmetry as a replica stat-mech model in the replica number R→2R\rightarrow2R→2 limit, where disorder is averaged according to the Born rule. As such, the learning tricritical point is in fact a higher Nishimori critical point\textit{higher Nishimori critical point}higher Nishimori critical point. Using this identification, we obtain a number of exact results\textit{exact results}exact results at this higher\textit{higher}higher Nishimori critical point; e.g., we show that the power-law exponent of the Edwards-Anderson correlation function is exactly equal to that of the spin correlation function at the unmeasured Ising critical point and verify this in numerical simulations. Using the tools of the proof of a ccc-effective theorem [arXiv:2507.07959], we show that the Casimir effective central charge ceffc_{\text{eff}}ceff​ decreases\textit{decreases}decreases under renormalization group (RG) flow from the higher\textit{higher}higher Nishimori critical point to the unmeasured 2D2D2D Ising critical point, and is thus greater than 1/21/21/2. This is corroborated by extensive numerical simulations finding ceff=0.522(1)c_{\text{eff}} = 0.522(1)ceff​=0.522(1). The analytical result also explains, with a physically motivated assumption, the numerically observed increase of the Casimir effective central charge under the RG flow from the ordinary Nishimori critical point to the clean Ising critical point in the random-bond Ising model. We also discuss higher\textit{higher}higher Nishimori criticality in general dimensions D>1D>1D>1.