English
Related papers

Related papers: Quantum Advantages in Hypercube Game

200 papers

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

Correlation self-testing of a theory addresses the question of whether we can identify the set of correlations realisable in a theory from its performance in a particular information processing task. Applied to quantum theory it aims to…

Quantum Physics · Physics 2024-01-17 Mirjam Weilenmann , Roger Colbeck

We study the applicability of quantum algorithms in computational game theory and generalize some results related to Subtraction games, which are sometimes referred to as one-heap Nim games. In quantum game theory, a subset of Subtraction…

Quantum Physics · Physics 2020-06-15 Dmitry Kravchenko , Kamil Khadiev , Danil Serov , Ruslan Kapralov

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

The quantum advantage arising in a simplified multi-player quantum game, is found to be a disadvantage when the game's qubit-source is corrupted by a noisy "demon". Above a critical value of the corruption-rate, or noise-level, the coherent…

Quantum Physics · Physics 2009-11-06 Neil F. Johnson

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

We study two forms of a symmetric cooperative game played by three players, one classical and other quantum. In its classical form making a coalition gives advantage to players and they are motivated to do so. However in its quantum form…

Quantum Physics · Physics 2009-11-07 A. Iqbal , A. H. Toor

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

The celebrated Clauser, Horne, Shimony and Holt (CHSH) game model helps to perform the security analysis of many two-player quantum protocols. This game specifies two Boolean functions whose outputs have to be computed to determine success…

Quantum Physics · Physics 2019-04-26 Nayana Das , Goutam Paul , Arpita Maitra

We study a general $2 \times 2$ symmetric, entangled, quantum game. When one player has access only to classical strategies while the other can use the full range of quantum strategies, there are ``miracle'' moves available to the quantum…

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

Can a classical system command a general adversarial quantum system to realize arbitrary quantum dynamics? If so, then we could realize the dream of device-independent quantum cryptography: using untrusted quantum devices to establish a…

Quantum Physics · Physics 2012-09-04 Ben W. Reichardt , Falk Unger , Umesh Vazirani

Nonlocality enables two parties to win specific games with probabilities strictly higher than allowed by any classical theory. Nevertheless, all known such examples consider games where the two parties have a common interest, since they…

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

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 present the classical Hotelling model we want to quantize, and investigate the quantum consequences of the game. Our results demonstrate that the quantum game give higher profit for both players, and that with the quantum entanglement…

Quantum Physics · Physics 2014-10-13 Yuannan Chen , Gan Qin , An Min Wang

In a one-off Minority game, when a group of players agree to collaborate they gain an advantage over the remaining players. We consider the advantage obtained in a quantum Minority game by a coalition sharing an initially entangled state…

Quantum Physics · Physics 2009-11-13 Adrian P. Flitney , Andrew D. Greentree

We characterize exact, and approximate, optimality of games that players can interact with using quantum strategies. In comparison to a previous work of the author, arXiv: 2311.12887, which applied a 2016 framework due to Ostrev for…

Quantum Physics · Physics 2025-06-27 Pete Rigas

Here, we present the quantum version of a very famous statistical decision problem, whose classical version is counter-intuitive to many. The Monty Hall game can be phrased as a two person game between Alice and Bob. In their pioneering…

Quantum Physics · Physics 2019-01-24 Souvik Paul , Bikash K. Behera , Prasanta K. Panigrahi

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…

Quantum Physics · Physics 2012-07-23 Oded Regev , Thomas Vidick

Game theory is a well established branch of mathematics whose formalism has a vast range of applications from the social sciences, biology, to economics. Motivated by quantum information science, there has been a leap in the formulation of…