Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
arXiv:quant-ph/0304176 · doi:10.1103/PhysRevA.68.062102
Abstract
To reproduce in a local hidden variables theory correlations that violate Bell inequalities, communication must occur between the parties. We show that the amount of violation of a Bell inequality imposes a lower bound on the average communication needed to produce these correlations. Moreover, for every probability distribution there exists an optimal inequality for which the degree of violation gives the minimal average communication. As an example, to produce using classical resources the correlations that maximally violate the CHSH inequality, 0.4142 bits of communication are necessary and sufficient. For Bell tests performed on two entangled states of dimension d>=3 where each party has the choice between two measurements, our results suggest that more communication is needed to simulate outcomes obtained from certain non-maximally entangled states than maximally entangled ones.
9 pages, revtex
References in corpus (3)
Cited by in corpus (47)
- Bell nonlocality
- Non-local correlations as an information theoretic resource
- Randomness vs Non Locality and Entanglement
- Maximally Non-Local and Monogamous Quantum Correlations
- Entanglement and non-locality are different resources
- A unifying framework for relaxations of the causal assumptions in Bell's theorem
- On nonlocality as a resource theory and nonlocality measures
- Optimal Bell tests do not require maximally entangled states
- Memory cost of quantum contextuality
- Causal hierarchy of multipartite Bell nonlocality
- Classical simulation of entanglement swapping with bounded communication
- Quantifying Bell non-locality with the trace distance
- The communication complexity of non-signaling distributions
- Necessary and sufficient detection efficiency for the Mermin inequalities
- Quantum predictions for an unmeasured system cannot be simulated with a finite-memory classical system
- Concentration phenomena in the geometry of Bell correlations
- Optimal classical simulation of state-independent quantum contextuality
- Violations of locality and free choice are equivalent resources in Bell experiments
- Bell scenarios with communication
- Leggett-Garg Macrorealism and temporal correlations
- How much larger quantum correlations are than classical ones
- Generalized Bell Inequality Experiments and Computation
- Memory cost of temporal correlations
- Optimal classical-communication-assisted local model of n-qubit Greenberger-Horne-Zeilinger correlations
- Bell inequalities with one bit of communication
- Probing the Non-Classicality of Temporal Correlations
- Geometric Decompositions of Bell Polytopes with Practical Applications
- Lower bound on the communication cost of simulating bipartite quantum correlations
- Custom Bell inequalities from formal sums of squares
- Information-based measure of nonlocality
- Ticking-clock performance enhanced by nonclassical temporal correlations
- Simulating Quantum Correlations with Finite Communication
- Robust Bell inequalities from communication complexity
- On Dimension Bounds for Auxiliary Quantum Systems
- Complementarity and Entanglement in Quantum Information Theory
- Remote Sampling with Applications to General Entanglement Simulation
- Test of the physical significance of Bell nonlocality
- Extending quantum mechanics entails extending special relativity
- On the origin of nonclassicality in single systems
- Optimal measurements for nonlocal correlations
- Multistage games and Bell scenarios with communication
- Stabilizer states and local realism
- Certifying nonlocal properties of noisy quantum operations
- Quantum correlation generation capability of experimental processes
- Classical simulation of two spin- singlet state correlations involving spin measurements
- Non-locality, Contextuality and Transition sets
- Characterization of non-signaling correlations from mutual information