Today I read a paper titled “A Quantum Algorithm for Finding the Minimum”
The abstract is:
We give a quantum algorithm to find the index y in a table T of size N such that in time O(c sqrt N), T[y] is minimum with probability at least 1-1/2^c.
Somebody needs to think about this stuff...
by justin
Today I read a paper titled “A Quantum Algorithm for Finding the Minimum”
The abstract is:
We give a quantum algorithm to find the index y in a table T of size N such that in time O(c sqrt N), T[y] is minimum with probability at least 1-1/2^c.