Physical Review Letters · 2005 · 221 citations · 13 references
Natural SciencesPhysicsMathematical PhysicsQuantum ComputingQuantum MechanicsAdiabatic ProcessesAdiabatic Quantum ComputingOpen Quantum SystemsQuantum ComputationQuantum DecoherenceQuantum DynamicsAdiabatic ApproximationAdiabatic DynamicsAdiabatic Quantum ComputationClosed SystemsModular Open Systems ApproachOpen-system Adiabatic DynamicsOptimality Criteria
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.
13
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem
Edward Farhi, Jeffrey Goldstone, Sam Gutmann et al. · Science · 2001 · 2.1K citations · Full text
Computing, Computer Science, Physics +15
Robustness of adiabatic quantum computation
Andrew M. Childs, Edward Farhi, John Preskill · Physical Review A · 2001 · 500 citations · Full text
Computing, Computer Science, Physics +17
Adiabatic approximation in open quantum systems
M. S. Sarandy, Daniel A. Lidar · Physical Review A · 2005 · 199 citations · Full text
Experimental Implementation of an Adiabatic Quantum Optimization Algorithm
Matthias Steffen, Wim van Dam, Tad Hogg et al. · Physical Review Letters · 2003 · 182 citations · Full text
Computing, Computer Science, Physics +15