Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Compressed Quadratization of Higher Order Binary Optimization Problems   Recent hardware advances in quantum and quantum-inspired annealers promise
substantial speedup for solving NP-hard combinatorial optimization problems
compared to general-purpose computers. These special-purpose hardware are built
for solving hard instances of Quadratic Unconstrained Binary Optimization
(QUBO) problems. In terms of number of variables and precision of these
hardware are usually resource-constrained and they work either in Ising space
{-1,1} or in Boolean space {0,1}. Many naturally occurring problem instances
are higher-order in nature. The known method to reduce the degree of a
higher-order optimization problem uses Rosenberg's polynomial. The method works
in Boolean space by reducing the degree of one term by introducing one extra
variable. In this work, we prove that in Ising space the degree reduction of
one term requires the introduction of two variables. Our proposed method of
degree reduction works directly in Ising space, as opposed to converting an
Ising polynomial to Boolean space and applying previously known Rosenberg's
polynomial. For sparse higher-order Ising problems, this results in a more
compact representation of the resultant QUBO problem, which is crucial for
utilizing resource-constrained QUBO solvers.

20
The categories of this paper are: acc-phys
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
28
The categories of this paper are: alg-geom
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas