Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Noise amplification at spin-glass bottlenecks of quantum annealing: a
  solvable model   To gain better insight into the complexity theory of quantum annealing, we
propose and solve a class of spin systems which contain bottlenecks of the kind
expected to dominate the runtime of quantum annealing as it tries to solve
difficult optimization problems. We uncover a noise amplification effect at
these bottlenecks, whereby tunneling rates caused by flux-qubit noise scale in
proportion to the number of qubits $N$ in the limit that $N\to \infty$. By
solving the incoherent annealing dynamics exactly, we find a wide range of
regimes where the probability that a quantum annealer remains in the
ground-state upon exiting the bottleneck is close to one-half. We corroborate
our analysis with detailed simulations of the performance of the D-Wave 2X
quantum annealer on our class of computational problems.

12
The categories of this paper are: nucl-th
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
14
The categories of this paper are: math-ph
27
The categories of this paper are: comp-gas
37
The categories of this paper are: supr-con
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
29
The categories of this paper are: funct-an
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess