# Entanglement estimation from Bell inequality violation

###### Abstract

It is well known that the violation of Bell’s inequality in the form given by Clauser, Horne, Shimony, and Holt (CHSH) in two-qubit systems requires entanglement, but not vice versa, i.e., there are entangled states which do not violate the CHSH inequality. Here we compare some standard entanglement measures with violations of the CHSH inequality (as given by the Horodecki measure) for two-qubit states generated by Monte Carlo simulations. We describe states that have extremal entanglement according to the negativity, concurrence, and relative entropy of entanglement for a given value of the CHSH violation. We explicitly find these extremal states by applying the generalized method of Lagrange multipliers based on the Karush-Kuhn-Tucker conditions. The found minimal and maximal states define the range of entanglement accessible for any two-qubit states that violate the CHSH inequality by the same amount. We also find extremal states for the concurrence versus negativity by considering only such states which do not violate the CHSH inequality. Furthermore, we describe an experimentally efficient linear-optical method to determine the highest Horodecki degree of the CHSH violation for arbitrary mixed states of two polarization qubits. By assuming to have access simultaneously to two copies of the states, our method requires only six discrete measurement settings instead of nine settings, which are usually considered.

###### pacs:

03.67.Mn, 03.65.Ud, 42.50.Dv## 1 Introduction

Since the seminal paper of Einstein, Podolsky and Rosen Einstein35 (), there has been much interest in the two seemingly interrelated phenomena of quantum entanglement and nonlocality. Especially during the last three decades much theoretical and experimental work has been done in order to better understand the implications of these phenomena not only in physics but even in biology and philosophy.

Quantum entanglement is nowadays relatively well understood Horodecki09 (). It is defined as the inseparability of quantum states and can be viewed as an algebraic concept. Quantum nonlocality is more related to experimental statistics. Namely, it can be considered as a type of correlation between measurement outcomes, obtained in spatially and temporally separated laboratories, that cannot be explained by local hidden-variable theories. Bell-type inequalities Bell (); Clauser69 () are often used to address this nonlocality quantitatively Brunner13 (). In this paper we focus on the violation of Bell’s inequality in the form derived by Clauser, Horne, Shimony, and Holt (referred to as the CHSH inequality) Clauser69 ().

For two qubits, Bell inequalities can be violated only if their states are entangled. However, as shown by Werner Werner89 (), there are entangled states that can still exhibit correlations which do not violate any Bell inequality for any possible local measurements; that is, unless a sequence of measurements, or several copies, or other more sophisticated scenarios are applied Brunner13 (). Note that Werner considered only projective measurements, but his conclusions apply also to the case of general measurements [positive operator-valued measures POVMs] Brunner13 ().

Werner’s states are defined as Werner89 ()

(1) |

which is a mixture of the singlet state and the maximally mixed state , where is the single-qubit identity operator and the parameter . The Werner states violate the CHSH inequality if and only if , while they are entangled iff . Thus, for the Werner states are entangled and they satisfy the CHSH inequality Werner89 (). These properties of the Werner states can be easily revealed by applying the Horodecki theorem Horodecki95 ().

Therefore, a natural question can be raised as to how much entangled states can be without violating the CHSH inequality or, more generally, for any fixed degree of the CHSH violation. The intuitive guess is that different measures of entanglement imply different answers for this question.

A degree of entanglement of two-qubit states can be described by various entanglement measures including Horodecki09 () (i) the relative entropy of entanglement (REE) Vedral97a (), which is a quantum version of the Kullback-Leibler divergence; (ii) the Peres-Horodecki negativity Peres96 (), which is a measure of the entanglement cost under operations preserving the positivity of partial transpose (PPT) Audenaert03 (); and (iii) the Wootters concurrence Wootters98 (), a measure of the entanglement of formation Bennett1 (). On the other hand, the Horodecki theorem Horodecki95 () enables not only testing the CHSH inequality violation but also quantifying the degree of this violation for arbitrary two-qubit states. This degree is often referred to as a single-copy nonlocality measure Brunner13 ().

In this paper we shall use the listed measures of entanglement to answer the question about the relation between the CHSH violation and entanglement quantitatively. In particular we find states that have extreme entanglement for all the above-mentioned entanglement measures for a given degree of the CHSH violation. For the purpose of our optimization procedure we shall use the so-called Karush-Kuhn-Tucker (KKT) conditions in a generalized method of Lagrange multipliers, which provide powerful tools for solving such optimization problems Boyd04 (). We also use other tools for testing the optimality of the states obtained, namely, the optimality conditions for the concurrence provided in Ref. Verstraete02 () and Monte Carlo simulations.

