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/0402038 · Physics Letters A

Quantum advantage does not survive in the presence of a corrupt source: optimal strategies in simultaneous move games

Şahin Kaya Özdemir, Junichi Shimamura, Nobuyuki Imoto

Published Apr 10, 2004• 41 citations
arXivHTMLPDF
DOI
10.1016/j.physleta.2004.03.042

Related papers

Evolutionarily stable strategies in quantum games

A. Iqbal, A.H. Toor

arXiv:quant-ph/0007100•Physics Letters A•Mar 1, 2001•114 citations

Playing a quantum game with a corrupted source

Neil F. Johnson

The quantum advantage arising in a simplified multiplayer quantum game is found to be a disadvantage when the game's qubit source is corrupted by a noisy ``demon.'' Above a critical value of the corruption rate, or noise level, the coherent quantum effects impede the players to such an extent that the ``optimal'' choice of game changes from quantum to classical.

arXiv:quant-ph/0009050•Physical Review A•Jan 9, 2001•102 citations

Repeated Quantum Games and Strategic Efficiency

Kazuki Ikeda

•Jan 1, 2020•5 citations

Application-level benchmarking of quantum computers using nonlocal game strategies

Jim Furches, Sarah Chehade, Kathleen E. Hamilton +2 more

Abstract In a nonlocal game, two noncommunicating players cooperate to convince a referee that they possess a strategy that does not violate the rules of the game. Quantum strategies allow players to optimally win some games by performing joint measurements on a shared entangled state, but computing these strategies can be challenging. We present a variational quantum algorithm to compute quantum strategies for nonlocal games by encoding the rules of a nonlocal game into a Hamiltonian. We show how this algorithm can generate a short-depth optimal quantum strategy for a graph coloring game with a quantum advantage. This quantum strategy is then evaluated on fourteen different quantum hardware platforms to demonstrate its utility as a benchmark. Finally, we discuss potential sources of errors that can explain the observed decreased performance of the executed task and derive an expression for the number of samples required to accurately estimate the win rate in the presence of noise.

arXiv:2311.01363•Quantum Science and Technology•Jul 18, 2025•8 citations

Does quantization always make games fairer?

Boyang Liu, Ming Zhang, Hong‐Yi Dai +1 more

Taking Quantum Trade Game as an example, how strategy quantization will influence the fairness of games is discussed in this paper. Strategy moves will make classical games no longer fair as they break the original rules of the games. We extend classical Trade Game into quantum field. By calculating the variances in optimal strategies and results caused by performing strategy moves, its influences on classical Trade Game and quantum Trade Game are compared. In the case of Trade Game, the quantum version will suffer less from strategy moves, which reveals that the quantization of strategies can make games fairer. From the viewpoint of quantum-classical hybrid system, such a characteristic also reflects quantum system's advantage in resisting classical information interruptions.

Chinese Control Conference (CCC)•Jul 1, 2014•0 citations

Quantum Advantage in Bayesian Games

Igal Milchtaich

•Jan 1, 2024•1 citation
Abstract In a nonlocal game, two noncommunicating players cooperate to convince a referee that they possess a strategy that does not violate the rules of the game. Quantum strategies allow players to optimally win some games by performing joint measurements on a shared entangled state, but computing these strategies can be challenging. We present a variational quantum algorithm to compute quantum strategies for nonlocal games by encoding the rules of a nonlocal game into a Hamiltonian. We show how this algorithm can generate a short-depth optimal quantum strategy for a graph coloring game with a quantum advantage. This quantum strategy is then evaluated on fourteen different quantum hardware platforms to demonstrate its utility as a benchmark. Finally, we discuss potential sources of errors that can explain the observed decreased performance of the executed task and derive an expression for the number of samples required to accurately estimate the win rate in the presence of noise.
Taking Quantum Trade Game as an example, how strategy quantization will influence the fairness of games is discussed in this paper. Strategy moves will make classical games no longer fair as they break the original rules of the games. We extend classical Trade Game into quantum field. By calculating the variances in optimal strategies and results caused by performing strategy moves, its influences on classical Trade Game and quantum Trade Game are compared. In the case of Trade Game, the quantum version will suffer less from strategy moves, which reveals that the quantization of strategies can make games fairer. From the viewpoint of quantum-classical hybrid system, such a characteristic also reflects quantum system's advantage in resisting classical information interruptions.