Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Parameter Transfer for Quantum Approximate Optimization of Weighted
  MaxCut   Finding high-quality parameters is a central obstacle to using the quantum
approximate optimization algorithm (QAOA). Previous work has partially
addressed this issue for QAOA on unweighted MaxCut problems by leveraging
similarities in the objective landscape among different problem instances.
However, we show that the more general weighted MaxCut problem has
significantly modified objective landscapes, with a proliferation of poor local
optima and a narrow basin of attraction around a single high-quality optimum.
Our main contribution is a simple rescaling scheme that overcomes these
deleterious effects of weights. We show that for a given QAOA depth, a single
"typical" vector of QAOA parameters can be successfully transferred to weighted
MaxCut instances. This transfer leads to a median decrease in the approximation
ratio of only 2.0 percentage points relative to a considerably more expensive
direct optimization on a dataset of 34,701 instances with up to 20 nodes and
multiple weight distributions. This decrease can be reduced to 1.2 percentage
points at the cost of only 10 additional QAOA circuit evaluations with
parameters sampled from a pretrained metadistribution, or the transferred
parameters can be used as a starting point for a single local optimization run
to obtain approximation ratios equivalent to those achieved by exhaustive
optimization in 96.85% of our cases. We further identify a pathological weight
case that challenges our direct transfer approach but find that the transferred
parameters remain highly successful as starting points for local optimization.

33
The categories of this paper are: plasm-ph
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
2
The categories of this paper are: math
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
10
The categories of this paper are: q-bio
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph