This paper was converted on www.awesomepapers.org from LaTeX by an anonymous user.
Want to know more? Visit the Converter page.

Effects of measurement dependence on 1-parameter family of Bell tests

Fen-Zhuo Guo State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China Ze-Tian Lv State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China Shi-Hui Wei State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China School of Science, Beijing University of Posts and Telecommunications, Beijing 100876, China Qiao-Yan Wen State Key Laboratory of Networking and Switching Technology, Beijing University of Posts and Telecommunications, Beijing 100876, China

Abstract Most quantum information tasks based on Bell tests relie on the assumption of measurement independence. However, it is difficult to ensure that the assumption of measurement independence is always met in experimental operations, so it is crucial to explore the effects of relaxing this assumption on Bell tests. In this paper, we discuss the effects of relaxing the assumption of measurement independence on 1-parameter family of Bell (1-PFB) tests. For both general and factorizable input distributions, we establish the relationship among measurement dependence, guessing probability, and the maximum value of 1-PFB correlation function that Eve can fake. The deterministic strategy when Eve fakes the maximum value is also given. We compare the unknown information rate of Chain inequality and 1-PFB inequality, and find the range of the parameter in which it is more difficult for Eve to fake the maximum quantum violation in 1-PFB inequality than in Chain inequality.

1 Introduction

As one of the most striking properties of quantum mechanics, quantum nonlocality[1, 2, 3, 4] plays a prominent role in device independent (DI) quantum information theory such as quantum key distribution[5, 6], random generation[7, 8, 9] and entanglement certification[10, 11]. In the DI framework, we don’t need to consider specific internal structures but only focus on the correlation between input and output.

Bell tests[12, 13, 14, 15], as an original tool for observing quantum nonlocality, can detect the correlation between input and output. Generally, the participants involved in the Bell tests first randomly select the input, and then produce the output through the measurement performed on the physical system. In the DI scenario, the violation of Bell inequality is commonly used in analysis of quantum theory protocols. For example, for a general random number generator, an eavesdropper (Eve) may choose a predetermined string as the output in which instance we cannot ensure whether the output contains true randomness. DI quantum random number generator based on Bell tests can avoid the above vulnerability, in which Eve can not fake the violation of Bell inequality, because her predetermined output is independent of the input randomly selected by the participants.

The initial derivation of Bell inequality is based on the assumption that participants randomly select the input (i.e., measurement independence)[17]. In actual experiments, it is difficult to ensure that the assumption is satisfied. For example, Eve may control the input of the device, such that the participants cannot randomly select the input, in other words, Eve obtains part information of the input. In this case, Eve can choose the appropriate string as the output according to the obtained input information, thus forging the violation of the Bell inequality. In view of this, the study of relaxing the assumption of measurement independence[16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28] has attracted widespread attention. For convenience, we will relax this assumption and uniformly call it measurement dependence. Koh et al. [18] studied the effects of measurement dependence on the Clauser-Horne-Shimony-Holt (CHSH) Bell inequality[29]. They gave the relationship among measurement dependence, guessing probability, and the maximum violation value of CHSH Bell inequality that Eve can fake. Pütz et al. [21] proved that an arbitrarily small amount of measurement independence is sufficient to demonstrate quantum nonlocality. Refs. [20] and [22] both gave the Eve’s optimal strategy for forgery, and then gave the maximum value of the CHSH Bell correlation function that Eve can fake under the general input distribution and the factorizable input distribution respectively. Li et al. [24] explored the effects of measurement dependence on the generalized CHSH Bell tests in both single-run and multiple-run scenarios, they found that it is more difficult for Eve to fake a violation in the generalized CHSH Bell tests in some special cases by comparing with the simplest CHSH Bell tests. Huang et al. [30] investigated the effects of measurement dependence on the tilted CHSH Bell inequality under different input distributions.

All the above attempts to characterize quantum nonlocality are based on Bell inequality. In the case where each party has two possible 2-outcome measurements (i.e., the case 2222), there is only an equivalence named CHSH Bell inequality (i.e., a special Chain inequality with two measurement settings)[31, 32, 33]. In the case where each party has three possible 2-outcome measurements (i.e., the case 3322), there is another new class of inequality I3322I_{3322} Bell inequality besides Chain inequality, and the I3322I_{3322} Bell inequality can detect the entanglement of more states [32]. Kaniewski [34] presented I3322I_{3322} with parameter α\alpha called 1-PFB inequality which are maximally violated by multiple inequivalent quantum realizations, and showed that it can be used to robustly self-test quantum state and certificate randomness. So, some key questions arise: What will happen on 1-PFB tests if we relax the assumption of measurement independence? Can we extract true randomness in the process of relaxing the assumption of measurement independence? Also is it more difficult for Eve to fake the violation in 1-PFB inequality than in Chain inequality with three measurement settings?

Inspired by the works in Refs. [24, 30], we study the effects of measurement dependence on 1-PFB inequality under general and factorizable input distributions, respectively. In both cases, we use the flexible upper and lower bound of measurement dependence to establish the relationship among measurement dependence, guessing probability, and the maximum value of 1-PFB inequality that Eve can fake. We also give the strategy for Eve to forge the maximum violation value. At the same time, we find that there exists true randomness in certain conditions. We briefly give the similar relationship on Chain inequality where each party has three measurement settings. By comparing the conclusions of 1-PFB inequality and Chain inequality, we find that in some circumstances, it is more harder for Eve to fake maximum quantum violation in 1-PFB inequality than in Chain inequality, but in other cases, the results are reversed.

The structure of this paper is as follows: We will briefly introduce the relevant knowledge of Bell inequalities and measurement dependence in Sec. 2. In Subsec. 3.1 and Subsec. 3.2, the relationship among measurement dependence, guessing probability, and the maximum value of 1-PFB correlation function that Eve can fake under different input distributions will be given, and a similar relationship will also be given in Chain inequality with three measurement settings. We will compare 1-PFB inequality with Chain inequality in Subsec. 3.3. Finally, we will conclude our results in Sec. 4.

2 Preliminaries

In this section, we introduce the knowledge of Bell inequalities and measurement dependence [24, 30].

2.1 Bell inequalities with three measurement settings

In the simplest scenario, two-party, Alice and Bob, have three measurement settings with two outputs respectively. The measurement settings of Alice and Bob are marked by XjX_{j} and YkY_{k} respectively, where jj, k{0,1,2}k\in\{0,1,2\}. The outputs of Alice and Bob are marked by aa and bb respectively, where aa, b{0,1}b\in\{0,1\}. After running the Bell experiment many times, conditional probability distribution p(a,b|Xj,Yk)p(a,b|X_{j},Y_{k}) will be obtained. There are two linear constraints based on probability distribution for the Bell tests with three measurement settings. The two linear constraints include the Chain inequality with three measurement bases and the I3322I_{3322} Bell inequality.

The Chain inequality where each party has three measurement settings[29, 31] is defined by

IChain=X0Y0+X1Y1+X2Y2+X1Y0+X2Y1X0Y2IC,I_{Chain}=\left\langle X_{0}Y_{0}\right\rangle+\left\langle X_{1}Y_{1}\right\rangle+\left\langle X_{2}Y_{2}\right\rangle+\left\langle X_{1}Y_{0}\right\rangle+\left\langle X_{2}Y_{1}\right\rangle-\left\langle X_{0}Y_{2}\right\rangle\leq I_{C}, (1)

where XjYk=a,bp(a=b|Xj,Yk)p(ab|Xj,Yk)\left\langle X_{j}Y_{k}\right\rangle=\displaystyle\sum_{a,b}p(a=b|X_{j},Y_{k})-p(a\neq b|X_{j},Y_{k}). For classical theory, it is easy to check that for equation (1) the maximum value is IC=4I_{C}=4. In the quantum mechanic, p(a,b|Xj,Yk)=tr(ρMjaMkb)p(a,b|X_{j},Y_{k})=\mathrm{tr}(\rho M^{a}_{j}\bigotimes M^{b}_{k}), where state ρ\rho is shared between Alice and Bob, and MjaM^{a}_{j} (Mkb)(M^{b}_{k}) represents the measurement operators of Alice (Bob). In this case, equation (1) can reach the maximum value 33\sqrt{3}. For no-signaling theory, the maximum value reaches 66 in equation (1).

As for I3322I_{3322} Bell inequality, its more general form called 1-PFB inequality has been proposed in Ref. [34]

I3322α=X0Y0+X0Y1+αX0Y2+X1Y0+X1Y1αX1Y2+αX2Y0αX2Y1I3322,Cα,I^{\alpha}_{3322}=\left\langle X_{0}Y_{0}\right\rangle+\left\langle X_{0}Y_{1}\right\rangle+\alpha\left\langle X_{0}Y_{2}\right\rangle+\left\langle X_{1}Y_{0}\right\rangle+\left\langle X_{1}Y_{1}\right\rangle-\alpha\left\langle X_{1}Y_{2}\right\rangle+\alpha\left\langle X_{2}Y_{0}\right\rangle-\alpha\left\langle X_{2}Y_{1}\right\rangle\leq I^{\alpha}_{3322,C}, (2)

where α[0,2]\alpha\in[0,2] (the relevant definitions are the same as above). Particularly, when α=1\alpha=1, equation (2) is I3322I_{3322} Bell inequality [32, 35]. Obviously, I3322,Cα=max{4,4α}I^{\alpha}_{3322,C}=\max\{4,4\alpha\} is the classical bound of I3322αI^{\alpha}_{3322}. For quantum theory, the upper bound of I3322αI^{\alpha}_{3322} is I3322,Qα=4+α2I^{\alpha}_{3322,Q}=4+\alpha^{2}. Similarly, for no-signaling theory, denote the corresponding upper bound as I3322,NSα=4+4αI^{\alpha}_{3322,NS}=4+4\alpha. I3322αI^{\alpha}_{3322} Bell inequality satisfying I3322,Cα=I3322,QαI^{\alpha}_{3322,C}=I^{\alpha}_{3322,Q} cannot be used to certify quantum properties, so we only consider the case with I3322,Cα<I3322,QαI^{\alpha}_{3322,C}<I^{\alpha}_{3322,Q} (i.e., α(0,2)\alpha\in(0,2)).

In this paper, we will focus on discussing the effects of measurement dependence on 1-PFB inequality under different input distributions, and use Chain inequality as a comparison.

2.2 Measurement dependence

Generally, there are two black boxes, Alice and Bob. The inputs of Alice and Bob are marked by XjX_{j} and YkY_{k} respectively (with j,k{0,1,2}j,k\in\{0,1,2\}), and the outputs are marked by aa and bb respectively (with a,b{0,1}a,b\in\{0,1\}). After many runs, the probability distribution of output conditioned on input will be obtained

p(a,b|Xj,Yk)=λp(λ)p(Xj,Yk|λ)p(a,b|Xj,Yk,λ)p(Xj,Yk),p(a,b|X_{j},Y_{k})=\dfrac{\sum_{\lambda}p(\lambda)p(X_{j},Y_{k}|\lambda)p(a,b|X_{j},Y_{k},\lambda)}{p(X_{j},Y_{k})}, (3)

where λ\lambda is a local hidden variable or strategy. According to local correlations theory[36], p(a,b|Xj,Yk,λ)p(a,b|X_{j},Y_{k},\lambda) can be decomposed into p(a|Xj,λ)p(b|Yk,λ)p(a|X_{j},\lambda)p(b|Y_{k},\lambda), so equation (3) is further written as

p(a,b|Xj,Yk)=λp(λ)p(Xj,Yk|λ)p(a|Xj,λ)p(b|Yk,λ)p(Xj,Yk).p(a,b|X_{j},Y_{k})=\dfrac{\sum_{\lambda}p(\lambda)p(X_{j},Y_{k}|\lambda)p(a|X_{j},\lambda)p(b|Y_{k},\lambda)}{p(X_{j},Y_{k})}. (4)

To make our results more powerful, we adopt the method in Ref. [30] to define the parameters PP and SS as flexible upper and lower bound of probabilities respectively for a set of selected specific measurement settings

maxp(Xj,Yk|λ)=P,minp(Xj,Yk|λ)=S,\begin{split}\max p(X_{j},Y_{k}|\lambda)=P,\\ \min p(X_{j},Y_{k}|\lambda)=S,\end{split} (5)

for any λ\lambda.

Since each party has three measurement settings, we can easily get P[19,1]P\in[\dfrac{1}{9},1] and S[0,19]S\in[0,\dfrac{1}{9}]. Then, we analyze the situation when PP and SS take different values.
(1) P=19P=\dfrac{1}{9} or S=19S=\dfrac{1}{9}, it means that Eve will not obtain information with the local hidden variables λ\lambda, that is, the inputs are entirely random.
(2) P(19,1)P\in(\dfrac{1}{9},1) or S(0,19)S\in(0,\dfrac{1}{9}), it means that Eve can obtain part of the input information through the local hidden variables λ\lambda.
(3) P=1P=1, it means that Eve can obtain all the input information by using the local hidden variables λ\lambda, that is, Eve completely controls the input by using a deterministic strategy.

Here, we describe the predictability of outputs as guessing probability GG with [30, 18, 24]

G=λp(λ)G(λ),G=\sum_{\lambda}p(\lambda)G(\lambda), (6)

where G(λ)=maxa,b,j,k{p(a|Xj,λ),p(b|Yk,λ)}G(\lambda)=\displaystyle\max_{a,b,j,k}\{p(a|X_{j},\lambda),p(b|Y_{k},\lambda)\}. For a given hidden variable λ\lambda, G(λ)G(\lambda) represents the upper bound of the probability that Eve guesses the output. G=12G=\dfrac{1}{2} (G=1)(G=1) implies that Eve has an entirely indeterministic (deterministic) strategy.

3 The effects under different input distributions

In this paper, we discuss the general input distribution and factorizable input distribution [30, 24]. Specifically, the factorizable input distribution is formulated as

p(Xj,Yk|λ)=p(Xj|λ)p(Yk|λ).p(X_{j},Y_{k}|\lambda)=p(X_{j}|\lambda)p(Y_{k}|\lambda). (7)

The distribution p(Xj,Yk|λ)p(X_{j},Y_{k}|\lambda) that cannot be expressed in equation (7) is called general input distribution. Subsequently, we will discuss the effects of measurement dependence under different input distributions and compare the effects of measurement dependence on different inequalities.

3.1 The general input distribution

Firstly, we give the relationship among measurement dependence, guessing probability, and the maximum value of 1-PFB correlation function that Eve can fake under the general input distribution.

Theorem 1.

The maximum value of 1-PFB correlation function that Eve can fake, I3322α(G,S,P)I^{\alpha}_{3322}(G,S,P), for any no-signaling model with p(Xj,Yk)=19p(X_{j},Y_{k})=\dfrac{1}{9}, is

I3322α(G,S,P)={4α+436S,8P+S1,4α+436(2G1)(18P),8P+S<1,\\ I^{\alpha}_{3322}(G,S,P)=\begin{cases}4\alpha+4-36S,&\text{$8P+S\geq 1$},\\ 4\alpha+4-36(2G-1)(1-8P),&\text{$8P+S<1$},\end{cases}\ (8)

where the upper bound and lower bound of measurement dependence are PP and SS, and guessing probability is characterized by GG.

Proof Based on flexible upper and lower bounds of the measurement dependence given in equation (5), we get

Pp(Xj,Yk|λ)S,j,k,λ,P\leq p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)\leq S,\\ \ \forall j,k,\lambda, (9)

