Grover's algorithm for multiobject search in quantum computing uri icon

abstract

  • 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.

published proceedings

  • DIRECTIONS IN QUANTUM OPTICS

author list (cited authors)

  • Chen, G., Fulling, S. A., Lee, H., & Scully, M. O.

citation count

  • 7

complete list of authors

  • Chen, G||Fulling, SA||Lee, H||Scully, MO

publication date

  • September 2001