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:0711.0630

Equivalence between quantum simultaneous games and quantum sequential games

Kobayashi, Naoki

Published Nov 5, 2007• 0 citations
arXivHTMLPDF

Abstract

A framework for discussing relationships between different types of games is proposed. Within the framework, quantum simultaneous games, finite quantum simultaneous games, quantum sequential games, and finite quantum sequential games are defined. In addition, a notion of equivalence between two games is defined. Finally, the following three theorems are shown: (1) For any quantum simultaneous game G, there exists a quantum sequential game equivalent to G. (2) For any finite quantum simultaneous game G, there exists a finite quantum sequential game equivalent to G. (3) For any finite quantum sequential game G, there exists a finite quantum simultaneous game equivalent to G.

DOI
10.48550/arxiv.0711.0630

Related papers

Gaming the Quantum

Faisal Shah Khan, Simon J. D. Phoenix

In the time since a merger of quantum mechanics and game theory was proposed formally in 1999, the two distinct perspectives apparent in this merger of applying quantum mechanics to game theory, referred to henceforth as the theory of "quantized games", and of applying game theory to quantum mechanics, referred to henceforth as "gaming the quantum", have become synonymous under the single ill-defined term "quantum game". Here, these two perspectives are delineated and a game-theoretically proper description of what makes a multi-player, non-cooperative game quantum mechanical, is given. Within the context of this description, finding a Nash equilibrium in a strictly competitive quantum game is shown to be equivalent to finding a solution to a simultaneous best approximation problem in the state space of quantum objects, thus setting up a framework for a game theory inspired study of "equilibrium" behavior of quantum physical systems such as those utilized in quantum information processing and computation.

arXiv:1202.1142•Feb 6, 2012•0 citations

Gaming the quantum

Faisal Shah Khan, Simon J. D. Phoenix

In the time since the merger of quantum mechanics and game theory was proposed formally in 1999, the two distinct perspectives apparent in this merger of applying quantum mechanics to game theory, referred to henceforth as the theory of ``quantized games'', and of applying game theory to quantum mechanics, referred to henceforth as ``gaming the quantum'', have become synonymous under the single ill-defined term ``quantum game''. Here, these two perspectives are delineated and a game-theoretically proper description of what makes a multiplayer, non-cooperative game quantum mechanical, is given. Within the context of this description, finding Nash equilibrium in a zero-sum quantum game is exhibited to be equivalent to finding a solution to a simultaneous distance minimization problem in the state space of quantum objects, thus setting up a framework for a game theory inspired study of ``equilibrium'' behavior of quantum physical systems such as those utilized in quantum information processing and computation.

Quantum Information and Computation•Mar 1, 2013•7 citations

Quantum Games and the Relationships between Quantum Mechanics and Game Theory

Esteban Guevara Hidalgo

Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum domain where the linear superposition of actions is allowed. This quantization let us describe and solution problems originated by conflicting or cooperative behaviors among the members of a system from the point of view of quantum mechanical interactions. This leads us to interesting aspects which only can be observed through the quantization of a game like the possibility of the entanglement between players, the definition of a socioeconomical temperature in a system, the collective welfare principle,the analysis of a game through elements of quantum information theory and the globalization process. The relationships between quantum mechanics and game theory are also studied and its shown how although both systems analyzed are described through two theories apparently different (quantum mechanics and game theory) both are analogous and thus exactly equivalents.

arXiv:0803.0292•Mar 3, 2008•6 citations

Defining quantum games

Laura J. Piispanen, Marcel Pfaffhauser, James R. Wootton +2 more

In this research article, we survey existing quantum physics-related games and, based on this survey, propose a definition for the concept of quantum games. We define a quantum game as any type of rule-based game that either employs the principles of quantum physics or references quantum phenomena or the theory of quantum physics through any of three proposed dimensions: the perceivable dimension of quantum physics, the dimension of quantum technologies, and the dimension of scientific purposes, such as citizen science or education. We also discuss the concept of quantum computer games, which are games on quantum computers, as well as definitions for the concept of science games. Various games explore quantum physics and quantum computing through digital, analogue, and hybrid means, with various incentives driving their development. As interest in games as educational tools for supporting quantum literacy grows, understanding the diverse landscape of quantum games becomes increasingly important. We propose that the three dimensions of quantum games identified in this article be used for designing, analysing, and defining the phenomenon of quantum games.

arXiv:2206.00089•EPJ Quantum Technology•Jan 22, 2025•21 citations

Static Quantum Games Revisited

Markiewicz, Marcin, Adrian Kosowski, Tomasz I. Tylec +2 more

The so called \emph{quantum game theory} has recently been proclaimed as one of the new branches in the development of both quantum information theory and game theory. However, the notion of a quantum game itself has never been strictly defined, which has led to a lot of conceptual confusion among different authors. In this paper we introduce a new conceptual framework of a \emph{scenario} and an \emph{implementation} of a game. It is shown that the procedures of "quantization" of games proposed in the literature lead in fact to several different games which can be defined within the same scenario, but apart from this they may have nothing in common with the original game. Within the framework we put forward, a lot of conceptual misunderstandings that have arisen around "quantum games" can be stated clearly and resolved uniquely. In particular, the proclaimed essential role of entanglement in several static "quantum games", and their connection with Bell inequalities, is disproved.

arXiv:1001.2257•Jan 13, 2010•0 citations

Connecting xor and xor * games

Lorenzo Catani, Ricardo Faleiro, Pierre-Emmanuel Emeriau +2 more

In this work we focus on two classes of games: xor nonlocal games and xor* sequential games with monopartite resources. xor games have been widely studied in the literature of nonlocal games, and we introduce xor* games as their natural counterpart within the class of games where a resource system is subjected to a sequence of controlled operations and a final measurement. Examples of xor* games are $2\ensuremath{\rightarrow}1$ quantum random access codes (QRAC) and the chsh* game introduced by Henaut et al. [Phys. Rev. A 98, 060302 (2018)]. We prove, using the diagrammatic language of process theories, that under certain assumptions these two classes of games can be related via an explicit theorem that connects their optimal strategies, and so their classical (Bell) and quantum (Tsirelson) bounds. We also show that two of such assumptions, the reversibility of transformations and the bidimensionality of the resource system in the xor* games, are strictly necessary for the theorem to hold by providing explicit counterexamples. We conclude with several examples of pairs of xor/xor* games and by discussing in detail the possible resources that power the quantum computational advantages in xor* games.

