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

International Journal of Foundations of Computer Science

QUANTUM OCTAL GAMES

Sylvain Gravier, Philippe Jorrand, Mehdi Mhalla, Charles Payan

Published Aug 1, 2006• 1 citation
Publisher

Abstract

Quantum games offer situations where quantum information theory may help in solving or improving games with lack of information. For example, one may rely upon properties of entanglement for showing the superiority of a quantum player who is allowed to use quantum operations against a classical player (penny flipover [5]). Quantum communication properties enter into play in cooperative games (prisoners game, [3], guessing number [10]). An introduction to this field and an overview of important results are proposed in [7, 8]. But games may also help to make notions easier to understand, and new ways of reasoning to apprehend. The objective of this paper is to formalize and study a simple game with qubits using quantum notions of measurement and superposition, while keeping a simple formalism so that knowing quantum mechanics is not necessary to play the game. We generalize Conway's classical octal games to quantum octal games, and we solve the quantum combinatorial game QO.07 by giving a winning strategy for it. A playable version of the studied qubit game is available at the address .

DOI
10.1142/s0129054106004182

Related papers

Let us play with qubits

Sylvain Gravier, Philippe Jorrand, Mehdi Mhalla +1 more

Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority of a quantum player that is allowed to use quantum mechanics versus a classical player, how to use quantum communication properties in cooperative games ... But games are also useful to make notions easier to understand, and permit to apprehend easier new ways of reasoning. The objective of this work is to formalize and to study a simple game with qubits using quantum notions of measurement and superposition but keeping a simple formalism so that knowing quantum mechanics is not necessary to play the game. We solve a quantum combinatorial game by giving a winning strategy for it. We also propose a quantisation of a family of combinatorial games.

arXiv:quant-ph/0311018•Nov 5, 2003•0 citations

A necessary and sufficient condition to play games in quantum mechanical settings

Şahin Kaya Özdemir, Junichi Shimamura, N. Imoto

Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player two-strategy (2 × 2) dilemma containing classical games into the quantum realm, dilemmas can be resolved in quantum pure strategies if entanglement is distributed between the players who use quantum operations. Moreover, players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2 × 2 games, it became generally accepted that quantum versions can be easily extended to N -player situations by simply allowing N -partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in the quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.

arXiv:quant-ph/0703006•New Journal of Physics•Feb 28, 2007•57 citations

Quantum combinatorial games

Dieks Scholten, Bram Westerbaan, Simona Samardjiska

A combinatorial game is a deterministic game with no hidden information played between two opponents such as tic-tac-toe, checkers or chess. In this paper we extend combinatorial games to the quantum setting, by first revisiting and reformulating existing theory of classical combinatorial games. We investigate in which case a quantum opponent has an advantage over a classical one. Surprisingly, our instantiation of Zermelo's classical theorem in the quantum setting shows that the effects of quantum mechanics do not convey an advantage against a classical player that plays a perfect classical strategy. In a more realistic scenario, when the classical player makes mistakes, we show how the quantum opponent can amplify the mistake to increase their chance of winning. Our theory has application beyond the mere playing of board games and can be used as a tool in finite deterministic adversarial models with perfect information.

arXiv:2607.06550•Jul 7, 2026•0 citations

Playing Games with Quantum Mechanics

Simon J. D. Phoenix, Faisal Shah Khan

We present a perspective on quantum games that focuses on the physical aspects of the quantities that are used to implement a game. If a game is to be played, it has to be played with objects and actions that have some physical existence. We call such games playable. By focusing on the notion of playability for games we can more clearly see the distinction between classical and quantum games and tackle the thorny issue of what it means to quantize a game. The approach we take can more properly be thought of as gaming the quantum rather than quantizing a game and we find that in this perspective we can think of a complete quantum game, for a given set of preferences, as representing a single family of quantum games with many different playable versions. The versions of Quantum Prisoners Dilemma presented in the literature can therefore be thought of specific instances of the single family of Quantum Prisoner's Dilemma with respect to a particular measurement. The conditions for equilibrium are given for playable quantum games both in terms of expected outcomes and a geometric approach. We discuss how any quantum game can be simulated with a classical game played with classical coins as far as the strategy selections and expected outcomes are concerned.

arXiv:1202.4708•Feb 21, 2012•0 citations

Application of Game-theoretic Techniques to Quantum Information Theory

Muhammad Asif Ramzan

This work is mainly based on quantum game-theoretic techniques and their application to quantum information theory.Quantum game theory is an important development in quantum computation and may have implications for quantum information and quantum communication.The select of quantum memory on quantum games have been studied.Three di􀀞erent games such as, Prisoner Dilemma, Battle of the Sexes and Chicken have been analyzed in the quantum domain. By considering the restricted game \nsituation, it is shown that the ects of quantum memory and decoherence become e􀀞ective in a maximally entangled case.For which the quantum player can out perform the classical player in all the three games. It is also shown that the quantum player enjoys an advantage over the classical player in Battle of the Sexes game for the amplitude-damping and the depolarizing channels.The quantum memory compensates the reduction in player pay is due to decoherence. It has no ect on the Nash equilibria of the three games.A generalization of two-player quantization scheme to a three-player Prisoners Dilemma game under the ect of correlated noise is also presented.In a restricted game scenario, it is shown the quantumplayer is always better; for all values of the decoherence parameter for the entire range of memory parameter.It is seen that for maximum degree of correlation, the game does not become \nnoiseless and quantum player can still outscore the classical players for the entire range of the decoherence parameter producing an interesting result in comparison with a two-player quantum game.It is also shown that correlated noise has not on the Nash equilibrium of the game.By exploiting the three-player quantization scheme, we have studiedthe communication aspects of a three-player Prisoner Dilemma quantum game. It is shown that entanglement plays a dominant role in a three-player quantum game.On the baois of initial state and the measurement basis entanglement parameters, a relation among different pay is established.It is investigated that the strategies of the players act as information carriers in quantum games. A relationship for the information shared among the parties is also established.A scheme for quantum key distribution is proposed in which a secret key can be generated from the data coming through a partially entanglement breaking channel.This scheme is rather deterministic andcient in the sense that two classical bits can be transferred \nper entangled pair of qubits.Furthermore, it is important to point out that, in this scheme, same symbol can be used for Eve detection and key generation. It is also worth noting that the eavesdropper, Eve, can be detected very easily from the disturbance of the elements of the decoding bimatrix. We have checked for the \nsecurity of the scheme and found it secure against individual attacks.It is further investigated that quantum games are useful in developing quantum cryptographic protocols.A multiparty quantum cryptographic protocol using tripartite entangled GHZ states is devised using game-theoretic techniques.In this protocol, two classical bits can be transferred per entangled pair of qubits to the communicating parties.Unitary operators applied by the sender on a tripartite entangled state encodes a classical symbol that can be decoded at receiver end with the help of a decoding matrix. In this protocol, if Eve interferes during the transmission, she can be detected by the disturbance of the decoding matrix. Our security analysis shows that this protocol is also secure against intercept/re-send attacks.

•Jan 1, 2010•0 citations

An Investigation of Quantum Computational Game Theory

Scott Ricketts, Max Mintz

Game theory is a well established field with applications in many areas including the social sciences, biology, and computer science [6]. Recently, however, researchers in quantum computation have begun to study the implications of games set in the quantum domain (i.e. game theoretical situations where either one or more players have quantum computational power or where the implementation of strategies uses some form of quantum information). Such a setting allows for entanglement and superpositions of strategies and evaluation of payoffs using quantum measurement. This approach to game theory, according to some scholars in the field, could help us understand certain physical systems, improve economic markets, and develop quantum algorithms. I have conducted an investigation into quantum game theory. I have constructed simulation tools using Maple that, along with research into related work, have helped gain some insight into this new field. The important solutions in classical game theory are usually Nash equilibria. What do they look like in the quantum realm? In what

