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

Mathematical Methods in the Applied Sciences

Complex Clifford algebra in repeated quantum prisoner's dilemma

Ivan Eryganov, Jaroslav Hrdina

Published Sep 6, 2022• 3 citations
Publisher

Abstract

This paper introduces an application of complex Clifford algebra in a representation of the quantum prisoner's dilemma. The authors propose a novel modification of the Eisert–Lewenstein–Wilkens protocol to represent a repeated version of the quantum game. This repeated modification allows to embed entanglement into players' strategy sets and to see how players will operate with it. The apparatus of complex Clifford algebra enables an intuitive representation of the suggested protocol and efficient computation of the resulting payoff functions. The presented findings provide a new point of view on the interpretation of entanglement as a measure of information transition between rounds of the game.

DOI
10.1002/mma.8694

Related papers

A quantum approach to twice-repeated $$2\times 2$$ game

Katarzyna Rycerz, Piotr Frąckiewicz

Abstract This work proposes an extension of the well-known Eisert–Wilkens–Lewenstein scheme for playing a twice repeated $$2\times 2$$ 2 × 2 game using a single quantum system with ten maximally entangled qubits. The proposed scheme is then applied to the Prisoner’s Dilemma game. Rational strategy profiles are examined in the presence of limited awareness of the players. In particular, the paper considers two cases of a classical player against a quantum player game: the first case when the classical player does not know that his opponent is a quantum one and the second case, when the classical player is aware of it. To this end, the notion of unawareness was used, and the extended Nash equilibria were determined.

Quantum Information Processing•Jul 29, 2020•6 citations

Quantum Conditional Strategies and Automata for Prisoners’ Dilemmata under the EWL Scheme

Konstantinos Giannakis, Georgia Theocharopoulou, Christos Papalitsas +2 more

Classic game theory is an important field with a long tradition of useful results. Recently, the quantum versions of classical games, such as the Prisoner's Dilemma (PD), have attracted a lot of attention. Similarly, state machines and specifically finite automata have also been under constant and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the quantum finite automata, have been studied extensively. In this work, we examine some well-known game conditional strategies that have been studied within the framework of the repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with probability 1, achieving some interesting results. We also study the quantum version of PD under the Eisert-Wilkens-Lewenstein scheme, proposing a novel conditional strategy for the repeated version of this game.

Applied Sciences•Jun 28, 2019•23 citations

N-Player Quantum Games in an EPR Setting

James M. Chappell, Azhar Iqbal, Derek Abbott

The N-player quantum games are analyzed that use an Einstein-Podolsky-Rosen (EPR) experiment, as the underlying physical setup. In this setup, a player's strategies are not unitary transformations as in alternate quantum game-theoretic frameworks, but a classical choice between two directions along which spin or polarization measurements are made. The players' strategies thus remain identical to their strategies in the mixed-strategy version of the classical game. In the EPR setting the quantum game reduces itself to the corresponding classical game when the shared quantum state reaches zero entanglement. We find the relations for the probability distribution for N-qubit GHZ and W-type states, subject to general measurement directions, from which the expressions for the players' payoffs and mixed Nash equilibrium are determined. Players' N x N payoff matrices are then defined using linear functions so that common two-player games can be easily extended to the N-player case and permit analytic expressions for the Nash equilibrium. As a specific example, we solve the Prisoners' Dilemma game for general N ≥ 2. We find a new property for the game that for an even number of players the payoffs at the Nash equilibrium are equal, whereas for an odd number of players the cooperating players receive higher payoffs. By dispensing with the standard unitary transformations on state vectors in Hilbert space and using instead rotors and multivectors, based on Clifford's geometric algebra (GA), it is shown how the N-player case becomes tractable. The new mathematical approach presented here has wide implications in the areas of quantum information and quantum complexity, as it opens up a powerful way to tractably analyze N-partite qubit interactions.

arXiv:1202.5111•PLoS ONE•May 11, 2012•23 citations

Analysis of Two-Player Quantum Games in an EPR Setting Using Clifford's Geometric Algebra

James M. Chappell, Azhar Iqbal, Derek Abbott

