Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerating Quantum Approximate Optimization Algorithm using Machine
  Learning   We propose a machine learning based approach to accelerate quantum
approximate optimization algorithm (QAOA) implementation which is a promising
quantum-classical hybrid algorithm to prove the so-called quantum supremacy. In
QAOA, a parametric quantum circuit and a classical optimizer iterates in a
closed loop to solve hard combinatorial optimization problems. The performance
of QAOA improves with increasing number of stages (depth) in the quantum
circuit. However, two new parameters are introduced with each added stage for
the classical optimizer increasing the number of optimization loop iterations.
We note a correlation among parameters of the lower-depth and the higher-depth
QAOA implementations and, exploit it by developing a machine learning model to
predict the gate parameters close to the optimal values. As a result, the
optimization loop converges in a fewer number of iterations. We choose graph
MaxCut problem as a prototype to solve using QAOA. We perform a feature
extraction routine using 100 different QAOA instances and develop a training
data-set with 13,860 optimal parameters. We present our analysis for 4 flavors
of regression models and 4 flavors of classical optimizers. Finally, we show
that the proposed approach can curtail the number of optimization iterations by
on average 44.9% (up to 65.7%) from an analysis performed with 264 flavors of
graphs.

16
The categories of this paper are: stat
18
The categories of this paper are: econ
36
The categories of this paper are: cmp-lg
28
The categories of this paper are: alg-geom
21
The categories of this paper are: adap-org
19
The categories of this paper are: eess
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
22
The categories of this paper are: chao-dyn
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
15
The categories of this paper are: nucl-ex
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin