3 ms·
There are quantum algorithms for certain problems that are exponentially faster than any known classical algorithm, and there are good reasons to believe that B
by adrianN 8y ago
There are quantum algorithms for certain problems that are exponentially faster than any known classical algorithm, and there are good reasons to believe that BQP is not contained in BPP, but we don't have proof of that yet as far as I know.
(Technically we still don't really know whether physics actually allows quantum computers with more than a few bits. Quantum mechanics says yes, but the universe can still veto.)