NIST

Grover's algorithm

(algorithm)

Definition: (no definition here, yet, but you can help.)

See also Las Vegas algorithm, quantum computation.

Note: Named for the inventor, Lov K. Grover. See Arthur O. Pittenger, "An Introduction to Quantum Computing Algorithms," page 46.

Implementation

Grover's article in Dr. Dobb's Journal, April 2001 (C-like).
Go to the Dictionary of Algorithms and Data Structures home page.

If you have suggestions, corrections, or comments, please get in touch with Paul E. Black.

Entry modified 17 December 2007.
HTML page formatted Mon Dec 17 12:00:22 2007.

Cite this as:
"Grover's algorithm", in Dictionary of Algorithms and Data Structures [online], Paul E. Black, ed., U.S. National Institute of Standards and Technology. 17 December 2007. (accessed TODAY) Available from: http://www.nist.gov/dads/HTML/groversAlgo.html

to NIST home page