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

Uložené v:

Podrobná bibliografia
Vydané v:	Quantum (Vienna, Austria) Ročník 6; s. 678
Hlavní autori:	Bravyi, Sergey, Kliesch, Alexander, Koenig, Robert, Tang, Eugene
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!