A degree reduction method for an efficient QUBO formulation for the graph coloring problem

Namho Hong, Hyunwoo Jung, Hyosang Kang +3

We introduce a new degree reduction method for homogeneous symmetric polynomials on binary variables that generalizes the conventional degree reduction methods on monomials introdu…