Dining Philosophers, Leader Election and Ring Size problems, in the quantum setting

Dorit Aharonov, Maor Ganz, Loick Magnin

We provide the first quantum (exact) protocol for the Dining Philosophers problem (DP), a central problem in distributed algorithms. It is well known that the problem cannot be sol…