Quantum Resource Estimator

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.

Precomputed with model version 2: 33% error budget, serial T-depth. Source: Logical qubits and Toffoli count from Gidney-Ekera 2019 scaling (3n + 0.002n log2 n qubits, 0.3n^3 + 0.0005n^3 log2 n Toffoli). Serial depth.
Physical error rateHardwareCode distancePhysical qubitsRuntime
0.1%superconducting, 1 µs255.17 million - 8.50 million2.3 hours
0.05%superconducting, 1 µs192.99 million - 4.91 million1.0e+2 minutes
0.01%superconducting, 1 µs131.40 million - 2.30 million72 minutes
0.001%superconducting, 1 µs9670,194 - 1.10 million50 minutes
0.1%trapped ion, 200 µs255.17 million - 8.50 million19.1 days
0.05%trapped ion, 200 µs192.99 million - 4.91 million14.5 days
0.01%trapped ion, 200 µs131.40 million - 2.30 million9.93 days
0.001%trapped ion, 200 µs9670,194 - 1.10 million6.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.