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:2410.07598 · Physical Review Letters

Thresholds for Postselected Quantum Error Correction from Statistical Mechanics

Lucas English, Dominic J. Williamson, Stephen D. Bartlett

Published Aug 25, 2025• 15 citations
arXivHTMLPDF

Abstract

We identify regimes where postselection can be used scalably in quantum error correction (QEC) to improve performance. We use statistical mechanical models to analytically quantify the performance and thresholds of postselected QEC, with a focus on the surface code. Based on the nonequilibrium magnetization of these models, we identify a simple heuristic technique for postselection that determines whether to abort without requiring a decoder. Along with performance gains, this heuristic allows us to derive analytic expressions for postselected conditional logical thresholds and abort thresholds of surface codes. We find that such postselected QEC is characterized by four distinct thermodynamic phases and detail the implications of this phase space for practical, scalable quantum computation.

DOI
10.1103/nh49-52y2

Related papers

Ising on the donut: Regimes of topological quantum error correction from statistical mechanics

Lucas H. English, Sam Roberts, Stephen D. Bartlett +2 more

Utility-scale quantum computers require quantum error correcting codes with large numbers of physical qubits to achieve sufficiently low logical error rates. The performance of quantum error correction (QEC) is generally predicted through large-scale numerical simulations, used to estimate thresholds, finite-size scaling, and exponential suppression of logical errors below threshold. The connection of QEC to models from statistical mechanics provides an alternative tool for analysing QEC performance. However, predicting the behaviour of these models also requires large-scale numerical simulations, as analytic solutions are not generally known. Here we exploit an exact mapping, from a toric code under bit-flip noise that is post-selected on being syndrome free to the exactly-solvable two-dimensional Ising model on a torus, to derive an analytic solution for the logical failure rate across its full domain of physical error rates. In particular, this mapping provides closed-form expressions for the logical failure rate in four distinct regimes: the path-counting, below-threshold (ordered), near-threshold (critical), and above-threshold (disordered) regimes. Our framework places a number of familiar and long-standing numerical observations on firm theoretical ground. It also motivates explicit ansatze for the conventional QEC setting of non-post-selected codes whose statistical mechanics mappings involve random-bond disorder. Specifically, we introduce an effective tension model for the below-threshold regime, and a new scaling ansatz for the near-threshold regime, derived from an analysis of the domain wall energy cost distributions. By bridging statistical mechanics theory and quantum error correction practice, our results offer a new toolkit for designing, benchmarking, and understanding topological codes beyond current computational limits.

quant-pharXiv:2512.10399•PRX Quantum•Dec 12, 2025•8 citations

Mitigating errors in logical qubits

Samuel C. Smith, Benjamin J. Brown, Stephen D. Bartlett

Quantum error correcting codes can enable large quantum computations provided physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of exclusive decoders, which abort on decoding instances that are deemed too difficult. For the most discriminating of exclusive decoders, we demonstrate a threshold of 50% under depolarizing noise (or 32(1)% for the fault-tolerant case), and up to a quadratic improvement in logical failure rates below threshold. Furthermore, with a modest exclusion criterion, we identify a regime at low error rates where the exclusion rate decays with code distance, providing a pathway for scalable and time-efficient quantum computing with post-selection. Our exclusive decoder applied to magic state distillation yields a 75% reduction in the number of physical qubits, and a 60% reduction in the total spacetime volume, including accounting for repetitions. Other applications include error mitigation, and in concatenated schemes. Quantum error correction produces an enormous amount of data about the quantum system, including information about whether an uncorrectable error is likely. In this work the authors analyse a new decoder that can abort when decoding is deemed too difficult, yielding improved performance overall.

arXiv:2405.03766•Communications Physics•Nov 28, 2024•25 citations

Scalable Postselection of Quantum Resources

J. Wilson Staples, Winston Fu, Jeff D. Thompson

The large overhead imposed by quantum error correction is a critical challenge to the realization of quantum computers, and motivates searching for alternative error correcting codes and fault-tolerant circuit constructions. Postselection is a powerful tool that builds large programs out of probabilistically generated sub-circuits, and has been shown to increase the threshold of quantum error correction based on fusing fixed-size resource states or concatenated codes. In this work, we present an approach to lower the overhead of quantum computing using scalable postselection, based on directly postselecting sub-circuits with a size extensive in the code distance using decoder soft information. We introduce a metric, the partial gap, that estimates what the logical gap of a resource state will be after it is consumed, and show that postselection based on the partial gap leads to scalable improvements in the logical error rate. In the specific context of implementing logical gates via teleportation through a cluster state, we demonstrate that scalable postselection provides a $4\times$ reduction in the overhead per logical gate, at the same logical error probability.

quant-pharXiv:2603.08697•PRX Quantum•Mar 10, 2026•10 citations

Scalable accuracy gains from postselection in quantum error correcting codes

Anonymous, Daohong Xu, Grace M. Sommers +3 more

Decoding stabilizer codes such as the surface and toric codes involves evaluating free-energy differences in a disordered statistical mechanics model, in which the randomness comes from the observed pattern of error syndromes. We study the statistical distribution of logical failure rates across observed syndromes in the toric code, and show that, within the coding phase, logical failures are predominantly caused by exponentially unlikely syndromes. Therefore, postselecting on not seeing these exponentially unlikely syndrome patterns offers a scalable accuracy gain. In general, the logical error rate can be suppressed from $p_f$ to $p_f^b$, where $b \geq 2$ in general; in the specific case of the toric code with perfect syndrome measurements, we find numerically that $b = 3.1(1)$. Our arguments apply to general topological stabilizer codes, and can be extended to more general settings as long as the decoding failure probability obeys a large deviation principle.

arXiv:2510.05222•Physical Review A•Aug 28, 2026•14 citations

Entropy threshold: A simple proxy for performance of quantum error correction

Diego Ruiz, Aleksander Kubica

The rapidly growing landscape of quantum error-correction (QEC) protocols has produced a wealth of numerical data, but comparatively few heuristics for understanding and predicting their performance. Here, we develop a simple entropy-based proxy that predicts the thresholds of a variety of QEC protocols, ranging from the code-capacity setting of Clifford-deformed surface codes with biased Pauli or erasure noise to the circuit-level noise model of the surface or color codes with flag qubits. Our proxy estimates the threshold by locally comparing the noise entropy with the error information gained via stabilizer measurements (or spacetime detectors and flag outcomes in the circuit-level settings). Despite neglecting correlations between stabilizer outcomes and the contribution from code degeneracy, the proxy captures the main trends across diverse settings and yields threshold estimates in good agreement with numerical results. Our work develops much-needed phenomenology that enables simple back-of-the-envelope estimates of QEC performance, recovering and providing an explanation for the results of computationally intensive detailed simulations.

quant-pharXiv:2609.39016•Oct 1, 2026•1 citation

Quantum Error Correction Phase Transition

Jincheng Zhang

Quantum error correction (QEC) is the cornerstone of fault‑tolerant quantum computation, enabling logical qubits to be protected against physical noise by encoding them into highly entangled states. In this paper we propose that the very ability of a QEC code to protect against errors is itself subject to a phase transition. We formulate a theory of the Quantum Error Correction Phase Transition (QECP), in which the system undergoes a sharp change from a regime of successful error suppression to a regime where logical errors proliferate, as a control parameter – such as the physical error rate, the code distance, or the connectivity of the underlying hardware – is varied. Drawing analogies to conventional symmetry‑breaking and topological phase transitions, we construct a statistical mechanical model that captures the competition between error‑correction resources and noise. We analyze the critical behavior, derive scaling relations, and discuss implications for the design of scalable quantum architectures. The existence of a QECP provides a new physical lens through which to view quantum information processing and suggests that fault‑tolerance thresholds may be understood as critical points in an extended parameter space.

