Adiabatic quantum computation in open systems

We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiaba...

Full description

Saved in:
Bibliographic Details
Published inPhysical review letters Vol. 95; no. 25; p. 250503
Main Authors Sarandy, M S, Lidar, D A
Format Journal Article
LanguageEnglish
Published United States 16.12.2005
Online AccessGet more information

Cover

Loading…
More Information
Summary:We analyze the performance of adiabatic quantum computation (AQC) subject to decoherence. To this end, we introduce an inherently open-systems approach, based on a recent generalization of the adiabatic approximation. In contrast to closed systems, we show that a system may initially be in an adiabatic regime, but then undergo a transition to a regime where adiabaticity breaks down. As a consequence, the success of AQC depends sensitively on the competition between various pertinent rates, giving rise to optimality criteria.
ISSN:0031-9007
DOI:10.1103/PhysRevLett.95.250503