Entropy threshold: A simple proxy for performance of quantum error correction
quant-ph
Submitted: 2026-09-30
Updated: 2026-09-30
Comments: 14 pages, 4 figures
License: http://creativecommons.org/licenses/by/4.0/
The gist: 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.
Terminology
Abstract
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.
Sources
- Minimum Weight Decoding in the Colour Code is NP-hard
- The color code, the surface code, and the transversal CNOT: NP-hardness of minimum-weight decoding
- Ising on the donut: Regimes of topological quantum error correction from statistical mechanics
- Kinetics of sliding-window quantum error correction
- Optimal Circuit-Level Decoding for Surface Codes
- Less Bacon More Threshold
- Bacon-Shor Board Games
- Improved quantum error correction using soft information
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians