A Quantum Algorithm for Finding the Minimum
量子物理
2008-02-03 v2 数据结构与算法
摘要
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.
引用
@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}
}
备注
2 pages