English

Grover's quantum search algorithm

Quantum Physics 2007-05-23 v2

Abstract

This paper is a written version of a one hour lecture given on Lov Grover's database search algorithm. Table Of Contents 1 ... Problem Definition 2 ... The quantum mechanical perspective 3 ... Properties of the inversion I_|psi> 4 ... The method in Lov's "madness" 5 ... Summary of Grover's algorithm 6 ... An example of Grover's algorithm References

Keywords

Cite

@article{arxiv.quant-ph/0010040,
  title  = {Grover's quantum search algorithm},
  author = {Samuel J. Lomonaco},
  journal= {arXiv preprint arXiv:quant-ph/0010040},
  year   = {2007}
}

Comments

13 pages, one figure. Typos corrected