3 ms·
You need around 4000 qubits to break RSA-2048; IBM's system only have 17 qubits so far.
by desdiv 9y ago
You need around 4000 qubits to break RSA-2048; IBM's system only have 17 qubits so far.
- napsterbr 9y agoCurious, what about 4096? Where do you get these numbers from?
- andyjohnson0 9y agoI'm not the person you were replying to, but this [1] stack exchange answer provides an explanation. I'm not qualified to say whether it is correct though. [1] https://crypto.stackexchange.com/questions/35137/how-many-qubits-are-required-to-break-rsa-2048-or-4096-with-a-universal-quantum https://crypto.stackexchange.com/questions/35137/how-many-qu...
- fooker 9y agoCan you not break the work into smaller pieces? Or am I missing something fundamental here?
- pas 9y agosuperposition, you need to have as many qubits, because quantum magic can only do its exponential wizardry if you have the whole system in a coherent quantum superposition, and then you can do measurements (set up the problem), and then (let the system evolve, and then) measure the output(s).
- krastanov 9y agoIt is much worse than that. You need 4000 logical qubits which are implemented as an error correcting code on top of physical qubits. This has 17 noisy physical qubits. You need millions of physical qubits to implement thousands of logical qubits.