Verstraete and Wolf Verstraete02 () found the regions of possible extremal CHSH violation for a given concurrence. This comparison is an important result, but it does not indicate the regions of extremal CHSH violation for other important entanglement measures including the negativity and REE. For example, in contrast to the Verstraete-Wolf results, pure states are not extremal if the CHSH violation is compared with the REE (for values not too close to 1) as recently shown in Ref. Horst13 (). Here we give a deeper comparison of the REE and CHSH violation. More importantly, we find the regions of the extremal negativity for a given CHSH violation.

The inequivalence of such results for different entanglement measures in comparison to the CHSH violation can be understood by recalling that these measures have fundamentally different physical meanings (as discussed in Sec. 2) even for two-qubit states. Only in special cases, including pure states, the negativity and concurrence become equal and equivalent to the REE. As an example of such basic discrepancies, we will show explicitly that these three entanglement measures do not necessarily imply the same ordering of states even if the CHSH violation is fixed at some value. Actually, as shown in Ref. Virmani00 (), all “good” nonidentical asymptotic entanglement measures (such as those studied in this paper) cannot impose consistent orderings for all quantum states.

We study the relation between the CHSH violation and negativity (and other entanglement measures) for arbitrary two-qubit states analogously to the comparisons of the CHSH violation with the concurrence Verstraete02 (); Derkacz05 () and REE Horst13 (). Note that many other comparative studies of the concurrence and CHSH violation were limited to some specific classes of two-qubit states usually in a dynamical context Jakobczyk03 (); Miran04c (); Derkacz04 (); Liao07 (); Kofman08 (); Deng09 (); Mazzola10 (); Berrada11 (); Hu13 ().

It is worth noting an increasing interest in developing device-independent approaches to entanglement testing and quantifying, which are based on various Bell inequality violations (see, e.g., Ref. Brunner13 (); Moroder13 () and references therein). For example, semi-device-independent upper and lower bounds on the concurrence were studied in Ref. Liang11 (), and device-independent lower bounds on the negativity were found recently in Ref. Moroder13 (). These approaches often correspond to testing only sufficient conditions for the CHSH violation. They are, however, beyond the scope of this work, which is focused on the maximal violations of the CHSH inequality based on the necessary and sufficient conditions as described by the Horodecki measure. For example, Ref. Moroder13 () employed some methods and results obtained in the studies of matrices of moments for continuous variable systems related to the criteria (i.e., witnesses instead of measures) of entanglement Shchukin05 () and nonclassicality Vogel08 ().

We focus on the CHSH inequality, although there are stronger Bell inequalities as was shown for the Werner states by, e.g., Vertesi Vertesi08 (). Note, however, that the CHSH inequalities even though simple (there is a variety of other Bell inequalities involving more measurement settings) are very powerful since the stronger inequality requires at least 465 settings on each side for the Vertesi inequality. The Werner states violate the Vertesi inequality for , while the CHSH inequality is violated, as already mentioned for only. There are other Bell inequalities that are not equivalent to the ones already mentioned. Notably, there is the Śliwa-Collins-Gisin inequality Sliwa03 (), i.e., the so-called inequality.

Furthermore, we describe an efficient experimental method for estimating the Horodecki measure of the CHSH violation for two polarization qubits in an unknown arbitrary state. By assuming we have access simultaneously to two copies of the state, we show how to perform such a measurement with only six discrete measurement settings for estimating the Horodecki measure. Of course, with an a priori (even partial) knowledge of a given state or, in particular, of the optimal experimental settings for its detection, one can further simplify the proposed method. For example, optimized experimental settings for the best measurement of the CHSH violation for an a priori known class of two-qubit states were studied in Ref. Bellomo10 ().

The paper is organized as follows. In Sec. 2 we review some basic definitions used throughout the paper. In the following Sec. 3 we provide the boundary states for a given value of the CHSH violation and analytic expressions for their entanglement in terms of the degree of CHSH violation. The extremality conditions for the negativity and concurrence versus the CHSH violation are tested in Sec. 4 and Appendix A, respectively. In Sec. 5 we compare the concurrence and negativity for states satisfying the CHSH inequality. Section 6 presents a description of an experimental proposal for measuring the maximal CHSH violation degree using the same six settings regardless of the investigated two-qubit state. We conclude in Sec. 7.

## 2 Preliminaries

Throughout this paper we study correlations in two-qubit systems described by density matrices , which can be expressed in the standard Bloch representation as follows

(2) |

where the correlation matrix , and the vectors , and () with elements (), are expressed in terms of the Pauli matrices. As discussed further in the text, this form of two-qubit density matrix is very convenient for investigating the CHSH violation.

### 2.1 Measure of CHSH violation

The CHSH inequality for a two-qubit state can be written as Clauser69 (); Horodecki09 ():

(3) |

in terms of the CHSH operator

(4) |

