3 ms·
Is there any reason to think that quantum computing can fundamentally do more computation than classical computers? Consider this a leading question rather than
by _a_a_a_ 3y ago
Is there any reason to think that quantum computing can fundamentally do more computation than classical computers? Consider this a leading question rather than a stupid one.
- lmm 3y agoThere are many problems thought to be hard for which efficient quantum algorithms are known.
- dreamcompiler 3y agoNo. Scott Aaronson makes this point repeatedly in his blog. Quantum computers are much faster than conventional computers on a few problems, and practically useless for all the others. That's the whole story. Quantum computers are not hyper-turing.
- dskrvk 3y agoHere’s a recent quote from Scott Aaronson: > In truth, anything that a QC can calculate, a classical computer can calculate as well, given exponentially more time: for example, by representing the entire wavefunction, all 2n amplitudes, to whatever accuracy is needed. That’s why it was understood from the very beginning that quantum computers can’t change what’s computable, but only how efficiently things can be computed. https://scottaaronson.blog/?p=7321 https://scottaaronson.blog/?p=7321