Unstructured Randomness, Small Gaps and Localization

Edward Farhi, Jeffrey Goldstone, David Gosset +2

We study the Hamiltonian associated with the quantum adiabatic algorithm with a random cost function. Because the cost function lacks structure we can prove results about the groun…