English

Local adiabatic quantum search with different paths

Quantum Physics 2007-05-23 v4

Abstract

We report on a detailed analysis of generalization of the local adiabatic search algorithm. Instead of evolving directly from an initial ground state Hamiltonian to a solution Hamiltonian a different evolution path is introduced and is shown that the time required to find an item in a database of size NN can be made to be independent of the size of the database by modifying the Hamiltonian used to evolve the system.

Keywords

Cite

@article{arxiv.quant-ph/0309201,
  title  = {Local adiabatic quantum search with different paths},
  author = {Recep Eryigit and Yigit Gunduc and Resul Eryigit},
  journal= {arXiv preprint arXiv:quant-ph/0309201},
  year   = {2007}
}

Comments

8 pages, 3 figures