The framework for playing quantum games in an Einstein-Podolsky-Rosen (EPR) type setting is investigated using the mathematical formalism of geometric algebra (GA). The main advantage of this framework is that the players' strategy sets remain identical to the ones in the classical mixed-strategy version of the game, and hence the quantum game becomes a proper extension of the classical game, avoiding a criticism of other quantum game frameworks. We produce a general solution for two-player games, and as examples, we analyze the games of Prisoners' Dilemma and Stag Hunt in the EPR setting. The use of GA allows a quantum-mechanical analysis without the use of complex numbers or the Dirac Bra-ket notation, and hence is more accessible to the non-physicist.

arXiv:1007.1332•PLoS ONE•Jan 18, 2012•15 citations

Quantization of two- and three-player cooperative games based on QRA

Ivan Eryganov, Jaroslav Hrdina, Aleš Návrat

Abstract In this paper, a novel quantization scheme for cooperative games is proposed. The circuit is inspired by the Eisert–Wilkens–Lewenstein protocol, which was modified to represent cooperation between players and extended to 3–qubit states. The framework of Clifford algebra is used to perform necessary computations. In particular, we use a direct analogy between Dirac formalism and Quantum Register Algebra (QRA) to represent circuits. This analogy enables us to perform automated proofs of the circuit equivalence in a simple fashion. The expected value of the Shapley value concerning quantum probabilities is employed to distribute players’ payoffs after the measurement. We study how entanglement, representing the level of pre-agreement between players, affects the final utility distribution. The paper also demonstrates how the QRA and GAALOP software can automate all necessary calculations.

arXiv:2310.18067•Journal of Physics A Mathematical and Theoretical•Sep 18, 2024•2 citations

The strategic form of quantum prisoners' dilemma

Ahmad Nawaz

In its normal form prisoners' dilemma (PD) is represented by a payoff matrix showing players strategies and payoffs. To obtain distinguishing trait and strategic form of PD certain constraints are imposed on the elements of its payoff matrix. We quantize PD by generalized quantization scheme to analyze its strategic behavior in quantum domain. The game starts with general entangled state of the form $\left}ψ\right\rangle =\cos\fracξ% {2}\left|00\right\rangle +i\sin\fracξ{2}\left|11\right\rangle $ and the measurement for payoffs is performed in entangled and product bases. We show that for both measurements there exist respective cutoff values of entanglement of initial quantum state up to which strategic form of game remains intact. Beyond these cutoffs the quantized PD behaves like chicken game up to another cutoff value. For the measurement in entangled basis the dilemma is resolved for\ $\sinξ>\frac{1}{7}$ with $Q\otimes Q$ as a NE but the quantized game behaves like PD when $\sinξ>\frac{1}{3}$; whereas in the range $\frac{1}{7}

