English
Related papers

Related papers: Quantum guessing games with posterior information

200 papers

Decomposition, i.e. independently analyzing possible subgames, has proven to be an essential principle for effective decision-making in perfect information games. However, in imperfect information games, decomposition has proven to be…

Computer Science and Game Theory · Computer Science 2014-04-22 Neil Burch , Michael Johanson , Michael Bowling

Quantum information theory is built upon the realisation that quantum resources like coherence and entanglement can be exploited for novel or enhanced ways of transmitting and manipulating information, such as quantum cryptography,…

Quantum Physics · Physics 2016-11-08 Gerardo Adesso , Thomas R. Bromley , Marco Cianciaruso

Quantum computers use the quantum interference of different computational paths to enhance correct outcomes and suppress erroneous outcomes of computations. In effect, they follow the same logical paradigm as (multi-particle)…

Quantum Physics · Physics 2007-05-23 R. Cleve , A. Ekert , L. Henderson , C. Macchiavello , M. Mosca

In this work we propose and develop modified quantum games (zero and non-zero sum) in which payoffs and strategies are entangled. For the games studied, Nash and Pareto equilibriums are always obtained indicating that there are some…

Learning in games has emerged as a powerful tool for machine learning with numerous applications. Quantum games model interactions between strategic players who have access to quantum resources, and several recent works have studied…

Computer Science and Game Theory · Computer Science 2025-04-09 Wayne Lin , Georgios Piliouras , Ryann Sim , Antonios Varvitsiotis

We continue the analysis of quantum-like description of markets and economics. The approach has roots in the recently developed quantum game theory and quantum computing. The present paper is devoted to quantum bargaining games which are a…

Quantum Physics · Physics 2009-11-07 E. W. Piotrowski , J. Sladkowski

We investigate the compression of quantum information with respect to a given set $\mathcal{M}$ of high-dimensional measurements. This leads to a notion of simulability, where we demand that the statistics obtained from $\mathcal{M}$ and an…

We address the question of when quantum entanglement is a useful resource for information processing tasks by presenting a new class of nonlocal games that are simple, direct, generalizations of the Clauser Horne Shimony Holt game. For some…

Quantum Physics · Physics 2010-11-30 Thomas Lawson , Noah Linden , Sandu Popescu

This essay gives a self-contained introduction to quantum game theory, and is primarily oriented to economists with little or no acquaintance with quantum mechanics. It assumes little more than a basic knowledge of vector algebra. Quantum…

Quantum Physics · Physics 2007-05-23 J. Orlin Grabbe

Quantum computers take advantage of interfering quantum alternatives in order to handle problems that might be too time consuming with algorithms based on classical logic. Developing quantum computers requires new ways of thinking beyond…

Quantum Physics · Physics 2014-09-10 W. C. Parke

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

In the Bayesian approach to probability theory, probability quantifies a degree of belief for a single trial, without any a priori connection to limiting frequencies. In this paper we show that, despite being prescribed by a fundamental…

Quantum Physics · Physics 2009-11-07 Carlton M. Caves , Christopher A. Fuchs , Ruediger Schack

A working definition of the term \quantum game" is developed in an attempt to gain insights into aspects of quantum mechanics via game theory.

Quantum Physics · Physics 2011-06-16 Faisal Shah Khan , Simon. J. D. Phoenix

In the context of quantum information theory, "quantization" of various mathematical and computational constructions is said to occur upon the replacement, at various points in the construction, of the classical randomization notion of…

Quantum Physics · Physics 2009-10-22 Steven A. Bleiler , Faisal Shah Khan

We present a physically appealing and elegant picture for quantum computing using rules constructed for a game of darts. A dartboard is used to represent the state space in quantum mechanics and the act of throwing the dart is shown to have…

Popular Physics · Physics 2024-06-11 Ishaan Ganti , Srinivasan S. Iyengar

Quantum games with incomplete information can be studied within a Bayesian framework. We analyze games quantized within the EWL framework [Eisert, Wilkens, and Lewenstein, Phys Rev. Lett. 83, 3077 (1999)]. We solve for the Nash equilibria…

Quantum Physics · Physics 2017-03-10 Neal Solmeyer , Radhakrishnan Balu

We describe some applications of quantum information theory to the analysis of quantum limits on measurement sensitivity. A measurement of a weak force acting on a quantum system is a determination of a classical parameter appearing in the…

Quantum Physics · Physics 2012-03-28 Andrew M. Childs , John Preskill , Joseph Renes

A quantum board game is a multi-round protocol between a single quantum player against the quantum board. Molina and Watrous discovered quantum hedging. They gave an example for perfect quantum hedging: a board game with winning probability…

Quantum Physics · Physics 2017-06-19 Maor Ganz , Or Sattath

Quantum computation is an emerging technology that promises a wide range of possible use cases. This promise is primarily based on algorithms that are unlikely to be viable over the coming decade. For near-term applications, quantum…

Artificial Intelligence · Computer Science 2020-12-04 James R. Wootton

In a two-stage repeated classical game of prisoners' dilemma the knowledge that both players will defect in the second stage makes the players to defect in the first stage as well. We find a quantum version of this repeated game where the…

Quantum Physics · Physics 2015-06-26 A. Iqbal , A. H. Toor