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...

Celý popis

Podrobná bibliografie

Vydáno v:	Quantum (Vienna, Austria) Ročník 6; s. 678
Hlavní autoři:	Bravyi, Sergey, Kliesch, Alexander, Koenig, Robert, Tang, Eugene
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!