Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exponential vanishing of the ground-state gap of the QREM via adiabatic
  quantum computing   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.

36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
1
The categories of this paper are: cs
6
The categories of this paper are: astro-ph
25
The categories of this paper are: patt-sol
21
The categories of this paper are: adap-org
8
The categories of this paper are: hep-ex
9
The categories of this paper are: nlin
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc