The Quantum Locker Puzzle
Abstract
The locker puzzle is a game played by multiple players against a referee. It has been previously shown that the best strategy that exists cannot succeed with probability greater than 1-ln2 \approx 0.31, no matter how many players are involved. Our contribution is to show that quantum players can do much better--they can succeed with probability 1. By making the rules of the game significantly stricter, we show a scenario where the quantum players still succeed perfectly, while the classical players win with vanishing probability. Other variants of the locker puzzle are considered, as well as a cheating referee.
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2008
- DOI:
- 10.48550/arXiv.0812.2242
- arXiv:
- arXiv:0812.2242
- Bibcode:
- 2008arXiv0812.2242A
- Keywords:
-
- Quantum Physics
- E-Print:
- 4 pages