4 ms·
Quantum algorithms such as Shor's Algorithm give us a complexity improvement, as in "make it easier to solve". They don't say a thing about how long it will ac
by burgerbrain 15y ago
Quantum algorithms such as Shor's Algorithm give us a complexity improvement, as in "make it easier to solve". They don't say a thing about how long it will actually take as the clock ticks. That's dependant entirely on hardware that 1) doesn't properly exist yet, and 2) will likely be incredibly slow for many years and will take quite a while to even become large enough to load the problem.