where j,k{0,1,2}j,k\in\{0,1,2\}. For any set of elements (Xj,Yk,λ)(X_{j},Y_{k},\lambda), we let

p(Xj,Yk|λ)=p(Xj,Yk|λ)S19S.p(X_{j},Y_{k}|\lambda)=\dfrac{p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)-S}{1-9S}. (10)

According to equations (9) and (10), we get

0p(Xj,Yk|λ)PS19S,j,k,λ.0\leq p(X_{j},Y_{k}|\lambda)\leq\frac{P-S}{1-9S},\\ \ \forall j,k,\lambda. (11)

We can prove

j,kp(Xj,Yk|λ)=\displaystyle\sum_{j,k}p(X_{j},Y_{k}|\lambda)= j,kp(Xj,Yk|λ)S19S\displaystyle\sum_{j,k}\dfrac{p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)-S}{1-9S} (12)
=\displaystyle= j,k[p(Xj,Yk|λ)S]19S\displaystyle\dfrac{\sum_{j,k}[p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)-S]}{1-9S}
=\displaystyle= j,kp(Xj,Yk|λ)9S19S\displaystyle\dfrac{\sum_{j,k}p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)-9S}{1-9S}
=\displaystyle= 1.\displaystyle 1.

Next, we estimate XjYk\left\langle X_{j}Y_{k}\right\rangle based on the probability distribution. Let pA(1|Xj,λ)=mjp_{A}(-1|X_{j},\lambda)=m_{j}, pB(1|Yk,λ)=nkp_{B}(-1|Y_{k},\lambda)=n_{k}, p(1,1|Xj,Yk,λ)=cj,kp(-1,-1|X_{j},Y_{k},\lambda)=c_{j,k}, we get

p(1,1|Xj,Yk,λ)=mjcj,k,p(1,1|Xj,Yk,λ)=nkcj,k,p(1,1|Xj,Yk,λ)=1+cj,kmjnk,\begin{split}p(-1,1|X_{j},Y_{k},\lambda)=m_{j}-c_{j,k},\\ p(1,-1|X_{j},Y_{k},\lambda)=n_{k}-c_{j,k},\\ p(1,1|X_{j},Y_{k},\lambda)=1+c_{j,k}-m_{j}-n_{k},\end{split} (13)

so

p(a,b|Xj,Yk,λ){cj,k,mjcj,k,1+cj,kmjnk}.p(a,b|X_{j},Y_{k},\lambda)\in\{c_{j,k},m_{j}-c_{j,k},1+c_{j,k}-m_{j}-n_{k}\}. (14)

As we know, cj,kc_{j,k} satisfies

max{0,mj+nk1}cj,kmin{mj,nk},\max\{0,m_{j}+n_{k}-1\}\leq c_{j,k}\leq\min\{m_{j},n_{k}\}, (15)

where

min{x,y}=12[x+y|xy|],\displaystyle\min\{x,y\}=\frac{1}{2}[x+y-|x-y|], (16)
max{x,y}=12[x+y+|xy|].\displaystyle\max\{x,y\}=\frac{1}{2}[x+y+|x-y|].

According to the previous definition of XjYk\left\langle X_{j}Y_{k}\right\rangle, we gain

XjYk=\displaystyle\left\langle X_{j}Y_{k}\right\rangle= a,bp(a=b|Xj,Yk)p(ab|Xj,Yk)\displaystyle\sum_{a,b}p(a=b|X_{j},Y_{k})-p(a\neq b|X_{j},Y_{k}) (17)
=\displaystyle= 1+4cj,k2(mj+nk).\displaystyle 1+4c_{j,k}-2(m_{j}+n_{k}).

By applying equations (15), (16) and (17), the bound of XjYk\left\langle X_{j}Y_{k}\right\rangle is given by

2|mj+nk1|1XjYk12|mj+nk|.2|m_{j}+n_{k}-1|-1\leq\left\langle X_{j}Y_{k}\right\rangle\leq 1-2|m_{j}+n_{k}|. (18)

Hence, I¯3322α\overline{I}^{\alpha}_{3322} can be written as

I¯3322α=\displaystyle\overline{I}^{\alpha}_{3322}= λ[p(λ|X0Y0)X0Y0+p(λ|X0Y1)X0Y1+αp(λ|X0Y2)X0Y2+p(λ|X1Y0)X1Y0\displaystyle\sum_{\lambda}[p(\lambda|X_{0}Y_{0})\left\langle X_{0}Y_{0}\right\rangle+p(\lambda|X_{0}Y_{1})\left\langle X_{0}Y_{1}\right\rangle+\alpha p(\lambda|X_{0}Y_{2})\left\langle X_{0}Y_{2}\right\rangle+p(\lambda|X_{1}Y_{0})\left\langle X_{1}Y_{0}\right\rangle (19)
+p(λ|X1Y1)X1Y1αp(λ|X1Y2)X1Y2+αp(λ|X2Y0)X2Y0αp(λ|X2Y1)X2Y1]\displaystyle+p(\lambda|X_{1}Y_{1})\left\langle X_{1}Y_{1}\right\rangle-\alpha p(\lambda|X_{1}Y_{2})\left\langle X_{1}Y_{2}\right\rangle+\alpha p(\lambda|X_{2}Y_{0})\left\langle X_{2}Y_{0}\right\rangle-\alpha p(\lambda|X_{2}Y_{1})\left\langle X_{2}Y_{1}\right\rangle]
\displaystyle\leq λ[p(λ|X0Y0)(12|m0n0|)+p(λ|X0Y1)(12|m0n1|)+αp(λ|X0Y2)(12|m0n2|)\displaystyle\sum_{\lambda}[p(\lambda|X_{0}Y_{0})(1-2|m_{0}-n_{0}|)+p(\lambda|X_{0}Y_{1})(1-2|m_{0}-n_{1}|)+\alpha p(\lambda|X_{0}Y_{2})(1-2|m_{0}-n_{2}|)
+p(λ|X1Y0)(12|m1n0|)+p(λ|X1Y1)(12|m1n1|)αp(λ|X1Y2)(2|m1+n21|1)\displaystyle+p(\lambda|X_{1}Y_{0})(1-2|m_{1}-n_{0}|)+p(\lambda|X_{1}Y_{1})(1-2|m_{1}-n_{1}|)-\alpha p(\lambda|X_{1}Y_{2})(2|m_{1}+n_{2}-1|-1)
+αp(λ|X2Y0)(12|m2n0|)αp(λ|X2Y1)(2|m2+n11|1)]\displaystyle+\alpha p(\lambda|X_{2}Y_{0})(1-2|m_{2}-n_{0}|)-\alpha p(\lambda|X_{2}Y_{1})(2|m_{2}+n_{1}-1|-1)]
\displaystyle\leq 4+4α2λ[p(λ|X0Y0)|m0n0|+p(λ|X0Y1)|m0n1|+αp(λ|X0Y2)|m0n2|+p(λ|X1Y0)\displaystyle 4+4\alpha-2\sum_{\lambda}[p(\lambda|X_{0}Y_{0})|m_{0}-n_{0}|+p(\lambda|X_{0}Y_{1})|m_{0}-n_{1}|+\alpha p(\lambda|X_{0}Y_{2})|m_{0}-n_{2}|+p(\lambda|X_{1}Y_{0})
|m1n0|+p(λ|X1Y1)2|m1n1|+αp(λ|X1Y2)|m1+n21|+αp(λ|X2Y0)|m2n0|+αp(λ|X2Y1)\displaystyle|m_{1}-n_{0}|+p(\lambda|X_{1}Y_{1})2|m_{1}-n_{1}|+\alpha p(\lambda|X_{1}Y_{2})|m_{1}+n_{2}-1|+\alpha p(\lambda|X_{2}Y_{0})|m_{2}-n_{0}|+\alpha p(\lambda|X_{2}Y_{1})
|m2+n11|]2(α1)λ[p(λ|X0Y2)|m0n2|+p(λ|X1Y2)|m1+n21|+p(λ|X2Y0)|m2n0|\displaystyle|m_{2}+n_{1}-1|]-2(\alpha-1)\sum_{\lambda}[p(\lambda|X_{0}Y_{2})|m_{0}-n_{2}|+p(\lambda|X_{1}Y_{2})|m_{1}+n_{2}-1|+p(\lambda|X_{2}Y_{0})|m_{2}-n_{0}|
+p(λ|X2Y1)|m2+n11|]\displaystyle+p(\lambda|X_{2}Y_{1})|m_{2}+n_{1}-1|]
\displaystyle\leq 4+4α36(2G1)λp(λ)minp(Xj,Yk|λ),\displaystyle 4+4\alpha-36(2G-1)\sum_{\lambda}p(\lambda)\min p(X_{j},Y_{k}|\lambda),