where and are unit vectors describing the measurements (i.e., detector settings) on sides (Alice) and (Bob), respectively. As shown by Horodecki et al. Horodecki95 () by optimizing the vectors , the maximum possible average value of the Bell operator for the state is given by

(5) |

where and are the eigenvalues of the matrix constructed from the correlation matrix and its transpose . The CHSH inequality is violated if and only if Horodecki95 (). In order to quantify the violation of the CHSH inequality, one can use or, equivalently,

(6) |

which yields if the CHSH inequality is not violated and for its maximal violation. In Sec. 6 we will describe how to measure the symmetric matrix providing a method for efficient estimation of and .

### 2.2 Entanglement measures

In our considerations we apply three popular entanglement measures: negativity, concurrence and REE.

“Among all entanglement measures negativity arguably is the best known and most popular tool to quantify bipartite quantum correlations” Eltschka13 (). The negativity for a bipartite state can be defined as Zyczkowski98 (); Vidal01 ():

(7) |

where the sum is taken over the negative eigenvalues of the partially transposed with respect to one of the subsystems, as denoted by . In the case of two qubits, Eq. (7) simplifies to

(8) |

since has at most one negative eigenvalue in this case. The negativity is directly related to the logarithmic negativity, which has a direct physical meaning of the entanglement cost under PPT operations Audenaert03 (); Ishizaka04 (). However, for convenience, we use the negativity instead.

For higher-dimensional systems, the negativity has another important interpretation as an estimator of entangled dimensions, i.e., how many degrees of freedom of two subsystems are entangled Eltschka13 (). We note that the dimension of Hilbert spaces can also be tested by the violations of Bell’s inequality Brunner08 ().

The Wootters concurrence Wootters98 () is defined as

(9) |

where . This measure is a monotonic and convex function of the entanglement of formation Bennett1 (). As in the case of the negativity and logarithmic negativity, it is often more convenient to operate with the concurrence instead of the entanglement of formation.

The REE is defined as

(10) |

where is the relative entropy to be minimized over a set of separable states Vedral97a (); Vedral98 (). The REE is used to distinguish a density matrix from the closest separable state (CSS) . For pure states, the REE reduces to the von Neumann entropy of one of the subsystems. However, the REE is not a true metric, because it is not symmetric and does not fulfill the triangle inequality. An analytical formula for (and thus for the REE) for a given general two-qubit state is very unlikely to be found Miran08b (). Nevertheless, there is a solution of the inverse problem Miran08a (). Probably, the most efficient numerical method for calculating the REE was described in Ref. Zinchenko10 () and, thus, it is used here.

## 3 Extremal entanglement for a given CHSH violation

For each of the three entanglement measures listed in Sec. 2, we can ask about the states that are extremal, i.e., have the maximal or minimal value of one entanglement measure for a given fixed value of another entanglement measure Verstraete01b (); Wei03 (); Miran04a (); Miran04b (); Miran08b () or the CHSH violation measure Verstraete02 (); Horst13 (). Similarly, we state a more specific question about the maximal entanglement for vanishing of any other fixed degree of the CHSH violation. In this section we show that for all the above-mentioned entanglement measures, the states of the highest (lowest) entanglement for a given violation of the CHSH inequality are in fact the same class of states denoted as ().

### 3.1 Optimal amplitude damped states

The amplitude-damped states can be defined by Horst13 ()

(11) |

where with . As discussed in detail in Ref. Horst13 (), these states can be obtained by subjecting pure states to amplitude damping. In the special case for , the state is referred to as the Horodecki state, which is a mixture of a Bell state (in our case, the singlet state) and a separable state orthogonal to it.

The amplitude-damped states, which provide the upper bound for the REE for a given value of the CHSH violation, are shown in Figs. 1 (bottom) and 2. Moreover, as found in Ref. Horst13 (), the amplitude-damped states having the maximal value of the REE, , for a given value , are the following

(12a) | |||||

(12b) | |||||

(12c) |

where . For the negativity and concurrence for a given value of , the states are also optimal but for [so for any ] as shown in Sec. 4 and Appendix A, respectively. Thus, the maximal values of the entanglement measures for a given value of are found as

(13) | |||||

(14) |

while is given in Ref. Horst13 ().

### 3.2 Optimal phase damped states

The lower bound on the three entanglement measures vs the CHSH violation is achieved by the Bell-diagonal states,

(15) |

as labeled by D in Fig. 1. Here are the Bell states and the parameters are non-negative and normalized, . The reason why the Bell-diagonal states provide the lower bound for given for a fixed function of the spectral properties of two-qubit density functions was explained in Ref. Verstraete02 (). The Bell-diagonal states can be produced by two-qubit pure states subjected to phase damping Horst13 (). These states, assuming that , can be given in terms of the CHSH violation degree as follows:

