Phys. Rev. A 66, 012314 (2002) [2 pages]Generalized quantum search HamiltonianReceived 18 January 2002; published 30 July 2002 There are Hamiltonians that solve the search problem of finding one of N items in O(√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/doi/10.1103/PhysRevA.66.012314
DOI:
10.1103/PhysRevA.66.012314
PACS:
03.67.Lx
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.