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