Phys. Rev. A 78, 042322 (2008) [6 pages]Quantum search by parallel eigenvalue adiabatic passageReceived 31 July 2008; published 22 October 2008 We propose a strategy to implement 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 nonadiabatic losses that are exponentially small, independently of the number of items in the database in which the search is performed. © 2008 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.78.042322
DOI:
10.1103/PhysRevA.78.042322
PACS:
03.67.Lx, 32.80.Qk
|
|
About | Terms and Conditions | Subscriptions | Search | Help
Use of the American Physical Society websites and journals implies that the user has read and agrees to our Terms and Conditions and any applicable Subscription Agreement. Physical Review®, Physical Review Letters®, Reviews of Modern Physics®, and Physical Review Special Topics® are trademarks of the American Physical Society.