Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Using machine learning for quantum annealing accuracy prediction   Quantum annealers, such as the device built by D-Wave Systems, Inc., offer a
way to compute solutions of NP-hard problems that can be expressed in Ising or
QUBO (quadratic unconstrained binary optimization) form. Although such
solutions are typically of very high quality, problem instances are usually not
solved to optimality due to imperfections of the current generations quantum
annealers. In this contribution, we aim to understand some of the factors
contributing to the hardness of a problem instance, and to use machine learning
models to predict the accuracy of the D-Wave 2000Q annealer for solving
specific problems. We focus on the Maximum Clique problem, a classic NP-hard
problem with important applications in network analysis, bioinformatics, and
computational chemistry. By training a machine learning classification model on
basic problem characteristics such as the number of edges in the graph, or
annealing parameters such as D-Wave's chain strength, we are able to rank
certain features in the order of their contribution to the solution hardness,
and present a simple decision tree which allows to predict whether a problem
will be solvable to optimality with the D-Wave 2000Q. We extend these results
by training a machine learning regression model that predicts the clique size
found by D-Wave.

6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
26
The categories of this paper are: bayes-an
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
11
The categories of this paper are: hep-lat
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph