Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient encoding of the weighted MAX k-CUT on a quantum computer using
  QAOA   The weighted MAX k-CUT problem consists of finding a k-partition of a given
weighted undirected graph G(V,E) such that the sum of the weights of the
crossing edges is maximized. The problem is of particular interest as it has a
multitude of practical applications. We present a formulation of the weighted
MAX k-CUT suitable for running the quantum approximate optimization algorithm
(QAOA) on noisy intermediate scale quantum (NISQ)-devices to get approximate
solutions. The new formulation uses a binary encoding that requires only
|V|log_2(k) qubits. The contributions of this paper are as follows: i) A novel
decomposition of the phase separation operator based on the binary encoding
into basis gates is provided for the MAX k-CUT problem for k >2. ii) Numerical
simulations on a suite of test cases comparing different encodings are
performed. iii) An analysis of the resources (number of qubits, CX gates) of
the different encodings is presented. iv) Formulations and simulations are
extended to the case of weighted graphs. For small k and with further
improvements when k is not a power of two, our algorithm is a possible
candidate to show quantum advantage on NISQ devices.

19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
16
The categories of this paper are: stat
4
The categories of this paper are: cond-mat
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph