# Information-based measure of nonlocality

@article{Montina2013InformationbasedMO, title={Information-based measure of nonlocality}, author={Alberto Montina and Stefan Wolf}, journal={New Journal of Physics}, year={2013}, volume={18} }

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…

## 11 Citations

### Quantifying Bell nonlocality with the trace distance.

- Computer Science
- 2018

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

- Physics
- 2014

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

- PhilosophyNew Journal of Physics
- 2019

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

- PhysicsArXiv
- 2016

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

- Computer Science, MathematicsEntropy
- 2019

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

- Computer SciencePhilosophical 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

- Mathematics
- 2020

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

- Philosophy
- 2017

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

- Physics
- 2018

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

- MathematicsPhysical Review Research
- 2021

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…

## References

SHOWING 1-10 OF 71 REFERENCES

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

- PhysicsPhysical review letters
- 2011

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.

- PhysicsPhysical review letters
- 2005

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

- Physics
- 1999

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

- Physics
- 2005

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

- Computer SciencePhysical 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

- Computer Science, Physics
- 2010

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

- Computer ScienceArXiv
- 2013

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.

- Computer SciencePhysical review letters
- 2013

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.

### SUBSTITUTING QUANTUM ENTANGLEMENT FOR COMMUNICATION

- Physics
- 1997

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

- Computer Science
- 2003

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