A Quantum Algorithm for Finding the Minimum

Durr, Christoph; Hoyer, Peter

Full-text links:

Download:

PDF
PostScript
Other formats

(license)

Current browse context:

quant-ph

< prev | next >

new | recent | 9607

References & Citations

INSPIRE HEP
(refers to | cited by )
NASA ADS

Bookmark

(what is this?)

Quantum Physics

Title: A Quantum Algorithm for Finding the Minimum

Authors: Christoph Durr, Peter Hoyer

(Submitted on 18 Jul 1996 (v1), last revised 7 Jan 1999 (this version, v2))

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.

Comments:	2 pages
Subjects:	Quantum Physics (quant-ph); Data Structures and Algorithms (cs.DS)
Cite as:	arXiv:quant-ph/9607014
	(or arXiv:quant-ph/9607014v2 for this version)

Submission history

From: Christophe Durr [view email]
[v1] Thu, 18 Jul 1996 19:12:42 GMT (3kb)
[v2] Thu, 7 Jan 1999 16:50:45 GMT (4kb)

Which authors of this paper are endorsers? | Disable MathJax (What is MathJax?)

Link back to: arXiv, form interface, contact.