APS » PROLA » Phys. Rev. A » Volume 66 » Issue 1

Phys. Rev. A 66, 012314 (2002) [2 pages]

Generalized quantum search Hamiltonian
Download: PDF (33 kB) or Buy this Article (Use Article Pack) Export: BibTeX or EndNote (RIS)

Joonwoo Bae * and Younghun Kwon †
Department of Physics, Hanyang University, Ansan, Kyunggi-Do, 425-791, South Korea

Received 18 January 2002; published 30 July 2002

There are Hamiltonians that solve the search problem of finding one of N items in O(sqrt[N]) steps. These are Hamiltonians describing an oscillation between two states. In this paper we propose a generalized search Hamiltonian Hg. Then the known search Hamiltonians become special cases of Hg. For the generalized search Hamiltonian, we present the remarkable result that searching with 100% success is subject only to the phase factor in Hg and independent of the number of states or initialization.


©2002 The American Physical Society

URL: http://link.aps.org/abstract/PRA/v66/e012314
DOI: 10.1103/PhysRevA.66.012314
PACS: 03.67.Lx

* Email address: jwbae@newton.hanyang.ac.kr
† Email address: yhkwon@newton.hanyang.ac.kr

[ Abstract  |  Previous article  |  Next article  |  Issue 1 ]