Theorem on the existence of a nonzero energy gap in adiabatic quantum computation

Da-Jian Zhang, Xiao-Dong Yu, D. M. Tong

Adiabatic quantum computation, based on the adiabatic theorem, is a promising alternative to conventional quantum computation. The validity of an adiabatic algorithm depends on the…