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

We introduce a new degree reduction method for homogeneous symmetric polynomials on binary variables that generalizes the conventional degree reduction methods on monomials introduced by Freedman and Ishikawa. We also design an degree reduction algorithm for general polynomials on binary variables,...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Hong, Namho, Jung, Hyunwoo, Kang, Hyosang, Lim, Hyunjin, Seol, Chaehwan, Um, Seokhyun
Format:	Artikel
Sprache:	eng
Schlagworte:	Physics - Quantum Physics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!