Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Variational Quantum Optimization with Multi-Basis Encodings   Despite extensive research efforts, few quantum algorithms for classical
optimization demonstrate realizable quantum advantage. The utility of many
quantum algorithms is limited by high requisite circuit depth and nonconvex
optimization landscapes. We tackle these challenges by introducing a new
variational quantum algorithm that benefits from two innovations: multi-basis
graph encodings and nonlinear activation functions. Our technique results in
increased optimization performance, a factor of two increase in effective
quantum resources, and a quadratic reduction in measurement complexity. While
the classical simulation of many qubits with traditional quantum formalism is
impossible due to its exponential scaling, we mitigate this limitation with
exact circuit representations using factorized tensor rings. In particular, the
shallow circuits permitted by our technique, combined with efficient factorized
tensor-based simulation, enable us to successfully optimize the MaxCut of the
nonlocally connected $512$-vertex DIMACS library graphs on a single GPU. By
improving the performance of quantum optimization algorithms while requiring
fewer quantum resources and utilizing shallower, more error-resistant circuits,
we offer tangible progress for variational quantum optimization.

14
The categories of this paper are: math-ph
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
17
The categories of this paper are: q-fin
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
2
The categories of this paper are: math
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
31
The categories of this paper are: ao-sci