when m2+n1=1m_{2}+n_{1}=1, equality holds.

Based on the results of Ref. [18], we analyze the value of minp(Xj,Yk|λ)\min p(X_{j},Y_{k}|\lambda):
(1) If P18P\geq\frac{1}{8}, we find that minp(Xj,Yk|λ)=0\min p(X_{j},Y_{k}|\lambda)=0.
(2) If 19P18\frac{1}{9}\leq P\leq\frac{1}{8}, let p(Xj,Yk|λ)=Pp(X_{j},Y_{k}|\lambda)=P, where (j,k)(j1,k1)(j,k)\neq(j_{1},k_{1}), so minp(Xj,Yk|λ)=p(Xj1,Yk1|λ)=18P\min p(X_{j},Y_{k}|\lambda)=p(X_{j_{1}},Y_{k_{1}}|\lambda)=1-8P. Then equation (19) can be simplified to

I¯3322α(G,P)={4α+4,P18,4α+436(2G1)(18P),19P<18.\\ \overline{I}^{\alpha}_{3322}(G,P)=\begin{cases}4\alpha+4,&\text{$P\geq\dfrac{1}{8}$},\\ 4\alpha+4-36(2G-1)(1-8P),&\text{$\dfrac{1}{9}\leq P<\dfrac{1}{8}$}.\end{cases}\ (20)

On this basis, I3322α(G,S,P)I^{\alpha}_{3322}(G,S,P) can be described as

I3322α\displaystyle I^{\alpha}_{3322}\leq 4+4α2λ[p(λ|X0Y0)(|m0n0|)+p(λ|X0Y1)(|m0n1|)+αp(λ|X0Y2)(|m0n2|)\displaystyle 4+4\alpha-2\sum_{\lambda}[p(\lambda|X_{0}Y_{0})(|m_{0}-n_{0}|)+p(\lambda|X_{0}Y_{1})(|m_{0}-n_{1}|)+\alpha{p(\lambda|X_{0}Y_{2})(|m_{0}-n_{2}|)} (21)
+p(λ|X1Y0)(|m1n0|)+p(λ|X1Y1)(|m1n1|)+p(λ|X1Y2)(|m1+n21|)+α\displaystyle+p(\lambda|X_{1}Y_{0})(|m_{1}-n_{0}|)+p(\lambda|X_{1}Y_{1})(|m_{1}-n_{1}|)+p(\lambda|X_{1}Y_{2})(|m_{1}+n_{2}-1|)+\alpha
p(λ|X2Y0)(|m2n0|)+p(λ|X2Y1)(|m2+n11|)]2(α1)λ[p(λ|X0Y2)(m0n2)\displaystyle{p(\lambda|X_{2}Y_{0})(|m_{2}-n_{0}|)}+p(\lambda|X_{2}Y_{1})(|m_{2}+n_{1}-1|)]-2(\alpha-1)\sum_{\lambda}[{p(\lambda|X_{0}Y_{2})}(m_{0}-n_{2})
+p(λ|X1Y2)(|m1+n21|)+αp(λ|X2Y0)(|m2n0|)+p(λ|X2Y1)(|m2+n11|)]\displaystyle+p(\lambda|X_{1}Y_{2})(|m_{1}+n_{2}-1|)+\alpha p(\lambda|X_{2}Y_{0})(|m_{2}-n_{0}|)+p(\lambda|X_{2}Y_{1})(|m_{2}+n_{1}-1|)]
\displaystyle\leq 4+4α36(2G1)λp(λ)minp(Xj,Yk|λ)18(α1)λp(λ)minp(Xj,Yk|λ)\displaystyle 4+4\alpha-36(2G-1)\sum_{\lambda}p(\lambda)\min p(X_{j},Y_{k}|\lambda)-18(\alpha-1)\sum_{\lambda}p(\lambda)\min p(X_{j},Y_{k}|\lambda)
|m0+m1n0n1|\displaystyle|m_{0}+m_{1}-n_{0}-n_{1}|
\displaystyle\leq 4+4α36(2G1)λp(λ)minp(Xj,Yk|λ)S19S18(α1)λp(λ)minp(Xj,Yk|λ)S19S\displaystyle 4+4\alpha-36(2G-1)\sum_{\lambda}p(\lambda)\min\frac{p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)-S}{1-9S}-18(\alpha-1)\sum_{\lambda}p(\lambda)\min\frac{p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)-S}{1-9S}
|m0+m1n0n1|\displaystyle|m_{0}+m_{1}-n_{0}-n_{1}|
\displaystyle\leq (19S)[4+4α36(2G1)λp(λ)min(p(Xj,Yk|λ)S)]18(α1)λp(λ)\displaystyle(1-9S)[4+4\alpha-36(2G-1)\sum_{\lambda}p^{{}^{\prime}}(\lambda)\min(p(X_{j},Y_{k}|\lambda)-S)]-18(\alpha-1)\sum_{\lambda}p(\lambda)
min(p(Xj,Yk|λ)S)|m0+m1n0n1|.\displaystyle\min(p^{{}^{\prime}}(X_{j},Y_{k}|\lambda)-S)|m_{0}+m_{1}-n_{0}-n_{1}|.

According to equations (20) and (21), we obtain that the relationship between I3322αI^{\alpha}_{3322} and I¯3322α\overline{I}^{\alpha}_{3322} holds the following form

I3322α(G,S,P)=(19S)I¯3322α(G,P)+36(α1)S+36S.I^{\alpha}_{3322}(G,S,P)=(1-9S)\overline{I}^{\alpha}_{3322}(G,P)+36(\alpha-1)S+36S. (22)

Therefore, we give the following conclusions:
(1) When PS19S18\dfrac{P-S}{1-9S}\geq\dfrac{1}{8}, i.e., 8P+S18P+S\geq 1, we have

I3322α(G,S,P)\displaystyle I^{\alpha}_{3322}(G,S,P) =(19S)I¯3322α(G,P)+36(α1)S+36S\displaystyle=(1-9S)\overline{I}^{\alpha}_{3322}(G,P)+36(\alpha-1)S+36S (23)
=4+4α36S.\displaystyle=4+4\alpha-36S.

(2) When PS19S<18\dfrac{P-S}{1-9S}<\dfrac{1}{8}, i.e., 8P+S<18P+S<1, we have

I3322α(G,S,P)\displaystyle I^{\alpha}_{3322}(G,S,P) =(19S)I¯3322α(G,P)+36(α1)S+36S\displaystyle=(1-9S)\overline{I}^{\alpha}_{3322}(G,P)+36(\alpha-1)S+36S (24)
=I¯3322α(G,P).\displaystyle=\overline{I}^{\alpha}_{3322}(G,P).

To summarize the above derivation, we get

