Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:0812.2242 · International Conference on Quantum, Nano and Micro Technologies (ICQNM)

The Quantum Locker Puzzle

David Avis, Anne Broadbent

Published Feb 1, 2009• 1 citation
arXivHTMLPDF

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 success with probability greater than than 1-ln2 sime 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.

DOI
10.1109/icqnm.2009.13

Related papers

Quantum games

Mei Lyn Jaclyn Thang

Quantum games have demonstrated to propose a new point of view for the solution of the classical problems and dilemmas in game theory. It has been shown in many literatures that quantum games are more efficient than classical games and provide a greater and more efficient solution. As interest in multi-player quantum games grow, methods are proposed to analyze and obtain efficient solutions for these problems. In quantum games with cooperation, analysis so far have taken into consideration all possible scenarios for the multiple players playing different strategies and in the calculation of payoff, setting the payoff of scenarios not possible to be zero. Chapter 5 presents the analysis of multiple players (three players and four players) using this method of analysis. In Chapter 6, a modification of the analysis was done. In Chapter 5, it should be noted that the probabilities of participating scenarios do not sum to unity which is technically not ideal. Hence Chapter 6 addresses this by performing re-normalizing the probabilities of the participating scenarios so that the probabilities sum to unity. The analysis was done for three and four player games and a comparison was made between the un-normalized method and the re-normalized method. It was found that re-normalization provides a more accurate representation of the classical game and hence can be a better solution for the quantum game.

•Jan 1, 2010•0 citations

Worst case analysis of non-local games

Andris Ambainis, Artūrs Bačkurs, Kaspars Balodis +3 more

Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game is a cooperative game played by 2 or more players against a referee. The players cannot communicate but may share common random bits or a common quantum state. A referee sends an input $x_i$ to the $i^{th}$ player who then responds by sending an answer $a_i$ to the referee. The players win if the answers $a_i$ satisfy a condition that may depend on the inputs $x_i$. Typically, non-local games are studied in a framework where the referee picks the inputs from a known probability distribution. We initiate the study of non-local games in a worst-case scenario when the referee's probability distribution is unknown and study several non-local games in this scenario.

arXiv:1112.2856•Dec 13, 2011•1 citation

A three-player coherent state embezzlement game

Zhengfeng Ji, Debbie Leung, Thomas Vidick

We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of 1 in the game can only be achieved in the limit of strategies using arbitrarily high-dimensional entangled states. Precisely, there exists a constant 0<c≤1 such that to succeed with probability 1−ε in the game it is necessary to use an entangled state of at least Ω(ε−c) qubits, and it is sufficient to use a state of at most O(ε−1) qubits. The game is based on the coherent state exchange game of Leung et al.\ (CJTCS 2013). In our game, the task of the quantum verifier is delegated to a third player by a classical referee. Our results complement those of Slofstra (arXiv:1703.08618) and Dykema et al.\ (arXiv:1709.05032), who obtained two-player games with similar (though quantitatively weaker) properties based on the representation theory of finitely presented groups and C∗ -algebras respectively.

arXiv:1802.04926•Quantum•Oct 26, 2020•14 citations

Multi-Player and Multi-Choice Quantum Game

Du Jiang-Feng, Hui Li, Xiaodong Xu +2 more

We investigate a multi-player and multi-choice quantum game. We start from a two-player and two-choice game, and the result is better than its classical version. Then we extend this to N -player and N -choice cases. In the quantum domain, we provide a strategy with which players can always avoid the worst outcome. Also, by changing the value of the parameter of the initial state, the probabilities for players to obtain the best pay-off will be much higher than in its classical version.

arXiv:quant-ph/0010092•Chinese Physics Letters•Aug 22, 2002•31 citations

Parallel repetition of entangled games

Julia Kempe, Thomas Vidick

We consider one-round games between a classical referee and two players. One of the main questions in this area is the parallel repetition question: Is there a way to decrease the maximum winning probability of a game without increasing the number of rounds or the number of players? Classically, efforts to resolve this question, open for many years, have culminated in Raz's celebrated parallel repetition theorem on one hand, and in efficient product testers for PCPs on the other.

