Tripartite probability distributions and communication complexity

Abstract

We show that every tripartite quantum correlation generated with a Schmidt state (in particular every correlation generated with the GHZ state) can be simulated with the sending of two bits of classical communication from Alice to Bob and Charlie plus the sending of two bits of classical communication from Bob to Charlie. This extends recent results which showed that the maximal violation of Bell inequalities attainable by these correlations is uniformly bounded. For simplicity, we state and prove the result for three parties, but the generalization to the case of $n$ parties follows easily. We also show that every $n$-partite probability distribution generated with local resources plus $c$-bits of local communication can violate a Bell inequality by at most a factor of $2^c$.

This paper has been withdrawn by the authors. We believe the main result to be true, but the proof is not correct. We are at the moment trying to fix it

References in corpus (11)

• Random Numbers Certified by Bell's Theorem
• Information Causality as a Physical Principle
• Local Quantum Measurement and No-Signaling Imply Quantum Correlations
• Universally-composable privacy amplification from causality constraints
• Unbounded violation of tripartite Bell inequalities
• Operator Space theory: a natural framework for Bell inequalities
• The communication complexity of non-signaling distributions
• Multiplayer XOR games and quantum communication complexity with clique-wise entanglement
• Simulating Quantum Correlations with Finite Communication
• Classical Interaction Cannot Replace Quantum Nonlocality
• The communication complexity of XOR games via summing operators