English
Related papers

Related papers: Quantum Checkers: The Development and Analysis of …

200 papers

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

Go has long been considered as a testbed for artificial intelligence. By introducing certain quantum features, such as superposition and collapse of wavefunction, we experimentally demonstrate a quantum version of Go by using correlated…

Poset games have been the object of mathematical study for over a century, but little has been written on the computational complexity of determining important properties of these games. In this introduction we develop the fundamentals of…

Computational Complexity · Computer Science 2015-06-26 Stephen A. Fenner , John Rogers

We present a scheme for playing quantum repeated 2x2 games based on the Marinatto and Weber's approach to quantum games. As a potential application, we study twice repeated Prisoner's Dilemma game. We show that results not available in…

Quantum Physics · Physics 2015-05-30 Piotr Frackiewicz

The number of quantifiers needed to express first-order properties is captured by two-player combinatorial games called multi-structural (MS) games. We play these games on linear orders and strings, and introduce a technique we call…

Logic in Computer Science · Computer Science 2024-04-08 Marco Carmosino , Ronald Fagin , Neil Immerman , Phokion Kolaitis , Jonathan Lenchner , Rik Sengupta , Ryan Williams

Quantum billiards have been simulated so far in many ways, but in this work a new aproximation is considerated. This study is based on the quantum billiard already obtained by others authors via a tensor product of two 1-D quantum walks .…

Quantum Physics · Physics 2024-12-20 César Alonso-Lobo , Manuel Martínez-Quesada

In this work we propose a quantum version of a generalized Monty Hall game, that is, one in which the parameters of the game are left free, and not fixed on its regular values. The developed quantum scheme is then used to study the expected…

Quantum Physics · Physics 2021-02-03 L. F. Quezada , Shi-Hai Dong

We give a strict mathematical description for a refinement of the Marinatto-Weber quantum game scheme. The model allows the players to choose projector operators that determine the state on which they perform their local operators. The game…

Computer Science and Game Theory · Computer Science 2017-01-26 Piotr Frąckiewicz

Quantization becomes a new way to study classical game theory since quantum strategies and quantum games have been proposed. In previous studies, many typical game models, such as prisoner's dilemma, battle of the sexes, Hawk-Dove game,…

Computer Science and Game Theory · Computer Science 2016-08-03 Xinyang Deng , Yong Deng , Qi Liu , Zhen Wang

Qubit Touchdown is a two-player, competitive board game that was developed to introduce students to quantum computing. A quantum computer is a new kind of computer that is based on the laws of quantum physics, and it can solve certain…

Physics Education · Physics 2025-06-17 Kristina Armbruster , Gintaras Duda , Thomas G. Wong

A combinatorial game is a two-player game without hidden information or chance elements. One of the major approaches to analyzing games in combinatorial game theory is to break down a given game position into a disjunctive sum of multiple…

Combinatorics · Mathematics 2024-11-14 Kengo Hashimoto

We investigate the 3-player quantum Prisoner's Dilemma with a certain strategic space, a particular Nash equilibrium that can remove the original dilemma is found. Based on this equilibrium, we show that the game is enhanced by the…

Quantum Physics · Physics 2009-11-07 Jiangfeng Du , Hui Li , Xiaodong Xu , Xianyi Zhou , Rongdian Han

In these lecture notes we investigate the implications of the identification of strategies with quantum operations in game theory beyond the results presented in [J. Eisert, M. Wilkens, and M. Lewenstein, Phys. Rev. Lett. 83, 3077 (1999)].…

Quantum Physics · Physics 2015-06-26 J. Eisert , M. Wilkens

A quantum algorithm for general combinatorial search that uses the underlying structure of the search space to increase the probability of finding a solution is presented. This algorithm shows how coherent quantum systems can be matched to…

Quantum Physics · Physics 2009-10-30 Tad Hogg

Decision-making in automated driving must consider interactions with surrounding agents to be effective. However, traditional methods often neglect or oversimplify these interactions because they are difficult to model and solve, which can…

Computer Science and Game Theory · Computer Science 2025-09-03 Karim Essalmi , Fernando Garrido , Fawzi Nashashibi

An interaction system has a finite set of agents that interact pairwise, depending on the current state of the system. Symmetric decomposition of the matrix of interaction coefficients yields the representation of states by self-adjoint…

Quantum Physics · Physics 2017-06-07 Ulrich Faigle , Michel Grabisch

We apply a Bayesian agent-based framework inspired by QBism to iterations of two quantum games, the CHSH game and the quantum prisoners' dilemma. In each two-player game, players hold beliefs about an amount of shared entanglement and about…

Quantum Physics · Physics 2026-04-28 John B. DeBrota , Peter J. Love

The game of Prisoner Dilemma is analyzed to study the role of measurement basis in quantum games. Four different types of payoffs for quantum games are identified on the basis of different combinations of initial state and measurement…

Quantum Physics · Physics 2009-11-13 Ahmad Nawaz , A. H. Toor

Using the representation introduced in \cite{frame}, an artificial game in quantum strategy space is proposed and studied. Although it has well-known classical correspondence, which has classical mixture strategy Nash Equilibrium states,…

Quantum Physics · Physics 2007-05-23 Jinshan Wu

A setup is proposed to play a quantum version of the famous bimatrix game of Prisoners' Dilemma. Multi-slit electron diffraction with each player's pure strategy consisting of opening one of the two slits at his/her disposal are essential…

Quantum Physics · Physics 2009-11-07 A. Iqbal