4 ms·
No they haven't, a classical Turing machine has at most an exponential slowdown compared to a quantum Turing machine.
by Vecr 3y ago
No they haven't, a classical Turing machine has at most an exponential slowdown compared to a quantum Turing machine.
- lupire 3y agoQuanta headlines are very commonly gobbledygook.
- klyrs 3y agoThe problem with that exponential slowdown is that a million-year runtime is so impractical it should be considered impossible. And if that isn't convincing, double the problem size and square the runtime for a trillion years. The sun will engulf the Earth long before the progress bar reads 1%.