10 citations · 12 across the 3 of their papers we have counts for
Showing 2017 · quant-phShow all
2 papers · 2 filters
quant-ph2017
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…
quant-ph2017
Quantum coin hedging, and a counter measure
Maor Ganz, Or Sattath
A quantum board game is a multi-round protocol between a single quantum player against the quantum board. Molina and Watrous discovered quantum hedging. They gave an example for pe…