Arbitrarily small amount of measurement independence is sufficient to manifest quantum nonlocality
The use of Bell’s theorem in any application or experiment relies on the assumption of free choice or, more precisely, measurement independence, meaning that the measurements can be chosen freely. Here, we prove that even in the simplest Bell test — one involving 2 parties each performing 2 binary-outcome measurements — an arbitrarily small amount of measurement independence is sufficient to manifest quantum nonlocality. To this end, we introduce the notion of measurement dependent locality and show that the corresponding correlations form a convex polytope. These correlations can thus be characterized efficiently, e.g., using a finite set of Bell-like inequalities — an observation that enables the systematic study of quantum nonlocality and related applications under limited measurement independence.
Since Bell’s seminal work Bell (1964), quantum nonlocality has gathered more and more interest, not only from a foundational point of view but also as a resource in several tasks like quantum key distribution Ekert (1991); Acin et al. (2006), randomness expansion Colbeck (2006); Pironio et al. (2010), randomness extraction Bouda et al. (2014) or robust certification Bancal et al. (2011) and quantification Moroder et al. (2013) of quantum entanglement. It has led to the notion of device independence (see, eg., Brunner et al. (2014)), where the violation of a Bell inequality alone certifies properties that are useful to the task at hand, e.g., non-determinism of the outputs. In such a scenario, it is enough to consider black boxes that the parties give an input to and get an outcome from instead of having to consider the complex physical description of the implementation.
However, an important assumption has to be made in order for violations of Bell inequalities to exclude any local, and in particular deterministic explanation. Let us consider an adversarial scenario in which the boxes were in the hands of an adversary Eve before being given to the parties performing the experiment or protocol. The inputs for the boxes are chosen by local random number generators. If the adversary could influence these random number generators, then she can prepare the boxes with local strategies that appear to be nonlocal to the parties. The violation of a Bell-inequality therefore does not imply that the outcomes of the boxes are unknown to the adversary unless we assume that the inputs are independent of the adversary and that she cannot gain any information about them. This assumption is commonly referred to as measurement independence Hall (2011); Barrett and Gisin (2011). Similar, but slightly stronger assumptions Vona and Liang (2014) are the assumptions of free choice Colbeck and Renner (2012) and free will Bell (2004). Ensuring measurement independence in a Bell test seems impossible. However, if we abandon measurement independence completely and place no restriction at all on the adversary’s influence, then it is impossible to show and exploit quantum nonlocality Brans (1988).
In light of this, relaxations of this assumption have gathered attention and been studied in recent works. Hall Hall (2011), Barrett & Gisin Barrett and Gisin (2011) and recently Thinh et al. Thinh et al. (2013) studied how different possible relaxations influence well-known Bell-inequalities. Colbeck and Renner Colbeck and Renner (2012) introduced the idea of randomness amplification, in which a quantum protocol produces random outcomes even though complete free choice is not given. This was further developed by Gallego et al. Gallego et al. (2013) and others Mironowicz et al. (2014); Grudka et al. (2014); Ramanathan et al. (2013); Coudron and Yuen (2014); Miller and Shi (2014).
A common denominator of these works is that they study and use well-known Bell-inequalities. On the contrary, in this Letter, we derive Bell-like inequalities that are specifically suited for a measurement dependent scenario. Using these we show that quantum nonlocality allows for correlations that cannot be explained by any local models exploiting measurement dependence, even when the dependence is arbitrarily strong, as long as some measurement independence is retained (in the sense that we explain more precisely below).
Bell-locality.- In a Bell test, two space-like separated parties, usually referred to as Alice and Bob, have access to two boxes. They can give these boxes an input, denoted by the random variables and respectively, and each of the boxes gives back an outcome, and as depicted in Figure 1. In a quantum mechanical scenario, each box is given by a quantum system and the inputs determine measurements that are performed on this system. By performing many runs, the parties collect data that allows them to estimate with what probability a given input-pair leads to an outcome-pair , i.e., they estimate the conditional probability distribution . Note that we use capital letters for random variables and lower case letters for the values that the corresponding random variable can take. The question a Bell test is trying to answer is whether these correlations could be explained by a (Bell-) local Brunner et al. (2014) model, allowing for the existence of some underlying hidden strategy, denoted by . We say that a correlation is local if Bell (1964)
A correlation cannot be written as such an integral if and only if it violates a Bell inequality.
However, when performing an actual Bell test, an additional assumption has to be made: the inputs and have to be chosen freely, i.e., uncorrelated to the hidden strategy Bell (2004),
Measurement dependence.- We now analyse the case where complete measurement independence is not given. It is useful to consider, for this case, the full distribution , which — contrary to the conditional distribution — takes into account the distribution of the inputs and . We say that a correlation is measurement dependent local (MDL) if
As stated previously, if we allow measurement dependence and make no further assumptions, it is impossible to show that quantum mechanics is nonlocal. However, if one bounds the correlations between the inputs and the hidden strategy by imposing upper and lower bounds on the conditional distribution
then interesting conclusions can be derived. It is common to refer to such an assumption as a condition on the input-source Colbeck and Renner (2012). Examples of such sources are the min-entropy sources Thinh et al. (2013), which have been studied in recent works Bouda et al. (2014).
The set of MDL-correlations.- The set of measurement dependent local distributions for a given and , i.e., the set of satisfying (3) and (4), turns out to be a convex set with a finite number of extremal points: a convex polytope Sup (). The set can thus be fully characterized using a finite set of Bell-like inequalities: a distribution is measurement dependent nonlocal if and only if it violates at least one of these MDL-inequalities.
Quantum violation of a specific MDL-inequality.- In the following, we focus on analysing the simplest possible nonlocality scenario: the inputs and and outputs and of both parties are taken to be binary random variables, taking values or . In terms of , one useful parametrized MDL-inequality, derived using the polytope structure of the MDL-set, is given by Sup ()
This inequality allows us to prove our main result.
Main result: Quantum mechanics is measurement dependent nonlocal for any and for any .
A state that exhibits this property is the 2-qubit state
on which Alice and Bob perform the rank 1 projective measurements defined by , , and with .
Evaluating the left-hand side of inequality (5) for this state and these measurements, we find , where is the probability of choosing the inputs and . This proves that measurement dependent local distributions cannot explain quantum correlations, as long as it is impossible for any hidden strategy to exclude the possibility that a certain input-pair occurs, i.e.,
MDL-correlations satisfying additional physical constraints.- Motivated by the idea that information needs a physical carrier, most nonlocality experiments are conducted under the assumption that no information can be transmitted between the parties by the use of such boxes, for example by performing the experiment in spacelike seperation. In other words, the input to Alice’s box cannot influence the outcome on Bob’s side and vice versa, i.e.,
These are the nonsignaling assumptions Popescu and Rohrlich (1994); Barrett et al. (2005). Nonsignaling, as opposed to measurement independence, can in principle be verified in a protocol by checking the equalities (7).
The measurement dependent local correlations given by (3) are not inherently nonsignaling due to the hidden strategy establishing correlations between Alice’s input and Bob’s output and vice versa. Since, as stated above, these equalities can in principle be verified, we impose that they are satisfied in the following.
Additionally the experimenters can observe the input distribution given by . Therefore any experiment or protocol involving Bell tests can make use of this knowledge. We consider, from here onwards, the case in which the input-distribution is observed to be uniform, meaning that
Comparison with CHSH.- Instead of using inequality (5), one can try to show the measurement dependent nonlocality of quantum theory by using the well-known Clauser-Horne-Shimony-Holt (CHSH) expression Clauser et al. (1969)
It is well-known that quantum mechanics respects Cirel’son’s bound Cirel’son (1980)
where . Comparing this value to the quantum bound of , we find that for , it is impossible for CHSH to reveal the measurement dependent nonlocal behavior of quantum mechanics. Inequality (5) on the other hand is able to reveal this .
Input sources with .- One specific input-source is the min-entropy source Thinh et al. (2013). The conditional min-entropy is defined as
Using a min-entropy source means that is lower bounded by some value . In our language it corresponds to setting the lower bound and the upper bound in condition (4).
For , , , and specific values of , we obtain a complete set of MDL-inequalities. We say that a set of inequalities is complete if every measurement dependent nonlocal distribution violates at least one inequality in this set while measurement dependent local distributions, cf. (3), respect all inequalities. For example, in the corresponding Bell-locality scenario it is known that the CHSH-inequalities form a complete set.
A first observation to make is that maximal min-entropy, meaning that implies that is uniform . This conclusion follows from the fact that every probability distribution has to be normalized, i.e., , and that probabilities are non-negative. Since the inputs are not biased by , this corresponds to imposing measurement independence and is therefore equivalent to the standard Bell-locality. As already stated, the CHSH-inequalities form a complete set in this case.
Another special value is . It turns out that if , measurement dependent local correlations can reproduce any nonsignaling distributions. Since the set of quantum correlations is a strict subset of the set of non-signaling correlations, it is therefore impossible to see measurement dependent nonlocality in this case. The reason this does not occur for is due to the fact that for these values of the normalization and non-negativity of probabilities imply that no input-pair can be excluded, i.e., .
The interesting case is therefore . For each fixed value of in this interval, one can make use of a standard software package Christof and Löbel (1997) to obtain the complete set of inequalities characterizing the set of MDL correlations. We performed this computation for several values of . For each of these chosen valuesSup (), we always found 7 families of inequalities, where we say that two inequalities belong to the same family if one can be obtained from the other by simply relabeling the inputs and outputs or by exchanging the roles of the two parties. As a function of , the inequalities we found can be expressed as in Table 1. Based on the above observation, we conjecture that the inequalities of Table 1 form a complete set for all Sup (). A visual representation of the evolution of the MDL-polytope as goes from to can be seen in Fig. 3.
It is interesting to note that the well-known CHSH-inequality is not among these 7 families. From (11), we see that for , quantum mechanics can no longer outperform the measurement dependent local correlations when looking at CHSH as given by (9). This was already shown by Thinh et al. Thinh et al. (2013). CHSH is therefore only useful up to this critical value of . On the other hand, all 7 families introduced in Table 1 can be violated for values larger than . In fact, inequalities 6 and 7 can reveal quantum nonlocality for all below the critical value of . This shows that the complete set presented here is better suited for the task of witnessing measurement dependent quantum nonlocality than CHSH.
Conclusions.- Bell-locality, the essential concept when working in any kind of device independent scenario, includes the untestable assumption of measurement independence. We have analyzed what happens when this assumption is relaxed and found that, as with Bell-locality, it is sufficient to work with a finite number of Bell-like inequalities. Using one such inequality, we showed that the nonlocality of quantum mechanics can be manifested as long as an arbitrarily small amount of free choice is guaranteed. Surprisingly, the simplest nontrivial scenario involving only two parties (and binary-outcome measurements) is already sufficient to arrive at this conclusion.
We have also presented inequalities that are better suited to measurement dependent scenarios than the CHSH-inequality. In fact, with the additional assumption of nonsignaling and uniform observed inputs, we obtained a set of Bell-like inequalities — which we conjecture to be complete — for the measurement dependent local set of two parties, two inputs (with a min-entropy input source), and two outputs. In general, our observations that MDL correlations can be fully characterized using Bell-like inequalities provides a powerful framework for the study of measurement dependent quantum nonlocality and related applications. For instance, the MDL polytope presented in this Letter may become a useful tool for the analysis of tasks like randomness extractionBouda et al. (2014) and amplification Colbeck and Renner (2012). So far, inequalities suitable for such tasks were guessed or inspired by the local polytope. Inequalities derived or inspired from the MDL polytope should be better suited for the task. Specifically, it would be interesting to see whether the bipartite scenario with binary inputs and outputs could indeed be sufficient to perform a randomness amplification protocol using one of the inequalities presented here.
The framework introduced in this Letter allows one to study further other possible assumption on the input source. A natural possibility would be that any correlations between the random number generators that the two parties use to determine their inputs must come from a local hidden variable, i.e., , a problem that we shall leave for future research.
Acknowledgements We acknowledge helpful discussions with Valerio Scarani and Jean-Daniel Bancal as well as financial support from the European projects CHIST-ERA DIQIP, the COST Action MP1006, the ERC grant 258932, the European Union Seventh Framework Programme via the RAQUEL project (grant agreement no 323970) and the Swiss project NCCR-QSIT.
Appendix A Introduction and notation
In this supplementary material, we will prove theorems and lemmas necessary to establish the measurement dependent local inequalities that have been used in the maintext to show that the nonlocality exhibited by quantum mechanics cannot be reproduced using a measurement dependent local model.
We now introduce the notation used in this paper. We will only consider the two-party case, but the extension to more parties is immediate. We will denote a probability distribution over the random variable by and the probability that takes value by . We will often omit the random variable and just write if the random variable is clear by context.
The setup considered can be seen in Figure (1) in the maintext. We consider two parties, Alice and Bob, that are spacelike seperated. They have access to two boxes. The boxes each take an input, denoted by and respectively and return an output, and respectively. The boxes (and thus their outputs) as well as the inputs can all be correlated with a common strategy . The relevant quantity that concerns us is with
Appendix B The measurement dependent local polytope
In this Letter, we analyse the case where the outputs of the boxes are classically determined by the respective input and a possible common strategy and the amount of correlation between the inputs and the common strategy is bounded. We find that the possible resulting probability distributions form a polytope.
We denote by the space of probability distributions over the random variable and by the space of conditional probability distributions over the random variable conditioned on the random variable .
Let be random variables with alphabetsize respectively. We define the local polytope
which has the so-called deterministic points as its vertices
we define the input polytope
The fact that is a convex polytope is proven by lemma 1. If or , the polytope consists of only one point given by the uniform distribution . For , let ,
and be the set of all permutations of elements. Then the set of vertices of is given by
The correlations in are given by
with and each being chosen from a polytope. Hence Theorem 2 applies and is a convex polytope with vertices given by the Cartesian product of the vertices of the two constituent polytopes. ∎
Since is a convex polytope, the maximal and minimal value of any linear expression of probabilities is achieved by one of the vertices. The validity of the inequalities presented in the main text can hence be verified by checking that they hold for all the points in .
b.1 The MDL bound for the CHSH expression
The bound for CHSH cannot be derived in this way, since we impose the conditions of nonsignaling
and uniform inputs
on top of the constraints of measurement dependent locality. The bound given in the main text was found by finding an explicit convex combination of the vertices that additionally fulfilled the conditions (21) and (22).
First, we write the CHSH expression using full probabilities as
Using the vertices of the , we find that there are 8, 24 or 48 MDL-vertices
Any convex polytope can be seen as an intersection of finitely many half spaces, in other words by a finite set of linear inequalities. Given the vertices, we can use existing software packages to find these inequalities numerically for fixed values of and . For the case of , and , we performed this computation for . We then imposed the conditions of nonsignaling (21) and uniform inputs (22). These are linear equality constraints and a simple variable elimination in the inequalities that were found numerically is enough to enforce them. Regardless of the value of , we found families of inequalities, where we say that inequalities belong to the same family if they can be transformed into each other by a relabeling of the inputs, outputs and/or parties. One of these families corresponds to the fact that probabilities are non-negative and is therefore not interesting for any analysis of physical theories. We conjectured the dependence on of the other families. They can be found in Table I in the main text.
Appendix C Theorem on combining polytopes
In this section, we will prove that if the input-distributions and output-distributions are chosen from a polytope for all , then the possible resulting given by (13) also form a polytope.
Let and both be polytopes with their respective vertices being and . Then
is a polytope and its vertices are a subset of
The proof consists of 3 steps:
Step 1 We show that .
This is clear since and .
Step 2 We show that every convex combination of elements in is in
Since and , we define
Step 3 We show that every can be written as a convex combination of the . By definition we can write
where and . Since and are polytopes, their elements can be written as convex combination of the corresponding extreme points, i.e.,
Since and , we have thus shown that every can be written as a convex combination of the .
This proves the theorem. ∎
Appendix D Lemma on the considered input-distributions
The fact that probability distributions are normalized, i.e.,
implies that consists of only one point: . This proves the lemma for this case.
For , we note first that is a convex polytope since it is defined by linear constraints. These linear constraints are
Due to the equality constraint, Eq. (25c), the dimension of the polytope is . Thus, is a vertex of if and only if it saturates at least of the inequalities in Eq. (25) Gruenbaum (1967). Therefore we find that every vertex, when written as a vector in an -dimensional space, is a permutation of
where is a positive integer and we have , due to the polytope constraints in Eq. (25). The equality constraint implies
It remains to show that the only possible value for is . Replacing in the inequality constraint by using (26) we find
Note that since , we have that . We distinguish two cases:
: Then is an integer that lies between 2 non-integer real numbers whose difference is . Therefore we get that . For this case the lemma is proven.
: In this case, both and are valid solutions. However, we find that in the first case, Eq. (26) implies while in the second case it implies . Therefore and both solutions yield the same set of vertices. We can thus set .
This proves the lemma.
- In fact, any quantum correlation violating Hardy’s paradox Hardy (1993) violates inequality (5).
- The number depends on the values of and . If the vertices of the input-polytope are permutations of then is reached by 8 MDL-vertices, for and there are 24 and for there are 48.
- As a consistency check, we have used the explicit characterization of the MDL polytope provided in Eq. (20) and verified — using linear programming — that for randomly generated values of , no convex combination of the 64 extreme points satisfying Eq. (21) and Eq. (22) can violate the 7 families of inequalities found. Moreover, in all these cases, each inequality can be saturated to, at least, a numerical precision of .
- J. Bell, Physics 1, 195 (1964).
- A. K. Ekert, Phys. Rev. Lett. 67, 661 (1991).
- A. Acin, N. Gisin, and L. Masanes, Phys. Rev. Lett. 97, 120405 (2006).
- R. Colbeck, Quantum And Relativistic Protocols For Secure Multi-Party Computation, Ph.D. thesis, University of Camebridge (2006), arXiv:arXiv:0911.3814v2 .
- S. Pironio, A. Acin, S. Massar, S. Boyer de la Giroday, D. N. Matsukevich, P. Maunz, S. Olmschenk, D. Hayes, L. Luo, T. A. Mannin, and C. Monroe, Nature (London) 464, 1021 (2010).
- J. Bouda, M. Pawłowski, M. Pivoluska, and M. Plesch, Phys. Rev. A 90, 032313 (2014).
- J.-D. Bancal, N. Gisin, Y.-C. Liang, and S. Pironio, Phys. Rev. Lett. 106, 250404 (2011).
- T. Moroder, J.-D. Bancal, Y.-C. Liang, M. Hofmann, and O. Gühne, Phys. Rev. Lett. 111, 030501 (2013).
- N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Rev. Mod. Phys. 86, 839 (2014).
- M. J. W. Hall, Phys. Rev. A 84, 022102 (2011).
- J. Barrett and N. Gisin, Phys. Rev. Lett. 106, 100406 (2011).
- N. Vona and Y.-C. Liang, arXiv:1307.4365v2 (2014).
- R. Colbeck and R. Renner, Nature Phys. 8, 450 (2012).
- J. S. Bell, Speakable and Unspeakable in Quantum Mechanics (Cambridge University Press, Cambridge, 2004).
- C. H. Brans, Int. J. Theor. Phys. 27, 219 (1988).
- L. P. Thinh, L. Sheridan, and V. Scarani, Phys. Rev. A 87, 062121 (2013).
- R. Gallego, L. Masanes, G. De La Torre, C. Dhara, L. Aolita, and A. Acín, Nat. Commun. 4, 2654 (2013).
- P. Mironowicz, R. Gallego, and M. Pawlowski, arXiv:1301.7722v2 (2014).
- A. Grudka, K. Horodecki, M. Horodecki, P. Horodecki, M. Pawłowski, and R. Ramanathan, Phys. Rev. A 90, 032322 (2014).
- R. Ramanathan, F. G. S. L. Brandão, and A. Grudka, arXiv:1308.4635v1 (2013).
- M. Coudron and H. Yuen, arXiv:1310.6755v2 (2014).
- C. A. Miller and Y. Shi, arXiv:1402.0489v2 (2014).
- “Supplementary material,” .
- L. Hardy, Phys. Rev. Lett. 71, 1665 (1993).
- S. Popescu and D. Rohrlich, Found. Phys. 24, 379 (1994).
- J. Barrett, N. Linden, S. Massar, S. Pironio, S. Popescu, and D. Roberts, Phys. Rev. A 71, 022101 (2005).
- J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Phys. Rev. Lett. 23, 880 (1969).
- B. Cirel’son, Lett. Math. Phys. 4, 93 (1980).
- T. Christof and A. Löbel, “Porta,” (1997).
- B. Gruenbaum, Convex Polytopes (Springer Science & Business Media, 1967) Chap. 3.