•Jan 1, 2006•0 citations
Quantum games offer situations where quantum information theory may help in solving or improving games with lack of information. For example, one may rely upon properties of entanglement for showing the superiority of a quantum player who is allowed to use quantum operations against a classical player (penny flipover [5]). Quantum communication properties enter into play in cooperative games (prisoners game, [3], guessing number [10]). An introduction to this field and an overview of important results are proposed in [7, 8]. But games may also help to make notions easier to understand, and new ways of reasoning to apprehend. The objective of this paper is to formalize and study a simple game with qubits using quantum notions of measurement and superposition, while keeping a simple formalism so that knowing quantum mechanics is not necessary to play the game. We generalize Conway's classical octal games to quantum octal games, and we solve the quantum combinatorial game QO.07 by giving a winning strategy for it. A playable version of the studied qubit game is available at the address .
Quantum game theory offers a lot of interesting questions, and it is relevant to use the quantum information theory to resolve or improve games with lack of information : how to use the power of quantum entanglement to show the superiority of a quantum player that is allowed to use quantum mechanics versus a classical player, how to use quantum communication properties in cooperative games ... But games are also useful to make notions easier to understand, and permit to apprehend easier new ways of reasoning. The objective of this work is to formalize and to study a simple game with qubits using quantum notions of measurement and superposition but keeping a simple formalism so that knowing quantum mechanics is not necessary to play the game. We solve a quantum combinatorial game by giving a winning strategy for it. We also propose a quantisation of a family of combinatorial games.
Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player two-strategy (2 × 2) dilemma containing classical games into the quantum realm, dilemmas can be resolved in quantum pure strategies if entanglement is distributed between the players who use quantum operations. Moreover, players receive the highest sum of payoffs available in the game, which are otherwise impossible in classical pure strategies. Encouraged by the observation of rich dynamics of physical systems with many interacting parties and the power of entanglement in quantum versions of 2 × 2 games, it became generally accepted that quantum versions can be easily extended to N -player situations by simply allowing N -partite entangled states. In this article, however, we show that this is not generally true because the reproducibility of classical tasks in the quantum domain imposes limitations on the type of entanglement and quantum operators. We propose a benchmark for the evaluation of quantum and classical versions of games, and derive the necessary and sufficient conditions for a physical realization. We give examples of entangled states that can and cannot be used, and the characteristics of quantum operators used as strategies.
A combinatorial game is a deterministic game with no hidden information played between two opponents such as tic-tac-toe, checkers or chess. In this paper we extend combinatorial games to the quantum setting, by first revisiting and reformulating existing theory of classical combinatorial games. We investigate in which case a quantum opponent has an advantage over a classical one. Surprisingly, our instantiation of Zermelo's classical theorem in the quantum setting shows that the effects of quantum mechanics do not convey an advantage against a classical player that plays a perfect classical strategy. In a more realistic scenario, when the classical player makes mistakes, we show how the quantum opponent can amplify the mistake to increase their chance of winning. Our theory has application beyond the mere playing of board games and can be used as a tool in finite deterministic adversarial models with perfect information.
We present a perspective on quantum games that focuses on the physical aspects of the quantities that are used to implement a game. If a game is to be played, it has to be played with objects and actions that have some physical existence. We call such games playable. By focusing on the notion of playability for games we can more clearly see the distinction between classical and quantum games and tackle the thorny issue of what it means to quantize a game. The approach we take can more properly be thought of as gaming the quantum rather than quantizing a game and we find that in this perspective we can think of a complete quantum game, for a given set of preferences, as representing a single family of quantum games with many different playable versions. The versions of Quantum Prisoners Dilemma presented in the literature can therefore be thought of specific instances of the single family of Quantum Prisoner's Dilemma with respect to a particular measurement. The conditions for equilibrium are given for playable quantum games both in terms of expected outcomes and a geometric approach. We discuss how any quantum game can be simulated with a classical game played with classical coins as far as the strategy selections and expected outcomes are concerned.
This work is mainly based on quantum game-theoretic techniques and their application to quantum information theory.Quantum game theory is an important development in quantum computation and may have implications for quantum information and quantum communication.The select of quantum memory on quantum games have been studied.Three di􀀞erent games such as, Prisoner Dilemma, Battle of the Sexes and Chicken have been analyzed in the quantum domain. By considering the restricted game \nsituation, it is shown that the ects of quantum memory and decoherence become e􀀞ective in a maximally entangled case.For which the quantum player can out perform the classical player in all the three games. It is also shown that the quantum player enjoys an advantage over the classical player in Battle of the Sexes game for the amplitude-damping and the depolarizing channels.The quantum memory compensates the reduction in player pay is due to decoherence. It has no ect on the Nash equilibria of the three games.A generalization of two-player quantization scheme to a three-player Prisoners Dilemma game under the ect of correlated noise is also presented.In a restricted game scenario, it is shown the quantumplayer is always better; for all values of the decoherence parameter for the entire range of memory parameter.It is seen that for maximum degree of correlation, the game does not become \nnoiseless and quantum player can still outscore the classical players for the entire range of the decoherence parameter producing an interesting result in comparison with a two-player quantum game.It is also shown that correlated noise has not on the Nash equilibrium of the game.By exploiting the three-player quantization scheme, we have studiedthe communication aspects of a three-player Prisoner Dilemma quantum game. It is shown that entanglement plays a dominant role in a three-player quantum game.On the baois of initial state and the measurement basis entanglement parameters, a relation among different pay is established.It is investigated that the strategies of the players act as information carriers in quantum games. A relationship for the information shared among the parties is also established.A scheme for quantum key distribution is proposed in which a secret key can be generated from the data coming through a partially entanglement breaking channel.This scheme is rather deterministic andcient in the sense that two classical bits can be transferred \nper entangled pair of qubits.Furthermore, it is important to point out that, in this scheme, same symbol can be used for Eve detection and key generation. It is also worth noting that the eavesdropper, Eve, can be detected very easily from the disturbance of the elements of the decoding bimatrix. We have checked for the \nsecurity of the scheme and found it secure against individual attacks.It is further investigated that quantum games are useful in developing quantum cryptographic protocols.A multiparty quantum cryptographic protocol using tripartite entangled GHZ states is devised using game-theoretic techniques.In this protocol, two classical bits can be transferred per entangled pair of qubits to the communicating parties.Unitary operators applied by the sender on a tripartite entangled state encodes a classical symbol that can be decoded at receiver end with the help of a decoding matrix. In this protocol, if Eve interferes during the transmission, she can be detected by the disturbance of the decoding matrix. Our security analysis shows that this protocol is also secure against intercept/re-send attacks.
Game theory is a well established field with applications in many areas including the social sciences, biology, and computer science [6]. Recently, however, researchers in quantum computation have begun to study the implications of games set in the quantum domain (i.e. game theoretical situations where either one or more players have quantum computational power or where the implementation of strategies uses some form of quantum information). Such a setting allows for entanglement and superpositions of strategies and evaluation of payoffs using quantum measurement. This approach to game theory, according to some scholars in the field, could help us understand certain physical systems, improve economic markets, and develop quantum algorithms. I have conducted an investigation into quantum game theory. I have constructed simulation tools using Maple that, along with research into related work, have helped gain some insight into this new field. The important solutions in classical game theory are usually Nash equilibria. What do they look like in the quantum realm? In what