Grover's Algorithm for Multiobject Search in Quantum Computing
Loading...
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Description
L. K. Grover's search algorithm in quantum computing gives an optimal, square-root speedup in the search for a single object in a large unsorted database. In this paper, we expound Grover's algorithm in a Hilbert-space framework that isolates its geometrical essence, and we generalize it to the case where more than one object satisfies the search criterion.
11 pages, LaTeX; for proceedings of Jackson Hole Quantum Optics Workshop in honor of Daniel Walls Corrections and minor revisions
11 pages, LaTeX; for proceedings of Jackson Hole Quantum Optics Workshop in honor of Daniel Walls Corrections and minor revisions