Combinatorics and Quantum Nonlocality
arXiv:quant-ph/0209052 · doi:10.1103/PhysRevLett.91.047903
Abstract
We use techniques for lower bounds on communication to derive necessary conditions (in terms of detector efficiency or amount of super-luminal communication) for being able to reproduce the quantum correlations occurring in EPR-type experiments with classical local hidden-variable theories. As an application, we consider n parties sharing a GHZ-type state and show that the amount of super-luminal classical communication required to reproduce the correlations is at least n(log n - 3) bits and the maximum detector efficiency eta* for which the resulting correlations can still be reproduced by a local hidden-variable theory is upper bounded by eta* <= 8/n and thus decreases with n.
added author; minor corrections; accepted for publication in PRL
References in corpus (10)
- Substituting Quantum Entanglement for Communication
- The cost of exactly simulating quantum entanglement with classical communication
- A local hidden variable model of quantum correlation exploiting the detection loophole
- Multiparty Quantum Communication Complexity
- Non locality, closing the detection loophole and communication complexity
- Entangling many atomic ensembles through laser manipulation
- Classical simulation of quantum entanglement without local hidden variables
- Towards Quantifying Non-Local Information Transfer: Finite-Bit Non-Locality
- Experimental Demonstration of Greenberger-Horne-Zeilinger Correlations Using Nuclear Magnetic Resonance
- Strict detector-efficiency bounds for n-site Clauser-Horne inequalities
Cited by in corpus (27)
- Bell nonlocality
- Non-locality and Communication Complexity
- Loopholes in Bell Inequality Tests of Local Realism
- Quantum Pseudo-Telepathy
- Quantum Bounds on Bell inequalities
- Tight multipartite Bell's inequalities involving many measurement settings
- Violation of local realism vs detection efficiency
- Lower bounds on information complexity via zero-communication protocols and applications
- Multisetting Bell-type inequalities for detecting genuine tripartite entanglement
- Bell inequalities violated using detectors of low efficiency
- The GHZ state in secret sharing and entanglement simulation
- Closing the detection loophole in multipartite Bell tests using GHZ states
- Lower bound on the communication cost of simulating bipartite quantum correlations
- Closing the detection loophole in tripartite Bell tests using the W state
- Symmetric multipartite Bell inequalities via Frank-Wolfe algorithms
- Classical Interaction Cannot Replace Quantum Nonlocality
- Classical and quantum partition bound and detector inefficiency
- Multipartite Nonlocal Quantum Correlations Resistant to Imperfections
- Tight detection efficiency bounds of Bell tests in no-signaling theories
- Recasting Mermin's multi-player game into the framework of pseudo-telepathy
- Coincidence postselection for genuine multipartite nonlocality: Causal diagrams and threshold efficiencies
- Exponential quantum enhancement for distributed addition with local nonlinearity
- Programming Telepathy: Implementing Quantum Non-Locality Games
- Detection Efficiency Bounds in (Semi-)Device-Independent Scenarios
- Pseudo-telepathy games and genuine NS k-way nonlocality using graph states
- Unitary Noise and the Mermin-GHZ Game
- Entanglement groups