Quantum break cost of factoring
For an n-bit RSA modulus, Gidney and Ekerå give the abstract-circuit cost as 3n + 0.002·n·lg(n) logical qubits and 0.3n³ + 0.0005·n³·lg(n) Toffoli gates. The engine evaluates exactly these formulas, which is why it reproduces their numbers at RSA-2048 rather than approximating them.
gidney-ekera-2019
Gidney & Ekerå 2019/2021 — 20M physical qubits, 8 hours
20,000,000
physical qubits for RSA-2048
arXiv:1905.09749gidney-2025
Gidney 2025 — under 1M physical qubits, under a week
1,000,000
physical qubits for RSA-2048
arXiv:2505.15917The engine scales between key sizes using the ratio of these circuit costs at the key's own equivalent modulus size, rather than multiplying a logical count by a guessed error-correction ratio. That is what makes the 2048-bit case reproduce both published figures exactly.