But a new proof establishes that, in fact, the right kind of guessing is sometimes the best way to solve systems of linear equations ... their algorithm makes many guesses in parallel. This approach ...

Table 1 Some computational complexity classes of importance in quantum computation Grover’s algorithm speeds up the naive classical algorithm for unstructured search. Quantum algorithms can also ...