3 ms·
How would it beat O(1)? Even a quantum computer can't read in the wordlist without looking at every word.
by raldi 6y ago
How would it beat O(1)? Even a quantum computer can't read in the wordlist without looking at every word.
- jordan_curve 6y agoQuantum computers can see information about more than one word with just a single “look.” You’re right to think this is impossible though. Grover’s algorithm was one of the first examples of something that clearly could not ever exist classically.