English

Phase matching in quantum searching

Quantum Physics 2009-10-31 v1

Abstract

Each iteration in Grover's original quantum search algorithm contains 4 steps: two Hadamard-Walsh transformations and two amplitudes inversions. When the inversion of the marked state is replaced by arbitrary phase rotation \theta and the inversion for the prepared state |\gamma> is replaced by rotation through \phi, we found that these phase rotations must satisfy a matching condition \theta=\phi. Approximate formula for the amplitude of the marked state after an arbitrary number of iterations are also derived. We give also a simple explanation of the phase matching requirement.

Keywords

Cite

@article{arxiv.quant-ph/9906020,
  title  = {Phase matching in quantum searching},
  author = {Gui Lu Long and Yan Song Li and Wei Lin Zhang and Li Niu},
  journal= {arXiv preprint arXiv:quant-ph/9906020},
  year   = {2009}
}

Comments

13 pages, 7 figures