Guess your neighbour's input: a multipartite non-local game with no quantum advantage
arXiv:1003.3844 · doi:10.1103/PhysRevLett.104.230404
Abstract
We present a multipartite nonlocal game in which each player must guess the input received by his neighbour. We show that quantum correlations do not perform better than classical ones at this game, for any prior distribution of the inputs. There exist, however, input distributions for which general no-signalling correlations can outperform classical and quantum correlations. Some of the Bell inequalities associated to our construction correspond to facets of the local polytope. Thus our multipartite game identifies parts of the boundary between quantum and post-quantum correlations of maximal dimension. These results suggest that quantum correlations might obey a generalization of the usual no-signalling conditions in a multipartite setting.
4+3 pages; 1 figure
References in corpus (5)
- Device-independent security of quantum cryptography against collective attacks
- Random Numbers Certified by Bell's Theorem
- Non-locality distillation and post-quantum theories with trivial communication complexity
- Recovering part of the quantum boundary from information causality
- Emergence of Quantum Correlations from Non-Locality Swapping
Cited by in corpus (90)
- Bell nonlocality
- Local orthogonality as a multipartite principle for quantum correlations
- Sum-of-squares decompositions for a family of CHSH-like inequalities and their application to self-testing
- An operational framework for nonlocality
- Introduction to the book "Quantum Theory: Informational Foundations and Foils"
- The completeness of quantum theory for predicting measurement outcomes
- Quasi-quantization: classical statistical theories with an epistemic restriction
- Quantum from principles
- Maximal violation of the I3322 inequality using infinite dimensional quantum systems
- Geometry of the set of quantum correlations
- The simplest causal inequalities and their violation
- Bounding temporal quantum correlations
- Quantum correlations require multipartite information principles
- Extremal correlations of the tripartite no-signaling polytope
- Limits on non-local correlations from the structure of the local state space
- Classifying 50 years of Bell inequalities
- Statistics, Causality and Bell's Theorem
- Multipartite Causal Correlations: Polytopes and Inequalities
- The space of logically consistent classical processes without causal order
- Quantum Correlations are Tightly Bound by the Exclusivity Principle
- Causal hierarchy of multipartite Bell nonlocality
- Semidefinite programming relaxations for quantum correlations
- Two-way communication with a single quantum particle
- Maximally nonlocal theories cannot be maximally random
- Entanglement and thermodynamics in general probabilistic theories
- Information causality from an entropic and a probabilistic perspective
- Bound non-locality and activation
- Polyhedral duality in Bell scenarios with two binary observables
- Maximal quantum randomness in Bell tests
- Exploring the Local Orthogonality Principle
- Bell correlations depth in many-body systems
- Bell inequalities with no quantum violation and unextendible product bases
- Maximum nonlocality in the (3,2,2) scenario
- Experimental two-way communication with one photon
- Concentration phenomena in the geometry of Bell correlations
- Tight Bell inequalities with no quantum violation from qubit unextendible product bases
- Information Causality and Extremal Tripartite Correlations
- Bounding sets of sequential quantum correlations and device-independent randomness certification
- Simulating all non-signalling correlations via classical or quantum theory with negative probabilities
- Dimension of physical systems, information processing, and thermodynamics
- Translationally invariant multipartite Bell inequalities involving only two-body correlators
- Closed sets of correlations: answers from the zoo
- Entropic nonsignaling correlations
- Useful multipartite correlations from useless reduced states
- Hardy's nonlocality argument as witness for post-quantum correlation
- Bell Inequalities From No-Signalling Distributions
- A Quantum Paradox of Choice: More Freedom Makes Summoning a Quantum State Harder
- Generalized Bell Inequality Experiments and Computation
- Quantum communication complexity beyond Bell nonlocality
- Stronger Quantum Correlations with Loophole-free Post-selection
- Unlimited non-causal correlations and their relation to non-locality
- Temporal correlations in the simplest measurement sequences
- Generalized XOR games with outcomes and the task of non-local computation
- Reversibility and the structure of the local state space
- Almost quantum correlations and their refinements in a tripartite Bell scenario
- Device-independent certification of multipartite entanglement using measurements performed in randomly chosen triads
- Certifying dimension of quantum systems by sequential projective measurements
- Post-quantum nonlocality in the minimal triangle scenario
- Generalizations of Boxworld
- Carrying an arbitrarily large amount of information using a single quantum particle
- Test to separate quantum theory from non-signaling theories
- Generalizing optimal Bell inequalities
- Continuous-variable supraquantum nonlocality
- All tight correlation Bell inequalities have quantum violations
- On the tightness of correlation inequalities with no quantum violation
- Multi-User Non-Locality Amplification
- Exploring the limits of no backward in time signalling
- Random access test as an identifier of nonclassicality
- Tsirelson bounds for quantum correlations with indefinite causal order
- All two-party facet Bell inequalities are violated by Almost Quantum correlations
- Classification of no-signaling correlations and the guess your neighbor's input game
- Postquantum steering
- Multipartite Composition of Contextuality Scenarios
- Finding optimal Bell inequalities using the cone-projection technique
- Quantum theory cannot violate a causal inequality
- A No-go theorem for device-independent security in relativistic causal theories
- Uncertainty principle as post-quantum nonlocality witness for continuous variable multi-mode scenario
- The Axiom of Choice and the No-Signaling Principle
- Intrinsic asymmetry with respect to adversary: new feature of Bell inequalities
- (Almost-)Quantum Bell Inequalities and Device-Independent Applications
- Quantum Nonlocality Enhanced by Homogenization
- Local hidden variable values without optimization procedures
- Quantum advantage for distributed computing without communication
- Deterministic all-versus-nothing proofs of Bell nonlocality based on non-stabilizer states
- Stronger Attacks on Causality-Based Key Agreement
- Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations
- Interplay between Quantumness, Randomness, and Selftesting
- Quantum strategies are better than classical in almost any XOR game
- Quantum Entanglement in Time
- No quantum advantage for violating fixed-order inequalities?