RSA-1024: what Shor's algorithm would cost
RSA-1024 is deprecated but still found in legacy systems and old certificates. It is the smallest RSA size in the standard Shor costings, which makes it the earliest RSA target a fault-tolerant machine could reach.
How many qubits does it take to factor RSA-1024?
Using 3,092 logical qubits and 330 million Toffoli gates, a surface-code machine at 0.1% physical error and 1 microsecond cycles needs code distance 25, about 5.17 million - 8.50 million physical qubits, and runs for about 2.3 hours (serial depth). Order-of-magnitude planning estimate.
| Physical error rate | Hardware | Code distance | Physical qubits | Runtime |
|---|---|---|---|---|
| 0.1% | superconducting, 1 µs | 25 | 5.17 million - 8.50 million | 2.3 hours |
| 0.05% | superconducting, 1 µs | 19 | 2.99 million - 4.91 million | 1.0e+2 minutes |
| 0.01% | superconducting, 1 µs | 13 | 1.40 million - 2.30 million | 72 minutes |
| 0.001% | superconducting, 1 µs | 9 | 670,194 - 1.10 million | 50 minutes |
| 0.1% | trapped ion, 200 µs | 25 | 5.17 million - 8.50 million | 19.1 days |
| 0.05% | trapped ion, 200 µs | 19 | 2.99 million - 4.91 million | 14.5 days |
| 0.01% | trapped ion, 200 µs | 13 | 1.40 million - 2.30 million | 9.93 days |
| 0.001% | trapped ion, 200 µs | 9 | 670,194 - 1.10 million | 6.88 days |
Try your own assumptions
Physical qubits (total)
Estimated runtime
Code distance
Data-block physical qubits
T-gate count
Physical per logical
Highlighted share: magic-state factories (conservative bound shown).
How the model works and where every constant comes from: methodology and sources.