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:0807.3142 · International Journal of Quantum Information

INVESTIGATION OF QUANTUM ROULETTE

S. Salimi, M. M. Soltanzadeh

Published Apr 1, 2009• 18 citations
arXivHTMLPDF

Abstract

In this paper, by using permutation matrices as a representation of symmetric group SN and Fourier matrix, we investigate quantum roulette with an arbitrary N-state. This strategy, which we introduce, is a general method that allows us to solve quantum game for an arbitrary N-state. We consider the interaction between the system and its environment and study the effect of the depolarizing channel on this strategy. Finally, as an example, we employ this strategy for quantum roulette with N = 3.

DOI
10.1142/s0219749909004992

Related papers

Game Theoretic Interaction and Decision: A Quantum Analysis

Ulrich Faigle, Michel Grabisch B

An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint matrices and hence a spectral representation. As a result, cooperation systems, decision systems and quantum systems all become visible as manifestations of special interaction systems. The treatment of the theory is purely mathematical and does not require any special knowledge of physics. It is shown how standard notions in cooperative game theory arise naturally in this context. In particular, Fourier transformation of cooperative games becomes meaningful. Moreover, quantum games fall into this framework. Finally, a theory of Markov evolution of interaction states is presented that generalizes classical homogeneous Markov chains to the present context.

arXiv:1706.01769•Jun 2, 2017•0 citations

Game Theoretic Interaction and Decision: A Quantum Analysis

Ulrich Faigle, Michel Grabisch B

An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint matrices and hence a spectral representation. As a result, cooperation systems, decision systems and quantum systems all become visible as manifestations of special interaction systems. The treatment of the theory is purely mathematical and does not require any special knowledge of physics. It is shown how standard notions in cooperative game theory arise naturally in this context. In particular, states of general interaction systems are seen to arise as linear superpositions of pure quantum states and Fourier transformation to become meaningful. Moreover, quantum games fall into this framework. Finally, a theory of Markov evolution of interaction states is presented that generalizes classical homogeneous Markov chains to the present context.

Games•Nov 6, 2017•7 citations

Arbitrary Finite Dimensional Generalization of Quantum Coin-Flipping Game

Fasheng Cao

Abstract Two players of coin-flipping game randomly choose one of two strategies, flipping over or not. Meyer quantized states of the game to be described instead by density matrices of the two-dimensional Hilbert space. In order to obtain and unify generation of the two players coin-flipping game with more than two strategies, we renew the need for equivalently describing Meyer’s PQ coin-flipping game by representing player’s strategies as elements of permutation groups. Expanding the dimension of quantum vector to arbitrary N-dimension in the coin-flipping game model, we generalize Meyer’s PQ coin-flipping game to PQ arbitrary finite strategies game. Owing to the quantum Fourier transform, quantum contrivance of Q has a winning strategy in PQ coin-flipping game with arbitrary finite strategies. Even though the player Q has a small probability of winning his opponent in the classical PQ coin-flipping game with arbitrary finite strategies, he can win his opponent who uses classical mixed strategies by his quantum strategies. Furthermore, we realize the winning quantum strategies of quantum player Q of PQ coin-flipping game with arbitrary finite strategies in macro world.

Journal of Physics Conference Series•Oct 1, 2020•0 citations

Quantum games: Numerical approach

Y. Avishai

In classical (standard) game theory, a useful algorithm for searching Nash equilibrium in games of two players, is to determine the best response functions. For each strategy S1 of player 1 player 2 finds a best response function F2(S1), and vice versa. If the two response functions intersect, the intersection point (S1*, S2*) is a candidate for Nash equilibrium. This method is especially useful when the strategy space of each player is determined by a single variable (discrete or continuous). In the last decade, the concept of quantum games has been developed (hence we distinguish between classical and quantum games). In a quantum game with two players the strategy space of each player is composed of 2 × 2 complex unitary matrices with unit determinant. That is the group SU(2). The corresponding strategy space is characterized by three continuous variables represented by angles: 0 ≤ α ≤ 2π, 0 ≤ β ≤ 2π, 0 ≤ θ ≤ π. That turns the use of response functions impractical. In the present contribution we suggest a method for alleviating this problem by discretizing the variables as: {αi, βj, θk}, i= 1, 2, ..., I; j = 1, 2, ..., J; k = 1, 2, ... K. This enables the representation of every such triple by a single discrete variable, (αi, βj, θk) → xijk. Thereby, the strategy space is characterized by a single discrete variable taking I × J × K values and the method of response functions is feasible. We use it to show the following two results: 1) A two players quantum game with partially entangled initial state has a pure strategy Nash equilibrium. 2) A two player quantum Bayesian game with fully entangled initial state has a pure strategy Nash equilibrium.

International Conference on Natural Computation (ICNC)•May 1, 2012•1 citation

