Searching through an unstructured data set of size N on a classical computer takes O(N) time
but on a quantum computer, Grover's Algorithm allows such a search to be performed in O(N^0.5) time.
So Quantum Computing, could bring us a future where, when you perform a Google search for a word, the web pages returned actually contain the word you searched for.
alt Hacker News
Searching through an unstructured data set of size N on a classical computer takes O(N) time
but on a quantum computer, Grover's Algorithm allows such a search to be performed in O(N^0.5) time.
So Quantum Computing, could bring us a future where, when you perform a Google search for a word, the web pages returned actually contain the word you searched for.