Recognition: 3 theorem links
· Lean TheoremClosed form logical error rate approximations for surface codes
Pith reviewed 2026-05-08 18:54 UTC · model grok-4.3
The pith
Surface codes admit closed-form logical error rate approximations via symmetry-based configuration counting.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Logical error rates in surface codes can be approximated by enumerating the symmetric sets of physical errors that result in a logical failure and converting those counts into a probability polynomial.
What carries the argument
Symmetry-exploiting enumeration of minimal logical-error-inducing error configurations
If this is right
- Different surface code distances and geometries can be compared by their logical error rates at any physical error rate.
- Measurement errors are included in the counting to compare realistic implementations.
- Design choices for hypothetical quantum computers can be evaluated more efficiently.
- The approximation accuracy improves as the physical error rate decreases.
Where Pith is reading between the lines
- If the counting can be automated for larger codes, it may replace simulation entirely for design screening.
- Extensions to non-independent errors would require adjusting the probability conversion step.
- This approach highlights that surface code performance is determined by the number of low-weight logical error paths.
Load-bearing premise
Physical errors are independent and identically distributed across all locations and times.
What would settle it
Direct comparison of the approximated logical error rate against brute-force enumeration of all error configurations for small surface code distances at various physical error rates.
Figures
read the original abstract
We propose a novel method to calculate logical error rates in surface codes, assuming independent and identically distributed physical errors. We show how to use our method to analyze hypothetical quantum computers with various configurations and select designs with lower error rates. Currently, this requires expensive classical simulations of quantum decoders for various distances and physical error rates or inaccurate extrapolation from minimal experimental data. Instead, we use the symmetry of the problem to count the configurations that result in a logical error with our novel software. Given a physical error rate, we can deduce the probability of a logical error, to provably good accuracy. We include an analysis of measurement errors to allow a more complete comparison of different surface code implementations.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript proposes a novel combinatorial method for approximating logical error rates in surface codes under the assumption of independent and identically distributed physical errors. It uses symmetry properties of the code lattice to count error configurations that lead to logical failures (after decoding), yielding closed-form probability expressions claimed to have provably good accuracy. The approach is extended to include measurement errors for comparing different surface-code implementations and distances without relying on expensive Monte Carlo simulations of decoders.
Significance. If the symmetry-based enumeration proves exhaustive and the accuracy claims are rigorously bounded, the method could offer a computationally efficient alternative to full simulations for estimating logical error rates across code distances and physical error rates. This would be valuable for optimizing hypothetical quantum computer designs. The explicit treatment of measurement errors strengthens the practical relevance compared to models that ignore them.
major comments (3)
- [Abstract and §3] Abstract and §3 (Method): The central claim of 'provably good accuracy' from direct combinatorial counting is asserted without any derivation of error bounds, explicit validation against exact enumeration or decoder simulations, or quantitative assessment of truncation effects in the configuration sum. This leaves the accuracy guarantee unsupported.
- [§4] §4 (Measurement Errors): The symmetry reduction used for enumeration is stated to handle measurement errors, yet no verification is provided that all failing syndromes are still captured exactly. Measurement errors break the translational invariance of the error graph, so any missed or over-counted classes would directly scale the deduced logical error rate and undermine the closed-form claim.
- [§2] §2 (Assumptions): The conversion from configuration counts to probabilities relies on the IID assumption for physical errors; the manuscript does not analyze how deviations from IID (common in real hardware) propagate into the logical error rate approximation or whether the symmetry counting remains valid.
minor comments (2)
- [§3] Notation for the enumerated configuration classes and the resulting multinomial probability terms is introduced without a clear summary table or example for small distances, making it difficult to reproduce the counting procedure.
- [Abstract] The abstract mentions 'novel software' for counting but provides no pseudocode, complexity analysis, or link to the implementation, which would be needed to assess scalability for larger code distances.
Simulated Author's Rebuttal
We thank the referee for the thorough review and constructive feedback. We address each major comment below, indicating revisions where appropriate to strengthen the claims and clarify the method's scope.
read point-by-point responses
-
Referee: [Abstract and §3] Abstract and §3 (Method): The central claim of 'provably good accuracy' from direct combinatorial counting is asserted without any derivation of error bounds, explicit validation against exact enumeration or decoder simulations, or quantitative assessment of truncation effects in the configuration sum. This leaves the accuracy guarantee unsupported.
Authors: We agree that the manuscript does not include an explicit derivation of the truncation error bound. The combinatorial enumeration is exact for all configurations up to the chosen weight cutoff, and the approximation error is precisely the probability mass of all higher-weight configurations. We will add a new subsection in §3 that derives a rigorous upper bound on this remainder term by bounding the number of weight-k+1 and higher configurations (using the total number of possible error locations on the lattice) and summing the resulting geometric-like series. This will make the 'provably good accuracy' claim for p below a threshold explicit and quantitative. We will also include a brief comparison to small-distance exact enumeration to illustrate the bound in practice. revision: yes
-
Referee: [§4] §4 (Measurement Errors): The symmetry reduction used for enumeration is stated to handle measurement errors, yet no verification is provided that all failing syndromes are still captured exactly. Measurement errors break the translational invariance of the error graph, so any missed or over-counted classes would directly scale the deduced logical error rate and undermine the closed-form claim.
Authors: We acknowledge that measurement errors reduce the symmetry group compared with the pure data-qubit case. Our enumeration nevertheless remains exhaustive because we explicitly augment the lattice with ancilla qubits and enumerate all combined data-plus-measurement error configurations that produce a logical failure after minimum-weight matching; the reduced symmetry is applied only to the remaining equivalent classes. To address the verification gap, we will add a short subsection in §4 that compares the closed-form expressions against brute-force enumeration of all failing syndromes for d=3 and d=5 (both with and without measurement errors), confirming that no classes are missed or double-counted within the enumerated weight range. revision: yes
-
Referee: [§2] §2 (Assumptions): The conversion from configuration counts to probabilities relies on the IID assumption for physical errors; the manuscript does not analyze how deviations from IID (common in real hardware) propagate into the logical error rate approximation or whether the symmetry counting remains valid.
Authors: The method is derived under the explicit IID assumption stated in §2; each configuration probability is then simply p^w (1-p)^{n-w} where w is the weight. Under non-IID errors the symmetry counting itself remains valid, but the probability assigned to each configuration must be replaced by the product of the individual qubit error probabilities. We will expand the discussion in §2 to note this limitation and to indicate how the same enumerated classes can be re-weighted when per-qubit error rates are known, while emphasizing that the closed-form expressions in the current manuscript apply strictly to the IID case. revision: yes
Circularity Check
Direct symmetry-based enumeration of logical-error configurations yields probabilities by explicit summation under i.i.d. model
full rationale
The derivation proceeds by enumerating failing configurations via lattice symmetry, then converting counts to probabilities using the multinomial expansion of the i.i.d. error model. This step is self-contained: the probability of any given configuration is fixed by the physical error rate p and the number of errors in that configuration; no parameter is fitted to the target logical-error rate, no quantity is defined in terms of itself, and no load-bearing premise rests on a self-citation whose validity is presupposed by the present work. Measurement-error analysis is included by extending the same counting procedure to the space-time graph; any incompleteness would be a correctness issue, not a circular reduction of the claimed formula to its inputs. The method therefore supplies an independent combinatorial expression rather than a tautology.
Axiom & Free-Parameter Ledger
axioms (1)
- domain assumption Physical errors are independent and identically distributed (i.i.d.).
Lean theorems connected to this paper
-
IndisputableMonolith.Cost (J-cost machinery)Jcost / washburn_uniqueness_aczel unclearL = sum_{k=0}^{d^2} C_k p^k (1-p)^{d^2-k}; C_{d_e} ≤ d·2^{d-1}·C(d,d_e)
-
IndisputableMonolith.Foundation.AlphaDerivationExplicitalphaProvenanceCert (parameter-free constants) unclearL ≈ A(p/p_th)^{d_e} with A ≈ 2.09·10^-1 and p_th ≈ 7.33·10^-2 fit empirically from path counting
Reference graph
Works this paper leans on
-
[1]
Luci in the surface code with dropouts
Dennis, Eric and Kitaev, Alexei and Landahl, Andrew and Preskill, John , year=. Topological quantum memory , volume=. Journal of Mathematical Physics , publisher=. doi:10.1063/1.1499754 , number=
-
[2]
Fowler, Matteo Mariantoni, John M
Fowler, Austin G. and Mariantoni, Matteo and Martinis, John M. and Cleland, Andrew N. , year=. Surface codes: Towards practical large-scale quantum computation , volume=. Physical Review A , publisher=. doi:10.1103/physreva.86.032324 , number=
-
[3]
Quantum Info
Aliferis, Panos and Gottesman, Daniel and Preskill, John , title =. Quantum Info. Comput. , month = mar, pages =. 2008 , issue_date =
2008
-
[4]
Proceedings of the Federated Conference on Computer Science and Information System , pages=
The influence of a matrix condition number on iterative methods’ convergence , author=. Proceedings of the Federated Conference on Computer Science and Information System , pages=. 2011 , organization=
2011
-
[5]
2019 IEEE/ACM International Workshop on Performance, Portability and Productivity in HPC (P3HPC) , pages=
RAJA: Portable performance for large-scale scientific applications , author=. 2019 IEEE/ACM International Workshop on Performance, Portability and Productivity in HPC (P3HPC) , pages=. 2019 , organization=
2019
-
[6]
IBM Journal of Research and Development , volume=
Umpire: Application-focused management and coordination of complex hierarchical memory , author=. IBM Journal of Research and Development , volume=. 2019 , publisher=
2019
-
[7]
1980 , publisher=
Bounds for Eigenvalues using Traces , author=. 1980 , publisher=
1980
-
[8]
Nathan Bell and Michael Garland , title =
-
[9]
IFAC Proceedings Volumes , volume=
A survey on sensitivity-based nonlinear model predictive control , author=. IFAC Proceedings Volumes , volume=. 2013 , publisher=
2013
-
[10]
Booth, Joshua Dennis and Rajamanickam, Sivasankaran and Thornquist, Heidi , booktitle=. Basker:. 2016 , organization=
2016
-
[11]
Carter Edwards and Christian R
H. Carter Edwards and Christian R. Trott and Daniel Sunderland. Kokkos: Enabling manycore performance portability through polymorphic memory access patterns. Journal of Parallel and Distributed Computing. 2014. doi:https://doi.org/10.1016/j.jpdc.2014.07.003
-
[12]
Saad and M
Y. Saad and M. H. Schultz , title =
-
[13]
Acta Numer
A survey of direct methods for sparse linear systems , author=. Acta Numer. , volume=. 2016 , doi = "
2016
-
[14]
Davis, T. A. and Palamadai Natarajan, E. , journal=toms, volume=. Algorithm 907:. 2010 , publisher=
2010
-
[15]
Chen and T.A
Y. Chen and T.A. Davis and W. W. Hager and S. Rajamanickam , journal=toms, volume=. 2008 , publisher=
2008
-
[16]
IEEE Transactions on Circuits and Systems I: Regular Papers , title=
F. IEEE Transactions on Circuits and Systems I: Regular Papers , title=. 2013 , volume=
2013
-
[17]
Nature , volume=
A three-dimensional model of the yeast genome , author=. Nature , volume=. 2010 , publisher=
2010
-
[18]
Hindmarsh, A. C. and Brown, P. N. and Grant, K. E. and Lee, S. L. and Serban, R. and Shumaker, D. E. and Woodward, C. S. , journal=toms, volume=. 2005 , publisher=
2005
-
[19]
A brief note on estimates of binomial coefficients , author=
-
[20]
4.0 (sundials v5
User Documentation for kinsol v5. 4.0 (sundials v5. 4.0) , author=
-
[21]
Compare the pair: Rotated versus unrotated surface codes at equal logical error rates , author =. Phys. Rev. Res. , volume =. 2025 , publisher =. doi:10.1103/PhysRevResearch.7.033074 , url =
-
[22]
Nature Communications , volume=
Cosmic-ray-induced correlated errors in superconducting qubit array , author=. Nature Communications , volume=. 2025 , doi=
2025
-
[23]
High-threshold universal quantum computation on the surface code , author =. Phys. Rev. A , volume =. 2009 , month =. doi:10.1103/PhysRevA.80.052312 , url =
-
[24]
Fault-tolerant quantum computation by anyons
Fault-tolerant quantum computation by anyons , journal =. 2003 , issn =. doi:https://doi.org/10.1016/S0003-4916(02)00018-0 , url =
work page Pith review doi:10.1016/s0003-4916(02)00018-0 2003
-
[25]
npj Quantum Information , volume =
Montanaro, Ashley , title =. npj Quantum Information , volume =. 2016 , doi =
2016
-
[26]
New Journal of Physics , volume =
Surface code quantum computing by lattice surgery , author =. New Journal of Physics , volume =. 2012 , doi =
2012
-
[27]
and Chuang, Isaac L
Nielsen, Michael A. and Chuang, Isaac L. , year=. Quantum Computation and Quantum Information: 10th Anniversary Edition , publisher=
-
[28]
Annals of Physics , volume =
Fault-tolerant quantum computation by anyons , author =. Annals of Physics , volume =. 2003 , publisher =
2003
-
[29]
Optimal resources for topological two-dimensional stabilizer codes: Comparative study , author =. Phys. Rev. A , volume =. 2007 , publisher =. doi:10.1103/PhysRevA.76.012305 , url =
-
[30]
Modern Optimisation Techniques in Power Systems , pages=
Interior Point Methods and Applications in Power Systems , author=. Modern Optimisation Techniques in Power Systems , pages=. 1999 , publisher=
1999
-
[31]
An inertia-free filter line-search algorithm for large-scale nonlinear programming , author =. Comput. Optim. Appl. , doi =. 2016 , publisher =
2016
-
[32]
2009 , publisher=
A computational study of the use of an optimization-based method for simulating large multibody systems , author=. 2009 , publisher=
2009
-
[33]
2014 , publisher=
An augmented incomplete factorization approach for computing the Schur complement in stochastic optimization , author=. 2014 , publisher=
2014
-
[34]
Computing in Science & Engineering , volume=
Real-time stochastic optimization of complex energy systems on high-performance computers , author=. Computing in Science & Engineering , volume=. 2014 , publisher=
2014
-
[35]
A memory-distributed quasi-
Petra, Cosmin G , journal=jpdc, volume=. A memory-distributed quasi-. 2019 , publisher=
2019
-
[36]
Gropp and Lois Curfman McInnes and Barry F
Satish Balay and William D. Gropp and Lois Curfman McInnes and Barry F. Smith. Efficient Management of Parallelism in Object Oriented Numerical Software Libraries. Modern Software Tools in Scientific Computing. 1997
1997
-
[37]
K. \'. Linear solvers for power grid optimization problems: a review of. Parallel Computing , publisher=
-
[38]
Stanimire Tomov and Jack Dongarra and Marc Baboulin , booktitle =. Parallel Computing , month =. doi:10.1016/j.parco.2009.12.005 , issn =
-
[39]
2006 , publisher=
On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming , author=. 2006 , publisher=
2006
-
[40]
Duff, I. S. , Doi =. 2004 , Bdsk-Url-1 =
2004
-
[41]
Line Search Filter Methods for Nonlinear Programming: Local Convergence , volume =
Wächter, Andreas and Biegler, Lorenz , year =. Line Search Filter Methods for Nonlinear Programming: Local Convergence , volume =. SIAM Journal on Optimization , doi =
-
[42]
A. W. Line Search Filter Methods for Nonlinear Programming: Motivation and Global Convergence , journal = siopt, volume =. 2005 , doi =
2005
-
[43]
Nocedal and S
J. Nocedal and S. J. Wright , publisher =. Numerical Optimization , year =
-
[44]
Nocedal and S
J. Nocedal and S. J. Wright , Edition =
-
[45]
Saddle-point Problems and Their Iterative Solution , year =
J. Saddle-point Problems and Their Iterative Solution , year =
-
[46]
and Golub, G
Benzi, M. and Golub, G. H. and Liesen, J. , TITLE =. Acta Numer. , FJOURNAL =. 2005 , NUMBER =
2005
-
[47]
A. W. Line Search Filter Methods for Nonlinear Programming: Local Convergence , journal = siopt, volume =. 2005 , doi =
2005
-
[48]
2019 , doi =
Iain Duff and Jonathan Hogg and Florent Lopez , title =. 2019 , doi =
2019
-
[49]
European Journal of Operational Research , volume =
Jacek Gondzio , keywords =. European Journal of Operational Research , volume =. 1995 , issn =. doi:https://doi.org/10.1016/0377-2217(95)00163-K , url =
-
[50]
Rennich and Darko Stosic and Timothy A
Steven C. Rennich and Darko Stosic and Timothy A. Davis , keywords =. Parallel Computing , volume =. 2016 , note =. doi:https://doi.org/10.1016/j.parco.2016.06.004 , url =
-
[51]
and Gould, Nicholas and Schilders, Wil and Wathen, Andrew , year =
Dollar, H. and Gould, Nicholas and Schilders, Wil and Wathen, Andrew , year =. Implicit-Factorization Preconditioning and Iterative Solvers for Regularized Saddle-Point Systems , volume =. SIAM J. Matrix Analysis Applications , doi =
-
[52]
An Interior-Point Algorithm For Nonconvex Nonlinear Programming , volume =
Vanderbei, Robert and Shanno, David , year =. An Interior-Point Algorithm For Nonconvex Nonlinear Programming , volume =. Computational Optimization and Applications , doi =
-
[53]
LOQO : An interior point code for quadratic programming
Vanderbei, Robert J. LOQO : An interior point code for quadratic programming. 1999. doi:10.1080/10556789908805759
-
[54]
and Nocedal, Jorge and Waltz, Richard A
Byrd, Richard H. and Nocedal, Jorge and Waltz, Richard A. Knitro: An Integrated Package for Nonlinear Optimization. Large-Scale Nonlinear Optimization. 2006. doi:10.1007/0-387-30065-1_4
-
[55]
Jakub Kurzak and Mark Gates and Ichitaro Yamazaki and Ali Charara and Asim Yarkhan and Jamie Finney and Gerald Ragghianti and Piotr Luszczek and Jack Dongarra , title =
-
[56]
C. C. Paige and M. A. Saunders , title =
-
[57]
M. R. Hestenes and E. L. Stiefel , title =. J. Res. Nat. Bureau Standards , year = 1952, volume =
1952
-
[58]
A comparative study of null-space factorizations for sparse symmetric saddle point systems: A comparative study of null-space factorizations , volume =
Rees, Tyrone and Scott, Jennifer , year =. A comparative study of null-space factorizations for sparse symmetric saddle point systems: A comparative study of null-space factorizations , volume =. Numerical Linear Algebra with Applications , doi =
-
[59]
G. H. Golub and C. F. Matrix Computations , Year =
-
[60]
Uzawa , Publisher =
H. Uzawa , Publisher =. Iterative Methods for Concave Programming , Year =
-
[61]
Petra and Michael A
Shaked Regev and Nai-Yuan Chiang and Eric Darve and Cosmin G. Petra and Michael A. Saunders and Kasia Świrydowicz and Slaven Peleš , title =. Optimization Methods and Software , pages =. 2022 , publisher =
2022
-
[62]
L. N. Trefethen and D. Bau , year =. Numerical Linear Algebra , publisher =
-
[63]
S. R. Searle , year =. Matrix Algebra Useful for Statistics , publisher =
-
[64]
An Introduction to Sparse Matrices
Scott, Jennifer and T u ma, Miroslav. An Introduction to Sparse Matrices. Algorithms for Sparse Linear Systems. 2023. doi:10.1007/978-3-031-25820-6_1
-
[65]
Benzi and J
M. Benzi and J. Liu , Title =
-
[66]
Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) , chapter =
Robert Cummings and Matthew Fahrbach and Animesh Fatehpuria , title =. Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms (SODA) , chapter =. doi:10.1137/1.9781611976465.45 , URL =
-
[67]
G. H. Golub and C. Greif , Title =
-
[68]
Li, Xiaoye S. , Doi =. An Overview of. 2005 , Bdsk-Url-1 =
2005
-
[69]
2002 , Bdsk-Url-1 =
H. 2002 , Bdsk-Url-1 =
2002
-
[70]
Rouet, Fran. A Distributed-Memory Package for Dense Hierarchically Semi-Separable Matrix Computations Using Randomization , Url =. 2016 , Bdsk-Url-1 =. doi:10.1145/2930660 , Issn =
-
[71]
TriCG and TriMR: Two Iterative Methods for Symmetric Quasi-definite Systems , Url =
Alexis Montoison and Dominque Orban , Doi =. TriCG and TriMR: Two Iterative Methods for Symmetric Quasi-definite Systems , Url =
-
[72]
Maack and S
J. Maack and S. Abhyankar , title =. 2020 , note =
2020
-
[73]
2022 , note =
Paul Christiano, Eric Neyman, Mark Xu , title =. 2022 , note =
2022
-
[74]
Petra and Nai-Yuan Chiang and Slaven Peles and Asher Mancinelli and Cameron Rutherford and Jake K
Cosmin G. Petra and Nai-Yuan Chiang and Slaven Peles and Asher Mancinelli and Cameron Rutherford and Jake K. Ryan and Michel Schanen , title =. 2017 , note =
2017
-
[75]
Regev , title =
S. Regev , title =. 2021 , note =
2021
-
[76]
A massively parallel interior-point solver for linear energy system models with block structure , institution =
Daniel Rehfeldt and Hannes Hobbie and David Sch. A massively parallel interior-point solver for linear energy system models with block structure , institution =
-
[77]
and Chiang, Nai-Yuan , institution =
Petra, Cosmin G. and Chiang, Nai-Yuan , institution =
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.