Robustness of the adiabatic quantum search
2005 (English)In: Physical Review A. Atomic, Molecular, and Optical Physics, ISSN 1050-2947, E-ISSN 1094-1622, Vol. 71, no 6, 060312(R)- p.Article in journal (Refereed) Published
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.
Place, publisher, year, edition, pages
2005. Vol. 71, no 6, 060312(R)- p.
Quantum computation, adiabatic quantum evolution, search algorithm
Research subject Physics
IdentifiersURN: urn:nbn:se:uu:diva-93320DOI: 10.1103/PhysRevA.71.060312ISI: 000230275200013OAI: oai:DiVA.org:uu-93320DiVA: diva2:166764
Also in Virtual Journal of Nanoscale Science and Technology, July 11 issue 2005 and Virtual Journal of Quantum Information, July issue 2005.2005-09-012005-09-012011-10-06