English
Related papers

Related papers: Non-Transitive Quantum Games

200 papers

In this paper, we propose a Quantum variation of combinatorial games, generalizing the Quantum Tic-Tac-Toe proposed by Allan Goff. A combinatorial game is a two-player game with no chance and no hidden information, such as Go or Chess. In…

Discrete Mathematics · Computer Science 2018-03-06 Paul Dorbec , Mehdi Mhalla

For decades it is known that Quantum Computers might serve as a tool to solve a very specific kind of problems that have long thought to be incalculable. Some of those problems are of a combinatorial nature, with the quantum advantage…

Quantum Physics · Physics 2026-05-19 Ulrich Armbrüster , Stefan Edelkamp , Gabriel Maresch , Erik Schulze

Communication games are collaborative information processing tasks involving a number of players with limited communication. Such games are useful tools for studying physical theories. A physical theory exhibits preparation contextuality…

Quantum Physics · Physics 2017-05-15 Armin Tavakoli

In this paper, a quantum variant of chess is introduced, which can be played on a traditional board, without using computers or other electronic devices. The rules of the game arise naturally by combining the rules of conventional chess…

Popular Physics · Physics 2025-01-14 Tamás Varga

Game theory is the mathematical framework for analyzing strategic interactions in conflict and competition situations. In recent years quantum game theory has earned the attention of physicists, and has emerged as a branch of quantum…

Quantum Physics · Physics 2015-05-30 Puya Sharif , Hoshang Heydari

Non-local games are studied in quantum information because they provide a simple way for proving the difference between the classical world and the quantum world. A non-local game is a cooperative game played by 2 or more players against a…

The game in which acts of participants don't have an adequate description in terms of Boolean logic and classical theory of probabilities is considered. The model of the game interaction is constructed on the basis of a non-distributive…

Quantum Physics · Physics 2007-05-23 Andrey Grib , Georges Parfionov

Recent results showed it was possible to determine if a modest size 3XOR game has a perfect quantum strategy. We build on these and give an explicit polynomial time algorithm which constructs such a perfect strategy or refutes its…

Quantum Physics · Physics 2022-09-13 Adam Bene Watts , J. William Helton , Zehong Zhao

Quantum phenomena have remained largely inaccessible to the general public. This can be attributed to the fact that we do not experience quantum mechanics on a tangible level in our daily lives. Games can provide an environment in which…

Quantum Physics · Physics 2019-07-12 Christopher Cantwell

Attention to the very physical aspects of information characterizes the current research in quantum computation, quantum cryptography and quantum communication. In most of the cases quantum description of the system provides advantages over…

Quantum Physics · Physics 2016-09-08 Edward W. Piotrowski , Jan Sladkowski

Quantum game theory is a multidisciplinary field which combines quantum mechanics with game theory by introducing non-classical resources such as entanglement, quantum operations and quantum measurement. By transferring two-player-two…

Quantum Physics · Physics 2007-05-23 Sahin Kaya Ozdemir , Junichi Shimamura , Nobuyuki Imoto

I give an analysis of the simplest non-commutative quantum game, which is a gambling game much like Heads or Tails. The quantum gamespace displays strategies which are not interpretable through direct-product strategies of the two players.…

Quantum Physics · Physics 2007-05-23 F. M. C. Witte

Quantum game theory is a recently developing field of physical research. In this paper, we investigate quantum games in a systematic way. With the famous instance of the Prisoner's Dilemma, we present the fascinating properties of quantum…

Quantum Physics · Physics 2007-05-23 Jiangfeng Du , Xiaodong Xu , Hui Li , Xianyi Zhou , Rongdian Han

In game theory, a popular model of a struggle for survival among three competing agents is a truel, or three person generalization of a duel. Adopting the ideas recently developed in quantum game theory, we present a quantum scheme for the…

Quantum Physics · Physics 2009-11-10 Adrian P. Flitney , Derek Abbott

In a seminal paper, Meyer [David Meyer, Phys. Rev. Lett. 82, 1052 (1999)] described the advantages of quantum game theory by looking at the classical penny flip game. A player using a quantum strategy can win against a classical player…

Quantum Physics · Physics 2015-10-29 Namit Anand , Colin Benjamin

A communication game consists of distributed parties attempting to jointly complete a task with restricted communication. Such games are useful tools for studying limitations of physical theories. A theory exhibits preparation contextuality…

Quantum Physics · Physics 2017-12-06 Alley Hameedi , Armin Tavakoli , Breno Marques , Mohamed Bourennane

We study the influence of Unruh effect on quantum non-zero sum games. In particular, we investigate the quantum Prisoners' Dilemma both for entangled and unentangled initial states and show that the acceleration of the noninertial frames…

Quantum Physics · Physics 2012-02-13 Salman Khan , M. K. Khan

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…

Quantum Physics · Physics 2017-09-01 Katarzyna Bolonek-Lasoń

In quantum game theory, one of the most intriguing and important questions is, "Is it possible to get quantum advantages without any modification of the classical game?" The answer to this question so far has largely been negative. So far,…

Quantum Physics · Physics 2016-02-16 Jeongho Bang , Junghee Ryu , Marcin Pawłowski , B. S. Ham , Jinhyoung Lee

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude as some vector in Hilbert space are given. The games are macroscopic, no microscopic quantum agent is supposed. The reason for…

Quantum Physics · Physics 2009-11-11 A. A. Grib , A. Yu. Khrennikov , G. N. Parfionov , K. A. Starkov