Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Performance of the Quantum Approximate Optimization Algorithm on the
  Maximum Cut Problem   The Quantum Approximate Optimization Algorithm (QAOA) is a promising approach
for programming a near-term gate-based hybrid quantum computer to find good
approximate solutions of hard combinatorial problems. However, little is
currently know about the capabilities of QAOA, or of the difficulty of the
requisite parameters optimization. Here, we study the performance of QAOA on
the MaxCut combinatorial optimization problem, optimizing the quantum circuits
on a classical computer using automatic differentiation and stochastic gradient
descent, using QuantumFlow, a quantum circuit simulator implemented with
TensorFlow. We find that we can amortize the training cost by optimizing on
batches of problems instances; that QAOA can exceed the performance of the
classical polynomial time Goemans-Williamson algorithm with modest circuit
depth, and that performance with fixed circuit depth is insensitive to problem
size. Moreover, MaxCut QAOA can be efficiently implemented on a gate-based
quantum computer with limited qubit connectivity, using a qubit swap network.
These observations support the prospects that QAOA will be an effective method
for solving interesting problems on near-term quantum computers.

0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
23
The categories of this paper are: solv-int
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
31
The categories of this paper are: ao-sci
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess