arXiv:2610.10490
Standard estimators cannot represent fault-tolerant workloads at measured error rates: evaluated, evidence-based uncertainty for quantum resource estimation
Furqan Nasir, Sher Jeel Ahmad
Abstract
Estimates of the quantum resources needed to run fault-tolerant algorithms are almost always reported as single numbers, even though they rest on uncertain hardware parameters and on cost models that disagree. We present an open, tool-agnostic framework that propagates evidence-based priors over fault-tolerant hardware parameters through five surface-code cost models, adds correlated-input sensitivity analysis, and evaluates the resulting intervals with a pre-registered three-layer protocol. Applied to RSA-2048, ECC-256, AES-256, and a Hubbard-model simulation on a superconducting surface-code architecture, it produces three coupled findings that together undermine the single-number convention. Propagating the error rates hardware has actually demonstrated, whose median across five large-array devices is about 4 x 10^-3 rather than the conventional 10^-3, widens the 90% physical-qubit interval to roughly forty times and lifts its median about 4.6 times above the conventional point estimate. Against the same inputs, five independently structured cost models, including two third-party estimators (the Azure Quantum Resource Estimator and Qualtran) that agree with each other to within about ten percent, disagree by a stable factor of two, a structural uncertainty that no single tool reveals. Most consequentially, both third-party estimators exceed their representable envelope for 80 to 100 percent of the evidence-based parameter space, and the AES-256 gate count overflows one tool's counter outright, so these workloads cannot be represented at measured error rates at all. The optimistic convention conceals every one of these effects. The uncertainty machinery we use is standard. The contribution is its evidence-based application, the pre-registered evaluation, and the finding that standard tools break down precisely where hardware operates.
AI Summary
This paper examines how uncertainty in hardware parameters and disagreement between fault-tolerant cost models affect resource estimates conventionally reported as single numbers. It presents an open, tool-agnostic framework that propagates evidence-based hardware priors through five surface-code cost models, performs sensitivity analysis with correlated inputs, and evaluates the resulting intervals using a pre-registered three-layer protocol. The applications are RSA-2048, ECC-256, AES-256, and Hubbard-model simulation on a superconducting surface-code architecture. The reported median physical error rate across five large-array devices is approximately $4\times10^{-3}$, versus the conventional assumption of $10^{-3}$. Propagating the evidence-based inputs produces a roughly fortyfold span in the 90% physical-qubit interval and raises its median to about $4.6$ times the conventional point estimate. With common inputs, the five cost models disagree by a stable factor of two, although the two third-party tools—Azure Quantum Resource Estimator and Qualtran—agree within approximately 10%. The abstract also reports that both third-party estimators exceed their representable envelopes for 80–100% of the evidence-based parameter space, and that the AES-256 gate count overflows one tool’s counter. These are limitations of the estimators’ representations, not demonstrations that the workloads are physically impossible. The uncertainty machinery is explicitly described as standard; the stated contribution is its evidence-based application and evaluation. The reported scope is restricted to the selected workloads, hardware architecture, priors, and models. Only the abstract is available, so the detailed evaluation protocol and definitions of the representable envelopes cannot be assessed here.
Written by gpt-6.1-sol from the abstract only. Automated: it can be wrong.
- Comments
- 22 pages, 4 figures