Adiabatic quantum computation: Enthusiast and Sceptic's perspectives

Zhenwei Cao, Alexander Elgart

Enthusiast's perspective: We analyze the effectiveness of AQC for a small rank problem Hamiltonian $H_F$ with the arbitrary initial Hamiltonian $H_I$. We prove that for the generic…