(16) |

where and denote two orthogonal Bell states. Note that the relation between the CHSH violation and entanglement for the Bell-diagonal states is very simple, as given by

(17a) | |||||

(17b) |

where is the binary entropy.

## 4 Extremality conditions for negativity for a given CHSH violation

Here we show that the amplitude-damped states given by Eq. (11), for the parameters:

(18a) | |||||

(18b) |

where , are likely to provide the upper bound of the negativity for a given value of the CHSH violation. For this purpose we apply a generalized method of Lagrange multipliers and test the KKT conditions Boyd04 ().

Thus, let us consider the following Lagrange function

(20) | |||||

where , and are Lagrange multipliers, and is the optimal state for providing

The Lagrange function is stationary if it remains unchanged after an arbitrary small deviation of , where is defined on the support space of . Thus, our Lagrange function

(21) |

should remain constant for small , i.e.,

(22a) | |||

(22b) |

where is the operator satisfying . Let us also note that is required only for the eigenvalues in the support space of .

Moreover, it follows from Eq. (22a), after taking the mean value for , that

(23) |

Thus, we can rewrite the KKT conditions as

(24) |

For the following rank-2 mixed states , which we conjecture to be extremal on the basis of our numerical simulation, we can easily derive the following expressions that can be used with the multiplier as

(25a) | |||||

(25b) | |||||

By applying the KKT conditions we can check if a given state is optimal having its and . The CHSH operator for the amplitude-damped states reads as

(26) |

where and , whereas

(27) |

where , , and is a normalization constant.

The above results allow us to conclude that the optimal amplitude-damped states , which maximize the negativity for a given , are for the parameters and , given by Eq. (18). These parameters are the same as those resulting in the maximum REE for a fixed as given by Eq. (12) but with .

Then the negativity for can be readily found as given by Eq. (13), which reaches its maximum for . This result is confirmed by our Monte Carlo simulation shown in Fig. 1 (top).

Similar reasoning confirms that the minimal negativity is reached by the states, given by Eq. (16).

## 5 Concurrence vs negativity if CHSH inequality is satisfied

One can conjecture that there is a direct relation between the concurrence and negativity for a fixed CHSH violation for the simple case of general two-qubit mixed states, which would then make the results of the former sections somewhat trivial. Here we show that there is no such relation for general two-qubit mixed states for a fixed .

It is worth noting that even if a given entangled state does not violate any Bell type inequality, but still can be used for quantum teleportation, as shown by Popescu Popescu94 () on the example of Werner’s entangled state given by Eq. (1) for . Popescu concluded that: “The nonlocality responsible for violations of Bell’s inequalities is not equivalent to that used in teleportation, although they probably are two aspects of the same physical property” Popescu94 (). However, it has recently turned out that these two aspects are in fact quite closely connected. Indeed, all entangled states useful for teleportation lead to deterministic violation of Bells inequality (so, they are nonlocal resources) as shown by Cavalcanti et al. Cavalcanti13 () with the help of the phenomenon of superactivation of quantum nonlocality. Moreover, as demonstrated in Ref. Masanes06 (), all bipartite entangled states are useful as a nonclassical resource for quantum information processing.

Figure 3 shows the area covered by two-qubit states satisfying the CHSH inequality [i.e, ] for the concurrence plotted vs the negativity . The marked points , with , correspond to the following negativities:

(28) |

and , as well as to the concurrences: , and for . The upper bound of this area for is given by

(29) |

or, equivalently, by . This bound can be reached by the Horodecki states (labeled by H), given by Eq. (11) for and . We note that the upper bound of the concurrence vs negativity without specifying the CHSH violation is also given by Eq. (29) but for the whole range Verstraete01b (); Miran04a (). The upper bound for is likely to be , which can be reached by the amplitude-damped states (labeled by A) given by Eq. (11) for and , with . The lower bound for is simply given by and can be reached by the rank-4 Bell-diagonal states, given by Eq. (15) for and, thus, . The lower bound for can also be reached by the rank-3 Bell-diagonal states with , , and being the same as in the previous case. The rank-2 Bell-diagonal states satisfying correspond only to the point . It is also worth noting that the lower bound of vs for arbitrary is also simply given by but for any Verstraete01b (); Miran04a (). We could not find analytical examples of states corresponding to the lower bound for . Note that it is a very narrow region, as equal to , so it is even difficult to numerically simulate states satisfying both and . Of course, one can analyze, e.g., the mixture , where , of the discussed Bell-diagonal state at point and the amplitude-damped state at point . Then one can observe that only for is the negativity , which corresponds to the concurrence . This explicitly shows that the state can have the negativity but it is not the lower bound of vs for .

