Hacker News new | ask | show | jobs
by germandiago 788 days ago
What is the benchmark to have something useful for real-world use in number of qbits?
2 comments

20 million physical qubits to break RSA 2048: https://quantum-journal.org/papers/q-2021-04-15-433/.
Physicist here. It highly depends on a bunch of factors (the type of qubits, the error correcting code, the error rate, the algorithm…), but a ballpark number for practical usefulness is 1 million physical qubits.

Keep in mind that qubit requirements keep tumbling down as people work hard to squeeze out as much as possible from a limited number of qubits.