Examining the effect of quantum strategies on symmetric conflicting interest games

Katarzyna Bolonek-Lasoń

The explicit construction is presented of two-player game satisfying: (i) symmetry with respect to the permutation of the players; (ii) the existence of upper bound on total payoff following from Bell inequality; (iii) the existence of unfair equilibrium with total payoff saturating the above bound. The quantum counterpart of the game is considered which possesses only fair equilibria and strategies outperforming the classical ones.

arXiv:1706.03323•International Journal of Quantum Information•Jul 12, 2017•2 citations

N-person quantum Russian roulette

Piotr Frąckiewicz, Alexandre G. M. Schmidt

We generalize the concept of quantum Russian roulette introduced in [A.G.M. Schmidt, L. da Silva, Physica A 392 (2013) 400-410]. Our model coincides with the previous one in the case of the game with two players and gives the suitable quantum description for any finite number of players.

arXiv:1303.0155•Mar 1, 2013•0 citations
In this paper, by using permutation matrices as a representation of symmetric group SN and Fourier matrix, we investigate quantum roulette with an arbitrary N-state. This strategy, which we introduce, is a general method that allows us to solve quantum game for an arbitrary N-state. We consider the interaction between the system and its environment and study the effect of the depolarizing channel on this strategy. Finally, as an example, we employ this strategy for quantum roulette with N = 3.
An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint matrices and hence a spectral representation. As a result, cooperation systems, decision systems and quantum systems all become visible as manifestations of special interaction systems. The treatment of the theory is purely mathematical and does not require any special knowledge of physics. It is shown how standard notions in cooperative game theory arise naturally in this context. In particular, Fourier transformation of cooperative games becomes meaningful. Moreover, quantum games fall into this framework. Finally, a theory of Markov evolution of interaction states is presented that generalizes classical homogeneous Markov chains to the present context.
An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint matrices and hence a spectral representation. As a result, cooperation systems, decision systems and quantum systems all become visible as manifestations of special interaction systems. The treatment of the theory is purely mathematical and does not require any special knowledge of physics. It is shown how standard notions in cooperative game theory arise naturally in this context. In particular, states of general interaction systems are seen to arise as linear superpositions of pure quantum states and Fourier transformation to become meaningful. Moreover, quantum games fall into this framework. Finally, a theory of Markov evolution of interaction states is presented that generalizes classical homogeneous Markov chains to the present context.
Abstract Two players of coin-flipping game randomly choose one of two strategies, flipping over or not. Meyer quantized states of the game to be described instead by density matrices of the two-dimensional Hilbert space. In order to obtain and unify generation of the two players coin-flipping game with more than two strategies, we renew the need for equivalently describing Meyer’s PQ coin-flipping game by representing player’s strategies as elements of permutation groups. Expanding the dimension of quantum vector to arbitrary N-dimension in the coin-flipping game model, we generalize Meyer’s PQ coin-flipping game to PQ arbitrary finite strategies game. Owing to the quantum Fourier transform, quantum contrivance of Q has a winning strategy in PQ coin-flipping game with arbitrary finite strategies. Even though the player Q has a small probability of winning his opponent in the classical PQ coin-flipping game with arbitrary finite strategies, he can win his opponent who uses classical mixed strategies by his quantum strategies. Furthermore, we realize the winning quantum strategies of quantum player Q of PQ coin-flipping game with arbitrary finite strategies in macro world.
In classical (standard) game theory, a useful algorithm for searching Nash equilibrium in games of two players, is to determine the best response functions. For each strategy S1 of player 1 player 2 finds a best response function F2(S1), and vice versa. If the two response functions intersect, the intersection point (S1*, S2*) is a candidate for Nash equilibrium. This method is especially useful when the strategy space of each player is determined by a single variable (discrete or continuous). In the last decade, the concept of quantum games has been developed (hence we distinguish between classical and quantum games). In a quantum game with two players the strategy space of each player is composed of 2 × 2 complex unitary matrices with unit determinant. That is the group SU(2). The corresponding strategy space is characterized by three continuous variables represented by angles: 0 ≤ α ≤ 2π, 0 ≤ β ≤ 2π, 0 ≤ θ ≤ π. That turns the use of response functions impractical. In the present contribution we suggest a method for alleviating this problem by discretizing the variables as: {αi, βj, θk}, i= 1, 2, ..., I; j = 1, 2, ..., J; k = 1, 2, ... K. This enables the representation of every such triple by a single discrete variable, (αi, βj, θk) → xijk. Thereby, the strategy space is characterized by a single discrete variable taking I × J × K values and the method of response functions is feasible. We use it to show the following two results: 1) A two players quantum game with partially entangled initial state has a pure strategy Nash equilibrium. 2) A two player quantum Bayesian game with fully entangled initial state has a pure strategy Nash equilibrium.