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:quant-ph/0609106 · Physica A Statistical Mechanics and its Applications

Quantum games via search algorithms

A. Romanelli

Published Mar 6, 2007• 7 citations
arXivHTMLPDF
DOI
10.1016/j.physa.2007.02.029

Related papers

Quantum Games and Quantum Computers

Vladimir G. Ivancevic, Tijana T. Ivancevic

WORLD SCIENTIFIC eBooks•Oct 1, 2008•0 citations

Quantum Computing, Quantum Games and Geometric Algebra

James M. Chappell

Early researchers attempting to simulate complex quantum mechanical interactions on digital computers discovered that they very quickly consumed the computers’ available memory\nresources, because the state space of a quantum system typically grows exponentially with problem size. Consequently, Richard Feynman proposed in 1982 that perhaps the only way to simulate complex quantum mechanical situations was by simulating them on some quantum mechanical system. Quantum computers attempt to exploit this idea incorporating the special properties of quantum mechanics, such as the superposition of states and entanglement, into a computing device. Two key algorithms have been discovered which would run on this new type of computer, Shor’s factorization algorithm discovered in 1994, which provides an exponential speedup over classical algorithms and Grover’s search algorithm in 1996, which provides a quadratic speedup. Following this in 1999 Meyer initiated the field of quantum game theory by introducing quantum mechanical states into the framework of classical game theory. In this thesis, we firstly investigate the phase estimation procedure, due to its importance as the basis for Shor’s factorization algorithm, for which a new error formula is found using an improved symmetrical definition of the error. Unlike other existing error formulas which require approximations in their derivation, our result is obtained analytically. The work on the phase estimation procedure then motivates the development of computer software written in the Java programming language, which can simulate the common algorithms and visually display their behavior on a circuit board type layout. The software is found useful in verifying the new error formula described above and to test ideas for new algorithms. Being written in Java, it is envisaged that it could be placed online and used as a learning tool for new students to the field. We then investigate the second key algorithm of quantum computing, the Grover search algorithm. It is already known that the Grover search is an SU(2) rotation but the idea is extended by deriving the three generators in terms of the two non-orthogonal basis vectors, representing the solution and initial states. We then demonstrate that the Grover search is equivalent to the precession of the polarization axis of a spin- 1/2 particle in a magnetic field. At this point we introduce geometric algebra (GA), because of its efficient implementation of rotations and its associated visual representation, and hence ideal to describe the Grover search process. It was found to provide a simple algebraic solution to the exact Grover search problem as well providing a simple visual picture describing the general solution to Meyer’s quantum penny flip game, which is a simple two-player quantum game based on the manipulation of a single qubit and hence closely analogous to the Grover search process. We then extend the work on quantum games developing two-player, three-player and N player quantum games in the context of an EPR type experiment, which has the advantage of providing a sound physical basis to quantum games avoiding the common criticism of other quantum game frameworks regarding the proper embedding of the classical game. Using the algebraic approach of GA, we solve the general N player game, without requiring the use of matrices which become unworkable for large N. Games based on non-factorisable joint probabilities were then also developed which provided a more general framework for both classical and quantum games, and allows the field of quantum games to be accessible to nonphysicists, as it does not employ Dirac’s bra-ket notation. In summary, several new results in the field of Quantum computing were produced, including an improved error formula for phase estimation [JMCL11b], a general solution to Meyer’s quantum penny flip game [CILVS09] and a paper producing quantum games from non-factorisable joint probabilities [CIA10], as well as an EPR framework for quantum games [JMCL11a], refer attached papers.

•Jan 1, 2011•2 citations

A survey of quantum games

Hong Mei Guo, Juheng Zhang, Gary J. Kœhler

Decision Support Systems•Jul 11, 2008•145 citations

Quantum games and quantum algorithms

David Meyer

A quantum algorithm for an oracle problem can be understood as a quantum strategy for a player in a two-player zero-sum game in which the other player is constrained to play classically. I formalize this correspondence and give examples of games (and hence oracle problems) for which the quantum player can do better than would be possible classically. The most remarkable example is the Bernstein-Vazirani quantum search algorithm which I show creates no entanglement at any timestep.

arXiv:quant-ph/0004092•Contemporary mathematics - American Mathematical Society•Jan 1, 2002•58 citations

Guiding Agents of Quantum Games to Equilibrium using Matrix Exponential Fixed-Point Iteration

Alireza Habibi, Luis F. Abanto Leon, Setareh Maghsudi

