A Quantum Algorithm for Finding the Minimum
Quantum Physics
2008-02-03 v2 Data Structures and Algorithms
Abstract
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.
Keywords
Cite
@article{arxiv.quant-ph/9607014,
title = {A Quantum Algorithm for Finding the Minimum},
author = {Christoph Durr and Peter Hoyer},
journal= {arXiv preprint arXiv:quant-ph/9607014},
year = {2008}
}
Comments
2 pages