Maximal Violation of a Broad Class of Bell Inequalities and Its Implications on Self-Testing
C. Jebarathinam, Jui-Chen Hung, Shin-Liang Chen, Yeong-Cherng Liang

TL;DR
This paper demonstrates that lifting procedures preserve the maximal violation of Bell inequalities and their ability to self-test quantum states, broadening the scope of device-independent quantum information protocols.
Contribution
It shows that lifted Bell inequalities maintain maximal violations and self-testing capabilities, extending their applicability in complex quantum scenarios.
Findings
Maximal violation is preserved under lifting for both nonsignaling and quantum correlations.
Self-testing of quantum states is preserved under lifting operations.
Partially robust self-testing can be achieved from lifted Bell inequalities.
Abstract
In quantum information, lifting is a systematic procedure that can be used to derive---when provided with a seed Bell inequality---other Bell inequalities applicable in more complicated Bell scenarios. It is known that the procedure of lifting introduced by Pironio [J. Math. Phys. A 46, 062112 (2005)] preserves the facet-defining property of a Bell inequality. Lifted Bell inequalities therefore represent a broad class of Bell inequalities that can be found in {\em all} Bell scenarios. Here, we show that the maximal value of {\em any} lifted Bell inequality is preserved for both the set of nonsignaling correlations and quantum correlations. Despite the degeneracy in the maximizers of such inequalities, we show that the ability to self-test a quantum state is preserved under these lifting operations. In addition, except for outcome-lifting, local measurements that are self-testable using…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Maximal Violation of a Broad Class of Bell Inequalities and Its Implications on Self-Testing
C. Jebarathinam
Department of Physics and Center for Quantum Frontiers of Research & Technology (QFort), National Cheng Kung University, Tainan 701, Taiwan
Jui-Chen Hung
Department of Physics, National Cheng Kung University, Tainan 701, Taiwan
Shin-Liang Chen
Department of Physics and Center for Quantum Frontiers of Research & Technology (QFort), National Cheng Kung University, Tainan 701, Taiwan
Dahlem Center for Complex Quantum Systems, Freie Universität Berlin, 14195 Berlin, Germany
Yeong-Cherng Liang
Department of Physics and Center for Quantum Frontiers of Research & Technology (QFort), National Cheng Kung University, Tainan 701, Taiwan
Abstract
In quantum information, lifting is a systematic procedure that can be used to derive—when provided with a seed Bell inequality—other Bell inequalities applicable in more complicated Bell scenarios. It is known that the procedure of lifting introduced by Pironio [J. Math. Phys. A 46, 062112 (2005)] preserves the facet-defining property of a Bell inequality. Lifted Bell inequalities therefore represent a broad class of Bell inequalities that can be found in all Bell scenarios. Here, we show that the maximal value of any lifted Bell inequality is preserved for both the set of nonsignaling correlations and quantum correlations. Despite the degeneracy in the maximizers of such inequalities, we show that the ability to self-test a quantum state is preserved under these lifting operations. In addition, except for outcome-lifting, local measurements that are self-testable using the original Bell inequality—despite the degeneracy—can also be self-tested using any lifted Bell inequality derived therefrom. While it is not possible to self-test all the positive-operator-valued measure elements using an outcome-lifted Bell inequality, we show that partial, but robust self-testing statements on the underlying measurements can nonetheless be made from the quantum violation of these lifted inequalities. We also highlight the implication of our observations on the usefulness of using lifted Bell-like inequalities as a device-independent witnesses for entanglement depth. The impact of the aforementioned degeneracy on the geometry of the quantum set of correlations is briefly discussed.
I Introduction
Inspired by the thought-provoking paper of Einstein, Podolsky, and Rosen Einstein et al. (1935), Bell derived Bell (1964)—based on well-accepted classical intuitions—an inequality constraining the correlations between local measurement outcomes on two distant systems. He further showed that the so-called Bell inequality can be violated by quantum theory using local, but incompatible measurements on entangled states. Since then, various Bell inequalities, such as the one due to Clauser, Horne, Shimony and Holt (CHSH) Clauser et al. (1969) have been derived to investigate the intriguing nature of quantum theory and also the information-processing power enabled by these nonclassical, Bell-nonlocal Brunner et al. (2014) correlations.
For example, Ekert Ekert (1991) showed in 1991 that the quantum violation of Bell inequalities offers an unprecedented level of security for quantum key distribution protocols. Independently, Mayers and Yao Mayers and Yao (1998, 2004) showed that certain extremal quantum correlation enables the possibility to self-test quantum devices. These discoveries prompted the paradigm of device-independent quantum information Scarani (2012); Brunner et al. (2014) in which the physical properties of quantum devices are certified without making any assumption on the internal working of the devices, but rather through the observation of a Bell-nonlocal correlation.
Interestingly, an observation of the maximal quantum violation of certain Bell inequalities, such as the CHSH inequality, is already sufficient to self-test the underlying quantum state and the measurements that give rise to the observed violation Popescu and Rohrlich (1992). To date, numerous Bell inequalities have been derived (see, e.g., Braunstein and Caves (1990); Werner and Wolf (2001); Collins et al. (2002); Kaszlikowski et al. (2002); Żukowski and Brukner (2002); Śliwa (2003); Collins and Gisin (2004); Buhrman and Massar (2005); Gühne et al. (2005); Avis et al. (2006); Liang et al. (2009); Gisin et al. (2009); Acín et al. (2012); Bancal et al. (2012a); Grandjean et al. (2012); Brunner et al. (2014); Mančinska (2014); Liang et al. (2015); Schwarz et al. (2016); Salavrakos et al. (2017); Oudot et al. ; Cope and Colbeck ; Bacarri et al. ; Cruzeiro and Gisin (2019) and references therein). However, beyond the CHSH Bell inequality, only a handful of them Miller and Shi (2013); Yang and Navascués (2013); Mančinska (2014); Bamps and Pironio (2015); Šupić et al. (2016); Kaniewski (2016); Andersson et al. (2017); Salavrakos et al. (2017); Kaniewski et al. ; Bacarri et al. have been identified as relevant for the purpose of self-testing (see Šupić and Bowles for a recent review on the topic of self-testing). Is it possible to make some general statements regarding the self-testing property of Bell inequalities defined for an arbitrary Bell scenario?
To answer the above question, we consider, in this work, Bell inequalities that may be obtained from the procedure of Pironio’s lifting Pironio (2005). Importantly, such inequalities exist in all Bell scenarios beyond the simplest one for two parties, two settings and two outcomes. If a Bell inequality is facet-defining Collins and Gisin (2004), the same holds for its liftings Pironio (2005). What about their quantum violation? In Rosset et al. (2014) (see also Curchod et al. (2015)), it was shown that in addition to the bound satisfied by Bell-local correlations, the maximal quantum (nonsignaling Barrett et al. (2005)) value of Bell inequalities is preserved for party-lifting. In this work, we give an alternative proof of this fact and show, in addition, that the maximal quantum (non-signaling) value of a Bell inequality is also preserved for other types of Pironio’s lifting.
As a corollary of our results, we further show that the self-testing properties of a Bell inequality is largely preserved through the procedure of lifting. In other words, if a Bell inequality can be used to self-test some quantum state , so can its liftings. Moreover, except for the case of outcome-lifting, the possibility to self-test the underlying measurement operators using a Bell inequality remains intact upon the application of Pironio’s lifting. As we illustrate in this work, the maximizers of lifted Bell inequalities are not unique. There is thus no hope (see, e.g., Goh et al. (2018)) of providing a complete self-testing of the employed quantum device using a lifted Bell inequality. Nonetheless, we provide numerical evidence suggesting that lifted Bell inequalities provide the same level of robustness for self-testing the relevant parts of the devices.
The rest of this paper is organized as follows. In Sec. II, we introduce basic notions of a Bell scenario and remind the definitions of self-testing. After that, we investigate and compare the maximal violation of lifted Bell inequalities against that of the original Bell inequalities, assuming quantum, or general nonsignaling correlations Barrett et al. (2005). In the same section, we also discuss the self-testing property of lifted Bell inequalities, and the usefulness of party-lifted Bell-like inequalities as device-independent witnesses for entanglement depth Liang et al. (2015). In Sec. IV, we present some concluding remarks and possibilities for future research. Examples illustrating the non-uniqueness of the maximizers of lifted Bell inequalities, as well as their implications on the geometry of the quantum set of correlations are provided in the Appendices.
II Preliminaries
II.1 Bell scenario
Consider a Bell scenario involving spatially separated parties labeled by and let the -th party performs a measurement labeled by ,with outcomes labeled by . In any given Bell scenario, we may appreciate the strength of correlation between measurement outcomes via a collection of joint conditional probabilities. Following the literature (see, e.g., Brunner et al. (2014)), we represent these conditional probabilities—dubbed a correlation—of getting the outcome combination conditioned on performing the measurements by the vector . In addition to the normalization condition and the positivity constraint for all , each correlation is required to satisfy the nonsignaling constraints Barrett et al. (2005) (see also Popescu and Rohrlich (1994))
[TABLE]
for all , and (with ). In any given Bell scenario, the set of correlations satisfying these constraints forms the so-called nonsignaling polytope Barrett et al. (2005).
A correlation is called Bell-local Brunner et al. (2014) if it can be explained by a local-hidden-variable model Bell (1964),
[TABLE]
for all , where is the hidden variable which occurs with probability , and is the probability of obtaining the measurement outcome given the setting and the hidden variable . In a given Bell scenario, the set of Bell-local correlations forms a polytope called a Bell polytope, or more frequently a local polytope , which is a subset of the nonsignaling polytope.
A correlation which cannot be explained by a local-hidden-variable model is said to be Bell-nonlocal and must necessarily violate a Bell inequality Bell (1964) — a constraint satisfied by all . A linear Bell inequality has the generic form:
[TABLE]
where denotes the vector of Bell coefficients, and are, respectively, the Bell expression and the local bound of a Bell inequality.
A correlation is called quantum if the joint probabilities can be written as
[TABLE]
where is an -partite density matrix and is the positive-operator-valued measure (POVM) describing the -th measurement of the -party. By definition, POVM elements satisfy the constraints of being positive semidefinite, for all and , as well as the normalization requirement for all . Thus, a correlation is quantum if and only if the joint probabilities of such a correlation can be realized experimentally by performing local measurements on an -partite quantum system. The set of quantum correlations forms a convex set satisfying . It is, however, not a polytope Werner and Wolf (2001) (see also Goh et al. (2018)). When necessary, we will use to denote the set of quantum correlations arising in an -partite Bell scenario.
II.2 Self-testing
Certain nonlocal correlations have the appealing feature of being able to reveal (essentially unambiguously) the quantum strategy, i.e., the underlying state and/or the measurement operators leading to these correlations Popescu and Rohrlich (1992); Werner and Wolf (2001); Mayers and Yao (2004); Šupić and Bowles . Following Mayers and Yao (2004), we say that such a self-tests the underlying quantum strategy. To this end, it is worth noting that all pure bipartite entangled states can be self-tested Coladangelo et al. (2017).
To facilitate subsequent discussions, we remind here the formal definition of self-testing in a bipartite Bell scenario following the approach of Goh et al. (2018) (see also Šupić and Bowles ). Specifically, consider two spatially separated parties Alice and Bob who each performs measurements labeled by , and, respectively, observes the outcomes , . We say that a bipartite correlation satisfying
[TABLE]
for all , , and self-tests the reference (entangled) state if there exists a local isometry such that
[TABLE]
where is the measured quantum state [acting on ], is an auxiliary state acting on , and and are the Hilbert spaces associated with the other degrees of freedom of Alice and Bob’s subsystem respectively Coopmans et al. (2019).
Often, a that self-tests some reference quantum state can also be used to certify the measurements as well. In such cases, we say that a bipartite correlation obtained from Eq. (4) self-tests the reference quantum state and the reference POVM , if there exists a local isometry such that Eq. (5) holds and
[TABLE]
for all , , and . By summing over , and using the normalization of POVM, one recovers Eq. (5) from Eq. (6).
Interestingly, there are Bell inequalities whose maximal quantum violation alone is sufficient to self-test the quantum state (and the measurement operators) McKague et al. (2012); Yang and Navascués (2013); Pál et al. (2014); Šupić et al. (2016); Kaniewski (2016); Salavrakos et al. (2017); Natarajan and Vidick (2017); Coladangelo (2018). Since then, identifying Bell inequalities which can be used for the task of self-testing has received considerable attention. To this end, note that if the maximal quantum violation of a Bell inequality self-tests some quantum state as well as the underlying measurements, then this maximal quantum violation must be achieved by a unique correlation Goh et al. (2018).
More formally, consider a bipartite Bell inequality,
[TABLE]
with a quantum bound (maximal quantum violation):
[TABLE]
We say that an observation of the quantum violation self-tests the reference (entangled) state and the reference POVM , if there exists a local isometry such that Eq. (5), Eq. (6) hold for all satisfying Eq. (4) and .
III Maximal violation of lifted Bell inequalities and its implications
In this section, we show that the maximal quantum (nonsignaling) violation of a lifted Bell inequality must be the same as that of the Bell inequality from which the lifting is applied. We then discuss the implication of these observations in the context of self-testing, on the geometry of the quantum set of correlations, as well as on the device-independent certification of entanglement depth. For ease of presentation, our discussion will often be carried out assuming a bipartite Bell scenario (for the original Bell inequality). However, it should be obvious from the presentation that our results also hold for any Bell scenario with more parties, and also for a Bell inequality that is not necessarily facet-defining.
III.1 More inputs
Let us begin with the simplest kind of lifting, namely, one that allows additional measurement settings. Applying Pironio’s input-lifting Pironio (2005) to a Bell inequality means to consider the very same Bell inequality in a Bell scenario with more measurement settings for at least one of the parties. At first glance, it may seem rather unusual to make use of only the data collected for a subset of the input combinations, but in certain cases (see, e.g., Shadbolt et al. (2012)), the consideration of all input-lifted facets is already sufficient to identify the non-Bell-local nature of the observed correlations.
Since an input-lifted Bell inequality is exactly the same as the original Bell inequality, its maximal quantum (non-signaling) violation is obviously the same as that of the original Bell inequality. Similarly, it is evident that if the maximal quantum violation of the original Bell inequality self-tests some reference quantum state and POVMs ,,…, so does the maximal quantum violation of the input-lifted Bell inequality.
However, since no constraint is imposed on the additional inputs that do not appear in the Bell expression, it is clear that even if we impose the constraint that the maximal quantum violation of an input-lifted Bell inequality is attained, these other local POVMs can be completely arbitrary. Thus, the subset of quantum correlation attaining the maximal quantum violation of any input-lifted Bell inequality is not unique, and has a degeneracy that increases with the number of these “free" inputs. In other words, the set of quantum maximizers of any input-lifted Bell inequality define a flat region of the boundary of the quantum set of correlations, cf. Goh et al. (2018). In particular, it could lead to completely flat boundaries of on specific two-dimensional slices in the correlation space (see Fig. 1). For some explicit examples illustrating the aforementioned non-uniqueness, see Appendix A.
III.2 More outcomes
Instead of the trivial input-lifting, one may also lift a Bell inequality to a scenario with more measurement outcomes. Specifically, consider a bipartite Bell scenario where the -th measurement of Bob has possible outcomes. The simplest outcome-lifting à la Pironio Pironio (2005) then consists of two steps: (1) choose an outcome, say, from Bob’s -th measurement, and (2) replaces in the sum of Eq. (7) all terms of the form by .
The resulting outcome-lifted Bell inequality reads as:
[TABLE]
where the local bound is provably the same Pironio (2005) as that of the original Bell inequality, Eq. (7). It is worth noting that outcome-lifted Bell inequalities arise naturally in the study of detection loopholes in Bell experiments, see, e.g., Branciard (2011); Cope and Colbeck .
III.2.1 Preservation of quantum and nonsignaling violation
As with input-lifting, we now proceed to demonstrate the invariance of maximal Bell violation with outcome-lifting.
Proposition 1**.**
Lifting of outcomes preserves the quantum bound and the nonsignaling bound of any Bell inequality, i.e., and , where () and () are, respectively, the quantum and the nonsignaling bounds of the original (outcome-lifted) Bell inequality.
Proof.
From Eq. (III.2), one clearly sees that the -th outcome and the -th outcome of Bob’s -th measurement are treated on equal footing. So, we may as well consider Bob’s -th measurement as an effective -outcome measurement by considering its -th outcome and its -th outcome together as one outcome. Hence, if we define
[TABLE]
and substitute it back into Eq. (III.2), we recover the Bell expression of the original Bell inequality [left-hand-side of Eq. (7)] by identifying in as in . Moreover, if defined for this more-outcome Bell scenario is quantum (nonsignaling), the resulting correlation obtained with the coarse-graining procedure of Eq. (10) is still quantum (nonsignaling). A proof of this for quantum correlations is provided in Appendix B (see, e.g., de Vicente (2014) for the case of nonsignaling correlation).
This implies that for any violation of the outcome-lifted Bell inequality (III.2) by a quantum (nonsignaling) correlation, there always exists another quantum (nonsignaling) correlation that gives the same amount of violation for the original Bell inequality (7). In particular, the maximal quantum (nonsignaling) violation of these inequalities must satisfy
[TABLE]
On the other hand, instead of grouping the outcomes in the outcome-lifted Bell scenario, one could also start from the original Bell scenario and (arbitrarily) split the -th outcome of Bob’s -th measurement into two outcomes labeled by and . Hence, if we define , in the outcome-lifted Bell scenario such that
[TABLE]
and substitute it into Eq. (7), we recover the outcome-lifted Bell expression [Eq. (III.2)] by identifying and , respectively, as and in , cf Eq. (III.2).
Moreover, the correlation obtained by locally splitting the outcomes, as required in Eq. (12), is realizable quantum-mechanically (see Appendix B) or in general nonsignaling theory (see de Vicente (2014)) if the original correlations are, respectively, quantum and nonsignaling. Hence, for any violation of the original Bell inequality [Eq. (7)] by a quantum (nonsignaling) correlation, there always exists a quantum (nonsignaling) correlation giving the same amount of violation for the outcome-lifted Bell inequality (III.2), i.e.,
[TABLE]
Combining Eqs. (11) and (13), it then follows that the maximal quantum (nonsignaling) violation of any Bell inequality is preserved through the procedure of outcome-lifting, i.e.,
[TABLE]
This completes the proof when only one of the outcomes () of one of the measurements () of one of the parties (Bob) is lifted. However, since more complicated outcome-lifting can be achieved by concatenating the simplest outcome-lifting presented above, the proof for the general scenarios can also be obtained by concatenating the proof given above, thus completing the proof for the general scenario. ∎
III.2.2 Implications on self-testing
As an implication of the above Proposition, we obtain the following result in the context of quantum theory.
Corollary 1**.**
If the maximal quantum violation of a Bell inequality self-tests a quantum state , then any Bell inequality obtained therefrom by outcome-lifting also self-tests .
Proof.
For definiteness, we prove this for the specific case of , the general proof is completely analogous. To this end, let denote an optimal quantum state that maximally violates the outcome-lifted Bell inequality (III.2) with appropriate choice of POVMs ,. As shown in Appendix B, this quantum state can also be used to realize an effective -outcome distribution for Bob’s -th measurement by combining Bob’s relevant POVM elements for this measurement into a single POVM element, thereby implementing the local coarse graining given in Eq. (10) to give the maximal quantum violation of the original Bell inequality, Eq. (7). Suppose that the maximal quantum violation of inequality (III.2) does not self-test the reference state , i.e., there does not exist any local isometry such that
[TABLE]
for some . Then, we see that the maximal quantum violation of inequality (7) (attainable using ) also cannot self-test the reference state . The desired conclusion follows by taking the contrapositive of the above implication. ∎
A few remarks are now in order. As with any other Bell inequality, in examining the quantum violation of an outcome-lifted Bell inequality, one may consider arbitrary local POVMs having the right number of outcomes (acting on some given Hilbert space). A priori, they do not have to be related to the optimal POVM of the original Bell inequality. However, from the proof of Proposition 1, one notices that POVMs arising from splitting the outcomes of the original optimal POVM do play an important role in attaining the maximal quantum violation of the outcome-lifted Bell inequality.
The arbitrariness in this splitting, nonetheless, implies that maximally violating an outcome-lifted Bell inequality are not unique (see Appendix A.2 for some explicit examples). Since this invalidates a necessary requirement to self-test both the state and all the local POVMs (see Proposition of Ref. Goh et al. (2018)), we must thus conclude—given that such an inequality preserves the ability to self-test the underlying state—that its maximal violation cannot be used to completely self-test the underlying measurements. Using the swap method of Yang et al. (2014), we nevertheless show in Appendix C that the quantum violation of an outcome-lifted Bell inequality may still provide robust self-testing of some of the underlying POVM elements, as well as the nature of the merged POVM elements.
III.3 More parties
Finally, let us consider the party-lifting of Pironio (2005). Again, for simplicity, we provide hereafter explicit constructions and proofs only for the bipartite scenario, with the multipartite generalizations proceed analogously. To this end, it is expedient to write a generic bipartite Bell inequality such that
[TABLE]
i.e., with its local bound being zero.111This can always be achieved by (repeatedly) applying identity of the form given in Eq. (II.1) to both sides of Eq. (7). For any fixed but arbitrary input-output pair of the additional party (Charlie), applying the party-lifting of Pironio (2005) to inequality (16) gives rise to the tripartite Bell inequality:
[TABLE]
It is worth noting that such Bell inequalities has found applications in the foundations of quantum theory Bancal et al. (2012b); Barnea et al. (2013), as well as in the systematic generation Curchod et al. (2015) of device-independent witnesses for entanglement depth Liang et al. (2015).
III.3.1 Preservation of quantum and nonsignaling violation
That the maximal quantum and nonsignaling violation remain unchanged under Pironio’s party-lifting operation Pironio (2005) follows directly from the results shown in Section 2.4 of Rosset et al. (2014), as well as a special case (with ) of Theorem 2 of Curchod et al. (2015). For the convenience of subsequent discussions, however, we provide below an alternative proof of this observation.
Observation 1**.**
Lifting of parties preserves the quantum bound and the nonsignaling bound of any Bell inequality, i.e., and , where () and () are, respectively, the quantum and the nonsignaling bounds of the original (party-lifted) Bell inequality.
Proof.
For a tripartite Bell scenario relevant to inequality (17), the marginal probability of Charlie getting the outcome conditioned on him performing the measurement labeled by is:
[TABLE]
Since the party-lifted inequality of Eq. (17) is saturated with the choice of , thereby making for all , the observation holds trivially if inequality (17) cannot be violated by general nonsignaling correlations.
Conversely, if inequality (17) can be violated by some quantum, or general nonsignaling correlation, the corresponding must be nonvanishing. Henceafter, we thus assume that . To this end, note that
[TABLE]
gives the probabilities of Alice and Bob obtaining the outcomes and conditioned on her (him) choosing measurement (), Charlie measuring and obtaining the outcome . Note that the vector of probabilities is a legitimate correlation in the (original) Bell scenario corresponding to inequality (16).
To prove the observation, we now focus on the case of finding the quantum bound, i.e., the maximum value of the left-hand-side of Eq. (17) for quantum correlations — the proof for the nonsignaling case is completely analogous. To this end, note that the quantum bound of inequality (17)—given the above remarks—satisfies:
[TABLE]
where the first inequality follows from the fact that an independent maximization over and is, in principle, less constraining than a maximization over all tripartite quantum distributions , the second-last equality follows from the fact that for legitimate marginal probability distributions, and the last equality follows from the fact that any bipartite quantum correlation can be seen as the marginalization of a tripartite one.
To complete the proof, note that the inequality can indeed be saturated if
[TABLE]
Moreover, these equations can be simultaneously satisfied with the three parties sharing a state of the form while employing the local measurements:
[TABLE]
where consistute a maximizer for the (original) Bell inequality of Eq. (16), i.e.,
[TABLE]
∎
III.3.2 Implications on self-testing
As an implication of the above observation, we obtain the following result in the context of quantum theory.
Corollary 2**.**
If a Bell inequality self-tests and some reference POVMs etc., then the maximal quantum violation of any Bell inequality obtained therefrom via party-lifting also self-tests the same state and the same local POVMs for an appropriate subset of parties.
Proof.
In the following, we use inequality (17) to illustrate how the proof works in the tripartite case. Note from Eq. (III.3.1) that when the party-lifted Bell inequality of Eq. (17) is violated to its quantum maximum , the marginal distribution of Charlie necessarily satisfies . It then follows from Eq. (19) that
[TABLE]
Furthermore, from Eq. (III.3.1), this tripartite distribution gives the quantum bound of inequality (17) if and only if the marginal distributions of Eq. (24) violates the original Bell inequality of Eq. (16) to its quantum bound. Therefore, if the original Bell inequality self-tests the -partite entangled state , then for any tripartite density matrix leading to the quantum maximum of inequality Eq. (17), there must exist a local isometry such that
[TABLE]
where is some auxiliary density matrix acting on other degrees of freedom of Alice and Bob’s subsystem. In other words, if the quantum maximum of the original Bell inequality can be used to self-test and reference POVMs , , so does the quantum maximum of the party-lifted Bell inequality. ∎
III.3.3 Implications on device-independent certification of entanglement depth
In Theorem 2 of Curchod et al. (2015), it was shown that if
[TABLE]
is satisfied by an -partite resource (quantum or nonsignaling) that has a group size of , its lifting to parties also holds for the same kind of resource of group size :
[TABLE]
where () is any fixed, but arbitrary string of outputs (inputs) for the additional parties. For the case of , the above result reduces to Observation 1 discussed in Sec. III.3.1.
When the considered resource is restricted to shared quantum correlations, inequality (26) and inequality (27) are instances of so-called device-independent witnesses for entanglement depth Liang et al. (2015), i.e., Bell-like inequalities capable of certifying—directly from the observed correlation—a lower bound on the entanglement depth Sørensen and Mølmer (2001) of the measured system. More specifically, if the observed quantum value of the left-hand-side of Eq. (26) or Eq. (27) is greater than 0, then one can certify that the locally measured quantum state must have an entanglement depth of at least .
Although the above result of Curchod et al. (2015) can be applied to an arbitrary number of parties, Observation 1 implies that if the seed inequality is that applicable to an -partite Bell scenario, the extended scenario can never be used to certify an entanglement depth that is larger than . This follows from the fact that the maximal quantum value of these party-lifted Bell-like inequalities is the same as the original Bell-like inequality [cf. Eq. (26)], and is already attainable using a quantum state of entanglement depth .
IV Concluding Remarks
Lifting, as introduced by Pironio Pironio (2005), is a procedure that allows one to systematically construct Bell inequalities for all Bell scenarios starting from a Bell inequality applicable to a simpler scenario. It is known that Pironio’s lifting preserves the facet-defining property of Bell inequalities, and thus lifted Bell inequalities (in particular, those lifted from the CHSH Bell inequality) can be found in all nontrivial Bell scenarios. In this work, we show that lifting leaves the maximal quantum and non-signaling value of Bell inequalities unchanged.
Naturally, one may ask whether the quantum state and local measurements maximally violating a lifted Bell inequality are related to that of the original Bell inequality. Indeed, we show that Pironio’s lifting also preserves the self-testability of a quantum state. Hence, the quantum state maximally violating a lifted Bell inequality is—modulo irrelevant local degrees of freedom—the same as that of the original inequality. Likewise, the self-testability of given local measurements is preserved using any but the outcome-lifting procedure.
The maximizers of lifted Bell inequalities are, as we show, generally not unique. Consequently, it is impossible to use the observed quantum value of such an inequality to self-test both the underlying state and all the local measurements: in the case of an input-lifted Bell inequality, no conclusions can be drawn regarding the additional measurements that do not appear in the inequality; in the case of a party-lifted Bell inequality, nothing can be said about the measurements of the additional party; in the case of an output-lifted Bell inequality, the self-testing of all the local POVM elements is impossible, but the self-testing of their combined effect seems possible. In fact, our numerical results (see Appendix C) suggest that such a self-testing is just as robust as the original Bell inequality. Thus, Bell inequalities lifted from CHSH serve as generic examples whose maximal quantum violation can be used to self-test a state, but not the underlying measurements in its entirety.
Notice also that the non-uniqueness mentioned above evidently becomes more and more pronounced as the number of “irrelevant" degrees of freedom increases, for example, by repeatedly applying lifting to a given Bell inequality. Since only correlation belonging to the boundary of could violate a linear Bell inequality maximally, as the complexity of the Bell scenario (say, in terms of the number of measurements, outcomes, or parties) increases, it is conceivable that one can always find a flat boundary of (corresponding to those of the lifted Bell inequality) with increasing dimension. Proving this statement rigorously and finding the exact scaling of the dimension of these flat boundaries would be an interesting direction to pursue for future research.
Besides, it will be interesting to see—in comparison with the original Bell inequality—whether the robustness in self-testing that we have observed for a particular version of the outcome-lifted CHSH Bell inequality is generic. From our example for the outcome-lifted CHSH inequality, it becomes clear that self-testing of the combined POVM elements is (sometimes) possible even if the self-testing of all individual POVM elements is not. This possibility opens another direction of research in the context of self-testing. In addition, our results also prompted the following question: does there exist a physical situation (say, the observation of the maximal quantum value of some Bell inequality) where the underlying measurements can be self-tested, but not the underlying state? Since the self-testing of measurements is seemingly more demanding than that for a quantum state, it is conceivable that no such examples can be constructed. Proving that this is indeed the case, however, clearly lies beyond the scope of the present paper.
Note added: While completing this manuscript, we became aware of the work of Rosset et al. which also discusses, among others, extensively the properties of liftings, as well as the work of Kaniewski , which exhibits examples of quantum correlations that can only be used to self-test the measured quantum state but not the underlying measurements.
Acknowledgements.
We thank Jean-Daniel Bancal, Jędrzej Kaniewski, Denis Rosset, and Ivan Šupić for useful discussions. This work is supported by the Foundation for the Advancement of Outstanding Scholarship, Taiwan as well as the Ministry of Science and Technology, Taiwan (Grants No. 104-2112-M-006-021-MY3, No. 107-2112-M-006-005-MY2, 107-2627-E-006-001, 108-2811-M-006-501, and 108-2811-M-006-515).
Appendix A Examples of violating lifted Bell inequalities maximally
To illustrate the non-unique nature of the maximizers of lifted Bell inequalities, consider the CHSH Bell inequality Clauser et al. (1969):
[TABLE]
as our seed inequality. Since this is a Bell inequality defined in the simplest Bell scenario (with two binary-output per party), its liftings can be found in all nontrivial Bell scenarios.
The quantum bound and nonsignaling bound of the above Bell inequality are given, respectively, by and . It is known Popescu and Rohrlich (1992) that the maximal quantum violation of the CHSH inequality can be used to self-test (up to local isometry) the two-qubit maximally entangled state and the Pauli observables on one side and the Pauli observables on the other. Thus, the correlation that gives the quantum maximum of the inequality (28) is unique and is given by
[TABLE]
where the -outcome of the observables is identified with the 0-th outcome in the conditional outcome probability distributions.
A.1 Lifting of Inputs
For input-lifting, consider now a bipartite Bell scenario where Bob has instead three binary inputs . In this new Bell scenario, the following Bell inequality:
[TABLE]
with can be obtained by applying input-lifting to inequality (28).
To illustrate the non-uniqueness of its maximizers, one may employ, e.g., either of the two trivial measurements for the third measurement :
[TABLE]
Correspondingly, one obtains, in addition to [cf. Eq. (29)]
[TABLE]
for but .222More abstractly, these correlations can also be obtained from Eq. (29) by applying input operations as given by Eq. (10) in de Vicente (2014).
It is then easily verified that both these correlations violate inequality (30) to its quantum maximum of . In fact, since the Bell expression of Eq. (30) is linear in , it follows that an arbitrary convex combination of and
[TABLE]
where , must also give the maximal quantum value of Bell inequality (30). Moreover, from the convexity of the set of quantum correlations , we know that an arbitrary convex combination of the two correlations given above is also quantum realizable. Geometrically, this means that the set of defined by Eq. (33) forms a one-dimensional flat region of the quantum boundary. In Fig. 1, we show a two-dimensional slice on the space of correlations spanned by , , and the uniform distribution . Note that on this peculiar slice, even appears to be a polytope.
A.2 Lifting of Outcomes
For output-lifting, consider a bipartite Bell scenario where Bob’s measurements have instead three outcomes . In this Bell scenario, the following Bell inequality:
[TABLE]
can be obtained by applying outcome-lifting to the outcome of Bob’s measurements in inequality (28). Here, is the new outcome.
Indeed, it is readily seen that the two correlations:
[TABLE]
as well as
[TABLE]
all give rise to the quantum maximum of for the Bell inequality of Eq. (34).
To see that they are indeed quantum realizable, we note that the correlation given in Eq. (35) can be produced by employing the quantum strategy used to produce the correlation given in Eq. (29). By construction, Bob’s measurement only produces two outcomes labeled by and , and thus the outcome never appears, as required in Eq. (35). To obtain the correlation given in Eq. (36), one may start from the correlation of Eq. (35) and apply the classical relabeling of .
Similarly, the two correlations of Eq. (37) can be realized by first implementing the quantum strategy that realizes , followed by applying the classical relabeling of depending on whether or 333This belongs to the class of outcome operation given by Eq. (9) in de Vicente (2014).. Since forms a linearly independent set, and an arbitrary convex combination of them also gives the quantum bound, we thus see that the quantum face444The set of quantum correlations that gives the quantum bound of a Bell inequality is called quantum face, see Goh et al. (2018). of the outcome-lifted inequality of (34) is (at least) three-dimensional.
A.3 Lifting of Party
Geometrically, party-lifting also introduces degeneracy in the maximizers of a Bell inequality. For example, a possible party-lifting of the CHSH Bell inequality of Eq. (28) to the three-party, two-input, two-output Bell scenario reads as:
[TABLE]
As mentioned in the proof of Corollary 2, maximizers of this Bell inequality must be such that the bipartite marginal distribution violates CHSH Bell inequality maximally while the marginal distribution for the third party must satisfy . However, these conditions do not impose any constraint on the other marginal distribution for . In particular, both the choice of and would fulfill the above requirement. As such, although the quantum face of the CHSH Bell inequality is a point in the correlation space, the quantum face of the party-lifted Bell inequality of Eq. (38) has become one-dimensional.
Appendix B Quantum realizability of distributions obtained by grouping and splitting outcomes
In this Appendix, we provide the details showing how one can—while preserving between the quantum violation of a Bell inequality and its outcome-lifted version—realize quantum-mechanically a fewer-outcome (more-outcome) correlation if the original more-outcome (fewer-outcome) correlation is quantum.
B.1 Grouping of outcomes
Suppose that the joint probabilities and on the right-hand-side of Eq. (10) are realized by a quantum state with the POVM on Alice’s side and on Bob’s side, cf. Eq. (4). Then the joint probabilities appearing on the left-hand-side of Eq. (10), which corresponds to an effective -outcome distribution, is realizable by the same quantum state with the same POVM on Alice’s side and the following POVM on Bob’s side:555That satisfies both the positivity constraints and the normalization constraints is evident from Eq. (39).
[TABLE]
With this choice, it follows from
[TABLE]
Eq. (39), and
[TABLE]
that Eq. (10) is satisfied, and hence that the violation-preserving fewer-outcome correlation is indeed attainable by coarse graining, i.e., the grouping of outcomes.
B.2 Splitting of outcomes
On the other hand, if we instead start from the original (fewer-outcome) Bell scenario, then the joint probabilities appearing on the right-hand-side of Eq. (12), which corresponds to a -outcome distribution, can be realized by, e.g., employing the same quantum state with the same POVM on Alice’s side and the following POVM on Bob’s side:
[TABLE]
for arbitrary . The positivity of the left-hand-side of Eq. (42) and their normalization are evident from their definition. Moreover, using Eq. (B.1) and
[TABLE]
it is easy to see that Eq. (12) holds with the assignment given in Eq. (42). Hence, the POVM given by the left-hand-side of Eq. (42) indeed realizes the required violation-preserving more-outcome correlation by splitting the -outcome of Bob’s -th measurement.
Appendix C Robust self-testing based on the quantum violation of the outcome-lifted CHSH inequality
We show in this Appendix that self-testing via the quantum violation of the outcome-lifted inequality of Eq. (34) is robust. In this regard, note that the maximal quantum violation of inequality (34) can also be achieved by Alice and Bob sharing the following two-qubit maximally entangled state
[TABLE]
while performing the optimal qubit measurements for Alice:
[TABLE]
and for Bob:
[TABLE]
where are any valid POVM elements satisfying for all .
Notice that Eq. (5) and Eq. (6) only hold for the case of perfect self-testing of the reference state and reference measurements. To demonstrate robust self-testing for the above reference state and reference measurements , , we follow the approach of Yang et al. (2014) to arrive at statements saying that if the observed quantum violation of inequality (34) is close to its maximal value, then (1) the measured system contains some degrees of freedom that has a high fidelity with respect to the reference state , and (2) with high probability, the uncharacterized measurement devices function like , acting on the same degrees of freedom.
C.1 Robust self-testing of the reference state
To this end, we shall make use of the swap method proposed in Yang et al. (2014). The key idea is to introduce local swap operators so that the state acting on Alice’s and Bob’s Hilbert space (of unknown dimension) gets swapped locally with some auxiliary states of trusted Hilbert space dimension (qubit in our case). To better understand how this works, let us first consider an example with characterized devices before proceeding to the case where the devices are uncharacterized.
For this purpose, let us concatenate the following controlled-not (CNOT) gates
[TABLE]
to obtain the (two-qubit) swap gate acting on (see Sec. II.2). We may define a swap operator acting on Bob’s systems in exactly the same way. Importantly, one notices from Eq. (45) and Eq. (46) that it is possible to express the individual unitaries in terms of the POVM elements leading to the maximal quantum violation of inequality (34). For example, one may take
[TABLE]
Moreover, if we define the global swap gate by and denote the state acting on by , then the “swapped” state is:
[TABLE]
where represents a partial trace over the Hilbert space of . When is exactly the swap gate defined above via Eq. (47), is exactly . Thus, the fidelity between and the reference state : provides a figure of merit on the similarity between (some relevant parts of) the shared state and the reference state .
To perform a device-independent characterization, the assumption of and is relaxed to unknown projectors and (acting on Hilbert space of arbitrary dimensions), and the corresponding “CNOT” gates becomes
[TABLE]
for . One can verify that the fidelity is then a linear function of the moments such as , etc., where .
Thus, a lower bound on for any observed value of Bell inequality violation (without assuming the shared state or the measurements performed) can be obtained by solving the following semidefinite program:
[TABLE]
where is any Navascués-Pironio-Acín-type Navascués et al. (2007) moment matrix that contains all the moments appearing in . In our computation, we employed a moment matrix that is built from a sequence of operators that contains all operators from level 1+AB (or equivalently, level 1 from the hierarchy of Ref. Moroder et al. (2013)) and some additional operators from level 3.
Our results (see Fig. 2) clearly shows that the self-testing property of with respect to the reference maximally entangled state of Eq. (44) is indeed robust. In other words, as long as the observed violation of is greater than , one can still obtain a non-trivial lower bound on the fidelity () with respect to . Moreover, a separate computation using the original CHSH Bell inequality of Eq. (28) (and the same level of approximation of ) gives—within the numerical precision of the solver—the same curve, thereby suggesting that the outcome-lifted Bell inequality of (34) offers the same level of robustness as compared with its seed inequality.
C.2 Robust self-testing of Alice’s POVM
Even though it is impossible to completely self-test all local measurements, robust self-testing of Alice’s POVM—as one would intuitively expect—can still be achieved. In particular, when the observed violation of is close to the quantum bound of , it must be the case that Alice’s measurements (on the relevant degrees of freedom) indeed behave like measurements in the and basis, respectively, for .
To that end, we again make use the swap method proposed in Ref. Yang et al. (2014). The idea is that if these measurements behave as expected, then their measurements on the auxiliary states swapped into the uncharacterized device, i.e., —with being eigenstates of and —should produce outcomes with statistics satisfying
[TABLE]
Using the same swap operator defined via Eq. (50), we get
[TABLE]
where we have, for simplicity, omitted the identity operator acting on Bob’s system. Notice that the left-hand-side of Eq. (53) is again some linear combination of moments. Likewise for the following figure of merit Yang et al. (2014):
[TABLE]
which takes value between and . The maximum of , in particular, happens only when Alice’s POVM correspond to measurements in and , respectively, for . therefore quantifies the extent to which the measurement devices function like the reference measurements. Given a violation of , a lower bound on can thus be obtained by solving the following semidefinite program:
[TABLE]
The resulting lower bounds on are shown in Figure 3. We see that the value of is obtained when the maximal quantum value of is observed, which means that the reference measurements of Eq. (45) are correctly certified in this case. For nonmaximal values of , we see that decreases accordingly. Importantly, as pointed out in Ref. Yang et al. (2014), the procedure of sending the prepared eigenstates into the swap gate is a virtual process that allows us to interpret the figure of merit operationally, but the result still holds without any assumption on the devices of interest.
C.3 Partial but robust self-testing of Bob’s POVMs
Finally, we would like to show that the outcome-lifted CHSH inequality of Eq. (34) can also be used for a “partial” self-testing of Bob’s optimal measurements. The steps are the same as those described in the self-testing of Alice’s measurements. That is, the eigenstates of and are sent to the swap gate before Bob performs his measurements .
To this end, we define the analog of Eq. (54) as:
[TABLE]
and introduce a further figure of merit
[TABLE]
to self-test only the POVM element corresponding to Bob’s outcome 1 for both measurements.
Thus, takes into account of Bob’s all measurements outcomes while only involves the second measurement outcome. All these figures of merit range from to , and is recovered for
- •
if Bob’s measurement device acts on the swapped eigenstate according to Eq. (46);
- •
if Bob’s measurement device acts on the swapped eigenstate in such a way that the 2nd POVM element for each measurement functions according to Eq. (46)
In other words, the value of measures the extent to which behaves according to that prescribed in Eq. (46), while the value of further indicates if the combined effect of also behaves according to that prescribed in Eq. (46).
By solving the semidefinite program of Eq. (55) using the appropriate objective functions, we obtained lower bounds on each figure of merit as a function of the quantum violation of . As shown in Fig. 4, the bounds on and when takes its maximal value successfully self-tests, respectively, the combined effect of as well as that of . In summary, for the outcome-lifted CHSH inequality of Eq. (34), where the first outcome is lifted in each of Bob’s measurement, it is still possible to self-test Alice’s optimal measurements and the overall behavior of Bob’s measurements.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Einstein et al. (1935) A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47 , 777 (1935) . · doi ↗
- 2Bell (1964) J. S. Bell, Physics Physique Fizika 1 , 195 (1964) . · doi ↗
- 3Clauser et al. (1969) J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Phys. Rev. Lett. 23 , 880 (1969) . · doi ↗
- 4Brunner et al. (2014) N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, Rev. Mod. Phys. 86 , 419 (2014) . · doi ↗
- 5Ekert (1991) A. K. Ekert, Phys. Rev. Lett. 67 , 661 (1991) . · doi ↗
- 6Mayers and Yao (1998) D. Mayers and A. Yao, in Proceedings 39th Annual Symposium on Foundations of Computer Science (Cat. No.98CB 36280) (1998) pp. 503–509.
- 7Mayers and Yao (2004) D. Mayers and A. Yao, Quantum Inf. Comput. 4 , 273 (2004).
- 8Scarani (2012) V. Scarani, Acta Phys. Slovaca 62 , 347 (2012).