A closer analysis of Fig. 3 also shows that there are infinitely many pairs of two-qubit states (say, and ) violating the following intuitive conditions for ordering states with the concurrence and negativity:

for a fixed CHSH violation . Of course, there are also infinitely many other states satisfying these conditions. In particular, by analyzing Fig. 3, one can find analytical nontrivial examples of states which satisfy the CHSH inequality and are ordered differently by these entanglement measures, e.g.,

where is, e.g., the Bell-diagonal state with , , and the same as for . Of course, one can also identify pairs of states, e.g., and , which are ordered in the same way, e.g., and .

This relativity of ordering states by different entanglement measures is a well-known phenomenon Eisert99 (); Zyczkowski99 (); Virmani00 (); Wei03 (); Miran04a (); Miran04b (); Miran04c (); Miran04d (), which clearly shows the lack of simple relations of, e.g., the negativity and concurrence (when the degree of the CHSH violation is irrelevant) for two-qubit states. Here we showed the relativity of ordering states by the negativity and concurrence for a fixed value of the CHSH violation.

## 6 Proposal of efficient measurement of the correlation matrix

Knowing the lower and upper bounds of the three entanglement measures for a given CHSH violation , we are now able to deduce the range of entanglement of any two-qubit state for a fixed . The expression for the CHSH violation depends solely on the eigenvalues of the symmetric real matrix . Here we present an efficient method for measuring this correlation matrix .

We can express the elements of this matrix using two copies and of the two-qubit state as

(31) |

where and for the subsystems and , whereas the operator is given in terms of the singlet projection onto the corresponding subsystems and the two-qubit identity operation (for a derivation see Appendix B). Since the matrix is symmetric, , so it is completely defined by six real numbers, which can be directly measured for, e.g., single-photon polarization qubits. We choose, e.g., () to represent a horizontally (vertically) polarized photon. For such qubits, can be measured by the setup shown in Fig. 4. The left-hand-side module of this setup, which consists of three 50:50 asymmetric beam splitters (BSs), performs the measurement of the operator. The operation of this module was described in detail (considering imperfections including finite detection efficiency) in Ref. Bartkiewicz13 (). The possible outcomes for a single measurement instance are , which are the products of the outcomes corresponding to a particular coincidence detection in the module , for a coincidence detection in the detectors D and D; , for a coincidence detection in the detectors D and D; and , if neither of the two coincidences has been detected. Moreover, the right-hand-side module of the setup in Fig. 4 measures the product . The outcomes of this module occur for measuring the product of the Pauli matrices. The useful values of appear for one-half of the cases when the states and are delivered and assuming perfect detectors. For realistic components (see the analysis in Ref. Bartkiewicz13 ()), this setup would provide us with a good estimation of in a time period corresponding to switching between the six settings of instead of nine settings required for the full tomography of the matrix. The expected values obtained read

(32) |

where is the number of measurements, and is the Kronecker . Note that the depicted measurement method is not limited to measuring for any two-qubit state. It measures , which contains more information than the sum of the two largest eigenvalues used for calculating .

### 6.1 Proposal for experimental optimization

Here we discuss an optimization of the setup to make it experimentally more feasible. Our implementation of the left-hand-side module, depicted conceptually in Fig. 4, requires three balanced beam splitters and four detectors. From the experimentalist point of view, the larger the number of components, the larger the measurement error. For example, the splitting ratio of beam splitters is particularly sensitive to mount alignment and manufacturing precision. Furthermore all the detectors have to be calibrated to the same relative detection efficiency.

To reduce the number of required optical components, we propose a modified measurement setup depicted in Fig. 5. As the conceptual setup in Fig. 4 shows, there are two distinct measurement regimes in the module. The first regime is implemented by two-photon overlap on a balanced beam splitter projecting the state onto the singlet state. The corresponding coincidence rate is then multiplied by the factor of . The second regime is just a plain coincidence count (detectors D and D). In the modified setup, we implement both these regimes using a single beam splitter. To switch between the regimes, we suggest a delay line to tune the temporal overlap between the interacting photons. The first measurement regime is obtained by setting the delay between the photons to zero, while the second regime is obtained when the delay is sufficiently larger than a single-photon coherence length. In the second regime, the two photons impinge on the beam splitter independently and they exit by different output ports in half of the cases only. For this reason, this number of coincidences has to be multiplied by 2 to implement the conceptual setup.

The benefits of the optimized setup are at least threefold: (i) The number of beam splitters is reduced by a factor of 3. (ii) Only one pair of detectors is used, so there is no need for the calibration within the module. The only calibration to be performed is the mutual calibration of the efficiencies of the detector pairs across the left- and right-hand-side modules of the setup. (iii) Another minor benefit of the modified version of the setup is that it can be constructed using a standardized two-photon-state characterization device Halenkova12 () routinely used in other experiments. Note that since there is need for singlet-state projection even in the original setup, such a delay line would be needed in order to stabilize the setup anyway. Therefore it does not impose any additional experimental requirements.

