We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Quantum Physics

Title: Phase matching in quantum searching

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.
Comments: 13 pages, 7 figures
Subjects: Quantum Physics (quant-ph)
Journal reference: Phys.Lett. A262 (1999) 27-34
DOI: 10.1016/S0375-9601(99)00631-3
Cite as: arXiv:quant-ph/9906020
  (or arXiv:quant-ph/9906020v1 for this version)

Submission history

From: Gui Lu Long [view email]
[v1] Sat, 5 Jun 1999 09:32:50 GMT (58kb)

Link back to: arXiv, form interface, contact.