I3322α(G,S,P)={4α+436S,8P+S1,4α+436(2G1)(18P),8P+S<1.\\ I^{\alpha}_{3322}(G,S,P)=\begin{cases}4\alpha+4-36S,&\text{$8P+S\geq 1$},\\ 4\alpha+4-36(2G-1)(1-8P),&\text{$8P+S<1$}.\end{cases}\ (25)

Here we complete the proof of Theorem 1. ∎

Based on Theorem 1, we take DI randomness expansion as an example and use deterministic strategy (i.e., G=1G=1) to analyze the results under different cases.

Case 1. P=19P=\dfrac{1}{9} or S=19S=\dfrac{1}{9}. It means that Eve can’t get any information about input with the local hidden variables λ\lambda. Eve attempts to forge inequality violations by using predefined strings as the output of the device (i.e., G=1G=1). But from Theorem 1, we can find that the maximum value I3322α(1,S,P)I^{\alpha}_{3322}(1,S,P) will not exceed 4α4\alpha at this time, so Eve cannot successfully fake the violation of 1-PFB inequality.

Refer to caption
Refer to caption
Figure 1: Schematic of I3322α(1,S,P)I^{\alpha}_{3322}(1,S,P) and I3322α(G,P)I^{\alpha}_{3322}(G,P) under the general input distribution. (a) The maximum value of 1-PFB correlation function that Eve can fake, I3322α(1,S,P)I^{\alpha}_{3322}(1,S,P), is plotted against measurement dependence PP, SS and completely deterministic strategy (i.e., G=1G=1 ) under the general input distribution. And the color depth indicates the size of I3322α(1,S,P)I^{\alpha}_{3322}(1,S,P). (b) The maximum value of 1-PFB correlation function that Eve can fake, I3322α(G,P)I^{\alpha}_{3322}(G,P), is plotted against measurement dependence PP and guessing probability GG under the general input distribution.

Case 2. 8P+S>18P+S>1 or 8P+S<18P+S<1. It means that Eve can get some information about input through the local hidden variables λ\lambda. In this case, Eve attempts to fake inequality violations by using predefined strings as the output of the device (i.e., G=1G=1). We can find 4αI3322α(1,S,P)4α+44\alpha\leq I^{\alpha}_{3322}(1,S,P)\leq 4\alpha+4 from Fig. 1, so Eve can use a deterministic strategy to successfully fake the violation of 1-PFB inequality.

Obviously, true randomness cannot be generated in Case 1, so we are interested in whether true randomness is generated in Case 2. For the sake of more obvious conclusion, we show the relationship between PP and I3322αI^{\alpha}_{3322} when guessing probability takes different values in Fig. 1. We find that as long as the observed value satisfies I3322,obvα>I3322α(1,S,P)I^{\alpha}_{3322,obv}>I^{\alpha}_{3322}(1,S,P), we can ensure that true randomness is generated in the process. Then we will verify the compactness of equation (8) given in Theorem 1 by giving an optimal strategy. In deterministic theory, we admit that

p(a|x,λ)=δa,aλ(x),p(b|y,λ)=δb,bλ(y),\begin{split}p(a|x,\lambda)=\delta_{a,a_{\lambda}(x)},\\ p(b|y,\lambda)=\delta_{b,b_{\lambda}(y)},\end{split} (26)

where aλ(x)a_{\lambda}(x) and bλ(y)b_{\lambda}(y) indicate the output under a certain deterministic strategy. Therefore we get an expression for I3322αI^{\alpha}_{3322}

I3322α=9λ[p(λ)p(X0,Y0|λ)aλ(0)bλ(0)+p(λ)p(X0,Y1|λ)aλ(0)bλ(1)+p(λ)p(X1,Y0|λ)aλ(1)bλ(0)+p(λ)p(X1,Y1|λ)aλ(1)bλ(1)]+9aλ[p(λ)p(X0,Y2|λ)aλ(0)bλ(2)p(λ)p(X1,Y2|λ)aλ(1)bλ(2)+p(λ)p(X2,Y0|λ)aλ(2)bλ(0)p(λ)p(X2,Y1|λ)aλ(2)bλ(1)].\begin{split}I^{\alpha}_{3322}=&9\sum_{\lambda}[p(\lambda)p(X_{0},Y_{0}|\lambda)a_{\lambda}(0)b_{\lambda}(0)+p(\lambda)p(X_{0},Y_{1}|\lambda)a_{\lambda}(0)b_{\lambda}(1)\\ &+p(\lambda)p(X_{1},Y_{0}|\lambda)a_{\lambda}(1)b_{\lambda}(0)+p(\lambda)p(X_{1},Y_{1}|\lambda)a_{\lambda}(1)b_{\lambda}(1)]\\ &+9a\sum_{\lambda}[p(\lambda)p(X_{0},Y_{2}|\lambda)a_{\lambda}(0)b_{\lambda}(2)-p(\lambda)p(X_{1},Y_{2}|\lambda)a_{\lambda}(1)b_{\lambda}(2)\\ &+p(\lambda)p(X_{2},Y_{0}|\lambda)a_{\lambda}(2)b_{\lambda}(0)-p(\lambda)p(X_{2},Y_{1}|\lambda)a_{\lambda}(2)b_{\lambda}(1)].\end{split} (27)
Table 1: The output is determined by λ\lambda, jj and kk.
λn\lambda_{n} a0a_{0} b0b_{0} a1a_{1} b1b_{1} a2a_{2} b2b_{2}
λ0\lambda_{0} -1 1 1 -1 1 -1
λ1\lambda_{1} 1 1 -1 -1 1 1
λ2\lambda_{2} 1 -1 -1 1 -1 1
λ3\lambda_{3} 1 1 -1 -1 1 1

Then, we give the optimal strategy corresponding to the maximum value of 1-PFB correlation function that Eve can fake (see Table 1). Based on the strategy in Table 1, we can simplify equation (27) to

I3322α=\displaystyle I^{\alpha}_{3322}= 4+4α92(p(X0,Y0|λ0)+p(X0,Y0|λ2)+p(X0,Y1|λ1)+p(X0,Y1|λ3)\displaystyle 4+4\alpha-\dfrac{9}{2}(p(X_{0},Y_{0}|\lambda_{0})+p(X_{0},Y_{0}|\lambda_{2})+p(X_{0},Y_{1}|\lambda_{1})+p(X_{0},Y_{1}|\lambda_{3}) (28)
+p(X1,Y0|λ1)+p(X1,Y0|λ3)+p(X1,Y1|λ0)+p(X1,Y1|λ2)),\displaystyle+p(X_{1},Y_{0}|\lambda_{1})+p(X_{1},Y_{0}|\lambda_{3})+p(X_{1},Y_{1}|\lambda_{0})+p(X_{1},Y_{1}|\lambda_{2})),

where equation (28) is based on p(λn)=14p(\lambda_{n})=\dfrac{1}{4}, P(Xj,Yk|λ)=19P(X_{j},Y_{k}|\lambda)=\dfrac{1}{9} and λp(λ)p(Xj,Yk|λ)=p(Xj,Yk)\displaystyle\sum_{\lambda}{p(\lambda)p(X_{j},Y_{k}|\lambda)}=p(X_{j},Y_{k}). Next, we consider the value of I3322αI^{\alpha}_{3322} in different cases:
(1) When 8P+S18P+S\geq 1, let p(X0,Y0|λ0)=p(X0,Y0|λ2)=p(X0,Y1|λ1)=p(X0,Y1|λ3)=p(X1,Y0|λ1)=p(X1,Y0|λ3)=p(X1,Y1|λ0)=p(X1,Y1|λ2)=Sp(X_{0},Y_{0}|\lambda_{0})=p(X_{0},Y_{0}|\lambda_{2})=p(X_{0},Y_{1}|\lambda_{1})=p(X_{0},Y_{1}|\lambda_{3})=p(X_{1},Y_{0}|\lambda_{1})=p(X_{1},Y_{0}|\lambda_{3})=p(X_{1},Y_{1}|\lambda_{0})=p(X_{1},Y_{1}|\lambda_{2})=S, we have maxI3322α=4+4α36S\max I^{\alpha}_{3322}=4+4\alpha-36S.
(2) When 8P+S<18P+S<1, we have

I3322α=\displaystyle I^{\alpha}_{3322}= 4+4α92(p(X0,Y0|λ0)+p(X0,Y0|λ2)+p(X0,Y1|λ1)+p(X0,Y1|λ3)+p(X1,Y0|λ1)\displaystyle 4+4\alpha-\dfrac{9}{2}(p(X_{0},Y_{0}|\lambda_{0})+p(X_{0},Y_{0}|\lambda_{2})+p(X_{0},Y_{1}|\lambda_{1})+p(X_{0},Y_{1}|\lambda_{3})+p(X_{1},Y_{0}|\lambda_{1}) (29)
+p(X1,Y0|λ3)+p(X1,Y1|λ0)+p(X1,Y1|λ2))\displaystyle+p(X_{1},Y_{0}|\lambda_{3})+p(X_{1},Y_{1}|\lambda_{0})+p(X_{1},Y_{1}|\lambda_{2}))
=\displaystyle= 4+4α92(1(j,k){0,1,2}2/{0,0}p(Xj,Yk|λ0)+1(j,k){0,1,2}2/{0,0}p(Xj,Yk|λ2)\displaystyle 4+4\alpha-\dfrac{9}{2}(1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{0,0\}}p(X_{j},Y_{k}|\lambda_{0})+1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{0,0\}}p(X_{j},Y_{k}|\lambda_{2})
+1(j,k){0,1,2}2/{0,1}p(Xj,Yk|λ1)+1(j,k){0,1,2}2/{0,1}p(Xj,Yk|λ3)\displaystyle+1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{0,1\}}p(X_{j},Y_{k}|\lambda_{1})+1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{0,1\}}p(X_{j},Y_{k}|\lambda_{3})
+1(j,k){0,1,2}2/{1,0}p(Xj,Yk|λ1)+1(j,k){0,1,2}2/{1,0}p(Xj,Yk|λ3)\displaystyle+1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{1,0\}}p(X_{j},Y_{k}|\lambda_{1})+1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{1,0\}}p(X_{j},Y_{k}|\lambda_{3})
+1(j,k){0,1,2}2/{1,1}p(Xj,Yk|λ0)+1(j,k){0,1,2}2/{1,1}p(Xj,Yk|λ2)),\displaystyle+1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{1,1\}}p(X_{j},Y_{k}|\lambda_{0})+1-\sum_{(j,k)\in\{0,1,2\}^{2}/\{1,1\}}p(X_{j},Y_{k}|\lambda_{2})),

