English

Information-based measure of nonlocality

Quantum Physics 2016-02-26 v2 Information Theory math.IT

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.

Keywords

Cite

@article{arxiv.1312.6290,
  title  = {Information-based measure of nonlocality},
  author = {Alberto Montina and Stefan Wolf},
  journal= {arXiv preprint arXiv:1312.6290},
  year   = {2016}
}

Comments

Substantial 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

R2 v1 2026-06-22T02:33:24.959Z