Liste des Groupes | Revenir à c arch |
On Thu, 19 Sep 2024 14:15:09 +0000, David Brown wrote:OK.
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.
some things that regular computers are not and cannot be.
I am not convinced that any current application is one of those.Agreed, at least as far as we have seen so far with quantum computing.
And for the things that quantum computers may be great atI also don't think breaking encryption would be a useful thing. There may be other good uses of integer factorisation, however.
{Deciphering without keys} they may do more harm than good.
Les messages affichés proviennent d'usenet.