arXiv:2609.39016
Entropy threshold: A simple proxy for performance of quantum error correction
Diego Ruiz, Aleksander Kubica
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.
AI Summary
Estimating QEC thresholds usually requires decoding simulations across multiple code sizes. This paper proposes a local entropy-balance heuristic for estimating thresholds from the noise model and stabilizer-measurement circuit, without logical-error simulations. The starting point is the identity $H(L|S)=H(E)-H(S)-H(E|L,S)$, separating physical-error entropy, syndrome information, and degeneracy entropy. For maximum-likelihood decoding, $H(L|S)\leq H_2(p_L)+p_L\log_2(4^k-1)$ and $p_L\leq H(L|S)/2$ connect conditional entropy to logical failure. The estimator neglects degeneracy entropy and approximates syndrome bits as independent, then locates the physical error rate where local noise and syndrome entropies balance. Circuit-level applications replace stabilizer outcomes with spacetime detectors; erasure flags and analog measurement confidence modify the available information. Comparisons with decoding simulations cover surface, XZZX, and XY codes under biased Pauli noise; surface codes with perfect or imperfect erasure information; and surface- and color-code measurement circuits, including flags. The phenomenological surface-code estimate is $3.8\%$, versus $3.3\%$ from a statistical-mechanical calculation. The circuit-level estimate is $0.97\%$, versus $1.5$–$1.8\%$ for an optimal decoder. The heuristic also predicts threshold improvements from flags and soft measurements. The assumptions are examined through exactly computable small surface- and color-code examples, but no general accuracy guarantee is established. Low degeneracy fails for the Bacon–Shor examples. Soft-measurement estimates exceed simulated thresholds, with the discrepancy potentially attributable to either decoder suboptimality or neglected entropy terms.
Error found: For circuit-level surface-code noise, the entropy proxy predicts 0.97% against a reported optimal-decoder threshold of 1.5–1.8%, a 35–46% underestimate that does not support the surrounding claim of 'strong agreement' in that setting.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 14 pages, 4 figures