Experimental test of Tsirelson's bound with a single photonic qubit
- URL: http://arxiv.org/abs/2201.10188v1
- Date: Tue, 25 Jan 2022 09:06:53 GMT
- Title: Experimental test of Tsirelson's bound with a single photonic qubit
- Authors: Zhiyu Tian, Yuan-Yuan Zhao, Hao Wu, Zhao Wang, Le Luo
- Abstract summary: In the Clauser-Horne-Shimony-Holt game, two space-like separated players, Alice and Bob are each assigned a classical bit $a$ and $b$ respectively.
In the game, if the players use the classical strategies, the optimal success probability $w(textCHSH)=0.75$.
Popescu and Rohrlich noted that the perfect success probability $1$ can also be achieved in a more general theory without violating the no-signaling assumption.
- Score: 8.8709589922781
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: For many protocols, quantum strategies have advantages compared with their
classical counter-partners, and these advantages have attracted many interests
and applications. One of the famous examples is the Clauser-Horne-Shimony-Holt
(CHSH) game, which recasts Bell's theorem~\cite{2} into the framework of a
game. In the CHSH game, two space-like separated players, Alice and Bob are
each assigned a classical bit $a$ and $b$ respectively. Then they return bits
$x$ and $y$ according to some pre-agreed strategies. They will win the game
when $x\oplus y= a\cdot b$. In the game, if the players use the classical
strategies, the optimal success probability $w(\text{CHSH})=0.75$.However, if
they add some quantum resources, the success probability will increase and up
to maximal value $cos^2(\pi/8)$, which is know as the Tsirelson's bound.
Moreover, Popescu and Rohrlich noted that the perfect success probability $1$
can also be achieved in a more general theory without violating the
no-signaling assumption
Related papers
- Exploiting Finite Geometries for Better Quantum Advantages in Mermin-Like Games [0.0]
Quantum games embody non-intuitive consequences of quantum phenomena, such as entanglement and contextuality.
In this paper we look at the geometric structure behind such classical strategies, and borrow ideas from the geometry of symplectic polar spaces to maximise this quantum advantage.
arXiv Detail & Related papers (2024-03-14T15:56:43Z) - Photonic implementation of the quantum Morra game [69.65384453064829]
We study a faithful translation of a two-player quantum Morra game, which builds on previous work by including the classical game as a special case.
We propose a natural deformation of the game in the quantum regime in which Alice has a winning advantage, breaking the balance of the classical game.
We discuss potential applications of the quantum Morra game to the study of quantum information and communication.
arXiv Detail & Related papers (2023-11-14T19:41:50Z) - Generalized Hybrid Search and Applications to Blockchain and Hash
Function Security [50.16790546184646]
We first examine the hardness of solving various search problems by hybrid quantum-classical strategies.
We then construct a hybrid quantum-classical search algorithm and analyze its success probability.
arXiv Detail & Related papers (2023-11-07T04:59:02Z) - Quantum Tapsilou -- a quantum game inspired from the traditional Greek
coin tossing game tapsilou [0.0]
This paper introduces a new quantum game called Quantum Tapsilou.
It is inspired by the classical traditional Greek coin tossing game tapsilou.
The two most important novelties of Quantum Tapsilou can be attributed to its implementation of entanglement.
arXiv Detail & Related papers (2023-09-03T16:45:16Z) - Parallel repetition of local simultaneous state discrimination [12.984519159674525]
Local simultaneous state discrimination is a recently introduced problem in quantum information processing.
We investigate the advantage of no-signalling strategies over classical ones.
We show numerically that for three players and binary values, no-signalling strategies cannot provide any improvement over classical ones.
arXiv Detail & Related papers (2022-11-11T19:33:46Z) - Minimax-Optimal Multi-Agent RL in Zero-Sum Markov Games With a
Generative Model [50.38446482252857]
Two-player zero-sum Markov games are arguably the most basic setting in multi-agent reinforcement learning.
We develop a learning algorithm that learns an $varepsilon$-approximate Markov NE policy using $$ widetildeObigg.
We derive a refined regret bound for FTRL that makes explicit the role of variance-type quantities.
arXiv Detail & Related papers (2022-08-22T17:24:55Z) - Near-Optimal No-Regret Learning for General Convex Games [121.50979258049135]
We show that regret can be obtained for general convex and compact strategy sets.
Our dynamics are on an instantiation of optimistic follow-the-regularized-bounds over an appropriately emphlifted space.
Even in those special cases where prior results apply, our algorithm improves over the state-of-the-art regret.
arXiv Detail & Related papers (2022-06-17T12:58:58Z) - Near-Optimal Learning of Extensive-Form Games with Imperfect Information [54.55092907312749]
We present the first line of algorithms that require only $widetildemathcalO((XA+YB)/varepsilon2)$ episodes of play to find an $varepsilon$-approximate Nash equilibrium in two-player zero-sum games.
This improves upon the best known sample complexity of $widetildemathcalO((X2A+Y2B)/varepsilon2)$ by a factor of $widetildemathcalO(maxX,
arXiv Detail & Related papers (2022-02-03T18:18:28Z) - On the relation between completely bounded and $(1,cb)$-summing maps
with applications to quantum XOR games [65.51757376525798]
We show that given a linear map from a general operator space into the dual of a C$*$-algebra, its completely bounded norm is upper bounded by a universal constant times its $(''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''''
arXiv Detail & Related papers (2021-12-09T21:06:52Z) - Nonlocal games with noisy maximally entangled states are decidable [5.076419064097734]
This paper considers a special class of nonlocal games $(G,psi)$, where $G$ is a two-player one-round game.
In the game $(G,psi)$, the players are allowed to share arbitrarily many copies of $psi$.
It is feasible to approximately compute $omega*(G,psi)$ to an arbitrarily precision.
arXiv Detail & Related papers (2021-08-20T12:25:55Z) - Quantum Magic Rectangles: Characterization and Application to Certified
Randomness Expansion [0.0]
We study a generalization of the Mermin-Peres magic square game to arbitrary rectangular dimensions.
We find that for $m times n$ rectangular games of dimensions $m,n geq 3$ there are quantum strategies that win with certainty.
For dimensions $1 times n$ quantum strategies do not outperform classical strategies.
arXiv Detail & Related papers (2020-08-05T21:19:34Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.