Quantum search by parallel eigenvalue adiabatic passage
Quantum Physics
2008-10-23 v1
Abstract
We propose a strategy to achieve the Grover search algorithm by adiabatic passage in a very efficient way. An adiabatic process can be characterized by the instantaneous eigenvalues of the pertaining Hamiltonian, some of which form a gap. The key to the efficiency is based on the use of parallel eigenvalues. This allows us to obtain non-adiabatic losses which are exponentially small, independently of the number of items in the database in which the search is performed.
Cite
@article{arxiv.0810.0148,
title = {Quantum search by parallel eigenvalue adiabatic passage},
author = {D. Daems and S. Guérin and N. J. Cerf},
journal= {arXiv preprint arXiv:0810.0148},
year = {2008}
}
Comments
7 pages, 4 figures