Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Disorder-assisted graph coloring on quantum annealers   We are at the verge of a new era, which will be dominated by Noisy
Intermediate-Scale Quantum Devices. Prototypical examples for these new
technologies are present-day quantum annealers. In the present work, we
investigate to what extent static disorder generated by an external source of
noise does not have to be detrimental, but can actually assist quantum
annealers in achieving better performance. In particular, we analyze the graph
coloring problem that can be solved on a sparse topology (i.e. chimera graph)
via suitable embedding. We show that specifically tailored disorder can enhance
the fidelity of the annealing process and thus increase the overall performance
of the annealer.

18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics