Back to Search Start Over

Quantum search by parallel eigenvalue adiabatic passage

Authors :
Daems, D.
Guérin, S.
Cerf, N. J.
Source :
Phys. Rev. A 78, 042322 (2008)
Publication Year :
2008

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.<br />Comment: 7 pages, 4 figures

Subjects

Subjects :
Quantum Physics

Details

Database :
arXiv
Journal :
Phys. Rev. A 78, 042322 (2008)
Publication Type :
Report
Accession number :
edsarx.0810.0148
Document Type :
Working Paper
Full Text :
https://doi.org/10.1103/PhysRevA.78.042322