Bell proved that quantum entanglement enables two spacelike separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which instantaneous communication remains impossible. This raises the question: Why are the correlations achievable by quantum mechanics not maximal among those that preserve causality? We give a partial answer to this question by showing that slightly stronger correlations would result in a world in which communication complexity becomes trivial.
Bell proved that quantum entanglement enables two spacelike separated parties to exhibit classically impossible correlations. Even though these correlations are stronger than anything classically achievable, they cannot be harnessed to make instantaneous (faster than light) communication possible. Yet, Popescu and Rohrlich have shown that even stronger correlations can be defined, under which instantaneous communication remains impossible. This raises the question: Why are the correlations achievable by quantum mechanics not maximal among those that preserve causality? We give a partial answer to this question by showing that slightly stronger correlations would result in a world in which communication complexity becomes trivial.
This paper shows the possibility of non-local communication between two entangled, spacelike separated sub-systems. More specifically, it is shown that if there exist (at least) two non-commuting observables respectively defined on these two sub-systems then, for some entangled state of the global system, the probability distribution of the outcomes of measurements performed in one of its parts is changed by the actions that have been performed in the other one. This causal dependency, which includes that of the settings, makes possible a nonlocal exchange of information between the parties.
In 1964, John Bell proved that quantum mechanics is “unreasonable” (to use Einstein's term): there are nonlocal bipartite quantum correlations. But they are not the most nonlocal bipartite correlations consistent with relativistic causality (“no superluminal signalling”); maximally nonlocal “superquantum” (or “PR-box”) correlations are also consistent with relativistic causality. I show that – unlike quantum correlations – these correlations do not have a classical limit consistent with relativistic causality. The generalization of this result to all stronger-than-quantum nonlocal correlations is a derivation of Tsirelson's bound – a theorem of quantum mechanics – from the three axioms of relativistic causality, nonlocality, and the existence of a classical limit. But is it reasonable to derive (a part of) quantum mechanics from the unreasonable axiom of nonlocality?! I consider replacing the nonlocality axiom with an equivalent axiom that even Bell and Einstein might have considered reasonable: an axiom of local retrocausality. In 1964, John Bell [1] proved that quantum mechanics is “unreasonable,” as defined by Einstein, Podolsky and Rosen [2] in 1935: “No reasonable definition of reality could be expected to permit this.” “This” (i.e., violation of “Einstein separability,” to use a technical term, or “spooky action at a distance,” as Einstein put it) turns out to be endemic to quantum mechanics. For example, pairs of photons measured at spacelike separations may yield nonlocal quantum correlations, i.e., correlations that cannot be traced to any data or “programs” the photons carry with them. As Bell [3] put it 20 years later, “For me, it is so reasonable to assume that the photons in those experiments carry with them programs, which have been correlated in advance, telling them how to behave. This is so rational that I think that when Einstein saw that, and the others refused to see it, he was the rational man. The other people, although history has justified them, were burying their heads in the sand. I feel that Einstein's intellectual superiority over Bohr, in this instance, was enormous; a vast gulf between the man who saw clearly what was needed, and the obscurantist. So for me, it is a pity that Einstein's idea doesn't work. The reasonable thing just doesn't work.”
Two statements in physics are frequently conflated: that nothing can travel faster than light, and that two entangled particles behave as if "instantaneously" connected regardless of their separation. This paper addresses both questions together: whether a faster-than-light particle could exist and, if so, whether it would count as matter; and whether quantum entanglement actually violates the light-speed limit. Starting from the energy–velocity relation of special relativity, it is shown that massive particles cannot reach the speed of light, and the properties of hypothetical tachyons (imaginary mass, absence of a rest frame and violation of causality) are examined. Using the singlet state, the non-separability, reduced state and correlation properties of entanglement are derived, and the quantum violation of the CHSH inequality up to 2√2 is computed. Finally, via the no-signaling theorem, it is shown that entanglement produces non-local correlations without permitting superluminal communication. In conclusion, nature accommodates non-local correlations without allowing any object to travel faster than light.
We first present a protocol for deterministically distilling nonlocality, building upon a recent result of Forster et al. [Phys. Rev. Lett. 102, 120401 (2009)10.1103/PhysRevLett.102.120401]. Our protocol, which is optimal for two-copy distillation, works efficiently for a specific class of postquantum nonlocal boxes, which we term correlated nonlocal boxes. In the asymptotic limit, all correlated nonlocal boxes are distilled to the maximally nonlocal box of Popescu and Rohrlich. Then, taking advantage of a result of Brassard et al. [Phys. Rev. Lett. 96, 250401 (2006)10.1103/PhysRevLett.96.250401] we show that all correlated nonlocal boxes make communication complexity trivial, and therefore appear very unlikely to exist in nature. Astonishingly, some of these nonlocal boxes are arbitrarily close to the set of classical correlations. This result therefore gives new insight to the problem of why quantum nonlocality is limited.
Bell's theorem asserts that no local hidden variable theory can explain the predictions of quantum theory in an experiment where spacelike separated measurements are performed in distant laboratories. Loophole-free Bell tests performed in the last decade demonstrate Bell nonlocality as a property of Nature. However, the amount of nonlocality allowed in quantum theory is limited, compared to the sole restriction of no-signaling, meaning the impossibility of faster-than-light communication implied by special relativity. Information causality is a physical principle that generalizes no-signaling and is satisfied by quantum theory. It is based on the idea that shared quantum entanglement cannot enable a receiver to obtain more classical information than how much was sent by a distant sender. Remarkably, the principle was shown to imply the maximal quantum bound for the violation of the most well-known Bell inequality. The aim of this thesis is to widen our understanding of information causality and compare its predictions with other known outer approximations of the quantum set of correlations. We build upon the recent realization that most of the known consequences of information causality can be derived with a single copy of the shared systems, whereas before it was thought that many copies were necessary. We develop a novel optimization framework which bounds the possible violations of information causality by other sets of correlations, allowing us to certify when violations are not possible. We generalize the statement of information causality and reach a precise definition for the set of correlations satisfying this principle. We show that when searching for violations of information causality by physical theories, considering many copies is not necessary. Our aforementioned optimization framework approximates the information causality set from the outside. Conversely, we propose a different approach which allows us to approximate this set from the inside.
In instantaneous nonlocal quantum computation, two parties cooperate in order to perform a quantum computation on their joint inputs, while being restricted to a single round of simultaneous communication. Previous results showed that instantaneous nonlocal quantum computation is possible, at the cost of an exponential amount of prior shared entanglement (in the size of the input). Here, we show that a linear amount of entanglement suffices, (in the size of the computation), as long as the parties share nonlocal correlations as given by the Popescu-Rohrlich box. This means that communication is not required for efficient instantaneous nonlocal quantum computation. Exploiting the well-known relation to position-based cryptography, our result also implies the impossibility of secure position-based cryptography against adversaries with nonsignaling correlations. Furthermore, our construction establishes a quantum analog of the classical communication complexity collapse under nonsignaling correlations.