arXiv:quant-ph/0510167 · Physical Review A

Experimenter’s freedom in Bell’s theorem and quantum cryptography

Johannes Kofler, Tomasz Paterek, Časlav Brukner

Published Feb 6, 2006• 38 citations

Abstract

Bell's theorem states that no local realistic explanation of quantum mechanical predictions is possible, in which the experimenter has a freedom to choose between different measurement settings. Within a local realistic picture the violation of Bell's inequalities can only be understood if this freedom is denied. We determine the minimal degree to which the experimenter's freedom has to be abandoned, if one wants to keep such a picture and be in agreement with the experiment. Furthermore, the freedom in choosing experimental arrangements may be considered as a resource, since its lacking can be used by an eavesdropper to harm the security of quantum communication. We analyze the security of quantum key distribution as a function of the (partial) knowledge the eavesdropper has about the future choices of measurement settings which are made by the authorized parties (e.g., on the basis of some quasi-random generator). We show that the equivalence between the violation of Bell's inequality and the efficient extraction of a secure key---which exists for the case of complete freedom (no setting knowledge)---is lost unless one adapts the bound of the inequality according to this lack of freedom.

DOI: 10.1103/physreva.73.022104

Related papers

Violation of local realism with freedom of choice

Thomas Scheidl, Rupert Ursin, Johannes Kofler +8 more

Bell's theorem shows that local realistic theories place strong restrictions on observable correlations between different systems, giving rise to Bell's inequality which can be violated in experiments using entangled quantum states. Bell's theorem is based on the assumptions of realism, locality, and the freedom to choose between measurement settings. In experimental tests, "loopholes" arise which allow observed violations to still be explained by local realistic theories. Violating Bell's inequality while simultaneously closing all such loopholes is one of the most significant still open challenges in fundamental physics today. In this paper, we present an experiment that violates Bell's inequality while simultaneously closing the locality loophole and addressing the freedom-of-choice loophole, also closing the latter within a reasonable set of assumptions. We also explain that the locality and freedom-of-choice loopholes can be closed only within nondeterminism, i.e., in the context of stochastic local realism.

arXiv:0811.3129Proceedings of the National Academy of SciencesNov 1, 2010330 citations

Non-local setting and outcome information for violation of Bell's inequality

Marcin Pawłowski, Johannes Kofler, Tomasz Paterek +2 more

Bell's theorem is a no-go theorem stating that quantum mechanics cannot be reproduced by a physical theory based on realism, freedom to choose experimental settings and two locality conditions: setting (SI) and outcome (OI) independence. We provide a novel analysis of what it takes to violate Bell's inequality within the framework in which both realism and freedom of choice are assumed, by showing that it is impossible to model a violation without having information in one laboratory about both the setting and the outcome at the distant one. While it is possible that outcome information can be revealed from shared hidden variables, the assumed experimenter's freedom to choose the settings ensures that the setting information must be non-locally transferred even when the SI condition is obeyed. The amount of transmitted information about the setting that is sufficient to violate the CHSH inequality up to its quantum mechanical maximum is 0.736 bits.

arXiv:0903.5042New Journal of PhysicsAug 25, 201030 citations

Effects of Reduced Measurement Independence on Bell-Based Randomness Expansion

Dax Enshan Koh, Michael J. W. Hall, Setiawan +5 more

With the advent of quantum information, the violation of a Bell inequality is used to witness the absence of an eavesdropper in cryptographic scenarios such as key distribution and randomness expansion. One of the key assumptions of Bell's theorem is the existence of experimental "free will," meaning that measurement settings can be chosen at random and independently by each party. The relaxation of this assumption potentially shifts the balance of power towards an eavesdropper. We consider a no-signaling model with reduced "free will" and bound the adversary’s capabilities in the task of randomness expansion.

arXiv:1202.3571Physical Review LettersOct 18, 201276 citations

Free will in device-independent cryptography

James E. Pope

Device-independent cryptography provides security in various tasks whilst removing an assumption that cryptographers previously thought of as crucial -- complete trust in the machinations of their experimental apparatus. The theory of Bell inequalities as a proof of indeterminism within nature allows for secure device-independent schemes requiring neither trust in the cryptographers' devices nor reliance on the completeness of quantum mechanics. However, the extreme paranoia attributable to the relaxed assumptions within device independence requires an explicit consideration of the previously assumed ability of the experimenters to freely make random choices. This thesis addresses the so-called `free will loophole', presenting Bell tests and associated cryptographic protocols robust against adversarial manipulation of the random number generators with which measurements in a Bell test are selected. We present several quantitative measures for this experimental free will, otherwise known as measurement dependence. We discuss how an eavesdropper maliciously preprogramming the experimenters' untrusted devices can falsely simulate the violation of a Bell inequality. We also bound the amount of Bell violation achievable within a certain degree of measurement dependence. This analysis extends to device-independent randomness expansion, bounding the guessing probability and estimating the amount of privacy amplification required to distil private randomness. The protocol is secure against either arbitrary no-signalling or quantum adversaries. We also consider device-independent key distribution, studying adversarial models that exploit the free will loophole. Finally, we examine a model correlated between the random number generators and Bell devices across multiple runs of a Bell test. This enables an explicit exposition of the optimal cheating strategy and how the correlations manifest themselves within this strategy. We prove that there remain Bell violations for a sufficiently high, yet non-maximal degree of measurement dependence which cannot be simulated by a classical attack, regardless of how many runs of the experiment those choices are correlated over.

Jan 1, 20140 citations

Causal Networks and Freedom of Choice in Bell’s Theorem

Rafael Chaves, George Moreno, Emanuele Polino +9 more

Bell's theorem is typically understood as the proof that quantum theory is incompatible with localhidden-variable models.More generally, we can see the violation of a Bell inequality as witnessing the impossibility of explaining quantum correlations with classical causal models.The violation of a Bell inequality, however, does not exclude classical models where some level of measurement dependence is allowed, that is, the choice made by observers can be correlated with the source generating the systems to be measured.Here, we show that the level of measurement dependence can be quantitatively upper bounded if we arrange the Bell test within a network.Furthermore, we also prove that these results can be adapted in order to derive nonlinear Bell inequalities for a large class of causal networks and to identify quantumly realizable correlations that violate them.

arXiv:2105.05721PRX QuantumNov 3, 202134 citations

Quantum communication. Non-classical correlations and their applications

Tomasz Paterek

In the first part of this thesis Bell's theorem is revisited. It points at a difference between the quantum and the classical world. This difference is often behind the advantages of solutions using quantum mechanics. New and more general versions of Bell inequalities are presented. These inequalities involve multiple settings per observer. Compared with the two-setting inequalities, the new ones reveal the non-classical character of a broader class of states. Some of them are also proven to be optimal (tight). Next, we go beyond Bell's theorem. It is shown, both in theory and in experiment, that incompatibility between quantum mechanics and realistic theories can be extended into an important class of nonlocal models. We also show that the violation of Bell inequalities disqualifies local realistic models with a limited lack of the experimenter's freedom. This, at first glance quite philosophical result, has its down-to-earth implications for quantum communication. In the second part of the thesis well-known examples of quantum communication are reviewed. Next, new results concerning quantum cryptography and quantum communication complexity are given.

arXiv:0708.3062Aug 22, 20070 citations