中文

Quantum search with resonances

量子物理 2009-11-11 v2

摘要

We present a continuous time quantum search algorithm analogous to Grover's. In particular, the optimal search time for this algorithm is proportional to N\sqrt{N}, where NN is the database size. This search algorithm can be implemented using any Hamiltonian with a discrete energy spectrum through excitation of resonances between an initial and the searched state. This algorithm is robust and, as in the case of Grover's, it allows for an error O(1/N)O(1/\sqrt{N}) in the determination of the searched state. A discrete time version of this continuous time search algorithm is built, and the connection between the search algorithms with discrete and continuous times is established.

关键词

引用

@article{arxiv.quant-ph/0502161,
  title  = {Quantum search with resonances},
  author = {A. Romanelli and A. Auyuanet and R. Donangelo},
  journal= {arXiv preprint arXiv:quant-ph/0502161},
  year   = {2009}
}

备注

11 pages, 6 figures