Limitations of some simple adiabatic quantum algorithms

Lawrence M. Ioannou, Michele Mosca

Let $H(t)=(1-t/T)H_0+(t/T)H_1$, $t\in [0,T]$, be the Hamiltonian governing an adiabatic quantum algorithm, where $H_0$ is diagonal in the Hadamard basis and $H_1$ is diagonal in…