Information-based measure of nonlocality
arXiv:1312.6290 · doi:10.1088/1367-2630/18/1/013035
Abstract
Quantum nonlocality concerns correlations among spatially separated systems that cannot be classically explained without post-measurement communication among the parties. Thus, a natural measure of nonlocal correlations is provided by the minimal amount of communication required for classically simulating them. In this paper, we present a method to compute the minimal communication cost, which we call nonlocal capacity, for any general nonsignaling correlations. This measure turns out to have an important role in communication complexity and can be used to discriminate between local and nonlocal correlations, as an alternative to the violation of Bell's inequalities.
arXiv commentSubstantial improvements have been made to the readablity of the paper. In particular, we provide a detailed justification of the adopted measure of communication. The order of Theorem 1 and 2 has been swapped and we have first considered the case of single-shot simulations, which gives a clearer clue of the ideas used for the case of parallel simulations. An appendix added
References in corpus (27)
- Device-independent security of quantum cryptography against collective attacks
- No Signalling and Quantum Key Distribution
- From Bell's Theorem to Secure Quantum Key Distribution
- Non-locality and Communication Complexity
- Substituting Quantum Entanglement for Communication
- Free randomness can be amplified
- The cost of exactly simulating quantum entanglement with classical communication
- Grothendieck's constant and local models for noisy entangled quantum states
- Full randomness from arbitrarily deterministic events
- Popescu-Rohrlich correlations as a unit of nonlocality
- More efficient Bell inequalities for Werner states
- A local hidden variable model of quantum correlation exploiting the detection loophole
- Entanglement and non-locality are different resources
- Efficient quantum key distribution secure against no-signalling eavesdroppers
- Secrecy extraction from no-signalling correlations
- Towards Quantifying Non-Local Information Transfer: Finite-Bit Non-Locality
- Violations of Bell inequalities as lower bounds on the communication cost of non-local correlations
- Full security of quantum key distribution from no-signaling constraints
- Quantifying the nonlocality of GHZ quantum correlations by a bounded communication simulation protocol
- The impossibility of non-signaling privacy amplification
- Epistemic view of quantum states and communication complexity of quantum channels
- Bipartite Units of Non-Locality
- No nonlocal box is universal
- Communication Complexity of Channels in General Probabilistic Theories
- Necessary and sufficient optimality conditions for classical simulations of quantum communication processes
- Approximate simulation of entanglement with a linear cost of communication
- Exponential communication gap between weak and strong classical simulations of quantum communication
Cited by in corpus (8)
- Quantifying Bell non-locality with the trace distance
- Leggett-Garg Macrorealism and temporal correlations
- Non-Locality of Experimental Qutrit Pairs
- Memory cost of temporal correlations
- Ticking-clock performance enhanced by nonclassical temporal correlations
- Optimal measurements for nonlocal correlations
- Reality, Causality, and Quantum Theory
- Quantum correlation generation capability of experimental processes