No Distributed Quantum Advantage for 3-Coloring Rooted Trees and 2-Coloring Even Cycles

Pierre Fraigniaud, Frédéric Magniez, Isabella Ziccardi

Significant effort has been devoted over the past decade to understanding whether quantum resources can provide advantages in distributed computing, and in particular whether they…