## 7 Conclusions

We have analyzed, as summarized in Fig. 2, the relation between the Horodecki measure of the CHSH inequality violation (or single-copy nonlocality) and three common entanglement measures: the negativity, concurrence, and relative entropy of entanglement. We discovered optimal states that provide the upper bound on the entanglement measures for a given CHSH violation. We provided both numerical and analytic evidence by testing the KKT extremality conditions within a generalized Lagrange multiplier method in the case of the negativity for a given CHSH violation. We also checked that the states found satisfy the Verstraete-Wolf conditions Verstraete02 () for the extremal concurrence for a given CHSH violation. Remarkably, the states belong to the same class of states for all the investigated measures of entanglement, including the REE. We showed that the states providing the upper and lower bounds on the entanglement measures for a given value of the CHSH violation can be simply obtained by the amplitude and phase damping of pure states, respectively. We also found extremal states for the concurrence versus negativity for a fixed value of the CHSH violation (i.e., ).

Moreover, we described a method to efficiently measure the correlation matrix and, thus, to estimate the Horodecki degree of the CHSH violation. This method together with the found bounds on the entanglement measures discussed provides an easy and practical way of estimating entanglement for arbitrary two-qubit states with a fixed degree of CHSH violation.

It is worth comparing our method with the standard methods, in which the violation of the CHSH inequality can be tested using four correlation measurements. Hence, one could ask about the advantage in estimating (in a non device-independent way) a correlation matrix using six correlation measurements. One might think that we use more measurements to achieve less. However, this four-measurement approach refers just to testing the CHSH violation for a given state and for given positions of analyzers. In contrast, our work is about quantifying the CHSH violation for a given state by optimizing over all possible positions of analyzers to have the greatest degree of the CHSH violation. This approach requires more measurements than in the case of ordinary unoptimized measurements of the CHSH violation. Namely, our approach is based on the Horodecki measure of the CHSH violation corresponding to finding eigenvalues of a real symmetric matrix with six independent unknown parameters for a given two-qubit state. Thus, one can conjecture that the minimum number of optical measurements is six, at least, if two copies of the state are simultaneously available Pawel_Horodecki (). If only one copy is available at a given moment, then the required number of measurements is even higher (arguably, equal to nine Pawel_Horodecki ()).

Both upper and lower bounds are operationally important especially in relation to secure quantum communication (for a related study of secure quantum teleportation see, e.g., Ref. Ozdemir07 ()). For example, let us assume that the degree of CHSH violation (including the case of no violation) of a given state is known. Then by applying our negativity bounds, we can calculate the bounds on the PPT-entanglement cost, which is the asymptotic number of maximally entangled states that are required to create the state under operations preserving the positivity of the partial transpose. Analogously, by applying the Verstraete-Wolf concurrence bounds, one can calculate the bounds on the entanglement of formation.

It is worth noting that by measuring the correlation matrix of an arbitrary unknown two-qubit state, we can find directly the optimal measurement settings by applying the Horodecki theorem Horodecki95 (). In contrast, by measuring of a general state, we can determine the value of the CHSH violation optimized over all possible measurement settings without knowing these optimal settings explicitly. Only for a limited class of states, including those with symmetric , the optimal settings can be determined completely from the matrix.

Finally, we mention one possible application of our results. Recently, the CHSH inequality has been proved extremely useful for verifying the quantumness of a black box device (say, a claimed quantum computer) programmed to win the so-called CHSH game Reichardt13 (). Thus, with the help of our results, by looking at the results of the CHSH game, we are able to estimate how much entanglement was used by the tested black box.

###### Acknowledgements.

We thank Paweł Horodecki, Yeong-Cherng Liang, and Satoshi Ishizaka for discussions. This work was supported by the Polish National Science Center under Grants No. DEC-2011/03/B/ST2/01903 and No. DEC-2011/02/A/ST2/00305. K. B. gratefully acknowledges support by the Operational Program Research and Development for Innovations - European Regional Development Fund (Project No. CZ.1.05/2.1.00/03.0058) and the Operational Program Education for Competitiveness – European Social Fund (Project No. CZ.1.07/2.3.00/20.0017 and No. CZ.1.07/2.3.00/30.0041) of the Ministry of Education, Youth and Sports of the Czech Republic. K. L. acknowledges the support by the Czech Science Foundation (Project No. 13-31000P).## Appendix A States with extremal concurrence for a given CHSH violation

The conditions satisfied by the extremal amount of the CHSH violation for a fixed value of the concurrence were given by Verstraete and Wolf in Ref. Verstraete02 (). Note that, for quantifying the CHSH violation, the authors of Ref. Verstraete02 () used the parameter . So, the CHSH inequality is satisfied for . Nevertheless, their results are valid also in our case since is uniquely determined by . In order to solve the optimization problem, the method of Lorentz transformations on the extended correlation matrix was used in Ref. Verstraete02 () to generate states of constant concurrence. It was found that pure and Bell-diagonal states have the maximal concurrence for a given value of CHSH violation, while the lowest concurrence for a given is achieved by, e.g., a mixture of a Bell state and a separable state orthogonal to it (the so-called Horodecki state). A summary of these results is shown in Fig. 1(middle).

The optimality of the states , given by Eqs. (11) and (18), for the whole range of can be demonstrated using the optimality conditions given in Ref. Verstraete02 (). This is straightforward since the matrix (for , where is the identity), which was used for testing the optimality conditions in Ref. Verstraete02 (), has the same structure as . The relevant parameters as defined in Ref. Verstraete02 () read

(33a) | |||||

(33b) |

where . These parameters satisfy the optimality conditions (in fact, they saturate the last two):

(34a) | |||||

(34b) | |||||

(34c) |

Moreover, the concurrence for amplitude-damped states is

(35) |

so, in the case of extremal states, it can be expressed by Eq. (14). Thus, the states belong to the class of states having the highest concurrence for a given degree of the CHSH violation reaching the maximum as shown in Fig. 1(middle).

## Appendix B Two-copy formula for correlation matrix

Here we derive a two-copy formula for the correlation matrix , given by Eq. (31), which is useful for our experimental proposal.

In the following, we use the Einstein summation convention. Let us start by recalling that we can express as an expectation value of the Pauli matrices, i.e.,

(36) |

hence

(37) | |||||

where , , and denotes the singlet state. The unitary transformation swaps the modes and , which can be given in terms of the swap operator

(38) |

## References

