English
Related papers

Related papers: Experimental Quantum Advantage in the Odd-Cycle Ga…

200 papers

The last two decades have witnessed a rapid development of quantum information processing, a new paradigm which studies the power and limit of "quantum advantages" in various information processing tasks. Problems such as when quantum…

Quantum Physics · Physics 2015-02-03 Zhaohui Wei , Shengyu Zhang

In this article, we study a nonlocal game with two questions and three answers per player, which was first considered by Feige in 1991, and show that there is quantum advantage in this game. We prove that the game is a robust self-test for…

Quantum Physics · Physics 2026-02-27 Simon Schmidt , Sigurd A. L. Storgaard , Michael Walter , Yuming Zhao

Experimental tests of Bell's inequality allow to distinguish quantum mechanics from local hidden variable theories. Such tests are performed by measuring correlations of two entangled particles (e.g. polarization of photons or spins of…

We construct a non-locality game that can be won with certainty by a quantum strategy using log n shared EPR-pairs, while any classical strategy has winning probability at most 1/2+O(log n/sqrt{n}). This improves upon a recent result of…

Quantum Physics · Physics 2010-07-15 Harry Buhrman , Giannicola Scarpa , Ronald de Wolf

We demonstrate a Bayesian quantum game on an ion trap quantum computer with five qubits. The players share an entangled pair of qubits and perform rotations on their qubit as the strategy choice. Two five-qubit circuits are sufficient to…

This paper introduces a new quantum game called Quantum Tapsilou that is inspired by the classical traditional Greek coin tossing game tapsilou. The new quantum game, despite its increased complexity and scope, retains the most important…

Quantum Physics · Physics 2025-03-14 Kalliopi Kastampolidou , Theodore Andronikos

Quantum entanglement has been recently demonstrated as a useful resource in conflicting interest games of incomplete information between two players, Alice and Bob [Pappa et al., Phys. Rev. Lett. 114, 020401 (2015)]. General setting for…

Quantum Physics · Physics 2017-11-17 Ashutosh Rai , Goutam Paul

We introduce a three-player nonlocal game, with a finite number of classical questions and answers, such that the optimal success probability of $1$ in the game can only be achieved in the limit of strategies using arbitrarily…

Quantum Physics · Physics 2020-10-28 Zhengfeng Ji , Debbie Leung , Thomas Vidick

This paper investigates the powers and limitations of quantum entanglement in the context of cooperative games of incomplete information. We give several examples of such nonlocal games where strategies that make use of entanglement…

Quantum Physics · Physics 2010-01-11 Richard Cleve , Peter Hoyer , Ben Toner , John Watrous

Non-local games are widely studied as a model to investigate the properties of quantum mechanics as opposed to classical mechanics. In this paper, we consider a subset of non-local games: symmetric XOR games of $n$ players with 0-1 valued…

Quantum Physics · Physics 2013-02-12 Andris Ambainis , Jānis Iraids

Game theory is central to the understanding of competitive interactions arising in many fields, from the social and physical sciences to economics. Recently, as the definition of information is generalized to include entangled quantum…

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

Finding a counterfeit coin with the different weight from a set of visually identical coin using a balance, usually a two-armed balance, known as the balance question, is an intersting and inspiring question. Its variants involve…

Information Theory · Computer Science 2020-07-28 Fangqi Li

Over the last twenty years of research on quantum game theory have given us many ideas of how quantum games could be played. One of the most prominent ideas in the field is a model of quantum playing a 2x2 game introduced by J. Eisert, M.…

Quantum Physics · Physics 2021-05-26 Piotr Frąckiewicz

We present a two-party protocol for quantum gambling, a new task closely related to coin tossing. The protocol allows two remote parties to play a gambling game, such that in a certain limit it becomes a fair game. No unconditionally secure…

Quantum Physics · Physics 2009-01-23 Lior Goldenberg , Lev Vaidman , Stephen Wiesner

We introduce a game to illustrate the principles of quantum mechanics using a qubit (or spin-first) approach, where students can experience and discover its puzzling features first-hand. Students take the role of particles and scientists.…

Physics Education · Physics 2019-01-24 Andrea López-Incera , Wolfgang Dür

We introduce a quantum cloning game in which $k$ separate collaborative parties receive a classical input, determining which of them has to share a maximally entangled state with an additional party (referee). We provide the optimal winning…

Quantum Physics · Physics 2025-10-22 Llorenç Escolà-Farràs , Léo Colisson Palais , Florian Speelman

Variational quantum algorithms (VQAs) offer a promising near-term approach to finding optimal quantum strategies for playing non-local games. These games test quantum correlations beyond classical limits and enable entanglement…

Quantum Physics · Physics 2026-03-27 Sarah Chehade , Andrea Delgado , Elaine Wong

We give a (remote) quantum gambling scheme that makes use of the fact that quantum nonorthogonal states cannot be distinguished with certainty. In the proposed scheme, two participants Alice and Bob can be regarded as playing a game of…

Quantum Physics · Physics 2009-11-06 W. Y. Hwang , D. Ahn , S. W. Hwang

Nonlocal games are extensions of Bell inequalities, aimed at demonstrating quantum advantage. These games are well suited for noisy quantum computers because they only require the preparation of a shallow circuit, followed by the…

Quantum Physics · Physics 2022-02-21 Meron Sheffer , Daniel Azses , Emanuele G. Dalla Torre