Title:Adiabatic approximation for many body systems and quantum computation

Abstract: We present two versions of the adiabatic theorem that are especially suited for applications in adiabatic quantum computation, where it is reasonable to assume that the adiabatic interpolation is smooth. Our main results are: (1) In the so-called superadiabatic basis one can obtain a run time that scales as the inverse of the spectral gap and does not depend on the norm of the time-derivative of the Hamiltonian, while ensuring an arbitrarily small error between the final superadiabatic state and the actual time-evolved state. (2) In the standard adiabatic basis (instantaneous eigenstates) one can obtain an arbitrarily small error between the final ground state and the actual time-evolved ground state, with a time that scales as the norm of the time-derivative of the Hamiltonian divided by the gap squared. Our analysis employs the asymptotic expansion introduced by Berry and developed by Hagedorn and Joye.