Information-based measure of nonlocality

  title={Information-based measure of nonlocality},
  author={Alberto Montina and Stefan Wolf},
  journal={New Journal of Physics},
Quantum nonlocality concerns correlations among spatially separated systems that cannot be explained classically without 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 of parallel simulations, which we call nonlocal capacity, for any general nonsignaling correlations. This measure turns out to… 

Quantifying Bell nonlocality with the trace distance.

This work proposes to quantify the non-locality of a given probability distribution via its trace distance to the set of classical correlations and shows that this measure is a monotone under the free operations of a resource theory and that furthermore can be computed efficiently with a linear program.

Non-locality of experimental qutrit pairs

The insight due to John Bell that the joint behavior of individually measured entangled quantum systems cannot be explained by shared information remains a mystery to this day. We describe an

Memory cost of temporal correlations

A possible notion of nonclassicality for single systems can be defined on the basis of the notion of memory cost of classically simulating probabilities observed in a temporal sequence of

Optimal measurements for nonlocal correlations

A simple method for maximizing the non local capacity over a given configuration space and, in particular, over a set of possible measurements, yielding the corresponding optimal setup is presented and it is shown that there is a functional relationship between Bell violation and nonlocal capacity.

Discrimination of Non-Local Correlations

It is proved that the Euclidean distance of given correlations from the local polytope can be computed in polynomial time with arbitrary fixed error, granted the access to a certain oracle, and two upper bounds on the running time are derived.

Contextuality, memory cost and non-classicality for sequential measurements

  • C. Budroni
  • Computer Science
    Philosophical Transactions of the Royal Society A
  • 2019
This work will discuss a generalization of the notion of non-classical temporal correlations that goes beyond the contextuality approach and related ones based on Leggett and Garg's notion of macrorealism, and it is based on the idea of memory cost of generating correlations.

Nonclassical temporal correlations enhance the performance of ticking clocks

We investigate the role of nonclassical temporal correlations in enhancing the performance of ticking clocks in a discrete-time scenario. We show that the problem of optimal models for ticking clocks

Reality, causality, and quantum theory

Quantum theory describes our universe incredibly successfully. To our classically-inclined brains, however, it is a bizarre description that requires a reimagining of what fundamental reality, or

Classical and quantum memory in contextuality scenarios

A Teoria Quântica pode ser interpretada como um arcabouco teorico para se calcular probabilidades de resultados de medicacoes. Grande parte de suas questoes fundamentais vem do fato que estas

Ticking-clock performance enhanced by nonclassical temporal correlations

We investigate the role of nonclassical temporal correlations in enhancing the performance of ticking clocks in a discrete-time scenario. We show that the problem of optimal models for ticking clocks



Quantifying the nonlocality of Greenberger-Horne-Zeilinger quantum correlations by a bounded communication simulation protocol.

A protocol is presented that reproduces tripartite Greenberger-Horne-Zeilinger correlations with bounded communication and 3 bits in total turn out to be sufficient to simulate all equatorial Von Neumann measurements on the tripartites of the Greenberger and Zeilinger state.

Popescu-Rohrlich correlations as a unit of nonlocality.

A set of nonlocal correlations that have come to be known as a Popescu-Rohrlich (PR) box suggest themselves as a natural unit of nonlocality, much as a singlet is a natural unit of entanglement. We

Cost of Exactly Simulating Quantum Entanglement with Classical Communication

It is shown that, in the case of a single pair of qubits in a Bell state, a constant number of bits of communication is always sufficient — regardless of the number of measurements under consideration.

Entanglement and non-locality are different resources

Bell's theorem states that, to simulate the correlations created by measurement on pure entangled quantum states, shared randomness is not enough: some ‘non-local’ resources are required. It has been

Epistemic view of quantum states and communication complexity of quantum channels

  • A. Montina
  • Computer Science
    Physical review letters
  • 2012
It is shown that classical simulations employing a finite amount of communication can be derived from a special class of hidden variable theories where quantum states represent statistical knowledge about the classical state and not an element of reality.

Nonlocality and communication complexity

The area of quantum communication complexity is reviewed, and it is shown how it connects the foundational physics questions regarding non-locality with those of communication complexity studied in theoretical computer science.

Exponential communication gap between weak and strong classical simulations of quantum communication

This paper introduces a bounded-error weak protocol for simulating the communication of an arbitrary number of qubits and a subsequent two-outcome measurement consisting of a arbitrary pure state projector and its complement, based on the Johnson-Lindenstrauss lemma.

Communication complexity of channels in general probabilistic theories.

A procedure for systematically evaluating the communication complexity of channels in any general probabilistic theory, in particular, quantum theory is presented and it is shown that this procedure is constructive and provides the most efficient classical protocols.


We show that quantum entanglement can be used as a substitute for communication when the goal is to compute a function whose input data are distributed among remote parties. Specifically, we show

Violations of Bell inequalities as lower bounds on the communication cost of nonlocal correlations

The results suggest that more communication is needed to simulate outcomes obtained from certain nonmaximally entangled states than maximally entangled ones.