4 ms·
Correct me if I’m wrong, but that reads to me as thoughtless eye rolling cynicism. Is there a basis to it? Does quantum computing not offer our best shot at sol
by jf- 8y ago
Correct me if I’m wrong, but that reads to me as thoughtless eye rolling cynicism. Is there a basis to it? Does quantum computing not offer our best shot at solving currently unsolvable problems?
- tylerhou 8y agoIt isn't even clear whether the class of problems quantum computers can efficiently solve is a strict superset of the class of problems classical computers can efficiently solve, before you even consider whether it's clear that we can build quantum computers with any reasonable number of logical qbits: https://en.wikipedia.org/wiki/Quantum_supremacy https://en.wikipedia.org/wiki/Quantum_supremacy
- Jach 8y ago> Is there a basis to it? Yes. "Quantum" is used in so many wrong instances that the default reaction to a stranger using it probably should be eyerolling. >Does quantum computing not offer our best shot at solving currently unsolvable problems? Not in general, there are very few problems where shor's algorithm or grover's algorithm apply. There are many more intractable problems that are out of reach regardless of computing power. There are though a lot of 'unsolvable' problems today that are just a matter of more (non-quantum) hardware and software. If you want to rid yourself of quantum computing delusions in particular, try reading Aaronson. https://www.scottaaronson.com/democritus/ https://www.scottaaronson.com/democritus/ and maybe for a primer on the sort of problem shor's algorithm can help with: https://www.scottaaronson.com/blog/?p=208 https://www.scottaaronson.com/blog/?p=208