In recent years, quantum game theory has gained significant attention as a framework for studying decision-making in multi-agent systems using quantum principles. However, computing equilibrium strategies is challenging because the dimension of the joint Hilbert space grows as the product of the players' local dimensions. In this paper, we consider an extended Gutoski-Watrous (EGW) game in which each player's quantum strategy is represented by a local density matrix. We derive tensor-contraction expressions for the payoff functions and their gradients, thereby avoiding the explicit construction of the full joint density matrix and its computationally expensive multiplication by the payoff operators. Building on the resulting effective Hamiltonians, we propose the Matrix Exponential Fixed-Point Iteration with Annealing (MEFPIA) algorithm to search for equilibrium points in EGW games. We compare MEFPIA with the Matrix Multiplicative Weights Update (MMWU) algorithm in terms of convergence. For the tested instances and parameter settings, both algorithms approach the same strategy profiles and payoffs, while MEFPIA achieves lower relative error in fewer iterations. These results indicate that MEFPIA is a promising numerical method for equilibrium search in multi-agent quantum games. Our findings provide important insights into the quantum game theory's potential for addressing complex decision-making processes, as well as opening up new paths for future research and exploration in multi-agent quantum systems.

quant-pharXiv:2609.21944•Sep 21, 2026•0 citations

Communication and Computation by Quantum Games

Takeshi Kawakami

Lecture notes in computer science•Jan 1, 2002•1 citation
Early researchers attempting to simulate complex quantum mechanical interactions on digital computers discovered that they very quickly consumed the computers’ available memory\nresources, because the state space of a quantum system typically grows exponentially with problem size. Consequently, Richard Feynman proposed in 1982 that perhaps the only way to simulate complex quantum mechanical situations was by simulating them on some quantum mechanical system. Quantum computers attempt to exploit this idea incorporating the special properties of quantum mechanics, such as the superposition of states and entanglement, into a computing device. Two key algorithms have been discovered which would run on this new type of computer, Shor’s factorization algorithm discovered in 1994, which provides an exponential speedup over classical algorithms and Grover’s search algorithm in 1996, which provides a quadratic speedup. Following this in 1999 Meyer initiated the field of quantum game theory by introducing quantum mechanical states into the framework of classical game theory. In this thesis, we firstly investigate the phase estimation procedure, due to its importance as the basis for Shor’s factorization algorithm, for which a new error formula is found using an improved symmetrical definition of the error. Unlike other existing error formulas which require approximations in their derivation, our result is obtained analytically. The work on the phase estimation procedure then motivates the development of computer software written in the Java programming language, which can simulate the common algorithms and visually display their behavior on a circuit board type layout. The software is found useful in verifying the new error formula described above and to test ideas for new algorithms. Being written in Java, it is envisaged that it could be placed online and used as a learning tool for new students to the field. We then investigate the second key algorithm of quantum computing, the Grover search algorithm. It is already known that the Grover search is an SU(2) rotation but the idea is extended by deriving the three generators in terms of the two non-orthogonal basis vectors, representing the solution and initial states. We then demonstrate that the Grover search is equivalent to the precession of the polarization axis of a spin- 1/2 particle in a magnetic field. At this point we introduce geometric algebra (GA), because of its efficient implementation of rotations and its associated visual representation, and hence ideal to describe the Grover search process. It was found to provide a simple algebraic solution to the exact Grover search problem as well providing a simple visual picture describing the general solution to Meyer’s quantum penny flip game, which is a simple two-player quantum game based on the manipulation of a single qubit and hence closely analogous to the Grover search process. We then extend the work on quantum games developing two-player, three-player and N player quantum games in the context of an EPR type experiment, which has the advantage of providing a sound physical basis to quantum games avoiding the common criticism of other quantum game frameworks regarding the proper embedding of the classical game. Using the algebraic approach of GA, we solve the general N player game, without requiring the use of matrices which become unworkable for large N. Games based on non-factorisable joint probabilities were then also developed which provided a more general framework for both classical and quantum games, and allows the field of quantum games to be accessible to nonphysicists, as it does not employ Dirac’s bra-ket notation. In summary, several new results in the field of Quantum computing were produced, including an improved error formula for phase estimation [JMCL11b], a general solution to Meyer’s quantum penny flip game [CILVS09] and a paper producing quantum games from non-factorisable joint probabilities [CIA10], as well as an EPR framework for quantum games [JMCL11a], refer attached papers.
In recent years, quantum game theory has gained significant attention as a framework for studying decision-making in multi-agent systems using quantum principles. However, computing equilibrium strategies is challenging because the dimension of the joint Hilbert space grows as the product of the players' local dimensions. In this paper, we consider an extended Gutoski-Watrous (EGW) game in which each player's quantum strategy is represented by a local density matrix. We derive tensor-contraction expressions for the payoff functions and their gradients, thereby avoiding the explicit construction of the full joint density matrix and its computationally expensive multiplication by the payoff operators. Building on the resulting effective Hamiltonians, we propose the Matrix Exponential Fixed-Point Iteration with Annealing (MEFPIA) algorithm to search for equilibrium points in EGW games. We compare MEFPIA with the Matrix Multiplicative Weights Update (MMWU) algorithm in terms of convergence. For the tested instances and parameter settings, both algorithms approach the same strategy profiles and payoffs, while MEFPIA achieves lower relative error in fewer iterations. These results indicate that MEFPIA is a promising numerical method for equilibrium search in multi-agent quantum games. Our findings provide important insights into the quantum game theory's potential for addressing complex decision-making processes, as well as opening up new paths for future research and exploration in multi-agent quantum systems.