Local marginals ameliorate device independent witnessing of genuine entanglement
Some Sankar Bhattacharya, Biswajit Paul, Arup Roy, Amit Mukherjee, C., Jebaratnam, and Manik Banik

TL;DR
This paper demonstrates that local marginal distributions can serve as semi-device independent witnesses for genuine multipartite entanglement, even at the critical violation threshold of Mermin's inequality, with potential for full device independence.
Contribution
It shows that local marginals can certify genuine entanglement at the MI threshold, extending device independence in multipartite entanglement detection.
Findings
Local marginals suffice as semi-device independent witnesses.
Genuine entanglement can be certified at the MI threshold with local marginals.
Full device independence is achievable using Mermin polynomial-based quantities.
Abstract
We consider the problem of determining the presence of genuine multipartite entanglement through the violation of Mermin's Bell-type inequality (MI). Though the violation of MI cannot certify the presence of genuine nonlocality, but can certify genuine tripartite entanglement whenever the violation is strictly greater than . Here we show that MI suffices as genuine entanglement witness even when its value is if at least two of the local marginal distributions are not completely random provided the local Hilbert space dimension of at least one of the sub-systems is two. Thus local marginals suffice as semi-device independent genuine entanglement witness. This is intriguing in a sense, as the local properties of a composite system can help to identify its global property. Furthermore, analyzing another quantity constructed from Mermin polynomials we show that…
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.
Local marginals ameliorate device independent witnessing of genuine entanglement
Some Sankar Bhattacharya
Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India.
Biswajit Paul
Department of Mathematics, South Malda College, Malda, West Bengal, India.
Arup Roy
Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India.
Amit Mukherjee
Physics and Applied Mathematics Unit, Indian Statistical Institute, 203 B. T. Road, Kolkata 700108, India.
C. Jebaratnam
S. N. Bose National Centre for Basic Sciences, Salt Lake, Kolkata 700 098, India
Manik Banik
Optics & Quantum Information Group, The Institute of Mathematical Sciences, HBNI, C.I.T Campus, Tharamani, Chennai 600 113, India.
Abstract
We consider the problem of determining the presence of genuine multipartite entanglement through the violation of Mermin’s Bell-type inequality (MI). Though the violation of MI cannot certify the presence of genuine nonlocality, but can certify genuine tripartite entanglement whenever the violation is strictly greater than . Here we show that MI suffices as genuine entanglement witness even when its value is if at least two of the local marginal distributions are not completely random provided the local Hilbert space dimension of at least one of the sub-systems is two. Thus local marginals suffice as semi-device independent genuine entanglement witness. This is intriguing in a sense, as the local properties of a composite system can help to identify its global property. Furthermore, analyzing another quantity constructed from Mermin polynomials we show that genuine entanglement certification task for the correlations with MI violation equal to can actually be made fully device independent.
pacs:
03.65.Ud, 03.67.Mn
Entanglement is considered to be one of the most bizarre nonclassical manifestations of multipartite quantum systems. Linearity of quantum mechanics (QM) allows to build superposed states that cannot be written as product of states of each subsystems and hence resulting in entangled states. Entanglement lies at the core of some of the most puzzling features of QM: the Einstein-Podolski-Rosen (EPR) argument EPR , the Schrodinger’s steering concept schr , and most importantly the nonlocal behaviour of QM Bell1964 . In the past three decades quantum entanglement has also been established as a useful resource for several information theoretic tasks: quantum cryptography crypto , quantum teleportation Bennett93 , quantum superdense coding Bennett92 are few noteworthy among many others.
While the state of a quantum system composed of only two subsystems can be either separable or entangled, for a quantum system with more than two subsystems the separability properties have a complicated structure. In the multipartite scenario the most dramatic attribute appearing in the picture is the concept of truly or genuinely multipartite entanglement (GME) which cannot be prepared by mixing states that are separable with respect to some partition GHZ ; Dur ; Horodecki'09 ; Guh . Whereas Greenberger, Horne, and Zeilinger established implication of GME in quantum foundations by reveling perfect incompatibility of QM with EPR idea of local deterministic world view GHZ , significant advantages of it compared to bipartite entanglement has also been established in different practical tasks, namely, extreme spin squeezing Sor , high sensitivity in some general metrology tasks Hyl , quantum computing using cluster states Rau , measurement-based quantum computation Bri , various quantum communication protocols Mur , secret sharing among multiple parties and multiparty quantum network Buz . Despite its importance, characterization and detection of entanglement is quite difficult. Several methods such as tomography of the full stateAlt , constructing linear and/or nonlinear entanglement witnesses Guh , or observing the violation of Bell-like inequalitiesMor , have been proposed for verification or certification of presence of GME. However we are still far from understanding multipartite entanglement completely.
Certifying the presence of GME by some nonlocality based arguments, i.e., observing violation of some Bell type inequalities has an advantage over full state tomography or constructing usual witness operators. Whereas in the later two methods one must require perfect experimental devices, contrarily, nonlocality based arguments are dependent on observed measurement statistics only, without relying on the types of measurements performed, the precision involved in their implementation, or on assumptions about the relevant Hilbert space dimension. Such a certification of GME witness is known as device-independent (DI) certification. Several results have been reported in the recent past where the question of witnessing DI-GME has been addressed See ; Nag ; Uff ; SI ; Sev ; Ban ; Pal . The basic idea of DI certification is to check whether outcome statistics of different measurements performed locally by each party on the given unknown multipartite state violate some genuine multipartite bell-type inequality or not. For the tripartite case one example of such inequality is the well known Svetlichny’s inequality SI . If a tripartite input-output correlation violates Svetlichny’s inequality then the correlation is genuinely nonlocal and the quantum state producing such correlation must be genuinely entangled. However, the relation between DI genuine entanglement witness (DI-GEW) and multipartite nonlocality is more subtle. For example, violation of Mermin’s Bell-type inequality (MI) Mer , i.e., , cannot be used to certify the presence of genuine tripartite nonlocality, but, it can reveal tripartite genuine entanglement whenever See . The MI therefore being a two-way nonlocal witness can suffice as DI-GME. In Ban , Bancal et al. have also introduced an -partite inequality which cannot reveal genuine multipartite nonlocality but can suffice as DI witness for GME.
In this work we explore the possibility of witnessing genuine entanglement from MI even when its value is . We find that tripartite genuine entanglement can be certified for if at least two of the local marginals are not completely random, provided at least one of the subsystems dimensions of the tripartite system is two. In other word, local marginals can help in semi-device independent witnessing of genuine entanglement for Mermin value . We then show that analyzing an other quantity, obtained from the correlation only and introduced recently in Jebaratnam by one of our authors, it is even possible to witness the tripartite genuine entanglement in a fully device independent manner. It is intriguing in a sense that the local statistics can help to certify a global property of the system (here the genuineness of entanglement) in device independent manner. Before going to our main result we first briefly describe tripartite quantum and no-signalling correlations.
Tripartite quantum system.— Consider an arbitrary tripartite system shared among three parties (say) Alice, Bob and Charlie, where denotes the set of density operator acting on Hilbert space and be the local Hilbert space dimension of the party, for . To classify the type of entanglement present in we need to consider all possible pure state decompositions of the given state, i.e., , with being a valid probability distribution and , for all . A state is called fully separable if there exists a decomposition where we have . If all can be written as either or | or and at least one of them is not a product state, then the state is entangled, but there is no genuine three-particle entanglement. Such state are also called bi-separable and can be expressed as,
[TABLE]
Tripartite quantum state is genuinely entangled if it is neither fully separable nor bi-separable. GHZ class and W class are two canonical examples of genuine entanglement.
Tripartite no-signaling correlation.— No-signaling (NS) scenario captures more general kind of correlations than obtained in quantum world. Let , , and denote inputs of Alice, Bob, and Charlie and , and be their respective outputs. Here, for our purpose all the inputs and outputs are considered to be two valued (however, the following discussion easily generalizes to higher valued input-output cases). A tripartite input-output probability distribution is called a NS probability distribution (denoted as ) if it satisfies NS constraints, i.e., , with permutations of the parties, i.e, marginal distributions of any two parties are independent of the input chosen by the other party. A tripartite correlation is called fully local (denoted as ) if it can be decomposed as , where is again a probability distribution. On the other hand, a tripartite correlation is called two-way local (denoted as ) if it satisfies a decomposition of the form , where , with being some NS probability distribution between Alice and Bob, and, and are similarly defined. If a two-way local correlation does not allow a fully local decomposition then we say that it is two-way nonlocal. NS correlations having no two-way local decomposition are called genuinely nonlocal. The set of no-signaling, two-way local, and fully local correlations forms polytopes, respectively denoted as , , and , that follow the strict set inclusion relations . A tripartite correlation is called quantum if it can be expressed through the Born’s rule, i.e.,
[TABLE]
where , and is positive-operator-valued-measurement (POVM) on Alice’s subsystem and similarly and are POVMs on Bob’s and Charlie’s subsystems.
Correlations obtained from fully separable quantum states are always fully local and obtained from bi-separable quantum states are always two-way local Werner'01 . On the other hand, violation of genuine nonlocal inequality certifies presence of genuine nonlocal correlations and it also implies that the quantum state producing the correlation must be genuinely entangled one. Therefore, genuine nonlocal inequalities also suffice as DI-GEW. Svetlichny’s inequality is one such example SI . Similarly, violation of two-way nonlocal inequality certifies presence of two-way nonlocal correlations and sufficiently guarantees present of entanglement in the quantum state. More interesting, violation of two-way nonlocal inequality can sometimes certifies presence of genuine entanglement in the state, which establishes the fact that relation between DI-GEW and witnesses of genuine nonlocality is more subtle. For example, consider the Mermin’s Bell-type inequality,
[TABLE]
Violation of this inequality, i.e., , certifies the presence of two-way nonlocal correlation, but it cannot reveals genuine nonlocality Ban2013 . Interestingly, as shown in See , it can witness genuine entanglement whenever . In the following, we show that even when the Mermin expression value is equal to , a more meticulous analysis of the observed statistics, particularly marginal statistics, can help to certify the presence of genuine entanglement.
Result: We first discuss a lemma which is prerequisite to prove one of our results.
Lemma 1**.**
(Wolf et al. Wolf2009 ): Any two dichotomic quantum measurements (i.e. measurement with two outcomes) are not jointly measurable iff they violate the CHSH inequality.
The authors in Wolf2009 have shown that for a pair of non jointly measurable observables (dichotomic) there exists a bipartite quantum state and a set of observables for an added site together with which the given observables violate a Bell inequality. They further argued that such a pair of incompatible quantum measurements cannot be measured jointly in any other NS theory. we use this result to prove the following theorem.
Theorem 1**.**
Bi-separable quantum states with atleast one of the local dimensions equal to two, and achieving the Mermin value are of the form (upto local isometry), where is a bipartite maximally entangled states that maximizes , or analogous form with respect to party-permutation.
Proof.
The Mermin operator of Eq.(3) can be rewritten as , where is the canonical Clauser-Horne-Shimony-Holt (CHSH) operator and is the same expression as with indices [math] and interchanged. Similarly, Mermin operator can also be expressed in terms of and defined analogously. The expectation value of the Mermin operator (left hand side of Eq.(3)) with respect to the bi-separable state (of Eq.(1)) thus become,
[TABLE]
where is the expectation value on the state and other single party expectations are defined analogously, and and with expectation defined on the state , and other ’s and ’s having analogous expressions. The maximum value that each of and can achieve is . This is because, the quantum measurement-setup giving maximum value (i.e. ) for CHSH (CHSH’) gives zero value to CHSH’ (CHSH) Su'2016 . So each of the three terms (individually) in the above expression can give the maximum value when each of , , () is equal to . Let us consider the first term on the right hand side of Eq.(4). By Lemma-1, to violate CHSH local bound the measurements for both Bob and Charlie should be non-jointly measurable. On the other hand, for the optimal contribution from the second term in Eq.(4) one must have () i.e. the measurements on Bob’s side should be jointly measurable, which can not be used to violate CHSH local bound. Similar arguments considering Alice and Charlie’s measurement setting leads us to the following possibilities- either (, , ) or (, , ) or (, , ). Without loss of generality we take (, , ). Further, to achieve the maximal Mermin violation we must also have any one of the ’s be and , where is a bipartite maximally entangled state that maximizes . To say more precisely, the maximal quantum value of CHSH is obtained by maximally entangled state of two qubits or a state equivalent to its local isometry McKague .
To see the requirement of mentioning the local dimension (of one of the subsystems), consider a tripartite probability distribution with Mermin value obtained from the quantum state under some appropriate measurement choices (say) for Alice, for Bob, and for Charlie. Consider another distribution with Mermin value and having a different quantum realization under some appropriate ‘primed’ measurement choices. The probability distribution allows a bi-separable quantum realization from the state with a measurement setup for Alice and similarly for Bob and Charlie and the corresponding Mermin value is . Clearly is more general than the expression stated in the Theorem-1. However, if we restrict the local dimension of one of the subsystems then this generalized form of the state is no more allowed. ∎
According to the above theorem, for any quantum state (with one of the local subsystems dimension two), if it gives Mermin violation , then the marginal statistics of two parties must be completely random. Therefore the local marginals can be used in witnessing the presence of genuine entanglement in semi-device independent manner.
Corollary: Non-maximally mixed marginals for any of the two parties of a tripartite quantum correlation with Mermin violation certify genuine tripartite entanglement when at least one of the local Hilbert space dimension is two.
For explicit example, consider a noisy W-state, , where . With certain noisy parameter values and suitably chosen measurements the tripartite correlations gives Mermin value , with all the local expectation taking nonzero values (see Appendix.A). Similar example one can also contract from generalized-GHZ state, , with (see Appendix.B).
Consider now a quantity , made of from different Mermin polynomials, defined as follows, , where , and other ’s are obtained by permutations. Here, are different Mermin polynomials appearing in different Mermin inequalities, i.e., , where , and . Properties of this quantity and its use in studying non-classicality of tripartite correlations have been discussed in Jebaratnam . From the proof of Theorem-1 it becomes that the most general bi-separable states giving Mermin value and having at least two of the marginals non-maximally mixed, is of the form , and hence the corresponding tripartite probability distribution is of the form , with , where denotes some deterministic box for single party and denotes noisy Popescu-Rohrlich (PR) correlation PR94 , i.e., , with denoting the white noise self1 . Therefore, for any such correlation , two of the Mermin polynomials are equal while the rest are zero, which imply to be zero. The implication of the above discussion can be expressed as the following theorem self2 .
Theorem 2**.**
Non-maximally mixed marginals for any of the two parties of a tripartite quantum correlation with Mermin violation and certify genuine tripartite entanglement in a fully device-independent way.
For the example of correlation given in Appendix.A we find that , which means that this correlation can not come from any bi-separable states even if there is no restriction on the dimensions of the local Hilbert spaces.
Discussions: In conclusion, we have shown how local marginals can help to detect tripartite entanglement in a semi-device independent and device independent manner. At this point a comparative discussion with a recent work Jebaratnam'2016 is relevant. In Jebaratnam'2016 , the author addressed the question of detecting genuine multipartite entanglement in steering scenario and introduced genuine steering inequalities. Violation of any of these inequalities certifies genuine tripartite entanglement in semi-device-independent manner where the local Hilbert space dimension of two parties are assumed to be two. In comparison to this our semi-device independent scenario assumes dimension of only one of the subsystems. Another recent work Walter'13 by Walter et al. is also quite worthy to mention here. They have introduced a geometrical object, called entanglement polytope which characterizes the eigenvalues of the single-particle states in any given class of entanglement. In case of pure, multi-particle quantum states, the authors have shown that the features of the global entanglement can be extracted from its local information alone. Unlike the present paper, the approach in Walter'13 is not device-independent. However, extending this idea in device-independent framework may be an interesting research direction.
Appendix A Example- Noisy W state
Here we take the example of a genuinely entangled state, which has optimal Mermin violation and demonstrate that one can witness the ‘genuineness’ in entanglement by looking at the local statistics. Suppose, Alice, Bob and Charlie perform the projective qubit measurements , , and . The noisy state with achieves the maximum Mermin value for the following measurement settings:
[TABLE]
But for the above measurement settings, all local expectation values are non-zero: , . We also find that for this correlation which enables device independent certification of genuine entanglement.
Now one might wonder whether genuineness of entanglement can be certified in a device independent manner for the states with . Surely these states achieve Mermin violation greater than under suitable measurement settings and thus are detectable under the existing notion of DI GME using MI. But without optimizing the Mermin violation, if a state with achieves Mermin violation equal to for some measurement settings, even then the non-vanishing local expectation values can certify genuine entanglement in a device independent way.
Appendix B Example- GGHZ state
Here we also demonstrate our claim with the example of GGHZ states. The GGHZ state with gives Mermin violation for the following measurement settings:
[TABLE]
Local expectation values of Alice and Bob are nonzero for the above measurement settings.
Acknowledgment: We would like to gratefully acknowledge fruitful discussions with Guruprasad Kar. MB thankfully acknowledges discussion with Sibasish Ghosh. AM acknowledges support from the CSIR project 09/093(0148)/2012-EMR-I. CJ acknowledges support through the Project SR/S2/LOP-08/2013 of the DST, Govt. of India.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1(1) A. Einstein, B. Podolsky, and N. Rosen; Can Quantum-Mechanical Description of Physical Reality Be Considered Complete? , Phys. Rev. 47 , 777 (1935) ; N. Bohr; Can Quantum-Mechanical Description of Physical Reality be Considered Complete?, Phys. Rev. 48 , 696 (1935) .
- 2(2) E. Schrödinger, Discussion of Probability Relations between Separated Systems , Proc. Cambridge Philos. Soc. 31 , 553 (1935) ; Probability relations between separated systems , Proc. Cambridge Philos. Soc. 32 , 446 (1936) ; [see also] H. M. Wiseman, S. J. Jones, and A. C. Doherty; Steering, Entanglement, Nonlocality, and the Einstein-Podolsky-Rosen Paradox , Phys. Rev. Lett. 98 , 140402 (2007) .
- 3(3) J. S. Bell; On the Einstein-Podolsky-Rosen Paradox , Physics 1 , 195 (1964); On the Problem of Hidden Variables in Quantum Mechanics , Rev. Mod. Phys. 38 , 447 (1966) ; [see also] N. Brunner, D. Cavalcanti, S. Pironio, V. Scarani, and S. Wehner; Bell nonlocality , Rev. Mod. Phys. 86 , 419 (2014) .
- 4(4) A. K. Ekert; Quantum cryptography based on Bell’s theorem , Phys. Rev. Lett. 67 , 661 (1991) ; C. H. Bennett, G. Brassard, and N. D. Mermin; Quantum cryptography without Bell’s theorem , Phys. Rev. Lett. 68 , 557 (1992) .
- 5(5) C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters; Teleporting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels , Phys. Rev. Lett. 70 , 1895 (1993) · doi ↗
- 6(6) C. H. Bennett and S. J. Wiesner; Communication via one- and two-particle operators on Einstein-Podolsky-Rosen states , Phys. Rev. Lett. 69 , 2881 (1992) . · doi ↗
- 7(7) D. M. Greenberger, M. A. Horne and A. Zeilinger; in “Bell’s Theorem, Quantum Theory, and Conceptions of the Universe”, M. Kafatos (Ed.), Kluwer, Dordrecht, 69-72 (1989), ar Xiv:0712.0921 v 1 ; J-W Pan et al ; Experimental test of quantum nonlocality in three-photon Greenberger–Horne–Zeilinger entanglement , Nature 403 , 515 (2000) ; A. Rauschenbeutel et al.; Step-by-Step Engineered Multiparticle Entanglement , Science 288 , 2024 (2000) .
- 8(8) W. Dür, G. Vidal, and J. I. Cirac; Three qubits can be entangled in two inequivalent ways , Phys. Rev. A 62 , 062314 (2000) .