- (1) A. Einstein, B. Podolsky, and N. Rosen, Phys. Rev. 47, 777 (1935).
- (2) R. Horodecki, P. Horodecki, M. Horodecki, and K. Horodecki, Rev. Mod. Phys. 81, 865 (2009).
- (3) J. S. Bell, Speakable and Unspeakable in Quantum Mechanics (Cambridge Univeristy Press, Cambridge, U. K., 2004).
- (4) J. F. Clauser, M. A. Horne, A. Shimony, and R. A. Holt, Phys. Lett. A 23, 880 (1969).
- (5) N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner, arXiv:1303.2849.
- (6) R. F. Werner, Phys. Rev. A40, 4277 (1989).
- (7) R. Horodecki, P. Horodecki, and M. Horodecki, Phys. Lett. A 200, 340 (1995); R. Horodecki, ibid. 210, 223 (1996).
- (8) V. Vedral, M. B. Plenio, M. A. Rippin, and P. L. Knight, Phys. Rev. Lett. 78, 2275 (1997).
- (9) A. Peres, Phys. Rev. Lett. 77, 1413 (1996); M. Horodecki, P. Horodecki, and R. Horodecki, Phys. Lett. A 223, 1 (1996).
- (10) K. Audenaert, M. B. Plenio, and J. Eisert, Phys. Rev. Lett. 90, 027901 (2003).
- (11) W. K. Wootters, Phys. Rev. Lett. 80, 2245 (1998).
- (12) C. H. Bennett, D. P. DiVincenzo, J. A. Smolin, and W. K. Wootters, Phys. Rev. A54, 3824 (1996).
- (13) S. Boyd and L. Vandenberghe, Convex Optimization, (Cambridge University Press, Cambridge, U. K., 2004).
- (14) F. Verstraete and M. M. Wolf, Phys. Rev. Lett. 89 170401 (2002).
- (15) B. Horst, K. Bartkiewicz, and A. Miranowicz, Phys. Rev. A87, 042108 (2013).
- (16) S. Virmani and M. B. Plenio, Phys. Lett. A 268, 31 (2000).
- (17) L. Derkacz and L. Jakóbczyk, Phys. Rev. A72, 042321 (2005).
- (18) L. Jakóbczyk and A. Jamróz, Phys. Lett. A 318, 318 (2003).
- (19) A. Miranowicz, Phys. Lett. A 327, 272 (2004).
- (20) L. Derkacz and L. Jakóbczyk, Phys. Lett. A 328, 26 (2004).
- (21) X. P. Liao, M. F. Fang, X. J. Zheng, and J. W. Cai, Phys. Lett. A 367, 436 (2007).
- (22) A. G. Kofman and A. N. Korotkov, Phys. Rev. A77, 052329 (2008).
- (23) D. L. Deng and J. L. Chen, Int. J. Quantum Inf. 7, 1313 (2009).
- (24) L. Mazzola, B. Bellomo, R. Lo Franco, and G. Compagno, Phys. Rev. A81, 052116 (2010); B. Bellomo, G. Compagno, A. D’Arrigo, G. Falci, R. Lo Franco, and E. Paladino, Int. J. Quantum Inf. 9, 63 (2011).
- (25) K. Berrada, Y. Hassouni, and H. Eleuch, Commun. Theor. Phys. 56, 679 (2011).
- (26) M. L. Hu, Quantum Inf. Process. 12, 229 (2013).
- (27) T. Moroder, J. D. Bancal, Y. C. Liang, M. Hofmann, and O. Gühne, Phys. Rev. Lett. 111, 030501 (2013).
- (28) Y. C. Liang, T. Vertesi, and N. Brunner, Phys. Rev. A83, 022108 (2011).
- (29) E. Shchukin and W. Vogel, Phys. Rev. Lett. 95, 230502 (2005); A. Miranowicz and M. Piani, ibid. 97, 058901 (2006); H. Häseler, T. Moroder, and N. Lütkenhaus, Phys. Rev. A77, 032303 (2008); A. Miranowicz, M. Piani, P. Horodecki, and R. Horodecki, ibid. 80, 052303 (2009).
- (30) W. Vogel, Phys. Rev. Lett. 100, 013605 (2008); A. Miranowicz, M. Bartkowiak, X. Wang, Y. X. Liu, and F. Nori, Phys. Rev. A82, 013824 (2010).
- (31) T. Vertesi, Phys. Rev. A78, 032112 (2008).
- (32) C. Śliwa, Phys. Lett. A 317, 165 (2003); D. Collins and N. Gisin, J. Phys. A: Math. Gen. 37, 1775 (2004).
- (33) B. Bellomo, R. Lo Franco, and G. Compagno, Phys. Lett. A 374, 3007 (2010).
- (34) C. Eltschka and J. Siewert, Phys. Rev. Lett. 111, 100503 (2013).
- (35) K. Życzkowski, P. Horodecki, A. Sanpera, and M. Lewenstein, Phys. Rev. A58, 883 (1998).
- (36) G. Vidal and R. F Werner, Phys. Rev. A65, 032314 (2002).
- (37) S. Ishizaka, Phys. Rev. A69, 020301(R) (2004).
- (38) N. Brunner, S. Pironio, A. Acin, N. Gisin, A. A. Methot, and V. Scarani, Phys. Rev. Lett. 100, 210503 (2008).
- (39) V. Vedral and M. B. Plenio, Phys. Rev. A57, 1619 (1998).
- (40) A. Miranowicz, S. Ishizaka, B. Horst, and A. Grudka, Phys. Rev. A78, 052308 (2008).
- (41) S. Ishizaka, Phys. Rev. A67, 060301(R) (2003); A. Miranowicz and S. Ishizaka, ibid. 78, 032310 (2008).
- (42) Y. Zinchenko, S. Friedland, and G. Gour, Phys. Rev. A82, 052336 (2010).
- (43) F. Verstraete, K. M. R. Audenaert, J. Dehaene, and B. De Moor, J. Phys. A 34, 10327 (2001).
- (44) T. C. Wei, K. Nemoto, P. M. Goldbart, P. G. Kwiat, W. J. Munro, and F. Verstraete, Phys. Rev. A67, 022110 (2003).
- (45) A. Miranowicz and A. Grudka, Phys. Rev. A70, 032326 (2004),
- (46) A. Miranowicz and A. Grudka, J. Opt. B: Quantum Semiclass. Opt. 6, 542 (2004).
- (47) S. Popescu, Phys. Rev. Lett. 72, 797 (1994).
- (48) D. Cavalcanti, A. Acin, N. Brunner, and T. Vértesi, Phys. Rev. A87, 042104 (2013).
- (49) L. Masanes, Phys. Rev. Lett. 96, 150501 (2006).
- (50) J. Eisert and M. Plenio, J. Mod. Opt. 46, 145 (1999).
- (51) K. Życzkowski, Phys. Rev. A60 3496 (1999).
- (52) A. Miranowicz, J. Phys. A 37, 7909 (2004).
- (53) K. Bartkiewicz, K. Lemr, A. Černoch, and J. Soubusta, Phys. Rev. A87, 062102 (2013).
- (54) E. Halenková, A. Černoch, K. Lemr, J. Soubusta, and S. Drusová, Appl. Opt. 51, 474 (2012).
- (55) P. Horodecki (private communication).
- (56) S. K. Özdemir, K. Bartkiewicz, Y. X. Liu, and A. Miranowicz, Phys. Rev. A76, 042325 (2007).
- (57) B. W. Reichardt, F. Unger, and U. Vazirani, Nature (London) 496, 456 (2013).