ACM Symposium on Theory of Computing (STOC)•Jun 6, 2011•46 citations

Conditions that Enable a Player to Surely Win in Sequential Quantum Games

Theodore Andronikos

This paper studies sequential quantum games under the assumption that the moves of the players are drawn from groups and not just plain sets. The extra group structure makes possible to easily derive some very general results, which, to the best of our knowledge, are stated in this generality for the first time in the literature. The main conclusion of this paper is that the specific rules of a game are absolutely critical. The slightest variation may have important impact on the outcome of the game. It is the combination of two factors that determine who wins: (i) the sets of admissible moves for each player, and (ii) the order of moves, i.e., whether the same player makes the first and the last move. Quantum strategies do not a priori prevail over classical strategies. By carefully designing the rules of the game the advantage of either player can be established. Alternatively, the fairness of the game can also be guaranteed.

•Apr 12, 2021•1 citation
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 success with probability greater than than 1-ln2 sime 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.
Quantum games have demonstrated to propose a new point of view for the solution of the classical problems and dilemmas in game theory. It has been shown in many literatures that quantum games are more efficient than classical games and provide a greater and more efficient solution. As interest in multi-player quantum games grow, methods are proposed to analyze and obtain efficient solutions for these problems. In quantum games with cooperation, analysis so far have taken into consideration all possible scenarios for the multiple players playing different strategies and in the calculation of payoff, setting the payoff of scenarios not possible to be zero. Chapter 5 presents the analysis of multiple players (three players and four players) using this method of analysis. In Chapter 6, a modification of the analysis was done. In Chapter 5, it should be noted that the probabilities of participating scenarios do not sum to unity which is technically not ideal. Hence Chapter 6 addresses this by performing re-normalizing the probabilities of the participating scenarios so that the probabilities sum to unity. The analysis was done for three and four player games and a comparison was made between the un-normalized method and the re-normalized method. It was found that re-normalization provides a more accurate representation of the classical game and hence can be a better solution for the quantum game.
Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game is a cooperative game played by 2 or more players against a referee. The players cannot communicate but may share common random bits or a common quantum state. A referee sends an input xix_ixi​ to the ithi^{th}ith player who then responds by sending an answer aia_iai​ to the referee. The players win if the answers aia_iai​ satisfy a condition that may depend on the inputs xix_ixi​. Typically, non-local games are studied in a framework where the referee picks the inputs from a known probability distribution. We initiate the study of non-local games in a worst-case scenario when the referee's probability distribution is unknown and study several non-local games in this scenario.
We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of 1 in the game can only be achieved in the limit of strategies using arbitrarily high-dimensional entangled states. Precisely, there exists a constant 0<c≤1 such that to succeed with probability 1−ε in the game it is necessary to use an entangled state of at least Ω(ε−c) qubits, and it is sufficient to use a state of at most O(ε−1) qubits. The game is based on the coherent state exchange game of Leung et al.\ (CJTCS 2013). In our game, the task of the quantum verifier is delegated to a third player by a classical referee. Our results complement those of Slofstra (arXiv:1703.08618) and Dykema et al.\ (arXiv:1709.05032), who obtained two-player games with similar (though quantitatively weaker) properties based on the representation theory of finitely presented groups and C∗ -algebras respectively.
This paper studies sequential quantum games under the assumption that the moves of the players are drawn from groups and not just plain sets. The extra group structure makes possible to easily derive some very general results, which, to the best of our knowledge, are stated in this generality for the first time in the literature. The main conclusion of this paper is that the specific rules of a game are absolutely critical. The slightest variation may have important impact on the outcome of the game. It is the combination of two factors that determine who wins: (i) the sets of admissible moves for each player, and (ii) the order of moves, i.e., whether the same player makes the first and the last move. Quantum strategies do not a priori prevail over classical strategies. By carefully designing the rules of the game the advantage of either player can be established. Alternatively, the fairness of the game can also be guaranteed.