中文
相关论文

相关论文: Two Party Non-Local Games

200 篇论文

Several variants of nonlocal games have been considered in the study of quantum entanglement and nonlocality. This paper concerns two of these variants, called quantum-classical games and extended nonlocal games. We give a construction of…

量子物理 · 物理学 2017-09-07 Vincent Russo , John Watrous

We obtain a necessary and sufficient condition for a finite set of states of a finite dimensional multiparticle quantum system to be amenable to unambiguous discrimination using local operations and classical communication. This condition…

量子物理 · 物理学 2009-11-10 Anthony Chefles

Quantum Game Theory provides us with new tools for practising games and some other risk related enterprices like, for example, gambling. The two party gambling protocol presented by Goldenberg {\it et al} is one of the simplest yet still…

量子物理 · 物理学 2015-06-26 Ireneusz Pakula

We consider an application of the mathematical formalism of quantum mechanics (QM) outside physics, namely, to game theory. We present a simple game between macroscopic players, say Alice and Bob (or in a more complex form - Alice, Bob and…

量子物理 · 物理学 2010-11-30 Andrei Khrennikov

Traditional game theory assumes that the players in the game are aware of the rules of the game. However, in practice, often the players are unaware or have only partial knowledge about the game they are playing. They may also have…

计算机科学与博弈论 · 计算机科学 2014-02-20 Manoj Gopalkrishnan , Girish Varma

Local simultaneous state discrimination (LSSD) is a recently introduced problem in quantum information processing. Its classical version is a non-local game played by non-communicating players against a referee. Based on a known probability…

This paper considers quantum communication involving an ensemble of states. Apart from the von Neumann entropy, it considers other measures one of which may be useful in obtaining information about an unknown pure state and another that may…

量子物理 · 物理学 2016-05-11 Subhash Kak

The two-players N strategies games quantized according to the Eisert-Lewenstein-Wilkens scheme [1] are considered. It is shown that in the case of maximal entanglement no nontrivial pure Nash equilibrium exists. The proof relies on simple…

量子物理 · 物理学 2014-02-25 Katarzyna Bolonek-Lasoń

We propose a non-classical multi-player entangled state which eliminates the need for communication, yet can solve problems (that require coordination) better than classical approaches. For the entangled state, we propose a slater…

量子物理 · 物理学 2009-03-24 Sudhakar Yarlagadda

"Quantum conversation" is a way in which two parties can communicate classical information with each other using entanglement as a shared resource. We present this scheme using a multipartite entangled state after describing its generation…

量子物理 · 物理学 2015-05-13 Sakshi Jain , Sreraman Muralidharan , Prasanta K. Panigrahi

Interesting connection has been established between two apparently unrelated concepts, namely, quantum nonlocality and Bayesian game theory. It has been shown that nonlocal correlations in the form of advice can outperform classical…

量子物理 · 物理学 2016-09-23 Arup Roy , Amit Mukherjee , Tamal Guha , Sibasish Ghosh , Some Sankar Bhattacharya , Manik Banik

We introduce quantum XOR games, a model of two-player one-round games that extends the model of XOR games by allowing the referee's questions to the players to be quantum states. We give examples showing that quantum XOR games exhibit a…

量子物理 · 物理学 2012-07-23 Oded Regev , Thomas Vidick

The centipede game is a two-player non-zero-sum game. Each turn, a player can choose whether they want to take or pass a growing reward. The classical, rational solution of this game shows defection in the first round, when in reality,…

量子物理 · 物理学 2025-11-27 Kaytki Chakankar , Xinhui Tang , Yiguo Zhang

If two quantum players at a nonlocal game G achieve a superclassical score, then their measurement outcomes must be at least partially random from the perspective of any third player. This is the basis for device-independent quantum…

量子物理 · 物理学 2017-06-16 Carl A. Miller , Yaoyun Shi

The recognition of entanglement states is a notoriously difficult problem when no prior information is available. Here, we propose an efficient quantum adversarial bipartite entanglement detection scheme to address this issue. Our proposal…

Bell inequality violation is the phenomenon where multiple non-communicating parties can exhibit correlations using quantum resources that are impossible if they can only use classical resources. One way to enforce non-communication is to…

量子物理 · 物理学 2025-10-31 Dawei Ding , Zhengfeng Ji , Pierre Pocreau , Mingze Xu , Xinyu Xu

We devised a protocol that allows two parties, who may malfunction or intentionally convey incorrect information in communication through a quantum channel, to verify each other's measurements and agree on each other's results. This has…

量子物理 · 物理学 2023-09-07 Kazuki Ikeda , Adam Lowe

We propose a simple yet rich model to extend the notions of Nash equilibria and correlated equilibria of strategic games to the quantum setting, in which we then study the relations between classical and quantum equilibria. Unlike the…

量子物理 · 物理学 2015-03-17 Shengyu Zhang

We introduce a 2-player game played on an infinite grid, initially empty, where each player in turn chooses a vertex and colours it. The first player aims to create some pattern from a target set, while the second player aims to prevent it.…

计算复杂性 · 计算机科学 2025-02-18 Benjamin Hellouin de Menibus , Rémi Pallen

We examine a two-person game we call Will-Testing in which the strategy space for both players is a real number. It has no equilibrium. When an infinitely large set of players plays this in all possible pairings, there is an equilibrium for…

计算机科学与博弈论 · 计算机科学 2012-06-28 Leonid Gurvits , J. Stephen Judd