A Caltech Library Service

Adiabatic Quantum Search in Open Systems

Wild, Dominik S. and Gopalakrishnan, Sarang and Knap, Michael and Yao, Norman Y. and Lukin, Mikhail D. (2016) Adiabatic Quantum Search in Open Systems. Physical Review Letters, 117 (15). Art. No. 150501. ISSN 0031-9007. doi:10.1103/PhysRevLett.117.150501.

[img] PDF - Published Version
See Usage Policy.

[img] PDF (detailed derivations of results presented in the main text) - Supplemental Material
See Usage Policy.


Use this Persistent URL to link to this item:


Adiabatic quantum algorithms represent a promising approach to universal quantum computation. In isolated systems, a key limitation to such algorithms is the presence of avoided level crossings, where gaps become extremely small. In open quantum systems, the fundamental robustness of adiabatic algorithms remains unresolved. Here, we study the dynamics near an avoided level crossing associated with the adiabatic quantum search algorithm, when the system is coupled to a generic environment. At zero temperature, we find that the algorithm remains scalable provided the noise spectral density of the environment decays sufficiently fast at low frequencies. By contrast, higher order scattering processes render the algorithm inefficient at any finite temperature regardless of the spectral density, implying that no quantum speedup can be achieved. Extensions and implications for other adiabatic quantum algorithms will be discussed.

Item Type:Article
Related URLs:
URLURL TypeDescription Paper Material
Lukin, Mikhail D.0000-0002-8658-1007
Additional Information:© 2016 American Physical Society. (Received 11 June 2016; revised manuscript received 28 August 2016; published 6 October 2016) We thank E. Demler, V. Oganesyan, J. H. Wilson, and L. Zhou for insightful discussions. Financial support was provided by the NSF, the Center for Ultracold Atoms, and the NSSEFF program. S. G. is supported by the Walter Burke Institute. M. K. acknowledges support from the Technical of University of Munich—Institute for Advanced Study, funded by the German Excellence Initiative and the European Union FP7 under Grant Agreement 291763. N. Y. Y. is supported by the Miller Institute for Basic Research in Science.
Group:Walter Burke Institute for Theoretical Physics
Funding AgencyGrant Number
National Security Science and Engineering Faculty FellowshipUNSPECIFIED
Walter Burke Institute for Theoretical Physics, CaltechUNSPECIFIED
Technical University of MunichUNSPECIFIED
German Excellence InitiativeUNSPECIFIED
European Union FP7291763
Miller Institute for Basic Research in ScienceUNSPECIFIED
Issue or Number:15
Record Number:CaltechAUTHORS:20161012-164713145
Persistent URL:
Official Citation:Adiabatic Quantum Search in Open Systems Dominik S. Wild, Sarang Gopalakrishnan, Michael Knap, Norman Y. Yao, and Mikhail D. Lukin Phys. Rev. Lett. 117, 150501
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:71038
Deposited By: George Porter
Deposited On:13 Oct 2016 00:30
Last Modified:11 Nov 2021 04:38

Repository Staff Only: item control page