4 ms·
For what it's worth, the FAQ on his blog dances around this topic: "Running Shor’s algorithm to break the RSA cryptosystem would require several thousand logic
by kulahan 7y ago
For what it's worth, the FAQ on his blog dances around this topic:
"Running Shor’s algorithm to break the RSA cryptosystem would require several thousand logical qubits. With known error-correction methods, that could easily translate into millions of physical qubits, and those probably of a higher quality than any that exist today."
- grubles 7y ago"How to factor 2048 bit RSA integers in 8 hours using 20 million noisy qubits" https://arxiv.org/abs/1905.09749 https://arxiv.org/abs/1905.09749