Multistage games and Bell scenarios with communication
- URL: http://arxiv.org/abs/2012.00733v1
- Date: Tue, 1 Dec 2020 18:51:40 GMT
- Title: Multistage games and Bell scenarios with communication
- Authors: George Moreno, Ranieri Nery, Alberto Palhares, Rafael Chaves
- Abstract summary: Bell nonlocality is a cornerstone of quantum theory with applications in information processing ranging from cryptography to distributed computing and game theory.
It is known that Bell's theorem can be formally linked to Bayesian games, allowing the use of nonlocal correlations to advise players and achieve new points of equilibrium that are unavailable classically.
Here we generalize this link, proving the connection between multistage games of incomplete information with Bell scenarios involving the communication of measurement outcomes between the parties.
- Score: 0.9176056742068814
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Bell nonlocality is a cornerstone of quantum theory with applications in
information processing ranging from cryptography to distributed computing and
game theory. Indeed, it is known that Bell's theorem can be formally linked to
Bayesian games, allowing the use of nonlocal correlations to advise players and
thereby achieve new points of equilibrium that are unavailable classically.
Here we generalize this link, proving the connection between multistage games
of incomplete information with Bell scenarios involving the communication of
measurement outcomes between the parties. We apply the general framework for a
few cases of interest and analyze the equilibrium reached by quantum nonlocal
correlations.
Related papers
- A bound on the quantum value of all compiled nonlocal games [49.32403970784162]
A cryptographic compiler converts any nonlocal game into an interactive protocol with a single computationally bounded prover.
We establish a quantum soundness result for all compiled two-player nonlocal games.
arXiv Detail & Related papers (2024-08-13T08:11:56Z) - Bell inequalities with overlapping measurements [52.81011822909395]
We study Bell inequalities where measurements of different parties can have overlap.
This allows to accommodate problems in quantum information.
The scenarios considered show an interesting behaviour with respect to Hilbert space dimension, overlap, and symmetry.
arXiv Detail & Related papers (2023-03-03T18:11:05Z) - Entangled Rendezvous: A Possible Application of Bell Non-Locality For
Mobile Agents on Networks [0.0]
We analyze, how Bell non-locality can be used by asymmetric location-aware agents trying to rendezvous on a finite network with a limited number of steps.
Our results show that for cubic graphs and cycles it is possible to gain an advantage by allowing the agents to use assistance of entangled quantum states.
arXiv Detail & Related papers (2022-07-28T23:04:48Z) - 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) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
Efficient distributed computing offers a scalable strategy for solving resource-demanding tasks.
Quantum resources are well-suited to this task, offering clear strategies that can outperform classical counterparts.
We prove that a new class of communication complexity tasks can be associated to Bell-like inequalities.
arXiv Detail & Related papers (2021-06-11T18:00:09Z) - Full network nonlocality [68.8204255655161]
We introduce the concept of full network nonlocality, which describes correlations that necessitate all links in a network to distribute nonlocal resources.
We show that the most well-known network Bell test does not witness full network nonlocality.
More generally, we point out that established methods for analysing local and theory-independent correlations in networks can be combined in order to deduce sufficient conditions for full network nonlocality.
arXiv Detail & Related papers (2021-05-19T18:00:02Z) - Bell nonlocality in networks [62.997667081978825]
Bell's theorem proves that quantum theory is inconsistent with local physical models.
In the last decade, the investigation of nonlocality has moved beyond Bell's theorem to consider more sophisticated experiments.
This review discusses the main concepts, methods, results and future challenges in the emerging topic of Bell nonlocality in networks.
arXiv Detail & Related papers (2021-04-21T18:00:48Z) - Bilocal Bell inequalities violated by the quantum Elegant Joint
Measurement [0.0]
We investigate the simplest network, known as the bilocality scenario.
We report noise-tolerant quantum correlations that elude bilocal variable models.
We pave the way for an experimental realisation by presenting a simple two-qubit quantum circuit.
arXiv Detail & Related papers (2020-06-30T11:32:26Z) - Bell Non-Locality in Many Body Quantum Systems with Exponential Decay of
Correlations [0.0]
This paper uses Bell-inequalities as a tool to explore non-classical physical behaviours.
We show that a large family of quantum many-body systems behave almost locally, violating Bell-inequalities (if so) only by a non-significant amount.
arXiv Detail & Related papers (2020-06-09T22:41:44Z) - Bell non-locality using tensor networks and sparse recovery [0.0]
Bell's theorem, stating that quantum predictions are incompatible with a local hidden variable description, is a cornerstone of quantum theory.
We propose to analyse a Bell scenario as a tensor network, a perspective permitting to test and quantify non-locality.
It allows to prove that non-signalling correlations can be described by hidden variable models governed by a quasi-probability.
arXiv Detail & Related papers (2020-01-30T16:59:18Z)
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.