3 ms·
>Can someone chime in with how quantum computers effectively at least double the output of traditional "classical" computers? In general: Quantum computers hal
by msm_ 3y ago
>Can someone chime in with how quantum computers effectively at least double the output of traditional "classical" computers?
In general: Quantum computers halve the search space, not speed, so for example quantum computer needs 2^128 operations to bruteforce 2^256 keys [1]
In case of non quantum resistant algorithms (for example RSA or most other popular algorithms today): there are algorithms that offer exponential speedup, where even a slow (in terms of number of operations/second) quantum computer will easily outperform a classical comoputer
[1]: Grover's algorithm. I'm oversimplifying a bit.
- nmadden 3y agoQuibble: Half of 2^256 is 2^255. Grover’s algorithm “square-roots” the search space.