Generalized quantum search Hamiltonian
Abstract
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.
- Publication:
-
Physical Review A
- Pub Date:
- July 2002
- DOI:
- 10.1103/PhysRevA.66.012314
- arXiv:
- arXiv:quant-ph/0110020
- Bibcode:
- 2002PhRvA..66a2314B
- Keywords:
-
- 03.67.Lx;
- Quantum computation;
- Quantum Physics
- E-Print:
- 5 pages, Latex