Hybrid quantum-classical algorithms for approximate graph coloring

We show how to apply the recursive quantum approximate optimization algorithm (RQAOA) to MAX- k -CUT, the problem of finding an approximate k -vertex coloring of a graph. We compare this proposal to the best known classical and hybrid classical-quantum algorithms. First, we show that the standard (n...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Quantum (Vienna, Austria) Jg. 6; S. 678
Hauptverfasser:	Bravyi, Sergey, Kliesch, Alexander, Koenig, Robert, Tang, Eugene
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Austria Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften 30.03.2022 Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
ISSN:	2521-327X, 2521-327X
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!