arXiv:1307.6541•Jul 21, 2013•0 citations
This paper introduces an application of complex Clifford algebra in a representation of the quantum prisoner's dilemma. The authors propose a novel modification of the Eisert–Lewenstein–Wilkens protocol to represent a repeated version of the quantum game. This repeated modification allows to embed entanglement into players' strategy sets and to see how players will operate with it. The apparatus of complex Clifford algebra enables an intuitive representation of the suggested protocol and efficient computation of the resulting payoff functions. The presented findings provide a new point of view on the interpretation of entanglement as a measure of information transition between rounds of the game.
A quantum approach to twice-repeated 2×22\times 22×2 game
Abstract This work proposes an extension of the well-known Eisert–Wilkens–Lewenstein scheme for playing a twice repeated 2×22\times 22×2 2 × 2 game using a single quantum system with ten maximally entangled qubits. The proposed scheme is then applied to the Prisoner’s Dilemma game. Rational strategy profiles are examined in the presence of limited awareness of the players. In particular, the paper considers two cases of a classical player against a quantum player game: the first case when the classical player does not know that his opponent is a quantum one and the second case, when the classical player is aware of it. To this end, the notion of unawareness was used, and the extended Nash equilibria were determined.
Classic game theory is an important field with a long tradition of useful results. Recently, the quantum versions of classical games, such as the Prisoner's Dilemma (PD), have attracted a lot of attention. Similarly, state machines and specifically finite automata have also been under constant and thorough study for plenty of reasons. The quantum analogues of these abstract machines, like the quantum finite automata, have been studied extensively. In this work, we examine some well-known game conditional strategies that have been studied within the framework of the repeated PD game. Then, we try to associate these strategies to proper quantum finite automata that receive them as inputs and recognize them with probability 1, achieving some interesting results. We also study the quantum version of PD under the Eisert-Wilkens-Lewenstein scheme, proposing a novel conditional strategy for the repeated version of this game.
The N-player quantum games are analyzed that use an Einstein-Podolsky-Rosen (EPR) experiment, as the underlying physical setup. In this setup, a player's strategies are not unitary transformations as in alternate quantum game-theoretic frameworks, but a classical choice between two directions along which spin or polarization measurements are made. The players' strategies thus remain identical to their strategies in the mixed-strategy version of the classical game. In the EPR setting the quantum game reduces itself to the corresponding classical game when the shared quantum state reaches zero entanglement. We find the relations for the probability distribution for N-qubit GHZ and W-type states, subject to general measurement directions, from which the expressions for the players' payoffs and mixed Nash equilibrium are determined. Players' N x N payoff matrices are then defined using linear functions so that common two-player games can be easily extended to the N-player case and permit analytic expressions for the Nash equilibrium. As a specific example, we solve the Prisoners' Dilemma game for general N ≥ 2. We find a new property for the game that for an even number of players the payoffs at the Nash equilibrium are equal, whereas for an odd number of players the cooperating players receive higher payoffs. By dispensing with the standard unitary transformations on state vectors in Hilbert space and using instead rotors and multivectors, based on Clifford's geometric algebra (GA), it is shown how the N-player case becomes tractable. The new mathematical approach presented here has wide implications in the areas of quantum information and quantum complexity, as it opens up a powerful way to tractably analyze N-partite qubit interactions.
The framework for playing quantum games in an Einstein-Podolsky-Rosen (EPR) type setting is investigated using the mathematical formalism of geometric algebra (GA). The main advantage of this framework is that the players' strategy sets remain identical to the ones in the classical mixed-strategy version of the game, and hence the quantum game becomes a proper extension of the classical game, avoiding a criticism of other quantum game frameworks. We produce a general solution for two-player games, and as examples, we analyze the games of Prisoners' Dilemma and Stag Hunt in the EPR setting. The use of GA allows a quantum-mechanical analysis without the use of complex numbers or the Dirac Bra-ket notation, and hence is more accessible to the non-physicist.
Abstract In this paper, a novel quantization scheme for cooperative games is proposed. The circuit is inspired by the Eisert–Wilkens–Lewenstein protocol, which was modified to represent cooperation between players and extended to 3–qubit states. The framework of Clifford algebra is used to perform necessary computations. In particular, we use a direct analogy between Dirac formalism and Quantum Register Algebra (QRA) to represent circuits. This analogy enables us to perform automated proofs of the circuit equivalence in a simple fashion. The expected value of the Shapley value concerning quantum probabilities is employed to distribute players’ payoffs after the measurement. We study how entanglement, representing the level of pre-agreement between players, affects the final utility distribution. The paper also demonstrates how the QRA and GAALOP software can automate all necessary calculations.
In its normal form prisoners' dilemma (PD) is represented by a payoff matrix showing players strategies and payoffs. To obtain distinguishing trait and strategic form of PD certain constraints are imposed on the elements of its payoff matrix. We quantize PD by generalized quantization scheme to analyze its strategic behavior in quantum domain. The game starts with general entangled state of the form $\left}ψ\right\rangle =\cos\fracξ% {2}\left|00\right\rangle +i\sin\fracξ{2}\left|11\right\rangle $ and the measurement for payoffs is performed in entangled and product bases. We show that for both measurements there exist respective cutoff values of entanglement of initial quantum state up to which strategic form of game remains intact. Beyond these cutoffs the quantized PD behaves like chicken game up to another cutoff value. For the measurement in entangled basis the dilemma is resolved for\ sin⁡ξ>17\sinξ>\frac{1}{7}sinξ>71​ with Q⊗QQ\otimes QQ⊗Q as a NE but the quantized game behaves like PD when sin⁡ξ>13\sinξ>\frac{1}{3}sinξ>31​; whereas in the range $\frac{1}{7}