Exponential vanishing of the ground-state gap of the QREM via adiabatic quantum computing
Juan I. Adame, Simone Warzel · arXiv (Cornell University) · 2014
In this note we use ideas of Farhi, Goldstone, Gosset, Gutmann, Nagaj and Shor who link a lower bound on the run time of their quantum adiabatic search algorithm to an upper bound on the energy gap above the ground-state of the generators of this algorithm. We apply these ideas to the quantum random energy model (QREM). Our main result is a simple proof of the conjectured exponential vanishing of the energy gap of the QREM.