Problem Comparison
All quantum problems with real Azure Quantum Resource Estimator data. Click column headers to sort.
Physical Qubits by Problem
Key Observations
- Qubit range: 1.7k (Error Correction) to 754.7k (Materials Discovery), a 432x spread.
- Magic states set the cost: every T gate, Toffoli and arbitrary-angle rotation is paid for with magic states (a rotation is synthesized from T states, a Toffoli consumes a CCZ state), so T factories take 60-94% of the physical qubits in these estimates, whatever the explicit T-gate count.
- Largest non-Clifford counts: 163,896 rotations (Materials Discovery); 10,687 Toffolis (QAE Risk Analysis); 54 T gates (Materials Discovery).
- What was estimated: the toy instances themselves, compiled for fault tolerance with the Quantum Resource Estimator (qdk.qre) on 50 ns gates at a 10⁻³ error rate with a surface code; these are not utility-scale versions of the problems.