A limit on nonlocality in any world in which communication complexity is not trivial

Abstract

Bell proved that quantum entanglement enables two space-like separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which instantaneous communication remains impossible. This raises the question: Why are the correlations achievable by quantum mechanics not maximal among those that preserve causality? We give a partial answer to this question by showing that slightly stronger correlations would result in a world in which communication complexity becomes trivial.

13 pages, no figures

References in corpus (5)

• Non-local correlations as an information theoretic resource
• Substituting Quantum Entanglement for Communication
• Causality and Cirel'son bounds
• On the power of non-local boxes
• Quantum Communication Complexity

Cited by in corpus (221)

• Bell nonlocality
• Information Causality as a Physical Principle
• Non-locality and Communication Complexity
• The uncertainty principle determines the non-locality of quantum mechanics
• A generalized no-broadcasting theorem
• Specker's Parable of the Over-protective Seer: A Road to Contextuality, Nonlocality and Complementarity (PLUS AN ERRATUM)
• A glance beyond the quantum model
• Local orthogonality as a multipartite principle for quantum correlations
• Almost quantum correlations
• Guess your neighbour's input: a multipartite non-local game with no quantum advantage
• No quantum advantage for nonlocal computation
• Quantum from principles
• 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
• Information-Theoretic Implications of Quantum Causal Structures
• Local Quantum Measurement and No-Signaling Imply Quantum Correlations
• Non-locality distillation and post-quantum theories with trivial communication complexity
• Recovering part of the quantum boundary from information causality
• Bounding temporal quantum correlations
• Extremal correlations of the tripartite no-signaling polytope
• Quantum correlations require multipartite information principles
• Observation of tunable Popescu-Rohrlich correlations through post-selection of a gaussian state
• All reversible dynamics in maximally non-local theories are trivial
• Limits on non-local correlations from the structure of the local state space
• Distilling Non-Locality
• Entanglement: Quantum or Classical?
• Unified Framework for Correlations in Terms of Local Quantum Observables
• Closed sets of non-local correlations
• Memory cost of quantum contextuality
• Constraints on nonlocality in networks from no-signaling and independence
• Emergence of Quantum Correlations from Non-Locality Swapping
• A purification postulate for quantum mechanics with indefinite causal order
• Cloning and Broadcasting in Generic Probabilistic Theories
• Localized closed timelike curves can perfectly distinguish quantum states
• Macroscopically local correlations can violate information causality
• Machine Learning meets Quantum Foundations: A Brief Survey
• Approaching Tsirelson's bound in a photon pair experiment
• Semidefinite programming relaxations for quantum correlations
• Implications of Superstrong Nonlocality for Cryptography
• Experimentally bounding deviations from quantum theory in the landscape of generalized probabilistic theories
• Entanglement and thermodynamics in general probabilistic theories
• Maximally nonlocal theories cannot be maximally random
• A violation of the uncertainty principle implies a violation of the second law of thermodynamics
• Law without law: from observer states to physics via algorithmic information theory
• Non-adaptive Measurement-based Quantum Computation and Multi-party Bell Inequalities
• Bound non-locality and activation
• Exploring the Local Orthogonality Principle
• Strong nonlocality: A trade-off between states and measurements
• High-dimensional quantum communication complexity beyond strategies based on Bell's theorem
• No purification for two copies of a noisy entangled state
• Correlations in entanglement-assisted prepare-and-measure scenarios
• On the power of non-local boxes
• A channel-based framework for steering, non-locality and beyond
• Optimal Protocols for Nonlocality Distillation
• Simulating all non-signalling correlations via classical or quantum theory with negative probabilities
• Dimension of physical systems, information processing, and thermodynamics
• Bridging the gap between general probabilistic theories and the device-independent framework for nonlocality and contextuality
• Closed sets of correlations: answers from the zoo
• Monotone Measures for Non-Local Correlations
• Entropic nonsignaling correlations
• Nonlocality Without Entanglement: Quantum Theory and Beyond
• When Are Popescu-Rohrlich Boxes and Random Access Codes Equivalent?
• NMR Analog of Bell's Inequalities Violation Test
• Bounds for Non-Locality Distillation Protocols
• Almost quantum correlations violate the no-restriction hypothesis
• Classical theories with entanglement
• Self-testing of physical theories, or, is quantum theory optimal with respect to some information-processing task?
• Quantum Correlations and Quantum Non-locality: a review and a few new ideas
• Geometry of quantum correlations
• Entanglement in prepare-and-measure scenarios: many questions, a few answers
• Tsirelson's bound from a Generalised Data Processing Inequality
• Quantum information
• Generalized Bell Inequality Experiments and Computation
• Semi-definite programming and quantum information
• Postquantum common-cause channels: the resource theory of local operations and shared entanglement
• Geometry of the quantum set on no-signaling faces
• Quantum communication complexity beyond Bell nonlocality
• Information and communication in polygon theories
• A formalism for steering with local quantum measurements
• No quantum realization of extremal no-signaling boxes
• General Bayesian theories and the emergence of the exclusivity principle
• Non-classical correlations in quantum mechanics and beyond
• Bipartite Units of Non-Locality
• Universal gaps for XOR games from estimates on tensor norm ratios
• A Limit on Non-Locality Distillation
• Stronger Quantum Correlations with Loophole-free Post-selection
• Post-quantum steering is a stronger-than-quantum resource for information processing
• Tailored two-photon correlation and fair-sampling: a cautionary tale
• No nonlocal box is universal
• Couplers for Non-Locality Swapping
• Bounding the plausibility of physical theories in a device-independent setting via hypothesis testing
• Generalized XOR games with $d$ outcomes and the task of non-local computation
• Limitations of semidefinite programs for separable states and entangled games
• Cryptography in a Quantum World
• Advantages of multi-copy nonlocality distillation and its application to minimizing communication complexity
• Distilling Nonlocality in Quantum Correlations
• Quantum correlations on the no-signaling boundary: self-testing and more
• Quantum Information Processing with Adversarial Devices
• Information Causality without concatenation
• Quantum advantages of communication complexity from Bell nonlocality
• Operational foundations of complementarity and uncertainty relations
• Almost quantum correlations and their refinements in a tripartite Bell scenario
• Divisible quantum dynamics satisfies temporal Tsirelson's bound
• Characterising the Performance of XOR Games and the Shannon Capacity of Graphs
• The principle of information symmetry constrains the state-space in any physical theory
• Tsirelson's bound and supersymmetric entangled states
• On Dimension Bounds for Auxiliary Quantum Systems
• Advantage of Quantum Theory Over Non-classical Models of Communication
• Nonlocality Distillation and Quantum Voids
• Towards correlation self-testing of quantum theory in the adaptive Clauser-Horne-Shimony-Holt game
• Certificates of quantum many-body properties assisted by machine learning
• The Information Content of Systems in General Physical Theories
• Naturally restricted subsets of nonsignaling correlations: typicality and convergence
• Popescu-Rohrlich correlations imply efficient instantaneous nonlocal quantum computation
• Popescu-Rohrlich box implementation in general probabilistic theory of processes
• Bell's Inequalities, Superquantum Correlations, and String Theory
• Universal resources for quantum computing
• Nonlinear Schrödinger equations and generalized Heisenberg uncertainty principle violating the principle of estimation independence
• New Limits on Fault-Tolerant Quantum Computation
• Information Causality in the Quantum and Post-Quantum Regime
• Local Orthogonality provides better upper bound for Hardy's nonlocality
• Is Communication Complexity Physical?
• Quantum State Readout, Collapses, Probes and Signals
• Role of fine-grained uncertainty in determining the limit of preparation contextuality
• Local randomness in Hardy's correlations: Implications from information causality principle
• Many-box locality
• Classical analogue of quantum superdense coding and communication advantage of a single quantum system
• Test to separate quantum theory from non-signaling theories
• The chain rule implies Tsirelson's bound: an approach from generalized mutual information
• Correlations constrained by composite measurements
• All tight correlation Bell inequalities have quantum violations
• PR-box correlations have no classical limit
• Continuous-variable supraquantum nonlocality
• Extending the Known Region of Nonlocal Boxes that Collapse Communication Complexity
• Distillation of Multi-Party Non-Locality With and Without Partial Communication
• Non-signaling boxes and quantum logics
• Bell's Inequalities: Foundations and Quantum Communication
• Information causality as a tool for bounding the set of quantum correlations
• Biorthogonal Quantum Mechanics: Super-Quantum Correlations and Expectation Values without Definite Probabilities
• The Exclusivity Principle and the Set of Quantum Correlations
• Quantum Magic Rectangles: Characterization and Application to Certified Randomness Expansion
• No-signaling bounds for quantum cloning and metrology
• No nonlocal advantage of quantum coherence beyond quantum instrumentality
• Quantum measurement of spins and magnets, and the classical limit of PR-boxes
• Multi-User Non-Locality Amplification
• Information Causality, the Tsirelson Bound, and the 'Being-Thus' of Things
• Tight Limits on Nonlocality from Nontrivial Communication Complexity; a.k.a. Reliable Computation with Asymmetric Gate Noise
• Connection between Measurement Disturbance Relation and Multipartite Quantum Correlation
• On characterising assemblages in Einstein-Podolsky-Rosen scenarios
• Quantum fluctuations from a local-causal information dynamics
• Several foundational and information theoretic implications of Bell's theorem
• On the origin of nonclassicality in single systems
• Information Causality is a Special Point in the Dual of the Gray-Wyner Region
• Quantum Nonlocal Boxes Exhibit Stronger Distillability
• Three-input Majority Function as the Unique Optimal Function for the Bias Amplification using Nonlocal Boxes
• Hierarchical axioms for quantum mechanics
• Scalable & Noise-Robust Communication Advantage of Multipartite Quantum Entanglement
• Information causality in multipartite scenarios
• Estimation independence as an axiom for quantum uncertainty
• Why the Tsirelson bound?
• Consistent theory for causal non-locality beyond Born's rule
• Entanglement, intractability and no-signaling
• Optical quantum communication complexity in the simultaneous message passing model
• Probing the limits of quantum theory with quantum information at subnuclear scales
• Tsirelson bounds for quantum correlations with indefinite causal order
• Quantum Systems based upon Galois Fields: from Sub-quantum to Super-quantum Correlations
• Quantum dynamics and kinematics from a statistical model selected by the principle of Locality
• Semi-device-independent information processing with spatiotemporal degrees of freedom
• One-time Pad Encryption Model for Non-local Correlations
• Quaternionic quantum mechanics allows non-local boxes
• Causality, Joint measurement and Tsirelson's bound
• Programming Telepathy: Implementing Quantum Non-Locality Games
• Exponential quantum enhancement for distributed addition with local nonlinearity
• A short introduction to the quantum formalism[s]
• Paradoxical consequences of multipath coherence: perfect interaction-free measurements
• Composing decoherence functionals
• Generalized Probabilistic Description of Noninteracting Identical Particles
• Quantum correlations cannot be reproduced with a finite number of measurements in any no-signaling theory
• Nonlocality of Quantum States can be Transitive
• Algebra of Nonlocal Boxes and the Collapse of Communication Complexity
• Non-signalling theories and generalized probability
• Joint system quantum descriptions arising from local quantumness
• Proceedings of the 7th International Workshop on Physics and Computation
• Quantum advantage in temporally flat measurement-based quantum computation
• Error-free interconversion of nonlocal boxes
• Tailoring the quantumness of a driven qubit
• The Hilbertian Tensor Norm and Entangled Two-Prover Games
• Arbitrarily little knowledge can give a quantum advantage for nonlocal tasks
• Non-Local Box Complexity and Secure Function Evaluation
• Relaxed uncertainty relations and information processing
• Trading Permutation Invariance for Communication in Multi-Party Non-Locality Distillation
• Stabilizer states and local realism
• Unexpected consequences of Post-Quantum theories in the graph-theoretical approach to correlations
• (Almost-)Quantum Bell Inequalities and Device-Independent Applications
• Remarks on the tensor product structure of no-signaling theories
• No-signaling, intractability and entanglement
• The membership problem for constant-sized quantum correlations is undecidable
• Quantum theory is not only about information
• Entanglement-swapping in generalised probabilistic theories, and iterated CHSH games
• Contextuality, Witness of Quantum Weirdness
• It's a Matter of Principle. Scientific Explanation in Information-Theoretic Reconstructions of Quantum Theory
• Quantum inputs in the prepare-and-measure scenario and stochastic teleportation
• On Bell, Suarez-Scarani, and Leggett experiments: Reply to a comment, and proposal for a new experiment
• Security of device-independent quantum key distribution via monogamy relations from multipartite information causality
• Indefinite global time
• Investigation of quantum entanglement simulation by random variables theories augmented by either classical communication or nonlocal effects
• Ruling out the class of statistical processes involving two noninteracting identical particles in two modes
• Classical-to-quantum non-signalling boxes
• Limitations imposed by complementarity
• Universal Bell Correlations Do Not Exist
• Better Protocol for XOR Game using Communication Protocol and Nonlocal Boxes
• Suboptimality of Parity for Distilling Correlations with Nontrivial Marginals
• Activation of post-quantum steering
• A Conjecture on the Amount of Non-Locality
• No-local-broadcasting theorem for non-signalling behaviours and assemblages
• Interactive proofs with competing teams of no-signaling provers
• Information causality beyond the random access code model
• The relativistic reason for quantum probability amplitudes
• Periodic Fourier representation of Boolean functions
• Computational Perspectives on Bell Inequalities and Many-body Quantum Correlations