let p(Xj,Yk|λ)=Pp(X_{j},Y_{k}|\lambda)=P except for p(X0,Y0|λ0)p(X_{0},Y_{0}|\lambda_{0}), p(X0,Y0|λ2)p(X_{0},Y_{0}|\lambda_{2}), p(X0,Y1|λ1)p(X_{0},Y_{1}|\lambda_{1}), p(X0,Y1|λ3)p(X_{0},Y_{1}|\lambda_{3}), p(X1,Y0|λ1)p(X_{1},Y_{0}|\lambda_{1}), p(X1,Y0|λ3)p(X_{1},Y_{0}|\lambda_{3}), p(X1,Y1|λ0)p(X_{1},Y_{1}|\lambda_{0}) and p(X1,Y1|λ2)p(X_{1},Y_{1}|\lambda_{2}), we get maxI3322α=4+4α36(18P)\max I^{\alpha}_{3322}=4+4\alpha-36(1-8P).

Evidently, it satisfies the maximum value of I3322αI^{\alpha}_{3322} we obtained previous. So far, we have found a deterministic strategy that enables Eve to fake maximum value of I3322αI^{\alpha}_{3322}. In the latter section, we need to compare the difficulty of the maximum quantum violation of 1-PFB inequality and Chain inequality Eve forged by using the relationship between the maximum value of Chain correlation function that Eve can fake and measurement dependence. Using the method shown in the derivation process of Theorem 1, it is easy to get the maximum value of the Chain correlation function faked by Eve. So we no longer give detailed analysis, proof and optimal strategy here, but only give the relationship between the maximum value of the Chain correlation function that Eve can fake under general input distribution in Theorem 2.

Theorem 2.

The maximum value of Chain correlation function with three measurement settings that Eve can fake, IChain(G,S,P)I_{Chain}(G,S,P), for any no-signaling model with p(Xj,Yk)=19p(X_{j},Y_{k})=\dfrac{1}{9}, is

