Abstract
Maximally entangled Eisert–Lewenstein–Wilkens games are analyzed. For a general class of gates defined in the previous papers of the first author, the general conditions are derived which allow to determine the form of gate leading to maximally entangled games. The construction becomes particularly simple provided one does distinguish between games differing by relabeling of strategies. Some examples are presented.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
The seminal papers of Eisert, Lewenstein and Wilkens (ELW) [2, 3] opened new field of intensive research called the theory of quantum games [4–48]. They proposed a method of constructing a quantum counterpart of a given non-cooperative classical game.
Eisert, Lewenstein and Wilkens pointed out that there is an intimate connection between the theory of quantum games and quantum communication. They speculated also that games of survival are being played on molecular level ruled by the laws of quantum mechanics.
Their approach constitutes one of the paradigms of the theory of quantum games. This is because it provides simple yet subtle scheme which allows to study the influence of non-classical correlations which break Bell-like inequalities on the properties (in particular the efficiency in the presence of restricted resources) of classical games. In fact, the ELW game may be viewed as a straightforward generalization of classical symmetric non-cooperative game where the players take advantage from the fact that quantum probability distributions violate, in general, such inequalities.
The original proposal concerned the quantization of symmetric 2-players game with two strategies at each player’s disposal. It can be generalized to the case of arbitrary number N of admissible strategies. For general N the structure of the game becomes much richer. The key role in construction of quantum game is played by the gate which allows quantum correlations to influence the outcome of the game. In the original ELW proposal the gate depends on one arbitrary parameter. For N-strategies games, one can construct the gate depending on \(\left( {\begin{array}{c}N\\ 2\end{array}}\right) \) parameters [49–52].
The strength of quantum correlations is measured by the quantum entanglement. It is not surprising that the so-called maximally entangled games play a distinguished role. They do not admit non-trivial pure Nash equilibria [9, 37, 42] and exhibit additional structures [37, 42]. They are particularly worth of being studied in more detail.
Whether the game is maximally entangled or not depends on the choice of the gate. In the present paper, we derive the general conditions on the parameters entering the gates introduced in Refs. [49–52] for the game to be maximally entangled. They appear to be quite straightforward and manageable. What is also important they are applicable to the family of gates which seem to exhaust all interesting cases and which provide a natural generalization of the gate introduced by Eisert et al.
The paper is organized as follows. In Sect. 2, we remind the definition of the general ELW game. Then, in Sect. 3 we derive the conditions which must be imposed on gate to yield maximally entangled game. Section 4 is devoted to some examples. In Sect. 5, we show that the relevant gate operators can be easily written out provided we distinguish between the games differing only by relabeling of Alice and Bob strategies. Finally, Sect. 6 contains some concluding remarks. Brief information on Cartan subalgebras is presented in Appendix.
2 Quantum ELW game
Let us describe the general setting for the quantum ELW game. The starting point is a classical two-players symmetric game. Each player has N strategies at his/her disposal (the original Eisert et al. proposal corresponds to \(N=2\)). The classical game is completely defined by \(N\times N\) payoff matrices \(P^{A,B}\) with matrix elements \(P^{A,B}_{\sigma ,\sigma '}\), \(\sigma ,\sigma '=1,\ldots ,N\); \(P^A_{\sigma ,\sigma '}\) (\(P^B_{\sigma ,\sigma '}\)) denotes Alice (Bob) payoff in the case Alice and Bob choose the strategies \(\sigma \) and \(\sigma '\), respectively.
In order to construct a quantum counterpart of the game, we ascribe to any player a N-dimensional Hilbert space \(\mathcal {H}\) spanned by the vectors
The Hilbert space of the game is \(\mathcal {H\otimes \mathcal {H}}\). We start with the vector \(|1\rangle \otimes |1\rangle \). The key element of the definition of quantum game is the choice of an unitary operator (the gate) J which introduces quantum entanglement. The initial state of the game is defined as
Before proceeding further, let us comment briefly on the choice of initial state. One of the main points in construction of ELW game is that any entanglement is introduced and controlled by the gate J. Therefore, we start with an unentangled vector (i.e., with Schmidt number 1) which can be written as tensor product of Alice and Bob states; so, in general,
\(|\Psi \rangle \in \mathcal {H}\) being an arbitrary normalizable state. Now, there exists an unitary operator U such that
Note that the phase of \(|\Psi \rangle \) is irrelevant [cf. Eq. (6) below] so it can be adjusted such that \(U\in SU\left( N\right) \). Moreover, U is not unique; in fact, it can be multiplied from the right by any element of \(S\left( U(1)\times U(N-1)\right) \). By virtue of Eqs. (3) and (4) \(,|\Psi \rangle \) may be always replaced by \(|1\rangle \) provided simultaneously the replacements \(J\rightarrow \left( U\otimes U \right) J\left( U^+\otimes U^+\right) \), \(U_A\rightarrow UU_AU^+\), \(U_B\rightarrow UU_BU^+\). So J changes by a local unitary transformation and the strategies are relabeled; we conclude that one can take \(|\Psi \rangle =|1\rangle \) without loosing generality.
Once the initial state is defined, Alice and Bob perform their moves represented by unitary matrices \(U_{A,B}\in SU(N)\). Then, the final measurement is made which yields the final state
This allows us to compute the players expected payoffs
where \(|\sigma ,\sigma '\rangle \equiv |\sigma \rangle \otimes |\sigma '\rangle \).
As it was mentioned above, it is the form of the gate J which determines the properties of the game. If J is trivial (i.e., a product of two local unitary matrices), the game reduces to the classical one. Any pure quantum strategy corresponds to some, in general mixed, classical one (actually, there is some overcounting, i.e., a number of pure quantum strategies correspond to the same classical strategy). The situation changes if J ceases to be the product of local unitary operators. Then, the initial state of the game becomes entangled. The degree of entanglement plays a crucial role in the study of game properties. Roughly speaking, the more entangled the state is, the more the outcome probabilities differ from the values allowed by inequalities of Bell type, resulting in properties not shared by the classical game one starts with. In view of this, it is natural to ask about the maximally entangled case. As we have already mentioned in the Introduction, maximally entangled games are distinguished by their properties. One of us has shown [52] that the key element here is that the stability subgroup of initial state, i.e., the subgroup of the group \(SU(N)\times SU(N)\) of all strategies which consists of elements which leave invariant the initial state is isomorphic to the diagonal subgroup of \(SU(N)\times SU(N)\). This has, for example, deep impact on the structure of Nash equilibria. It is known [1, 23] that the validity of Nash theorem extends to the quantum domain; as in the classical games the Nash equilibria correspond, in general, to mixed strategies. However, for maximally entangled case one finds an additional property: even if the classical payoff matrix admits pure Nash equilibria, they cease to exist in the quantized version (except some trivial cases). Moreover, the study of mixed strategies corresponding to Nash equilibria simplifies considerably. This is due to the fact that, again as a consequence of the form of stability subgroup, the final outcome depends essentially only on the product of the matrices representing players moves [52]. This property has been successfully used in the case \(N=2\) to provide the classification of mixed Nash equilibria [37, 38].
In order to construct the gate operator J, we assume that the quantum game is still symmetric and all classical pure strategies are contained in the set of pure quantum ones. It has been shown in Refs. [49, 52] that one can construct a multiparameter family of gates J obeying this condition. To this end, we define first the unitary matrix V by [49]
where \(\varepsilon =\exp \left( \frac{2i\pi }{N}\right) \) is the first primitive root from unity. Let \(\Lambda _i\), \(i=1,\ldots ,N-1\), be any basis in the Cartan subalgebra of SU(N) ( consisting of diagonal traceless Hermitian matrices). Define
with \({\uplambda }_k\), \(\mu _{kl}\) real and \(\mu _{kl}=\mu _{lk}\). Then the relevant gate reads
We see that J depends on \(N-1+\left( {\begin{array}{c}N-1\\ 2\end{array}}\right) =\left( {\begin{array}{c}N\\ 2\end{array}}\right) \) free parameters.
The above definition is quite general. In fact, it seems that the only freedom left if one assumes that all classical strategies are properly included, is related to the choice of phases for the basic vectors (1).
3 Maximally entangled games
We call the ELW game maximally entangled if the initial state (2) is maximally entangled. Let
be the density matrix corresponding to the initial state. The state described by \(\rho _i\) is maximally entangled if the reduced density matrices are proportional to the unit matrix [53]
The maximally entangled game is distinguished by its properties. Consider first the \(N=2\) case. The game can be described in terms of quaternion algebra [37] and real Hilbert space [42]. What is more important, to any strategy of one player there exists an appropriate counterstrategy of the second player which leads to any outcome he/she desires [9, 37]. As a result, no non-trivial pure Nash equilibrium exists, while the form of the mixed one is strongly restricted [25].
The existence of counterstrategies in the case of maximally entangled game can be established for any N [50]; it results in a simple way from the following property of such a game: the stability group of the initial state \(|\Psi _i\rangle \) is (up to an automorphism) the diagonal subgroup of \(SU(N)\times SU(N)\) [50]. Therefore, for any N the maximally entangled games exhibit no non-trivial pure Nash equilibria. The structure of the mixed ones will be analyzed in a separate paper [54].
In the present section, we derive the general conditions on the parameters \({\uplambda }_k\) and \(\mu _{kl}\) which yield the gate for maximally entangled game. To this end, let us write out explicitly the initial density matrix \(\rho _i\). With the help of equation (9), we find
Let us note that \(\widetilde{J}\) is diagonal and can be written as
where \(\widetilde{J}_{\alpha \beta }\) are the diagonal elements of \(\widetilde{J}\). Using Eqs. (11), (12) and (13), one easily finds that the condition \(\text {Tr}_{B}\rho _i=\frac{1}{N}\text {I}\) can be written as
where \(\underset{\widetilde{}}{J}\) is the \(N\times N\) matrix defined by
The indices \(\alpha \) and \(\beta \) on the left-hand side number the matrix elements of \(\underset{\widetilde{}}{J}\), while on the right-hand side, the diagonal elements of \(\widetilde{J}\).
From Eq. (14), we can derive a set of conditions on the parameters \({\uplambda }_k\) and \(\mu _{kl}\) defining the gate. To this end, we select the basis in the Cartan subalgebra of SU(N). A convenient choice is
\(k=1,\ldots ,N-1\), \(\alpha ,\beta =1,\ldots ,N\). Inserting this expression into Eq. (8), one finds the explicit form of the matrix \(\underset{\widetilde{}}{J}\) in terms of the parameters \({\uplambda }_k\) and \(\mu _{kl}\):
where, by definition, \({\uplambda }_0={\uplambda }_N=\mu _{0\alpha }=\mu _{\alpha 0}=\mu _{N\alpha }=\mu _{\alpha N}=0\). Equations (14) and (17) provide the set of equations determining the parameters \({\uplambda }_k\) and \(\mu _{kl}\). In short, the necessary and sufficient condition for the gate operator J to define a maximally entangled game is that the matrix \(\frac{1}{\sqrt{N}}\underset{\widetilde{}}{J}\), with \(\underset{\widetilde{}}{J}\) defined by Eq. (17), is unitary.
It is trivial to check with the help of Eq. (17) the validity of diagonal part of Eq. (14). So the only non-trivial conditions are obtained by demanding the vanishing of \(\left( {\begin{array}{c}N\\ 2\end{array}}\right) \) independent off-diagonal elements of \(\underset{\widetilde{}}{J}\underset{\widetilde{}}{J}^+\). The relevant equations read
with \(\varphi _{\alpha \gamma ;\beta }\) defined by
Let us note that
Equations (18) and (19) provide the general solution to our problem. The convenient strategy to solve them is to find first the solutions to Eqs. (18) and (20) which yield the values of \(\varphi _{\alpha \gamma ;\beta }\) and then to solve Eq. (19) in terms of \({\uplambda }_\alpha \) and \(\mu _{\alpha \beta }\). Some examples of the solutions are provided in the next section.
4 Some examples
The case \(N=2\) corresponds to SU(2) group. The Cartan subalgebra is one dimensional and is spanned by
There is one parameter \({\uplambda }\) and Eq. (14) yields
Equation (14) leads to the following condition
i.e., \({\uplambda }=\frac{\pi }{4}\).
Consider now the case \(N=3\). There are two basic elements of Cartan subalgebra of SU(3):
and three parameters \({\uplambda }_1\), \({\uplambda }_2\) and \(\mu _{12}=\mu _{21}\). Equations (14) and (17) yield a set of conditions which are equivalent to those derived in Ref. [51] (one has only to take into account the different choice of the Cartan subalgebra basis in [51]). It is shown in [51] that the resulting equations admit a discrete set of solutions. This can be explained as follows. Eq. (18) takes the form
By multiplying both sides by \(\exp \left( -i\varphi _1\right) \) we conclude that, up to renumbering, \(\varphi _2-\varphi _1=\frac{2\pi }{3}\), \(\varphi _3-\varphi _1=\frac{4\pi }{3}\). Therefore, we find
Now, Eq. (20) implies that \(\varphi _1\), \(\varphi _2\) and \(\varphi _3\), modulo \(2\pi \) and up to a renumbering, equal 0, \(\frac{2\pi }{3}\) and \(\frac{4\pi }{3}\), respectively. This yields, via Eq. (19), the discrete set of solutions. We omit the details here.
Let us pass to the case \(N=4\). The gate operator is now parameterized by six quantities \({\uplambda }_1\), \({\uplambda }_2\), \({\uplambda }_3\), \(\mu _{12}=\mu _{21}\), \(\mu _{13}=\mu _{31}\) and \(\mu _{23}=\mu _{32}\). According to Eqs. (14) and (17), demanding the maximal entanglement is equivalent to the unitarity of the matrix:
Equations (18) and (19) take now the following form
Generically, we have:
By multiplying both sides of Eq. (34) by \(\exp \left( -\frac{i}{2}\left( \varphi _1+\varphi _2\right) \right) \), we get
Thus, up to a renumbering
Equation (35) yields
and we arrive at the one-parameter family of solutions which can be conveniently parameterized as
where m and n are arbitrary integers. Let us note that we obtain, for fixed m and n, the one-parameter family of solutions.
For any of Eqs. (28–33), the variables \(\varphi _i\) are different functions of the initial parameters \({\uplambda }_k\) and \(\mu _{kl}\). By combining different solutions (39–41), one obtains numerous solutions to the original Eqs. (28–33). We shall quote below few of them. An important point is that, contrary to the \(N=2\) and \(N=3\) cases, we are dealing here with the one-parameter families of solutions. It is clear from the derivation given above that one can expect the existence of such solutions for all \(N\ge 4\); moreover, the number of free parameters will grow.
Some solutions of Eqs. (28–33) are listed below:
where \(\beta \) is a real parameter and p and q are integers.
5 Solution for general N
It is quite easy to find the general form of the gate leading to maximally entangled game without solving Eqs. (18) and (19). The price we have to pay is that some games are then equivalent in the sense described below.
According to Eqs. (13) and (14), the general form of the gate under consideration reads
where W is some unitary matrix, \(WW^+=I\). However, W cannot be completely arbitrary. In order to preserve the symmetry of the game, one must impose
so W may be arbitrary unitary symmetric matrix. Deleting the trivial overall factor we assume that W is a symmetric element of SU(N). Such elements are generated by \(N-1\) traceless diagonal real matrices and \(\left( {\begin{array}{c}N\\ 2\end{array}}\right) \) off-diagonal real symmetric ones. On the level of the gate matrix \(\widetilde{J}\), this implies that we should supply \(\left( {\begin{array}{c}N\\ 2\end{array}}\right) \) generators entering the exponent on the right-hand side of Eq. (8) by \(N-1\) generators of the form \(I\otimes \Lambda _k+\Lambda _k\otimes I\), \(k=1,\ldots ,N-1\). However, denoting by \(\widetilde{J}\,^{'}\) a new gate one easily finds with the help of BCH formula
Therefore, by relabeling the strategies,
we arrive at the game differing only by classification of strategies.
Neglecting the above subtlety, we conclude that the general gate operator leading to maximally entangled game is given by Eqs. (9), (43) and (44).
Mathematically, the games differing only by relabeling of strategies equivalent in the sense that any question concerning one game (for example, the localization and classification of Nash equilibria, the existence of Pareto optimally strategies etc.) can be easily translated into equivalent question concerning the second game. However, when one considers the physical realization of the game (for example in Ref. [14] where the game is implemented using two-qubit nuclear magnetic resonance quantum computer), the games are no longer equivalent in the sense that the gate takes a particular form determined by the underlying physical mechanism (the same concerns the implementation of strategies). Referring to the above example described in [14], the single parameter characterizing the gate is determined, among others, by the spin-spin couplings between the nuclei.
6 Concluding remarks
We have considered the maximally entangled 2-players N-strategies games. The necessary and sufficient conditions for the game defined by the gate (9) to be maximally entangled are given by Eqs. (14) and (17).
In order to find their explicit form, we have to solve Eqs. (18) and (19). The most convenient choice is to find first the general solution to the equations (18) and (20) and then to solve Eq. (19) in terms of \({\uplambda }\)’s and \(\mu \)’s. In this way, we obtain a rich variety of solutions. The important point is that only for \(N=2\) and 3, these solutions form the discrete sets. Starting from \(N=4\), we obtain the continuous families of solutions with growing number of free parameters.
The admissible gate \(\widetilde{J}\) may be multiplied by the product of arbitrary unitary matrices \(\widetilde{J}_{A,B}\) leading to new gate operator
This amounts only to relabeling of Alice and Bob strategies \(U_A\rightarrow \widetilde{J}_AU_A\widetilde{J}^+_A\), \(U_B\rightarrow \widetilde{J}_B U_B\widetilde{J}^+_B\). If we, however, does distinguish between such games, the construction of relevant gate becomes particularly simple [cf. Eqs. (9), (43) and (44)].
All games considered above are symmetric with respect to the exchange of players. This is a natural situation from the point of view of game theory. However, we can admit a more general situation that, on the classical level, the number of strategies at Alice disposal, M, differs from the number of Bob strategies, N; without loosing generality one can assume \(M\ge N\). The classical payoffs are now defined by \(M\times N\) matrices. At the quantum level, we ascribe to Alice (Bob) the M-dimensional (N-dimensional) complex Hilbert space \(\mathcal {H}^{(A)}\) (\(\mathcal {H}^{(B)}\)), respectively; the total Hilbert space of the game is now \(\mathcal {H}^{(A)}\otimes \mathcal {H}^{(B)}\). The starting point is again the vector \(|1\rangle _A\otimes |1\rangle _B\) [in, slightly generalized, notation introduced in Eq. (1)]. There is now only one condition on the gate J (the symmetry condition must be abandoned): all classical pure strategies are contained in the set of pure quantum ones. One can then construct J along the similar lines as in the symmetric case. The result is that J is locally unitarily equivalent to the unitary matrix constructed in terms of tensor products of elements of Cartan subalgebras of SU(M) and SU(N) [cf. Eqs. (8) and (9)]. The condition for maximal entanglement reads now [53]
with
One can now proceed as in the symmetric case arriving at the equations generalizing Eqs. (18–20).
As we have pointed out above, the symmetric case seems to more natural from game-theoretic point of view. However, the asymmetric case is still very interesting. Using the method presented in [52] and applying Schur’s lemma one can find the stability subgroup of the initial state corresponding to the maximal entanglement. It has quite non-trivial (although simple) structure which (as we discuss briefly in Sect. 2) strongly influences the properties of the game. Therefore, the asymmetric case is worth of being studied in more detail.
References
Glicksberg, I.L.: A further generalization of the Kakutani fixed theorem, with application to Nash equilibrium points. Proc. Am. Math. Soc. 3(1), 170–174 (1952)
Eisert, J., Wilkens, M., Lewenstein, M.: Quantum games and quantum strategies. Phys. Rev. Lett. 83, 3077–3080 (1999)
Eisert, J., Wilkens, M.: Quantum games. J. Mod. Opt. 47, 2543–2556 (2000)
Meyer, D.: Quantum strategies. Phys. Rev. Lett. 82, 1052–1055 (1999)
Marinatto, L., Weber, T.: A quantum approach to static games of complete information. Phys. Lett. A 272, 291–303 (2000)
Benjamin, S.: Comment on “A quantum approach to static games of complete information”. Phys. Lett. A 277, 180–182 (2000)
Flitney, A., Abbott, D.: An introduction to quantum game theory. Fluct. Noise Lett. 2, R175–R187 (2000)
Marinatto, L., Weber, T.: Reply to “Comment on: a quantum approach to static games of complete information”. Phys. Lett. A 277, 183–184 (2000)
Benjamin, S., Hayden, P.: Comment on quantum games and quantum strategies. Phys. Rev. Lett. 87(6), 069801 (2001)
Iqbal, A., Toor, A.: Evolutionarily stable strategies in quantum games. Phys. Lett. A280, 249–256 (2001)
Du, J., Li, H., Xu, X., Zhou, X., Han, R.: Entanglement playing a dominating role in quantum games. Phys. Lett. A289, 9–15 (2001)
Eisert, J., Wilkens, M., Lewenstein, M.: Comment on “Quantum games and quantum strategies”—Reply. Phys. Rev. Lett. 87, 069802 (2001)
Iqbal, A., Toor, A.: Backwards-induction outcome in a quantum game. Phys. Rev. A 65, 052328 (2002)
Du, J., Li, H., Xu, X., Shi, M., Wu, J., Zhou, X., Han, R.: Experimental realization of quantum games on a quantum computer. Phys. Rev. Lett. 88, 137902 (2002)
van Enk, S.J., Pike, R.: Classical rules in quantum games. Phys. Rev. A66, 024306 (2002)
Du, J., Xu, X., Li, H., Zhou, X., Han, R.: Playing prisoner’s dilemma with quantum rules. Fluct. Noise Lett. 2, R189–R203 (2002)
Guinea, F., Martin-Delgado, M.A.: Quantum Chinos game: winning strategies through quantum fluctuations. J. Phys. A36, L197 (2003)
Flitney, A., Abbott, D.: Advantage of a quantum player over a classical one in 2 \(\times \) 2 quantum games. Proc. R. Soc. Lond. A459, 2463–2474 (2003)
Piotrowski, E., Sladkowski, J.: An invitation to quantum game theory. Int. J. Theor. Phys. 42, 1089–1099 (2003)
Du, J., Li, H., Xu, X., Zhou, X., Han, R.: Phase-transition-like behaviour of quantum games. J. Phys. A36, 6551–6562 (2003)
Zhou, L., Kuang, L.: Proposal for optically realizing a quantum game. Phys. Lett. A315, 426–430 (2003)
Chen, L., Ang, H., Kiang, D., Kwek, L., Lo, C.: Quantum prisoner dilemma under decoherence. Phys. Lett. A 316, 317–323 (2003)
Lee, C.F., Johnson, N.F.: Efficiency and formalism of quantum games. Phys. Rev. A 67, 022311 (2003)
Shimamura, J., Ozdemir, S., Morikoshi, F., Imoto, N.: Quantum and classical correlations between players in game theory. Int. J. Quantum Inf. 2, 79–89 (2004)
Landsburg, S.: Quantum game theory. Not. Am. Math. Soc. 51, 394–399 (2004)
Rosero, A.: Classification of quantum symmetric non-zero sum \(2\times 2\) games in the Eisert scheme. quant-phys/0402117
Nawaz, A., Toor, A.: Generalized quantization scheme for two-person non-zero-sum games. J. Phys. A37, 11457–11463 (2004)
Nawaz, A., Toor, A.: Dilemma and quantum battle of sexes. J. Phys. A37, 4437–4443 (2004)
Iqbal, A.: Studies in the theory of quantum games. arXiv:quant-phys/0503176
Flitney, A., Abbott, D.: Quantum games with decoherence. J. Phys. A38, 449–459 (2005)
Ichikawa, T., Tsutsui, I.: Duality, phase structures, and dilemmas in symmetric quantum games. Ann. Phys. 322, 531–551 (2007)
Cheon, T., Tsutsui, I.: Classical and quantum contents of solvable game theory on Hilbert space. Phys. Lett. A 348, 147–152 (2006)
Patel, N.: Quantum games: states of play. Nature 445, 144–146 (2007)
Ichikawa, T., Tsutsui, I., Cheon, T.: Quantum game theory based on the Schmidt decomposition. J. Phys. A Math. Theor. 41, 135303 (2008)
Flitney, A., Hollenberg, L.: Nash equilibria in quantum games with generalized two-parameter strategies. Phys. Lett. A 363, 381–388 (2007)
Nawaz, A.: The generalized quantization schemes for games and its application to quantum information. arXiv:1012.1933
Landsburg, S.: Nash equilibria in quantum games. Proc. Am. Math. Soc. 139, 4423–4434 (2011)
Landsburg, S.: Quantum Game Theory. Wiley Encyclopedia of Operations Research and Management Science. Wiley, New York (2011)
Schneider, D.: A periodic point-based method for the analysis of Nash equilibria in 2 \(\times \) 2 symmetric quantum games. J. Phys. A44, 095301 (2011)
Schneider, D.: A new geometrical approach to Nash equilibria organization in Eisert’s quantum games. J. Phys. A45, 085303 (2012)
Avishai, Y.: Some topics in quantum games. arXiv:1306.0284
Bolonek-Lasoń, K., Kosiński, P.: Some properties of the maximally entangled Eisert–Wilkens–Lewenstein game. Prog. Theor. Exp. Phys. 7, 073A02 (2013)
Ramzan, M.: Three-player quantum Kolkata restaurant problem under decoherence. Quantum Inf. Process. 12, 577–586 (2013)
Ramzan, M., Khan, M.K.: Environment-assisted quantum minority games. Fluct. Noise Lett. 12, 1350025 (2013)
Nawaz, A.: The strategic form of quantum prisoners’ Dilemma. Chin. Phys. Lett. 30(5), 050302 (2013)
Frackiewicz, P.: A comment on the generalization of the Marinatto–Weber quantum game scheme. Acta Phys. Polonica B 44, 29–33 (2013)
Nawaz, A.: Werner-like states and strategies form of quantum games. arXiv:1307.5508
Nawaz, A.: Prisoners’ dilemma in the presence of collective dephasing. J. Phys. A Math. Theor. 45, 195304 (2012)
Bolonek-Lasoń, K.: Gate operators for N-strategies quantum game. arXiv:1404.4454
Bolonek-Lasoń, K.: Quantum two-players games, entanglement and Nash equilibria. arXiv:1402.3932
Bolonek-Lasoń, K.: Entanglers in 3-strategies ELW games. arXiv:1403.7731
Bolonek-Lasoń, K.: General quantum two-player games, their gate operators, and Nash equilibria. Prog. Theor. Exp. Phys. 2, 023A03 (2015)
Nielsen, M., Chuang, I.: Quantum Computation and Quantum Information. Cambridge University Press, Cambridge (2011)
Bolonek-Lasoń, K.: Nash equilibria in 2-players N-strategies Eisert–Lewenstein–Wilkens games (in preparation)
Humphreys, J.: Introduction to Lie Algebras and Representation Theory. Springer, Berlin (1972)
Acknowledgments
Research of Katarzyna Bolonek-Lasoń was supported by NCN Grant No. DEC-2012/05/D/ST2/00754. Piotr Kosiński gratefully acknowledges the fruitful discussion with P. Maślanka, K. Andrzejewski and J. and C. Gonera. We thank anonymous referee for interesting and useful remarks.
Author information
Authors and Affiliations
Corresponding author
Appendix: Cartan subalgebras [55]
Appendix: Cartan subalgebras [55]
We do not need the general definition of Cartan subalgebra for arbitrary Lie algebra. In the case of semisimple Lie algebras over the complex numbers, the Cartan subalgebras are uniquely defined by the following properties:
-
(i)
they are maximal abelian subalgebras
-
(ii)
if an element X belongs to the Cartan subalgebra, then adX is diagonalizable.
All Cartan subalgebras are related by inner automorphisms. The simultaneous diagonalization of all endomorphisms adX with X running over the basis of some Cartan subalgebra allows to give the full characterization of the structure of Lie algebra under consideration. In particular, the eigenspace corresponding to zero eigenvalue coincides with the Cartan subalgebra itself, while the remaining eigenspaces are one dimensional.
The elements of Lie algebra of SU(N) group are the traceless Hermitian \(N\times N\) matrices. By virtue of (i), they commute so they can be diagonalized simultaneously. Therefore, the maximal set of Hermitian traceless diagonal matrices forms Cartan subalgebra of SU(N) algebra. The basis of this subalgebra can be chosen as in Eq. (16).
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Bolonek-Lasoń, K., Kosiński, P. Note on maximally entangled Eisert–Lewenstein–Wilkens quantum games. Quantum Inf Process 14, 4413–4426 (2015). https://doi.org/10.1007/s11128-015-1133-7
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11128-015-1133-7