•Aug 19, 2026•0 citations
We identify regimes where postselection can be used scalably in quantum error correction (QEC) to improve performance. We use statistical mechanical models to analytically quantify the performance and thresholds of postselected QEC, with a focus on the surface code. Based on the nonequilibrium magnetization of these models, we identify a simple heuristic technique for postselection that determines whether to abort without requiring a decoder. Along with performance gains, this heuristic allows us to derive analytic expressions for postselected conditional logical thresholds and abort thresholds of surface codes. We find that such postselected QEC is characterized by four distinct thermodynamic phases and detail the implications of this phase space for practical, scalable quantum computation.
Utility-scale quantum computers require quantum error correcting codes with large numbers of physical qubits to achieve sufficiently low logical error rates. The performance of quantum error correction (QEC) is generally predicted through large-scale numerical simulations, used to estimate thresholds, finite-size scaling, and exponential suppression of logical errors below threshold. The connection of QEC to models from statistical mechanics provides an alternative tool for analysing QEC performance. However, predicting the behaviour of these models also requires large-scale numerical simulations, as analytic solutions are not generally known. Here we exploit an exact mapping, from a toric code under bit-flip noise that is post-selected on being syndrome free to the exactly-solvable two-dimensional Ising model on a torus, to derive an analytic solution for the logical failure rate across its full domain of physical error rates. In particular, this mapping provides closed-form expressions for the logical failure rate in four distinct regimes: the path-counting, below-threshold (ordered), near-threshold (critical), and above-threshold (disordered) regimes. Our framework places a number of familiar and long-standing numerical observations on firm theoretical ground. It also motivates explicit ansatze for the conventional QEC setting of non-post-selected codes whose statistical mechanics mappings involve random-bond disorder. Specifically, we introduce an effective tension model for the below-threshold regime, and a new scaling ansatz for the near-threshold regime, derived from an analysis of the domain wall energy cost distributions. By bridging statistical mechanics theory and quantum error correction practice, our results offer a new toolkit for designing, benchmarking, and understanding topological codes beyond current computational limits.
Quantum error correcting codes can enable large quantum computations provided physical error rates are sufficiently low. We combine post-selection with surface code error correction through the use of exclusive decoders, which abort on decoding instances that are deemed too difficult. For the most discriminating of exclusive decoders, we demonstrate a threshold of 50% under depolarizing noise (or 32(1)% for the fault-tolerant case), and up to a quadratic improvement in logical failure rates below threshold. Furthermore, with a modest exclusion criterion, we identify a regime at low error rates where the exclusion rate decays with code distance, providing a pathway for scalable and time-efficient quantum computing with post-selection. Our exclusive decoder applied to magic state distillation yields a 75% reduction in the number of physical qubits, and a 60% reduction in the total spacetime volume, including accounting for repetitions. Other applications include error mitigation, and in concatenated schemes. Quantum error correction produces an enormous amount of data about the quantum system, including information about whether an uncorrectable error is likely. In this work the authors analyse a new decoder that can abort when decoding is deemed too difficult, yielding improved performance overall.
The large overhead imposed by quantum error correction is a critical challenge to the realization of quantum computers, and motivates searching for alternative error correcting codes and fault-tolerant circuit constructions. Postselection is a powerful tool that builds large programs out of probabilistically generated sub-circuits, and has been shown to increase the threshold of quantum error correction based on fusing fixed-size resource states or concatenated codes. In this work, we present an approach to lower the overhead of quantum computing using scalable postselection, based on directly postselecting sub-circuits with a size extensive in the code distance using decoder soft information. We introduce a metric, the partial gap, that estimates what the logical gap of a resource state will be after it is consumed, and show that postselection based on the partial gap leads to scalable improvements in the logical error rate. In the specific context of implementing logical gates via teleportation through a cluster state, we demonstrate that scalable postselection provides a 4×4\times4× reduction in the overhead per logical gate, at the same logical error probability.
Decoding stabilizer codes such as the surface and toric codes involves evaluating free-energy differences in a disordered statistical mechanics model, in which the randomness comes from the observed pattern of error syndromes. We study the statistical distribution of logical failure rates across observed syndromes in the toric code, and show that, within the coding phase, logical failures are predominantly caused by exponentially unlikely syndromes. Therefore, postselecting on not seeing these exponentially unlikely syndrome patterns offers a scalable accuracy gain. In general, the logical error rate can be suppressed from pfp_fpf​ to pfbp_f^bpfb​, where b≥2b \geq 2b≥2 in general; in the specific case of the toric code with perfect syndrome measurements, we find numerically that b=3.1(1)b = 3.1(1)b=3.1(1). Our arguments apply to general topological stabilizer codes, and can be extended to more general settings as long as the decoding failure probability obeys a large deviation principle.
The rapidly growing landscape of quantum error-correction (QEC) protocols has produced a wealth of numerical data, but comparatively few heuristics for understanding and predicting their performance. Here, we develop a simple entropy-based proxy that predicts the thresholds of a variety of QEC protocols, ranging from the code-capacity setting of Clifford-deformed surface codes with biased Pauli or erasure noise to the circuit-level noise model of the surface or color codes with flag qubits. Our proxy estimates the threshold by locally comparing the noise entropy with the error information gained via stabilizer measurements (or spacetime detectors and flag outcomes in the circuit-level settings). Despite neglecting correlations between stabilizer outcomes and the contribution from code degeneracy, the proxy captures the main trends across diverse settings and yields threshold estimates in good agreement with numerical results. Our work develops much-needed phenomenology that enables simple back-of-the-envelope estimates of QEC performance, recovering and providing an explanation for the results of computationally intensive detailed simulations.
Quantum error correction (QEC) is the cornerstone of fault‑tolerant quantum computation, enabling logical qubits to be protected against physical noise by encoding them into highly entangled states. In this paper we propose that the very ability of a QEC code to protect against errors is itself subject to a phase transition. We formulate a theory of the Quantum Error Correction Phase Transition (QECP), in which the system undergoes a sharp change from a regime of successful error suppression to a regime where logical errors proliferate, as a control parameter – such as the physical error rate, the code distance, or the connectivity of the underlying hardware – is varied. Drawing analogies to conventional symmetry‑breaking and topological phase transitions, we construct a statistical mechanical model that captures the competition between error‑correction resources and noise. We analyze the critical behavior, derive scaling relations, and discuss implications for the design of scalable quantum architectures. The existence of a QECP provides a new physical lens through which to view quantum information processing and suggests that fault‑tolerance thresholds may be understood as critical points in an extended parameter space.