Liste des Groupes | Revenir à c arch |
On 19/09/2024 12:59, Terje Mathisen wrote:I am convinced that quantum computers will eventually be good at
>
According to someone on the internet (that ever-reliable source of
information), an n-bit integer takes 2n + 2 fully entangled qubits and
448.n³.log(n) gates. For 1024-bit RSA, that's 2050 logical qubits and
about 5×10e12 gates. For the common default size of 2048-bit RSA,
it's 4098 logical qubits and 4.2×10e13 gates.
>
Then you need the quantum error correction in addition. I am not at all
convinced that I understand the details here or if I am applying them
correctly, but I think that for larger systems you need perhaps 1000
physical qubits per logical qubit.
Les messages affichés proviennent d'usenet.