中文

Generalized Quantum Search Hamiltonian

量子物理 2009-11-07 v3

摘要

There are hamiltonians that solve a search problem of finding one of NN items in O(N)O(\sqrt{N}) steps. They are hamiltonians to describe an oscillation between two states. In this paper we propose a generalized search hamiltonian, HgH_{g}. Then the known search hamiltonians become special cases of HgH_{g}. From the generalized search hamiltonian, we present remarkable results that searching with 100% is subject only to the phase factor in HgH_{g} and independent to the number of states or initialization.

关键词

引用

@article{arxiv.quant-ph/0110020,
  title  = {Generalized Quantum Search Hamiltonian},
  author = {Joonwoo Bae and Younghun Kwon},
  journal= {arXiv preprint arXiv:quant-ph/0110020},
  year   = {2009}
}

备注

5 pages, Latex