Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Generating Target Graph Couplings for QAOA from Native Quantum Hardware
  Couplings   We present methods for constructing any target coupling graph using limited
global controls in an Ising-like quantum spin system. Our approach is motivated
by implementing the quantum approximate optimization algorithm (QAOA) on
trapped ion quantum hardware to find approximate solutions to Max-Cut. We
present a mathematical description of the problem and provide approximately
optimal algorithmic constructions which generate arbitrary unweighted coupling
graphs with $n$ nodes in $O(n)$ global control pulses and weighted graphs with
$m$ edges in $O(m)$ pulses. These upper bounds are not tight in general, and we
formulate a mixed-integer program to solve the graph coupling problem to
optimality. We perform numeric experiments on small graphs with $n \le 8$ show
that optimal pulse sequences, which use fewer operations, can be found using
mixed-integer programs.

4
The categories of this paper are: cond-mat
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
22
The categories of this paper are: chao-dyn
16
The categories of this paper are: stat
34
The categories of this paper are: chem-ph
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
14
The categories of this paper are: math-ph
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an