Related papers: Is Communication Complexity Physical?
We will show for undergraduate and graduate students of physics that Quantum Mechanics is an incomplete and non-local theory. The problem of non-locality is discussed by analyzing the Bell's theorem where are considered correlations between…
Quantum correlations exhibit behaviour that cannot be resolved with a local hidden variable picture of the world. In quantum information, they are also used as resources for information processing tasks, such as Measurement-based Quantum…
We provide a unified framework for nonsignalling quantum and classical multipartite correlations, allowing all to be written as the trace of some local (quantum) measurements multiplied by an operator. The properties of this operator define…
Correlation boxes are hypothetical systems capable of producing the maximal algebraic violation of Bell inequalities, beyond the quantum bound and without superluminal signaling. The fact that these systems show stronger correlations than…
We formulate a two-party communication complexity problem and present its quantum solution that exploits the entanglement between two qutrits. We prove that for a broad class of protocols the entangled state can enhance the efficiency of…
The nature of quantum correlations in strongly correlated systems has been a subject of intense research. In particular, it has been realized that entanglement and quantum discord are present at quantum phase transitions and able to…
Simulating quantum nonlocality and steering requires augmenting pre-shared randomness with non-vanishing communication cost. This prompts the question of how one may provide such an operational characterization for the quantumness of…
A central aspect of quantum information is that correlations between spacelike separated observers sharing entangled states cannot be reproduced by local hidden variable (LHV) models, a phenomenon known as Bell nonlocality. If one wishes to…
A set of nonlocal correlations that have come to be known as a PR box suggest themselves as a natural unit of nonlocality, much as a singlet is a natural unit of entanglement. We present two results relevant to this idea. One is that a wide…
Quantum mechanics is a nonlocal theory, but not as nonlocal as the no-signalling principle allows. However, there exist quantum correlations that exhibit maximal nonlocality: they are as nonlocal as any non-signalling correlations and thus…
Nonlocality is arguably one of the most fundamental and counterintuitive aspects of quantum theory. Nonlocal correlations could, however, be even more nonlocal than quantum theory allows, while still complying with basic physical principles…
In recent years, the use of information principles to understand quantum correlations has been very successful. Unfortunately, all principles considered so far have a bipartite formulation, but intrinsically multipartite principles, yet to…
We study the problem of identifying correlations in multivariate data, under information constraints: Either on the amount of memory that can be used by the algorithm, or the amount of communication when the data is distributed across…
The Bell theorem expresses that quantum mechanics is not a local-realistic theory, which is often interpreted as nonlocality of the nature. This result has led to this belief that nonlocality and entanglement are the same resources.…
Information Causality is a physical principle which states that the amount of randomly accessible data over a classical communication channel cannot exceed its capacity, even if the sender and the receiver have access to a source of…
We present a multipartite nonlocal game in which each player must guess the input received by his neighbour. We show that quantum correlations do not perform better than classical ones at this game, for any prior distribution of the inputs.…
Quantum correlations between spatially separated parts of a $d$-dimensional bipartite system ($d\geq 2$) have no classical analog. Such correlations, also called entanglements, are not only conceptually important, but also have a profound…
Quantum entanglement and nonlocality are inextricably linked. However, while entanglement is necessary for nonlocality, it is not always sufficient in the standard Bell scenario. We derive sufficient conditions for entanglement to give rise…
Superquantum ("PR-box") correlations, though designed to respect relativistic causality, violate relativistic causality in the classical limit. Generalizing to all stronger-than-quantum bipartite correlations, I derive Tsirelson's bound…
It has long been known that the existence of certain superquantum nonlocal correlations would cause communication complexity to collapse. The absurdity of a world in which any nonlocal binary function could be evaluated with a constant…