arXiv:2210.00397•Physical Review A•Jan 23, 2024•5 citations
A framework for discussing relationships between different types of games is proposed. Within the framework, quantum simultaneous games, finite quantum simultaneous games, quantum sequential games, and finite quantum sequential games are defined. In addition, a notion of equivalence between two games is defined. Finally, the following three theorems are shown: (1) For any quantum simultaneous game G, there exists a quantum sequential game equivalent to G. (2) For any finite quantum simultaneous game G, there exists a finite quantum sequential game equivalent to G. (3) For any finite quantum sequential game G, there exists a finite quantum simultaneous game equivalent to G.
In the time since a merger of quantum mechanics and game theory was proposed formally in 1999, the two distinct perspectives apparent in this merger of applying quantum mechanics to game theory, referred to henceforth as the theory of "quantized games", and of applying game theory to quantum mechanics, referred to henceforth as "gaming the quantum", have become synonymous under the single ill-defined term "quantum game". Here, these two perspectives are delineated and a game-theoretically proper description of what makes a multi-player, non-cooperative game quantum mechanical, is given. Within the context of this description, finding a Nash equilibrium in a strictly competitive quantum game is shown to be equivalent to finding a solution to a simultaneous best approximation problem in the state space of quantum objects, thus setting up a framework for a game theory inspired study of "equilibrium" behavior of quantum physical systems such as those utilized in quantum information processing and computation.
In the time since the merger of quantum mechanics and game theory was proposed formally in 1999, the two distinct perspectives apparent in this merger of applying quantum mechanics to game theory, referred to henceforth as the theory of ``quantized games'', and of applying game theory to quantum mechanics, referred to henceforth as ``gaming the quantum'', have become synonymous under the single ill-defined term ``quantum game''. Here, these two perspectives are delineated and a game-theoretically proper description of what makes a multiplayer, non-cooperative game quantum mechanical, is given. Within the context of this description, finding Nash equilibrium in a zero-sum quantum game is exhibited to be equivalent to finding a solution to a simultaneous distance minimization problem in the state space of quantum objects, thus setting up a framework for a game theory inspired study of ``equilibrium'' behavior of quantum physical systems such as those utilized in quantum information processing and computation.
Quantum games have proposed a new point of view for the solution of the classical problems and dilemmas in game theory. Certain quantization relationships can be proposed with the objective that a game can be generalized into a quantum domain where the linear superposition of actions is allowed. This quantization let us describe and solution problems originated by conflicting or cooperative behaviors among the members of a system from the point of view of quantum mechanical interactions. This leads us to interesting aspects which only can be observed through the quantization of a game like the possibility of the entanglement between players, the definition of a socioeconomical temperature in a system, the collective welfare principle,the analysis of a game through elements of quantum information theory and the globalization process. The relationships between quantum mechanics and game theory are also studied and its shown how although both systems analyzed are described through two theories apparently different (quantum mechanics and game theory) both are analogous and thus exactly equivalents.
In this research article, we survey existing quantum physics-related games and, based on this survey, propose a definition for the concept of quantum games. We define a quantum game as any type of rule-based game that either employs the principles of quantum physics or references quantum phenomena or the theory of quantum physics through any of three proposed dimensions: the perceivable dimension of quantum physics, the dimension of quantum technologies, and the dimension of scientific purposes, such as citizen science or education. We also discuss the concept of quantum computer games, which are games on quantum computers, as well as definitions for the concept of science games. Various games explore quantum physics and quantum computing through digital, analogue, and hybrid means, with various incentives driving their development. As interest in games as educational tools for supporting quantum literacy grows, understanding the diverse landscape of quantum games becomes increasingly important. We propose that the three dimensions of quantum games identified in this article be used for designing, analysing, and defining the phenomenon of quantum games.
The so called \emph{quantum game theory} has recently been proclaimed as one of the new branches in the development of both quantum information theory and game theory. However, the notion of a quantum game itself has never been strictly defined, which has led to a lot of conceptual confusion among different authors. In this paper we introduce a new conceptual framework of a \emph{scenario} and an \emph{implementation} of a game. It is shown that the procedures of "quantization" of games proposed in the literature lead in fact to several different games which can be defined within the same scenario, but apart from this they may have nothing in common with the original game. Within the framework we put forward, a lot of conceptual misunderstandings that have arisen around "quantum games" can be stated clearly and resolved uniquely. In particular, the proclaimed essential role of entanglement in several static "quantum games", and their connection with Bell inequalities, is disproved.
In this work we focus on two classes of games: xor nonlocal games and xor* sequential games with monopartite resources. xor games have been widely studied in the literature of nonlocal games, and we introduce xor* games as their natural counterpart within the class of games where a resource system is subjected to a sequence of controlled operations and a final measurement. Examples of xor* games are $2\ensuremath{\rightarrow}1$ quantum random access codes (QRAC) and the chsh* game introduced by Henaut et al. [Phys. Rev. A 98, 060302 (2018)]. We prove, using the diagrammatic language of process theories, that under certain assumptions these two classes of games can be related via an explicit theorem that connects their optimal strategies, and so their classical (Bell) and quantum (Tsirelson) bounds. We also show that two of such assumptions, the reversibility of transformations and the bidimensionality of the resource system in the xor* games, are strictly necessary for the theorem to hold by providing explicit counterexamples. We conclude with several examples of pairs of xor/xor* games and by discussing in detail the possible resources that power the quantum computational advantages in xor* games.