Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact
  cover problems   We benchmark the quantum processing units of the largest quantum annealers to
date, the 5000+ qubit quantum annealer Advantage and its 2000+ qubit
predecessor D-Wave 2000Q, using tail assignment and exact cover problems from
aircraft scheduling scenarios. The benchmark set contains small, intermediate,
and large problems with both sparsely connected and almost fully connected
instances. We find that Advantage outperforms D-Wave 2000Q for almost all
problems, with a notable increase in success rate and problem size. In
particular, Advantage is also able to solve the largest problems with 120
logical qubits that D-Wave 2000Q cannot solve anymore. Furthermore, problems
that can still be solved by D-Wave 2000Q are solved faster by Advantage. We
find, however, that D-Wave 2000Q can achieve better success rates for sparsely
connected problems that do not require the many new couplers present on
Advantage, so improving the connectivity of a quantum annealer does not per se
improve its performance.

12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
35
The categories of this paper are: mtrl-th
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn