(Sub)Exponential advantage of adiabatic Quantum computation with no sign problem.

Andrs Gilyn, Matthew B. Hastings, Umesh V. Vazirani

Browse the full STOC paper archive.