gronky_

So if the paper is correct then you need about a half a million qubits? Is this roughly a 40x improvement on the 20M qubits in 8 hours or is there more to it?

You divide the number of physical qubits by 5 to get the number of fault tolerant error corrected qubits. [0]

If their algorithm works, they need a 1860 (372*5) qubit computer to break 2048 bit RSA.

IBM expects to get there by 2025. [1]

[0] https://en.wikipedia.org/wiki/Five-qubit_error_correcting_co...

[1] https://www.ibm.com/quantum/roadmap

Why have all these threads dropped so far down from the front page?

Programming Throwdown is awesome. Their last episode on quantum computing is one of my all-time favorite episodes of any podcast https://podcasts.apple.com/il/podcast/programming-throwdown/...