4 ms·
> breaking crypto will require quantum computers with millions of qubits I don’t think this is true. It is estimated that breaking 2048bits RSA only requires 4
by xucheng 8y ago
> breaking crypto will require quantum computers with millions of qubits
I don’t think this is true. It is estimated that breaking 2048bits RSA only requires 4000 logical qubits (though the number of physical qubits would be much higher).
Ref: https://security.stackexchange.com/questions/87345/how-many-qubits-are-needed-to-factor-2048-bit-rsa-keys-on-a-quantum-computer https://security.stackexchange.com/questions/87345/how-many-...
- throwawaymath 8y agoIt is true, the parent is talking about physical qubits. By the most recent 2019 estimate (specifically the National Academies report, which was on HN recently, we'll need to increase our current qubit achievements by a factor of at least 10^5. That equates to millions of qubits, because we've currently achieved tens of qubits.