English
Related papers

Related papers: Is Communication Complexity Physical?

200 papers

Quantum information processing is the emerging field that defines and realizes computing devices that make use of quantum mechanical principles, like the superposition principle, entanglement, and interference. In this review we study the…

Quantum Physics · Physics 2015-05-13 Harry Buhrman , Richard Cleve , Serge Massar , Ronald de Wolf

In this paper we study the correlations that arise when two separated parties perform measurements on systems they hold locally. We restrict ourselves to those correlations with which arbitrarily fast transmission of information is…

Quantum Physics · Physics 2009-11-11 Nick S. Jones , Lluis Masanes

In a Bell test, the set of observed probability distributions complying with the principle of local realism is fully characterized by Bell inequalities. Quantum theory allows for a violation of these inequalities, which is famously regarded…

Quantum Physics · Physics 2022-06-01 Mariami Gachechiladze , Bartłomiej Bąk , Marcin Pawłowski , Nikolai Miklin

We show how the Bell correlations can be modelled locally by relaxing the joint probability relation for independent variables $P(a,b)=P(a)P(b)$ outside classical settings, with complex/quaternion generators for the measurement outcomes…

Quantum Physics · Physics 2020-03-11 Anna Karlsson

As a consequence of Bell's theorem, the statistics of measurements on some entangled states cannot be simulated with local hidden variables alone. The amount of communication that must be supplied is an intuitive quantifier of…

Quantum Physics · Physics 2024-06-17 Peter Sidajaya , Valerio Scarani

While all bipartite pure entangled states violate some Bell inequality, the relationship between entanglement and non-locality for mixed quantum states is not well understood. We introduce a simple and efficient algorithmic approach for the…

Quantum Physics · Physics 2009-11-07 Barbara M. Terhal , Andrew C. Doherty , David Schwab

Although information, strictly speaking, is not a physical entity, it generally requires physical entities as its carriers, e.g., writing it down on paper, encoding it with quantum particles, or transmitting it using electro-magnetic…

Quantum Physics · Physics 2026-04-21 Guang Ping He

We experimentally show that nonlocality can be produced from single-particle contextuality by using two-particle correlations which do not violate any Bell inequality by themselves. This demonstrates that nonlocality can come from an {\em a…

The characterization of the set of quantum correlations in Bell scenarios is a problem of paramount importance for both the foundations of quantum mechanics and quantum information processing in the device-independent scenario. However, a…

Quantum Physics · Physics 2015-09-09 Julio I. de Vicente

Quantum correlations provide dramatic advantage over the corresponding classical resources in several communication tasks. However a broad class of probabilistic theories exists that attributes greater success than quantum theory in many of…

Quantum Physics · Physics 2020-11-09 Sutapa Saha , Some Sankar Bhattacharya , Tamal Guha , Saronath Halder , Manik Banik

In this paper we make an extensive description of quantum non-locality, one of the most intriguing and fascinating facets of quantum mechanics. After a general presentation of several studies on this subject, we consider if quantum…

Quantum Physics · Physics 2020-07-28 Marco Genovese , Marco Gramegna

Bell nonlocality refers to correlations between two distant, entangled particles that challenge classical notions of local causality. Beyond its foundational significance, nonlocality is crucial for device-independent technologies like…

We prove that the fidelity of two exemplary communication complexity protocols, allowing for an N-1 bit communication, can be exponentially improved by N-1 (unentangled) qubit communication. Taking into account, for a fair comparison, all…

We discuss models that attempt to provide an explanation for the violation of Bell inequalities at a distance in terms of hidden influences. These models reproduce the quantum correlations in most situations, but are restricted to produce…

Quantum Physics · Physics 2014-10-20 Valerio Scarani , Jean-Daniel Bancal , Antoine Suarez , Nicolas Gisin

While all bipartite pure entangled states are known to generate correlations violating a Bell inequality, and are therefore nonlocal, the quantitative relation between pure-state entanglement and nonlocality is poorly understood. In fact,…

Quantum Physics · Physics 2018-08-14 Victoria Lipinska , Florian Curchod , Alejandro Máttar , Antonio Acín

Quantum entanglement and nonlocality are inequivalent notions: There exist entangled states that nevertheless admit local-realistic interpretations. This paper studies a special class of local-hidden-variable theories, in which the linear…

Quantum Physics · Physics 2017-11-17 Bin Yan

The production and manipulation of quantum correlation protocols will play a central role where the quantum nature of the correlation can be used as a resource to yield properties unachievable within a classical framework is a very active…

Quantum Physics · Physics 2022-03-09 Simon J. D Phoenix , Faisal Shah Khan , Berihu Teklu

Bell non-locality is a powerful framework to distinguish classical, quantum and post-quantum resources, which relies on non-communicating players. Under which restriction can we have the same separations, if we allow for communication?…

Quantum Physics · Physics 2026-01-09 Matilde Baroni , Dominik Leichtle , Ivan Šupić , Damian Markham , Marco Túlio Quintino

The relations between Bell nonlocality and Kochen-Specker contextuality have been subject of research from many different perspectives in the last decades. Recently, some interesting results on these relations have been explored in the…

Bell's theorem states that some quantum correlations can not be represented by classical correlations of separated random variables. It has been interpreted as incompatibility of the requirement of locality with quantum mechanics. We point…

Quantum Physics · Physics 2007-05-23 Igor V. Volovich