Skip to content

No Distributed Quantum Advantage for Approximate Graph Coloring.

Xavier Coiteux-Roy, Francesco d'Amore, Rishikesh Gajjala, Fabian Kuhn, Franois Le Gall, Henrik Lievonen, Augusto Modanese, Marc-Olivier Renou, Gustav Schmid, Jukka Suomela

VenueA*STOC
Year2024
ProceedingsSTOC

Browse the full STOC paper archive.