English
Related papers

Related papers: Bell Violations through Independent Bases Games

200 papers

In this thesis we introduce quantum refereed games, which are quantum interactive proof systems with two competing provers. We focus on a restriction of this model that we call "short quantum games" and we prove an upper bound and a lower…

Computational Complexity · Computer Science 2007-05-23 Gus Gutoski

Nonlocality, one of the most remarkable aspects of quantum mechanics, is closely related to Bayesian game theory. Quantum mechanics can offer advantages to some Bayesian games, if the payoff functions are related to Bell inequalities in…

Quantum Physics · Physics 2016-01-21 Haozhen Situ

Compiling Bell games under cryptographic assumptions replaces the need for physical separation, allowing nonlocality to be probed with a single untrusted device. While Kalai et al. (STOC'23) showed that this compilation preserves quantum…

It has been extensively shown in past literature that Bayesian Game Theory and Quantum Non-locality have strong ties between them. Pure Entangled States have been used, in both common and conflict interest games, to gain advantageous…

Quantum Physics · Physics 2018-08-31 Aritra Das , Pratyusha Chowdhury

We analyze quantum game with correlated noise through generalized quantization scheme. Four different combinations on the basis of entanglement of initial quantum state and the measurement basis are analyzed. It is shown that the advantage…

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

This paper studies sequential quantum games under the assumption that the moves of the players are drawn from groups and not just plain sets. The extra group structure makes possible to easily derive some very general results characterizing…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos

We provide an interesting two-party parity oblivious communication game whose success probability is solely determined by the Bell expression. The parity-oblivious condition in an operational quantum theory implies the preparation…

Quantum Physics · Physics 2021-12-30 A. K. Pan

We consider the natural extension of two-player nonlocal games to an arbitrary number of players. An important question for such nonlocal games is their behavior under parallel repetition. For two-player nonlocal games, it is known that…

Quantum Physics · Physics 2014-12-15 Harry Buhrman , Serge Fehr , Christian Schaffner

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ń

Pseudo-telepathy provides an intuitive way of looking at Bell's inequalities, in which it is often obvious that feats achievable by use of quantum entanglement would be classically impossible. A two-player pseudo-telepathy game proceeds as…

Quantum Physics · Physics 2007-05-23 Gilles Brassard , Andre A. Methot , Alain Tapp

The interaction of competing agents is described by classical game theory. It is now well known that this can be extended to the quantum domain, where agents obey the rules of quantum mechanics. This is of emerging interest for exploring…

Quantum Physics · Physics 2018-08-30 Azhar Iqbal , James M. Chappell , Derek Abbott

We study a quantum game played by two players with restricted multiple strategies. It is found that in this restricted quantum game Nash equilibrium does not always exist when the initial state is entangled. At the same time, we find that…

Quantum Physics · Physics 2018-01-17 Bo Chen , Ying-Jun Ma , Gui Lu Long

The two-players $N$ strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme (Phys. Rev. Lett. 83 (1999), 3077) are considered. Group theoretical methods are applied to the problem of finding a general form of gate…

Quantum Physics · Physics 2015-04-01 Katarzyna Bolonek-Lasoń

We propose a scheme for a quantum game based on performing an EPR type experiment and in which each player's spatial directional choices are considered as their strategies. A classical mixed-strategy game is recovered by restricting the…

Quantum Physics · Physics 2022-06-16 Azhar Iqbal , Derek Abbott

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

While it is known that shared quantum entanglement can offer improved solutions to a number of purely cooperative tasks for groups of remote agents, controversy remains regarding the legitimacy of quantum games in a competitive setting--in…

Quantum Physics · Physics 2015-05-14 Charles D. Hill , Adrian P. Flitney , Nicolas C. Menicucci

We consider the problem of a particular kind of quantum correlation that arises in some two-party games. In these games, one player is presented with a question they must answer, yielding an outcome of either 'win' or 'lose'. Molina and…

Quantum Physics · Physics 2017-03-14 Srinivasan Arunachalam , Abel Molina , Vincent Russo

Bell inequality violation is one of the most widely known manifestations of entanglement in quantum mechanics; indicating that experiments on physically separated quantum mechanical systems cannot be given a local realistic description.…

Quantum Physics · Physics 2007-05-23 Yeong-Cherng Liang , Andrew C. Doherty

We show that given an explicit description of a multiplayer game, with a classical verifier and a constant number of players, it is QMA-hard, under randomized reductions, to distinguish between the cases when the players have a strategy…

Quantum Physics · Physics 2019-02-12 Anand Natarajan , Thomas Vidick