A Quantum Algorithm for Finding the Minimum

Download PDF
Open Webpage

Christoph Dürr, Peter Høyer

Published: 1996, Last Modified: 19 May 2024CoRR 1996EveryoneRevisionsBibTeXCC BY-SA 4.0
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.