Concept record · edition 0.1.0
Resource estimation
What the term means here
Estimating physical and logical qubits, gates, runtime, and classical support required for a specified algorithm and error model.
Why it matters
It connects algorithmic asymptotics to plausible hardware requirements.
Related claims · 3
- qc-007
Grover’s search algorithm provides a quadratic query-speedup for unstructured search in its oracle model.
- qc-011
The physical resources, decoding, control, and integration needed for useful large-scale fault-tolerant computation remain active engineering and research problems.
- qc-012
Claims about quantum applications require task-specific comparisons to credible classical baselines.
Sources used here
primary paper · verified
Surface codes: Towards practical large-scale quantum computation
Austin G. Fowler et al. · 2012
Primary technical overview of surface-code fault tolerance.
Source record →authoritative report · verified
Quantum Information Science and Technology Roadmap
U.S. Department of Energy · 2024
Authoritative systems-level account of hardware, algorithms, error correction, and applications.
Source record →