IChain(G,S,P)={636S,8P+S1,618(2G1)(18P),8P+S<1,\\ I_{Chain}(G,S,P)=\begin{cases}6-36S,&\text{$8P+S\geq 1$},\\ 6-18(2G-1)(1-8P),&\text{$8P+S<1$},\end{cases}\ (30)

where the definitions of GG, SS and PP are the same as before.

3.2 The factorizable input distribution

Next, we give the relationship among measurement dependence, guessing probability, and the maximum value of 1-PFB correlation function that Eve can fake under the factorizable input distribution.

Theorem 3.

The maximum value of 1-PFB correlation function that Eve can fake, I3322α(G,S,P)I^{\alpha}_{3322}(G,S,P), for any no-signaling model with p(Xj,Yk)=19p(X_{j},Y_{k})=\dfrac{1}{9}, is

I3322α(G,S,P)={4α+436S,2P+S13,4α+412(2G1)(16P),2P+S<13,\\ I^{\alpha}_{3322}(G,S,P)=\begin{cases}4\alpha+4-36S,&\text{$2P+S\geq\dfrac{1}{3}$},\\ 4\alpha+4-12(2G-1)(1-6P),&\text{$2P+S<\dfrac{1}{3}$},\end{cases}\ (31)

where the definitions of GG, SS and PP are the same as before.

Proof Similar to the proof of Theorem 1, we first consider the case of a fixed lower bound of measurement dependence. Let P=PAPBP=P_{A}P_{B}, where PA=maxPA(Xj|λ)P_{A}=\max P_{A}(X_{j}|\lambda) and PB=maxPB(Yk|λ)P_{B}=\max P_{B}(Y_{k}|\lambda). We have

minP(Xj,Yk|λ)=minPA(Xj|λ)minPB(Yk|λ)=12(PA+PB)+4P.\begin{split}\min P(X_{j},Y_{k}|\lambda)&=\min P_{A}(X_{j}|\lambda)\min P_{B}(Y_{k}|\lambda)\\ &=1-2(P_{A}+P_{B})+4P.\end{split} (32)

Based on equation (19), we analyze the value of minP(Xj,Yk|λ)\min P(X_{j},Y_{k}|\lambda) for the factorizable input distribution as follows:
(1) Suppose that P16P\geq\dfrac{1}{6}, we always discover that minP(Xj,Yk|λ)=0\min P(X_{j},Y_{k}|\lambda)=0.
(2) Suppose that 19P16\dfrac{1}{9}\leq P\leq\dfrac{1}{6}, we find that minP(Xj,Yk|λ)=132P\min P(X_{j},Y_{k}|\lambda)=\dfrac{1}{3}-2P.

So, 1-PFB inequality for the fixed lower bound of the measurement dependence can be obtained by

I¯3322α(G,P)={4α+4,P16,4α+412(2G1)(16P),19P<16.\\ \overline{I}^{\alpha}_{3322}(G,P)=\begin{cases}4\alpha+4,&\text{$P\geq\dfrac{1}{6}$},\\ 4\alpha+4-12(2G-1)(1-6P),&\text{$\dfrac{1}{9}\leq P<\dfrac{1}{6}$}.\end{cases}\ (33)

Similarly, we can also obtain the case of flexible lower bound

I3322α(G,S,P)={4α+436S,2P+S13,4α+412(2G1)(16P),2P+S<13.\\ I^{\alpha}_{3322}(G,S,P)=\begin{cases}4\alpha+4-36S,&\text{$2P+S\geq\dfrac{1}{3}$},\\ 4\alpha+4-12(2G-1)(1-6P),&\text{$2P+S<\dfrac{1}{3}$}.\end{cases}\ (34)

The proof of Theorem 3 is completed. ∎

Here, we only analyze the circumstance in which the output contains true randomness, and the analysis in other cases is similar to Theorem 1. From Theorem 3, we find that when the factorizable input satisfies 2P+S>132P+S>\dfrac{1}{3} or 2P+S<132P+S<\dfrac{1}{3}, Eve can forge the violation of 1-PFB inequality. The maximum value of 1-PFB correlation function is given in Fig. 2. We find in Fig. 2 that when the observation value satisfies I3322,obvα>I3322α(1,S,P)I^{\alpha}_{3322,obv}>I^{\alpha}_{3322}(1,S,P), the output contains true randomness.

Refer to caption
Refer to caption
Figure 2: Schematic of I3322α(1,S,P)I^{\alpha}_{3322}(1,S,P) and I3322α(G,P)I^{\alpha}_{3322}(G,P) under the factorizable input distribution. (a) The maximum value of 1-PFB correlation function that Eve can fake, I3322α(1,S,P)I^{\alpha}_{3322}(1,S,P), is plotted against measurement dependence PP, SS and completely deterministic strategy (i.e., G=1G=1 ) under the factorizable input distribution. And the color depth indicates the size of I3322α(1,S,P)I^{\alpha}_{3322}(1,S,P). (b) The maximum value of 1-PFB correlation function that Eve can fake, I3322α(G,P)I^{\alpha}_{3322}(G,P), is plotted against measurement dependence PP and guessing probability GG with the factorizable input distribution.

Similar to the analysis under the general input distribution, we give the optimal strategy of 1-PFB correlation function under the factorizable input distribution

I3322α=9λp(λ)a,b[p(X0,Y0|λ)p(a|X0,λ)p(b|Y0,λ)p(X0,Y1|λ)p(a|X0,λ)p(b|Y1,λ)p(X1,Y0|λ)p(a|X1,λ)p(b|Y0,λ)+p(X1,Y1|λ)p(a|X1,λ)p(b|Y1,λ)]+9αλp(λ)a,b[p(X0,Y2|λ)p(a|X0,λ)p(b|Y2,λ)p(X1,Y2|λ)p(a|X1,λ)p(b|Y2,λ)+p(X2,Y0|λ)p(a|X2,λ)p(b|Y0,λ)p(X2,Y1|λ)p(a|X2,λ)p(b|Y1,λ)].\begin{split}I^{\alpha}_{3322}=&9\sum_{\lambda}{p(\lambda)}\sum_{a,b}[p(X_{0},Y_{0}|\lambda)p(a|X_{0},\lambda)p(b|Y_{0},\lambda)-p(X_{0},Y_{1}|\lambda)p(a|X_{0},\lambda)p(b|Y_{1},\lambda)\\ &-p(X_{1},Y_{0}|\lambda)p(a|X_{1},\lambda)p(b|Y_{0},\lambda)+p(X_{1},Y_{1}|\lambda)p(a|X_{1},\lambda)p(b|Y_{1},\lambda)]\\ &+9\alpha\sum_{\lambda}{p(\lambda)}\sum_{a,b}[p(X_{0},Y_{2}|\lambda)p(a|X_{0},\lambda)p(b|Y_{2},\lambda)-p(X_{1},Y_{2}|\lambda)p(a|X_{1},\lambda)p(b|Y_{2},\lambda)\\ &+p(X_{2},Y_{0}|\lambda)p(a|X_{2},\lambda)p(b|Y_{0},\lambda)-p(X_{2},Y_{1}|\lambda)p(a|X_{2},\lambda)p(b|Y_{1},\lambda)].\end{split} (35)

Using the strategy in Ref. [22] for a given local hidden variable and an arbitrary input, we have

p(0,x|λ)=p(0,y|λ)=1,p(1,x|λ)=p(1,y|λ)=0.\begin{split}p(0,x|\lambda)=p(0,y|\lambda)=1,\\ p(1,x|\lambda)=p(1,y|\lambda)=0.\end{split} (36)

It is easy to verify that this strategy can satisfy the maximum value of I3322α(G,S,P)I^{\alpha}_{3322}(G,S,P) we gave in Theorem 3. Similar to Theorem 2, we give the relationship among measurement dependence, guessing probability and the maximum value of Chain correlation function that Eve can forge under the factorizable input distribution in Theorem 4.

Theorem 4.

The maximum value of Chain correlation function with three measurement settings that Eve can fake, IChain(G,S,P)I_{Chain}(G,S,P), for any no-signaling model with p(Xj,Yk)=19p(X_{j},Y_{k})=\dfrac{1}{9}, is

IChain(G,S,P)={636S,2P+S13,66(2G1)(16P),2P+S<13,\\ I_{Chain}(G,S,P)=\begin{cases}6-36S,&\text{$2P+S\geq\dfrac{1}{3}$},\\ 6-6(2G-1)(1-6P),&\text{$2P+S<\dfrac{1}{3}$},\end{cases}\ (37)

where the definitions of GG, SS and PP are the same as before.

3.3 Comparison between 1-PFB inequality and Chain inequality

In subsection 3.1 and 3.2, we establish the relationship among measurement dependence, guessing probability, and the maximum value of 1-PFB inequality and Chain correlation function that Eve can fake under different input distributions.

Table 2: We compare the unknown information rate of the 1-PFB inequality and the Chain inequality when Eve forges the respective maximum quantum violation under deterministic strategy.
The type of inequality General input distribution Factorizable input distribution
Chain inequality(three measurement settings) 0.969 0.882
1-PFB inequality 12log3364α+α2288-\dfrac{1}{2}\log_{3}{\dfrac{36-4\alpha+\alpha^{2}}{288}} 12log3124α+α272-\dfrac{1}{2}\log_{3}{\dfrac{12-4\alpha+\alpha^{2}}{72}}

We are concerned about whether it is more difficult for Eve to fake the violation in 1-PFB inequality than in Chain inequality. To get the answer, we compare the critical value of measurement dependence that Eve uses on deterministic strategy to fake the maximum quantum violation (i.e., 4+α24+\alpha^{2} and 333\sqrt{3}, respectively) in different inequalities. Here, in order to make the conclusion clearer, we use the unknown information rate τM=12logMP^\tau_{M}=-\dfrac{1}{2}\log_{M}\hat{P} defined in Ref. [24], where MM represents the number of measurement settings (in this paper, M=3M=3) and P^\hat{P} represents the degree of measurement dependence when Eve reaches the maximum quantum violation. From the expression of unknown information rate τM\tau_{M} that the larger τM\tau_{M} is, the closer P^\hat{P} is to 1M2\dfrac{1}{M^{2}} (i.e., Eve exploits less information about inputs to fake the maximum quantum violation). For the comparison of unknown information rate τM\tau_{M} of two inequalities, we show them in Table 2. In order to compare the unknown information rate of the two inequalities more intuitively, we show the change of the unknown information rate under different input distributions in Fig. 5.

Refer to caption
Refer to caption
Figure 3: The critical value of unknown information rate τM\tau_{M} of 1-PFB inequality under different input distributions. The red dots represent the value of α\alpha when 1-PFB inequality and Chain inequality take the same unknown information rate τM\tau_{M}. (a) The critical value of unknown information rate τM\tau_{M} of 1-PFB inequality under general input distributions. (b) The critical value of unknown information rate τM\tau_{M} of 1-PFB inequality under factorizable input distributions.

According to Fig. 3, we draw two conclusions:
(1) Under the general input distribution, it is more difficult for Eve to fake the maximum quantum violation in 1-PFB inequality than in Chain inequality when α<0.498\alpha<0.498, and in other cases, just the opposite.
(2) Under the factorizable input distribution, it is more difficult for Eve to fake the maximum quantum violation in 1-PFB inequality than in Chain inequality when α<0.461\alpha<0.461, and in other cases, we come to the opposite conclusion.

4 Conclusions

Measurement independence is one of the assumptions based on which Bell tests can detect quantum nonlocality in DI scenario. In the DI framework where each party has three measurement settings and two outputs, we studied the effects of relaxing the assumption of measurement independent on 1-PFB tests. For both general and factorizable input distributions, we established the relationship among measurement dependence involving in flexible upper and lower bound, guessing probability, and the maximum value of 1-PFB correlation function that Eve can fake. At the same time, we gave a deterministic strategy when Eve forged the maximum value of 1-PFB correlation function. In addition, we found that when the flexible upper and lower bounds of measurement dependence satisfy certain conditions, the output may contain true randomness. We also explored the effects of measurement dependence with flexible upper and lower bound on Chain inequality. Moreover, by comparing the unknown information rate of Chain inequality and 1-PFB inequality, we gave the range of parameter α\alpha when it is more difficult for Eve to forge the maximum quantum violation in 1-PFB inequality than in Chain inequality. It’s interesting to study whether each party’s input selection can be controlled by a different Eve, and we expect our derivation method to provide ideas for the study of this problem.

5 ACKNOWLEDGMENTS

This work is supported by NSFC (Grant Nos. 61973021, 61672110, 61671082, 61976024, 61972048), and the Fundamental Research Funds for the Central Universities (Grant No.2019XD-A01).

References

  • [1] Popescu S, Rohrlich D.:Quantum nonlocality as an axiom[J]. Foundations of Physics, 1994, 24(3): 379-385.
  • [2] Barrett J, Linden N, Massar S, et al.:Nonlocal correlations as an information-theoretic resource[J]. Physical Review A, 2005, 71(2): 022101.
  • [3] Gallego R, Würflinger L E, Acín A, et al.:Quantum correlations require multipartite information principles[J]. Physical review letters, 2011, 107(21): 210403.
  • [4] Christensen B G, Liang Y C, Brunner N, et al.:Exploring the limits of quantum nonlocality with entangled photons[J]. Physical Review X, 2015, 5(4): 041052.
  • [5] Ekert A K.:Quantum cryptography based on Bell’s theorem[J]. Physical review letters, 1991, 67(6): 661.
  • [6] Acín A, Gisin N, Masanes L.:From Bell’s theorem to secure quantum key distribution[J]. Physical review letters, 2006, 97(12): 120405.
  • [7] Bouda J, Pawłowski M, Pivoluska M, et al.:Device-independent randomness extraction from an arbitrarily weak min-entropy source[J]. Physical Review A, 2014, 90(3): 032313.
  • [8] Pironio S, Acín A, Massar S, et al.:Random numbers certified by Bell’s theorem[J]. Nature, 2010, 464(7291): 1021-1024.
  • [9] Pironio S, Massar S.:Security of practical private randomness generation[J]. Physical Review A, 2013, 87(1): 012336.
  • [10] Bancal J D.:Device-independent witnesses of genuine multipartite entanglement[M]//On the Device-Independent Approach to Quantum Physics. Springer, Cham, 2014: 73-80.
  • [11] Barreiro J T, Bancal J D, Schindler P, et al.:Demonstration of genuine multipartite entanglement with device-independent witnesses[J]. Nature Physics, 2013, 9(9): 559-562.
  • [12] Bell J S.:On the einstein podolsky rosen paradox[J]. Physics Physique Fizika, 1964, 1(3): 195.
  • [13] Bell J S, Aspect A.:Speakable and Unspeakable in Quantum Mechanics: How to teach special relativity[J]. Cambridge University Press, 2004, 57(6):567-567.
  • [14] Clauser J F, Horne M A, Shimony A, et al.:Proposed Experiment to Test Local Hidden Variable Theories[J]. Physical Review Letters, 1970, 24(10): 549.
  • [15] Wehner S.:Tsirelson bounds for generalized clauser-horne-shimony-holt inequalities[J]. Physical Review A, 2006, 73(2): 022110.
  • [16] Hall M J W.:Relaxed bell inequalities and kochen-specker theorems[J]. Physical Review A, 2011, 84(2): 022102.
  • [17] Hall M J W.:Local deterministic model of singlet state correlations based on relaxing measurement independence[J]. Physical review letters, 2010, 105(25): 250404.
  • [18] Koh D E, Hall M J W, Pope J E, et al.:Effects of reduced measurement independence on Bell-based randomness expansion[J]. Physical review letters, 2012, 109(16): 160404.
  • [19] Sheridan L, Scarani V.:Bell tests with min-entropy sources[J]. Physical Review A, 2013, 87(6): 062121.
  • [20] Pope J E, Kay A.:Limited measurement dependence in multiple runs of a Bell test[J]. Physical Review A, 2013, 88(3): 032110.
  • [21] Pütz G, Rosset D, Barnea T J, et al.:Arbitrarily small amount of measurement independence is sufficient to manifest quantum nonlocality[J]. Physical review letters, 2014, 113(19): 190402.
  • [22] Yuan X, Cao Z, Ma X.:Randomness requirement on the Clauser-Horne-Shimony-Holt Bell test in the multiple-run scenario[J]. Physical Review A, 2015, 91(3): 032111.
  • [23] Yuan X, Zhao Q, Ma X.:Clauser-Horne Bell test with imperfect random inputs[J]. Physical Review A, 2015, 92(2): 022107.
  • [24] Li D D, Zhou Y Q, Gao F, et al.:Effects of measurement dependence on generalized Clauser-Horne-Shimony-Holt Bell test in the single-run and multiple-run scenarios[J]. Physical Review A, 2016, 94(1): 012104.
  • [25] Colbeck R, Renner R.:Free randomness can be amplified[J]. Nature Physics, 2012, 8(6): 450-453.
  • [26] Gallego R, Masanes L, De La Torre G, et al.:Full randomness from arbitrarily deterministic events[J]. Nature communications, 2013, 4(1): 1-7.
  • [27] Brandão F G S L, Ramanathan R, Grudka A, et al.:Realistic noise-tolerant randomness amplification using finite number of devices[J]. Nature communications, 2016, 7(1): 1-6.
  • [28] Ramanathan R, Brandão F G S L, Horodecki K, et al.:Randomness amplification under minimal fundamental assumptions on the devices[J]. Physical review letters, 2016, 117(23): 230501.
  • [29] Clauser J F, Horne M A, Shimony A, et al.:Proposed experiment to test local hidden-variable theories[J]. Physical review letters, 1969, 23(15): 880.
  • [30] Huang X H, Li D D, Zhang P.:Effects of measurement dependence on tilted CHSH Bell tests[J]. Quantum Information Processing, 2018, 17(11): 291.
  • [31] Braunstein S L, Caves C M.: Information-Theoretic Bell Inequalities[J]. Physical Review Letters, 1988, 61(6):662.
  • [32] Collins D, Gisin N.:A relevant two qubit Bell inequality inequivalent to the CHSH Bell inequality[J]. Journal of Physics A: Mathematical and General, 2004, 37(5): 1775.
  • [33] Fine A.:Hidden variables, joint probability, and the Bell inequalities[J]. Physical Review Letters, 1982, 48(5): 291.
  • [34] Kaniewski J.:Weak form of self-testing[J]. Physical Review Research, 2020, 2(3): 033420.
  • [35] Froissart M.:Constructive generalization of Bell’s inequalities[J]. Il Nuovo Cimento B (1971-1996), 1981, 64(2): 241-251.
  • [36] Rabelo R L D S.:On Quantum Nonlocality and the Device-independent Paradigm[D]. PhD thesis, 2013.