Phys. Rev. A 71, 060312(R) (2005) [4 pages]Robustness of the adiabatic quantum search
The robustness of the local adiabatic quantum search to decoherence in the instantaneous eigenbasis of the search Hamiltonian is examined. We demonstrate that the asymptotic time complexity of the ideal closed case is preserved, as long as the Hamiltonian dynamics is present. In the special case of pure decoherence where the environment monitors the search Hamiltonian, it is shown that the local adiabatic quantum search performs as the classical search. © 2005 The American Physical Society URL:
http://link.aps.org/doi/10.1103/PhysRevA.71.060312
DOI:
10.1103/PhysRevA.71.060312
PACS:
03.67.Lx, 03.65.Yz
|
|
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.