Prof. Seth Lloyd

MIT, Department of Mechanical Enginnering
Cambridge, MA

Robustness of Adiabatic Quantum Computation

Adiabatic quantum computing is a novel form of quantum information processing that allows one to find solutions to NP-hard problems with at least a square root speed-up. In some cases, adiabatic quantum computing may afford an exponential speed-up over classical computation. Here we show that the use of adiabatic quantum computation to perform 'ordinary' quantum computations such as Shor's algorithm is protected against thermal errors by an energy gap of size O(n), where n is the lenght of the computation to be performed.

Seminar schedule: http://www.physics.rutgers.edu/qcg/Seminars.html