Entanglement Certification $-$ From Theory to Experiment
Nicolai Friis, Giuseppe Vitagliano, Mehul Malik, Marcus Huber

TL;DR
This paper reviews methods for detecting and certifying quantum entanglement in experiments, emphasizing practical approaches, assumptions, and the challenges of quantification across various quantum systems.
Contribution
It provides a comprehensive survey of entanglement detection and certification techniques, highlighting their theoretical foundations and experimental implementations.
Findings
Various entanglement quantifiers and classifiers are discussed.
Survey of state-of-the-art detection methods and their assumptions.
Analysis of the resource efficiency and applicability of different approaches.
Abstract
Entanglement is an important resource that allows quantum technologies to go beyond the classically possible. There are many ways quantum systems can be entangled, ranging from the archetypal two-qubit case to more exotic scenarios of entanglement in high dimensions or between many parties. Consequently, a plethora of entanglement quantifiers and classifiers exist, corresponding to different operational paradigms and mathematical techniques. However, for most quantum systems, exactly quantifying the amount of entanglement is extremely demanding, if at all possible. This is further exacerbated by the difficulty of experimentally controlling and measuring complex quantum states. Consequently, there are various approaches for experimentally detecting and certifying entanglement when exact quantification is not an option, with a particular focus on practically implementable methods and…
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.
Entanglement Certification – From Theory to Experiment
Nicolai Friis
Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria
Giuseppe Vitagliano
Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria
Mehul Malik
Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria
Institute of Photonics and Quantum Sciences (IPaQS), Heriot-Watt University, Edinburgh, EH14 4AS, UK
Marcus Huber
Institute for Quantum Optics and Quantum Information (IQOQI), Austrian Academy of Sciences, Boltzmanngasse 3, A-1090 Vienna, Austria
Entanglement is an important resource that allows quantum technologies to go beyond the classically possible. There are many ways quantum systems can be entangled, ranging from the archetypal two-qubit case to more exotic scenarios of entanglement in high dimensions or between many parties. Consequently, a plethora of entanglement quantifiers and classifiers exist, corresponding to different operational paradigms and mathematical techniques. However, for most quantum systems, exactly quantifying the amount of entanglement is extremely demanding, if at all possible. This is further exacerbated by the difficulty of experimentally controlling and measuring complex quantum states. Consequently, there are various approaches for experimentally detecting and certifying entanglement when exact quantification is not an option, with a particular focus on practically implementable methods and resource efficiency. The applicability and performance of these methods strongly depends on the assumptions one is willing to make regarding the involved quantum states and measurements, in short, on the available prior information about the quantum system. In this review we discuss the most commonly used paradigmatic quantifiers of entanglement. For these, we survey state-of-the-art detection and certification methods, including their respective underlying assumptions, from both a theoretical and experimental point of view.
In the early twentieth century, the phenomenon of quantum entanglement rose to prominence as a central feature of the famous thought experiment by Einstein, Podolsky, and Rosen Einstein et al. (1935). Initially disregarded as a mathematical artefact that showcases the incompleteness of quantum theory, the properties of entanglement were largely ignored until 1964, when John Bell famously proposed an experimentally testable inequality able to distinguish between the predictions of quantum mechanics and those of any local-realistic theory Bell (1964). With the advent of the first experimental tests Freedman and Clauser (1972), spearheaded by Aspect et al. Aspect et al. (1981, 1982a, 1982b), emerged the realisation that entanglement constitutes a resource for information processing and communication tasks Bennett et al. (1993); Bennett and Brassard (1984, 2014); Ekert (1991), which was in turn confirmed empirically in a series of ground-breaking experiments Bouwmeester et al. (1997); Weihs et al. (1998); Poppe et al. (2004); Ursin et al. (2007). Since this advent of quantum information theory Nielsen and Chuang (2000), the field has advanced, diversified, and many links have been established with other disciplines. Today, the study of Bell-like inequalities is an active field of research Brunner et al. (2014), culminating in recent experimental tests closing all loopholes Hensen et al. (2015); Giustina et al. (2015); Shalm et al. (2015). Entanglement was thus once and for all proven to be an indispensable ingredient for the description of nature. Moreover, it is now clear that modern quantum technologies have the capability of producing, manipulating, and certifying entanglement.
In the early days of quantum information, Werner realised that entanglement and the violation of Bell inequalities are not necessarily the same phenomenon Werner (1989). While entanglement is needed to violate Bell inequalities, it is still not known if (and in what sense) entanglement always allows for Bell violation Barrett (2002); Acín et al. (2006); Vértesi (2008); Hirsch et al. (2017). From a contemporary perspective, Bell inequalities are seen as device-independent certifications of entanglement. The question whether all entangled states can be certified device-independently is hence still an open problem. In his seminal paper Werner (1989), Werner also gave the first formal mathematical definition of entanglement. Since then, entanglement theory as a means to characterise and quantify entanglement has developed into an entire sub-field of quantum information. Previous reviews have captured various aspects of the research in this sub-field, focusing, for example, on the nature of non-entangled states Bruß (2002), the quantification of entanglement as a resource Plenio and Virmani (2007); Eltschka and Siewert (2014), or providing detailed collections of works on entanglement theory Horodecki et al. (2009) and entanglement detection Gühne and Tóth (2009).
In this review we address the current challenges of experimentally certifying and quantifying entanglement in quantum systems too complex for conventional tomography to be a feasible option. These challenges already arise for finite-dimensional systems, which we focus on here, referring the interested reader to existing reviews on continuous-variable entanglement Braunstein and van Loock (2005); Ferraro et al. (2005); Adesso and Illuminati (2007); Andersen et al. (2010); Weedbrook et al. (2012); Adesso et al. (2014), for a discussion of the fascinating intricacies of infinite-dimensional systems. With the advent of the first large scale quantum devices and the increased complexity of manufactured quantum technologies, this is a field of growing importance. In quantum communication, certifiable entanglement forms the basis for the next generation of secure quantum devices Cerf et al. (2002); Barrett et al. (2006); Gröblacher et al. (2006); Huber and Pawlowski (2013). Here, it is important to note that entanglement certification goes beyond entanglement estimation in the sense that the latter may rely on reasonable assumptions about the system state or measurement setup, whereas requirements for certification are stricter. In quantum computation, the certified presence of entanglement points towards the use of actual quantum resources, which is crucial if one is to trust the devices’ correct functionality Jozsa and Linden (2003), while in quantum simulation Lloyd (1996); Lanyon et al. (2011); Barreiro et al. (2011); Cirac and Zoller (2012); Britton et al. (2012) a large amount of entanglement can serve as an indicator of the hardness of classically simulating the corresponding states Amico et al. (2008); Verstraete et al. (2008); Eisert et al. (2010); Schollwöck (2011); Orús (2014); Ran et al. (2017). Nonetheless, the precise role of entanglement in quantum computation and simulation is less clearly delineated as it is in quantum communication. Finally, entanglement can be understood as a means of bringing about speed-ups Wineland et al. (1992); Huelga et al. (1997); Giovannetti et al. (2006), parallelisation Maccone (2013), and even flexibility Friis et al. (2017a) in quantum metrology Tóth and Apellaniz (2014). Non-coincidentally, these four areas also form the central pillars of the recent European flagship program on quantum technologies Acín et al. (2018).
Detection & quantification of entanglement
Entanglement & separability. Entanglement is conventionally defined via its contrapositive: separability. A pure quantum state is called separable with respect to a tensor factorisation \mathcal{H}_{\raisebox{0.0pt}{\tiny{A}}}\otimes\mathcal{H}_{\raisebox{0.0pt}{\tiny{B}}} of its (finite-dimensional) Hilbert space if and only if it can be written as a product state \ket{\psi}_{\raisebox{0.0pt}{\tiny{AB}}}:=\ket{\phi}_{\raisebox{0.0pt}{\tiny{A}}}\otimes\ket{\chi}_{\raisebox{0.0pt}{\tiny{B}}}. A general (mixed) quantum state is called separable if it can be written as a probabilistic mixture of separable pure states Werner (1989)
[TABLE]
All of the infinitely many pure state decompositions of a density matrix can be interpreted as a concrete instruction for preparing the quantum state via mixing the states \ket{\phi_{i}}_{\raisebox{0.0pt}{\tiny{A}}}\ket{\chi_{i}}_{\raisebox{0.0pt}{\tiny{B}}} drawn from a classical probability distribution . Since each of these pure states is separable, mixed separable states can easily be prepared by coordinated local operations, i.e., local operations aided by classical communication (LOCC) Nielsen (1999); Chitambar et al. (2014). Conversely, any state that is not separable is called entangled and can not be created via LOCC. The fact that there are infinitely many ways to decompose a density matrix into pure states is at the root of the central challenge in entanglement theory: To conclude that a state is indeed entangled one needs to rule out that — among infinitely many — there is any decomposition into product states. Answering this question for general density matrices is an NP-hard problem Gurvits (2003, 2004). To be precise, even the relaxed problem allowing for a margin of error that is inversely polynomial (in contrast to inverse exponential errors in the original proof by Gurvits) in the system dimension remains NP-hard Gharibian (2010).
Pure states, separable or entangled, admit a Schmidt decomposition into bi-orthogonal product vectors, i.e., we can write them as \ket{\psi}_{\raisebox{0.0pt}{\tiny{AB}}}=\sum_{i=0}^{k-1}\lambda_{i}\ket{ii}. The coefficients are called Schmidt coefficients. Their squares, which are equal to the eigenvalues of the marginals \rho_{\raisebox{0.0pt}{\tiny{A/B}}}:=\text{Tr}_{\raisebox{0.0pt}{\tiny{B/A}}}\ket{\psi}\!\!\bra{\psi}_{\raisebox{0.0pt}{\tiny{AB}}}, are usually arranged in decreasing order and collected in a vector with components . The number of non-zero Schmidt coefficients is called Schmidt rank, or sometimes dimensionality of entanglement, as it represents the minimum local Hilbert space dimension required to faithfully represent the correlations of the quantum state. One of the fundamental pillars of state manipulation under LOCC is Nielsen’s majorisation theorem Nielsen (1999); Nielsen and Vidal (2001): A quantum state with Schmidt coefficients can be transformed to another state with Schmidt coefficients via an LOCC transformation if and only if , i.e., the vector of squared Schmidt coefficients of the output state majorises the corresponding vector of the input state. This also conveniently captures two extremal cases: A separable state has a corresponding vector of , majorising every other vector, and thus cannot be transformed into any entangled state via LOCC. In dimensions , the vector on the other hand is majorised by every other vector. The corresponding state can thus be transformed into any other quantum state and is therefore referred to as a maximally entangled state.
Entanglement quantification. Any meaningful entanglement quantifier for pure states is hence a function of the Schmidt coefficients. The two most prominent representative are the entropy of entanglement, i.e., the von Neumann entropy of the marginals, or equivalently the Shannon entropy of the squared Schmidt coefficients E(\ket{\psi}_{\raisebox{0.0pt}{\tiny{AB}}}):=S(\rho_{\raisebox{0.0pt}{\tiny{A/B}}})=-\sum_{i=0}^{k-1}\lambda_{i}^{2}\log_{2}(\lambda_{i}^{2}), and the Rényi [math]-entropy or the logarithm of the marginal rank. For mixed states, the fact that there exist infinitely many pure state decompositions complicates the quantification of entanglement. How is one to unambiguosly quantify the entanglement of a state that admits different decompositions into states with various degrees of entanglement? A straightforward answer presents itself in the form of an average over the entanglement within a given decomposition, minimised over all decompositions , i.e., . When choosing the entropy of entanglement as the measure of choice, this convex roof construction leads to the entanglement of formation Bennett et al. (1996a); Wootters (1998). Its regularisation has a convenient operational interpretation as the entanglement cost Bennett et al. (1996a); Hayden et al. (2001), i.e., the asymptotic LOCC interconversion rate from qubit Bell states to copies of , i.e., . Conversely, one may define distillable entanglement as the asymptotic LOCC conversion rate from nonmaximally entangled states to Bell states Bennett et al. (1996b, c). If the were additive, it would coincide with the entanglement cost. However, as shown by Hastings Hastings (2009), the entanglement of formation is only sub-additive. For other measures, such as the Schmidt rank, a more appropriate generalisation is to maximise (instead of averaging) over all states within a given decomposition. In this way, the Schmidt number of mixed quantum states, defined as d_{\rm{ent}}:=\inf_{\mathcal{D}(\rho)}\max_{\ket{\psi_{i}}\in\mathcal{D}(\rho)}\operatorname{rank}\bigl{(}\textnormal{Tr}_{A}(\ket{\psi_{i}}\!\!\bra{\psi_{i}})\bigr{)} Terhal and Horodecki (2000), directly inherits the operational interpretation of the Schmidt rank for pure states. These are just two exemplary cases out of a plethora of generally inequivalent entanglement measures and monotones. For an in-depth review, we refer the interested reader to Plenio and Virmani (2007); Eltschka and Siewert (2014). While these and many other measures have very instructive and operational interpretations, even deciding whether they are non-zero is an NP-hard problem in general, even if the density matrix is known to infinite precision. However, not only will uncertainties be associated to the different matrix elements obtained in actual experiments, the sheer amount of information that needs to be collected renders full state tomography too cumbersome to be practical beyond small-scale demonstrations Altepeter et al. (2004); Ansmann et al. (2006). This is exacerbated in the multipartite case, where the system dimension grows exponentially with the number of parties.
An implication of this observation is that the amount of actual entanglement in a quantum system not only depends on the measure used (and hence the context or task for which it is applied), but is also impossible to ascertain exactly. However, it is possible to certify the presence and even lower-bound the amount of entanglement for various useful quantifiers through few experimentally realisable measurements, which will be the main focus of this review.
Partial transposition & entanglement distillation. A recurring feature among entanglement tests is to overcome the hardness of the separability problem by detecting only a subset of entangled states. An example (that nonetheless requires knowledge of the entire density matrix) is the positive partial transpose (PPT) criterion Peres (1996); Horodecki et al. (1996). That is, partially transposing a separable state leads to a positive semi-definite density matrix, but this need not be the case for entangled states. This is because the partial transposition is an instance of a positive, but not completely positive map. One the one hand, positive maps lead to positive semi-definite matrices when applied to positive semi-definite matrices, such as quantum states. Completely positive maps , on the other hand, lead to positive semi-definite operators even when applied to marginals. In fact, it was proven that a state is separable if and only if it remains positive under all positive maps applied to a subsystem Horodecki et al. (1996).
In addition to serving as an easily implementable entanglement test (provided the density matrix is known), the partial transposition provides a simple sufficient criterion for distillation. As shown in Ref. Horodecki et al. (1998), the process of entanglement distillation Bennett et al. (1996b, c), i.e., the simultaneous local processing of multiple copies of pairwise distributed quantum states to concentrate the entanglement in one pair, is only possible if there exists at least a -dimensional subspace of the multi-copy state space that is not PPT. Since any tensor products of PPT states are also PPT, this directly implies that even though many PPT states are entangled, none of them are distillable. Conversely, whether all states which are non-positive under partial transposition (NPT) are distillable is still an open problem Pankowski et al. (2010), but it is known that for any finite number of copies the answer is negative Watrous (2004).
The PPT map is also commonly used to quantify entanglement via the logarithmic negativity Plenio (2005), defined as the logarithm of the trace norm of the partially transposed density matrix, i.e., . Loosely speaking, it captures how much the partial transpose fails to be non-negative. The logarithmic negativity is a prominent example of an entanglement monotone Vidal (2000) (as is the negativity Eisert (2001); Vidal and Werner (2002)), i.e., a quantity that is non-increasing under LOCC like any entanglement measure, but which need not necessarily be non-zero for all entangled states.
Whereas calculating the result of applying a positive map requires knowledge of the entire density matrix, it is still possible to harness positive maps to construct powerful entanglement witnesses Horodecki et al. (1996) even if only partial or imprecise information about the state is available. Suppose one is provided with a theoretical target state \rho_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}} that is not positive semi-definite under a positive (but not completely positive) map , i.e., \Lambda_{\mathrm{P}}[\rho_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}]\ngeq 0. Then there exist vectors (e.g., preferably the eigenvector of \Lambda_{\mathrm{P}}[\rho_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}] corresponding to the smallest eigenvalue) for which \bra{\psi^{-}}\Lambda_{\mathrm{P}}[\rho_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}]\ket{\psi^{-}}=\textnormal{Tr}\bigl{(}\Lambda_{\mathrm{P}}[\rho_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}]\ket{\psi^{-}}\!\!\bra{\psi^{-}}\bigr{)}<0. Via the dual map this is equivalent to the statement \textnormal{Tr}\bigl{(}\rho_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}\Lambda_{\mathrm{P}}^{*}[\ket{\psi^{-}}\!\!\bra{\psi^{-}}]\bigr{)}<0, whereas \textnormal{Tr}\bigl{(}\sigma\Lambda_{\mathrm{P}}^{*}[\ket{\psi^{-}}\!\!\bra{\psi^{-}}]\bigr{)}\geq 0 for all separable states . The Hermitian operator is thus an example for an entanglement witness (see Box Detection & quantification of entanglement), i.e., an observable that can in principle be measured to detect entangled states at least in the vicinity of \rho_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}.
Linear contractions & realignment. Complementary to the partial transpose and other positive but not completely positive maps, there is another class of linear maps that provide a useful (and also complete) set of entanglement criteria: the linear contractions, i.e., linear maps that do not increase the trace norm of product states \|\Lambda_{T}[\sigma_{\raisebox{0.0pt}{\tiny{A}}}\otimes\sigma_{\raisebox{0.0pt}{\tiny{B}}}]\|_{1}\leq 1. This property extends to all separable states, that is, it can be proven that a state \sigma_{\raisebox{0.0pt}{\tiny{AB}}} is separable if and only if it satisfies \|\Lambda_{T}[\sigma_{\raisebox{0.0pt}{\tiny{AB}}}]\|_{1}\leq 1 for all linear maps that do not increase the trace norm of product states. Consequently, such maps can be used to detect those states \rho_{\raisebox{0.0pt}{\tiny{AB}}} for which \|\Lambda_{T}[\rho_{\raisebox{0.0pt}{\tiny{AB}}}]\|_{1}>1, which must hence be entangled Horodecki et al. (2006).
A prominent example of the above method is the so called computable cross-norm or realignment (CCNR) criterion Rudolph (2001, 2003, 2005); Chen and Wu (2003). This method is based on the realignment map, which permutes the coefficients of the density matrix , for the index permutation . For all separable states, this permutation results in an operator satisfying . The partial transposition is a very similar operation, the only difference being that the permutation is considered. Generally, the PPT and CCNR criteria are hence used as complementary to each other in the sense that none of them detects all possible entangled states, but some states detected by PPT are not detected by CCNR and vice versa.
Beyond linear witnesses. To improve over linear witnesses, a very useful method which allows for implementations in experiments (see, e.g., Zhao et al. (2019)) makes use of local uncertainty relations (LURs). The idea to derive entanglement criteria by means of LURs has some analogies with the original EPR-Bell approach in the sense that it considers pairs of non-commuting single party observables, say for party A and for party B. Since the do not commute with each other, their uncertainties cannot both be zero simultaneously. The same is true for the . However, in the joint system, the uncertainties of the collective observables can both vanish at the same time, provided that the state is entangled.
A powerful and at the same time instructive example is given in terms of the variance . The sum (\Delta A_{1})^{2}_{\rho_{\raisebox{0.0pt}{\tiny{A}}}}+(\Delta A_{2})^{2}_{\rho_{\raisebox{0.0pt}{\tiny{A}}}}\geq U_{\raisebox{0.0pt}{\tiny{A}}} must have a non-zero lower bound U_{\raisebox{0.0pt}{\tiny{A}}}>0 for all single-party states \rho_{\raisebox{0.0pt}{\tiny{A}}} whenever the two observables do not commute. Similarly, (\Delta B_{1})^{2}_{\rho_{\raisebox{0.0pt}{\tiny{B}}}}+(\Delta B_{2})^{2}_{\rho_{\raisebox{0.0pt}{\tiny{B}}}}\geq U_{\raisebox{0.0pt}{\tiny{B}}} for all \rho_{\raisebox{0.0pt}{\tiny{B}}}. Thus, by simple concavity arguments one can prove that (\Delta M_{1})^{2}_{\rho_{\raisebox{0.0pt}{\tiny{AB}}}}+(\Delta M_{2})^{2}_{\rho_{\raisebox{0.0pt}{\tiny{AB}}}}\geq U_{\raisebox{0.0pt}{\tiny{A}}}+U_{\raisebox{0.0pt}{\tiny{B}}} must hold for all separable states \rho_{\raisebox{0.0pt}{\tiny{AB}}}=\sum_{k}p_{k}(\rho_{\raisebox{0.0pt}{\tiny{A}}}\otimes\rho_{\raisebox{0.0pt}{\tiny{B}}})_{k} Hofmann and Takeuchi (2003); Gühne et al. (2006); Zhang et al. (2010); Schwonnek et al. (2017). This method hence combines two conceptual features: first, the LURs themselves —representing a trade-off between information about different complementary (non-commuting) observable quantities —and second, the fact that those (non-linear) quantities are either concave or convex. Thus, analogous reasoning can be applied to other quantifiers of uncertainty, such as, e.g., the Quantum Fisher Information (QFI) Braunstein and Caves (1994), which has been introduced in the context of quantum metrology and proven to be related to metrological applications of entanglement Tóth and Apellaniz (2014). Also, LURs in the form of a product of uncertainties (e.g., variances) can be used, although requiring a somewhat more complicated mathematical treatment, to derive entanglement criteria resembling Heisenberg uncertainty relations in their original formulation Reid (1989); Lange et al. (2018); Reid et al. (2009).
It is also worth mentioning here that all non-linear entanglement witnesses arising from sums of variances can be cast in a compact form in terms of the covariance matrix of a local basis of observables. The resulting covariance matrix criterion (CMC) Gühne et al. (2007a); Gittsovich et al. (2008, 2010) was proven to be necessary and sufficient for the special case of two qubits, provided that one makes use of local filterings that map the state to its filtered normal form (FNF) \rho\mapsto\rho_{\rm FNF}:=(F_{\raisebox{0.0pt}{\tiny{A}}}\otimes F_{\raisebox{0.0pt}{\tiny{B}}})\rho(F_{\raisebox{0.0pt}{\tiny{A}}}\otimes F_{\raisebox{0.0pt}{\tiny{B}}})^{\dagger} such that , where are the Pauli matrices. For local dimensions larger than 2, the CMC can in principle be evaluated using semi-definite programs, but in its general form this still proves to be a difficult task, even for bipartite systems.
Bounding witnessed entanglement. When using an approach based on witnesses, one is of course also interested in quantitative statements about the detected entanglement based on the data of the (preferably) few measurements required for the witness itself. A simple but general method to compute lower bounds on convex functions of quantum states (such as entanglement measures) using only few expectation values is based on Legendre transforms Gühne et al. (2007b); Eisert et al. (2007). In this context, let us define such a transform as , where the supremum is taken over quantum states . Note that for a given convex function , the quantity only depend on the chosen witness . Then, a tight lower bound on for the underlying (unknown) system state is obtained via another Legendre transformation, which leads to
[TABLE]
where is a real and is obtained from measurements. The applicability of this technique largely depends on whether (and hence for given ) can be efficiently computed, but has turned out to be a powerful tool to quantify multipartite entanglement based on uncertainty relations Sørensen and Mølmer (2001); Vitagliano et al. (2017, 2018); Marty et al. (2017). Another option is a direct construction of witnesses that themselves have a natural connection between their expectation value and a suitably chosen entanglement measure Ma et al. (2011a); Wu et al. (2012); Huber and de Vicente (2013).
Measurement strategies. The previous discussion on bipartite entanglement already showcases one of the central challenges for experimental verification: Methods for entanglement quantification and detection are available in abundance, but often defined in a formal way. Some allude to observable quantities, some to maps on density matrices, others to positive operator-valued measures (POVMs). Identifying the most suitable and efficient practical method for a specific experimental setup at hand is hence not straightforward. For instance, the types of measurements that can be most easily (or at all) implemented depend on the experimental platform, and their identification and comparison may be obfuscated by varying terminologies. A consistent challenge across all platforms and paradigms is the exponential number of potential measurements that could be required for the desired task. Moreover, how many measurements are needed is often counted in different terms, such as the number of global settings, the number of local settings, the number of observables, or the number of density matrix elements. To provide a comparative overview over the complexity of different detection methods let us therefore give more precise definitions, briefly review some practical methods of data acquisition, and identify which tests work well with what type of data.
Formally all measurements can be described by POVMs, i.e., sets of positive semi-definite operators with the property , where is the number of distinguishable outcomes labelled by ‘’. A special case is the projective measurement (PM), where for all and . Each POVM can be thought of as a PM on a larger system, and most experimental implementations indeed work directly with PMs. Repeated PMs allow estimating the expectation values , i.e., a complete set of diagonal density matrix elements w.r.t. a specific basis , and in turn, the expected values of all observables of the form . For example, for the simple case of a single qubit, the density matrix can be represented via the Bloch decomposition . The diagonal elements of can be obtained via PMs in the computational basis . In the Bloch picture, this corresponds to measuring the operator: . The off-diagonal elements of cannot be obtained directly from projective measurements in the basis. Instead, these are indirectly obtained by making projective measurements in the conjugate bases and , where \ket{\pm}=\tfrac{1}{\sqrt{2}}\bigl{(}\ket{0}\pm\ket{1}\bigr{)} and \ket{\pm i}=\tfrac{1}{\sqrt{2}}\bigl{(}\ket{0}\pm i\ket{1}\bigr{)}. Going back to the Bloch picture, this is equivalent to measuring the and operators: and . Alternatively, we can look at the example of a specific off-diagonal element , whose real and imaginary parts are obtained in the following manner: \operatorname{Re}\bigl{(}\bra{0}\rho\ket{1}\bigr{)}=\tfrac{1}{2}\bigl{(}\bra{+}\rho\ket{+}-\bra{-}\rho\ket{-}\bigr{)}, and \operatorname{Im}\bigl{(}\bra{0}\rho\ket{1}\bigr{)}=\tfrac{1}{2}\bigl{(}\bra{+i}\rho\ket{+i}-\bra{-i}\rho\ket{-i}\bigr{)}.
Local vs. global. For the purpose of making statements about entanglement it is useful to distinguish between different types of PMs. Most importantly, one differentiates between local and global measurement bases (or observables), depending on whether the basis vectors are product states \ket{v_{i}}_{\raisebox{0.0pt}{\tiny{AB}}}=\ket{u_{i}}_{\raisebox{0.0pt}{\tiny{A}}}\otimes\ket{w_{i}}_{\raisebox{0.0pt}{\tiny{B}}} w.r.t. to the chosen bipartition , or not. Here, the choice of basis \{\ket{v_{i}}_{\raisebox{0.0pt}{\tiny{AB}}}\}_{i} is referred to as a global setting, whereas bases \{\ket{u_{i}}_{\raisebox{0.0pt}{\tiny{A}}}\}_{i} or \{\ket{w_{j}}_{\raisebox{0.0pt}{\tiny{B}}}\}_{j} are called local settings. In the standard scenario for quantum communication, whenever the constituents of the quantum system are spatially separated, local (product basis) measurements are the only possible measurements. In this case, detection, certification, or quantification of entanglement requires the measurement of (at least some) off-diagonal density matrix elements. As in the single-qubit example above, these can be obtained by measurements of diagonal matrix elements of specific (product) bases conjugate w.r.t. the original basis. Alternatively, it is often useful to work directly with a local operator basis. That is, the Bloch picture can be extended to -dimensional systems (qudits) any number of parties in terms of a generalised Bloch decomposition Bertlmann and Krammer (2008) by expanding a quantum state in a basis of suitable matrices , i.e., . For instance, for two qudits and an operator basis that includes the identity, one has
[TABLE]
where is a basis of the algebra. The Bloch coefficients themselves are obtained as expectation values of local observables, , making the Bloch basis a convenient expression of quantum states only in terms of results of local measurements instead of abstract density matrix elements. While in general there exist orthogonal generators of , requiring a large amount of observables to be measured for tomographic purposes (i.e., the generally do not have full rank), most of them can be represented via dichotomic operators and are thus often easier to implement than multi-outcome measurements. In contrast to any local measurements, probes interacting with multiple constituents of the system simultaneously or global observables whose eigenstates do not factorise (e.g., the magnetisation) can give rise to entangling measurements. These measurements are inherently global and the individual detector events can be used directly to estimate the correllators necessary for measuring entanglement witnesses. This is particularly relevant experimentally when the number of involved parties becomes very large, say or larger, in which case a reconstruction of the full density matrix is prevented by the extremely large number of required measurements. At the same time it is typically possible to measure level populations and consequently infer moments of -particle collective operators like . Such quantities are in turn directly related to inter-particle correlations, potentially providing information about entanglement.
Multi-outcome vs. single-outcome. Measurements in any basis may be classified by the method by which (relative frequencies of) different measurement outcomes are recorded. On the one hand, in multi-outcome measurements, the interaction of a measurement device with a single copy of the measured system described by provides one of several (ideally one of ) different outcomes ‘’ associated with the projection into . That is, the detector event may fall into one of categories that can be distinguished by the experimenter. After such rounds of multi-outcome measurements, each resulting in one detector event, the outcome ‘’ is obtained times, such that , and the expected value of is estimated to be .
In single-outcome measurements, on the other hand, filters are used to select only one particular outcome ‘’, for which the detector (e.g., a photo detector placed behind a polarisation filter) responds with a ‘click’. In principle, one may think of a ‘no click’ event as a second outcome, but this only works if the imminent event is heralded. A much simpler alternative is usually to collect the number of ‘clicks’ in the filter setting ‘’ during some fixed integration period and again associate with for the chosen orthonormal basis . For non-orthonormal bases, this approach can still be used with minor modifications Bavaresco et al. (2018). Crucially, the data corresponding to a -outcome measurement can also be obtained from individual single-outcome measurements. In principle, this also applies to local measurements. For instance, (diagonal) density matrix elements w.r.t. the product basis \{\ket{u_{i}}_{\raisebox{0.0pt}{\tiny{A}}}\otimes\ket{w_{j}}_{\raisebox{0.0pt}{\tiny{B}}}\}_{i,j=1}^{d} in a -dimensional Hilbert space can be obtained using pairs of local filter settings, provided that local detection events for filter settings ‘’ and ‘’ fall within a sufficiently close time interval to be combined to ‘coincidences’ . More generally, for parties, temporal coincidence allows to associate the localised single events at detectors into coincidences and global density matrix elements
[TABLE]
Statistical error and finite data. The discussion above illustrates that the number of measurement settings required for entanglement tests does not just depend on the chosen theoretical method, but also on what is counted: local or global bases/operators; filter settings (single-outcome), dichotomic observables (two outcomes, e.g., for Bloch decompositions), or multi-outcome measurements. However, regardless of the method used, each single measurement setting still requires a number of repetitions of individual measurements to ensure the desired statistical confidence in the result. That is, the association is exact only in the limit of infinitely many repetitions and any real experiment using finitely many measurements may only estimate probabilities or expected values from frequencies of occurrence of certain measurement outcomes. The confidence in these estimates is then guaranteed by a sufficiently large sample size (number of repetitions) by way of the central limit theorem and Hoeffding’s inequality. How many samples can be taken with reasonable effort and time largely depends on the specific experimental setup. For instance, while many thousands of coincidences can be recorded every second in photonic setups used in communications and the resulting statistical error can both easily be computed and does not heavily influence the conclusions drawn, state preparation in other systems is often tedious and not straightforwardly repeatable. In such scenarios, statistical errors and sufficiently narrow confidence intervals become prominent challenges that have to be addressed. Certifying entanglement with finite data was first addressed by Blume-Kohout et al. (2010) with simulated two-qubit data, but similar reasoning also applies to methods directly aimed at state estimation Flammia and Liu (2011); Aolita et al. (2015). In this context Ref. Schwemmer et al. (2015) also provides a cautionary tale against density matrix reconstruction techniques, as the negligence of errors can lead to systematic overestimation of entanglement and underestimation of fidelity (maximum likelihood reconstructions have thus recently been deemed inadmissible for fidelity estimation Ferrie and Blume-Kohout (2018)). In general, different measurement techniques come at different experimental cost for entanglement estimation or state tomography. This cost can be quantified in the number of states needed for achieving statistical certainty (see, e.g., Ref. Pallister et al. (2018) for optimal strategies in the bipartite case). Nonetheless, in case that sufficiently many repetitions for meaningful statistics are possible (e.g., for down-converted photons) the number of different measurement bases/settings remains the principal measure of efficiency. An overview over this figure of merit for the most common measurement strategies is shown in Tab. Detection & quantification of entanglement, while some examples for entanglement detection methods are shown in Tab. Detection & quantification of entanglement.
Contemporary challenges: High-dimensional entanglement
Entanglement dimensionality. High-dimensional Hilbert spaces enable an encoding of more bits per photon than in the two-dimensional case and thus promise increased communication capacities over quantum channels Mirhosseini et al. (2015) and an increased robustness to noise Ecker et al. (2019). However, if the security of these channels is to be ensured by entanglement, a major challenge presents itself in the certification of high-dimensional entanglement. There, the principal goal is to certify entanglement with as few measurements as possible, without introducing unwarranted assumptions that may lead to exploitable loopholes in the certification. In this context matrix completion techniques Tiranov et al. (2017); Martin et al. (2017), semi-definite programs Martin et al. (2017); Steinlechner et al. (2017), uncertainty relations Schneeloch and Howland (2018) and mutually unbiased bases Erker et al. (2017); Tasca et al. (2018a); Bavaresco et al. (2018) have proven to provide versatile tools for quantifying high-dimensional entanglement in different contexts.
The canonical witnesses for known target states \ket{\psi_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}} shown in Box Detection & quantification of entanglement can readily be generalised to detect high-dimensional entanglement in the same fashion. One defines W_{k}:=\sum_{i=1}^{k}\lambda_{i}^{2}\mathbbm{1}-\ket{\psi_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}}\!\!\bra{\psi_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}}, where denotes the sum over the largest squared Schmidt coefficients of the target state Piani and Mora (2007). While this witness faithfully certifies high-dimensional entanglement of any pure target state, it is decomposable (i.e., detects only NPT states) and features a weak resistance to noise. On the other hand, it only requires an estimate of the target state fidelity which can be efficiently obtained with few measurements Pallister et al. (2018); Bavaresco et al. (2018).
High-dimensional entanglement can also be ascertained using suitable quantitative measures. For instance, certifying an entanglement of formation beyond , also implies -dimensional entanglement. Alternatively, high-dimensional entanglement may as well be quantified directly by the g-concurrence Gour (2005), bounds for which can be obtained from non-linear witness operators Sentís et al. (2016).
From a local Hilbert space perspective, multiple copies of entangled qubit pairs can be considered as equivalent to high-dimensionally entangled systems. However, this equivalence breaks down for distributed quantum systems. Genuine high-dimensionally entangled systems can feature correlations in principle unattainable by multiple copies of two-qubit entangled states Kraft et al. (2018), which has recently also been used in a photonic experiment to verify genuine high-dimensional entanglement Guo et al. (2018).
Besides practical challenges, many questions still remain concerning the mathematical structure of high-dimensional entanglement. While PPT entanglement is known to generically occur in high-dimensional Hilbert spaces Szarek et al. (2011), few techniques are known for constructing corresponding witnesses (or, dual to that problem, non-decomposable -positive maps Horodecki et al. (1996)). Even among PPT states, high-dimensional entanglement is generic Huber et al. (2018), but at the same time not maximal Sanpera et al. (2001).
Platforms for high-dimensional entanglement. Photonic systems, which are inherently multi-mode in the temporal and spatial degrees-of-freedom, naturally lend themselves to the creation and measurement of high-dimensional entanglement, see Fig. 1. In addition to photons, several other physical platforms exist that offer promising paths towards the controlled realisation and investigation of high-dimensional entanglement. However, the choice of which entanglement quantifier to use from the many discussed above often comes down to what kind of tools are available to the experimenter for making measurements on their quantum system of choice. Here, we discuss some landmark experiments and accompanying theoretical techniques used for demonstrating high-dimensional entanglement of two photons in their orbital angular momentum (OAM), transverse spatial position-momentum, time-frequency, and path degrees-of-freedom (DOFs). We further outline promising developments in the creation and measurement of high-dimensional quantum states of Caesium atoms, superconducting qubits, and Nitrogen-vacancy centers, all of which could serve as interesting future platforms for creating high-dimensional entanglement.
High-dimensional entanglement of two photons in the spatial or temporal degrees of freedom usually results from the conservation of energy and momentum in a second-order non-linear process such as spontaneous parameteric down-conversion (SPDC). This process entails the annihilation of one pump photon with energy and zero OAM in a non-linear crystal, resulting in the creation of two daughter photons with energy . While formally the dimension of the Hilbert space relating to modal properties is infinite, only finitely many modes will be populated significantly. Thus the effective dimensionality of the resulting two-photon state depends on the spectral and spatial properties of the pump beam, as well as on the phase-matching function governing the non-linear process. For example, the pump beam width and the length of the non-linear crystal determine the dimensionality of an OAM-entangled state Miatto et al. (2012).
Some of the first demonstrations of high-dimensional entanglement were performed with photons entangled in their OAM, which is a discrete quantum property resulting from a spatially varying amplitude and phase distribution Allen et al. (1992); Krenn et al. (2017). This type of entanglement was first demonstrated with Schmidt number in an experiment that measured a generalised Bell-type (Collins-Gisin-Linden-Massar-Popescu Collins et al. (2002)) inequality with single-outcome, holographic projective filters that allowed the measurement of coherent superpositions of OAM at the single photon level Vaziri et al. (2002). In recent years, the development of computer-programmable wavefront-shaping devices such as spatial light modulators (SLMs) have allowed the measurement of OAM-entangled states with ever-increasing dimension Qassim et al. (2014); Bouchard et al. (2018). Examples of such experiments include the certification of spatial-mode entanglement with a visibility-based entanglement witness Krenn et al. (2014) and OAM-entanglement with a generalised Bell-type test Dada et al. (2011), both with certain assumptions on the state. More recently, an assumption-free entanglement witness was implemented with SLMs certifying OAM-entanglement with only two measurement settings Bavaresco et al. (2018).
A natural second basis for observing high-dimensional entanglement is found in the transverse photonic position-momentum degrees-of-freedom. A discretised version of transverse position can be thought of as a “pixel” basis, which is particularly relevant today with the development of sensitive single-photon cameras. Pixel entanglement was first observed with arrays of three and six fibers O’Sullivan et al. (2005), and entanglement was certified by violating the EPR-Reid criterion Reid (1989) lower-bounding the product of conditional variances in position and momentum: . More recently, electron-multiplying cameras that exhibit a high single-photon detection efficiency have been used to violate the EPR-Reid criterion by very high values, albeit by subtracting a large, uncorrelated background Edgar et al. (2012); Moreau et al. (2014). Other approaches that aim to reduce the number of measurements required to certify position-momentum entanglement have been developed, such as using compressed-sensing techniques to measure such states in a sparse basis Howland et al. (2016) or employing periodic masks in order to increase photon-counting rates Tasca et al. (2018b).
It is important to point out here that in several experimental works, the term “Schmidt number” is used to define a different concept than the canonical one mentioned in the introduction. This surrogate quantity refers to the inverse purity, which for pure states is related to the Schmidt coefficients via \operatorname{PR}(\ket{\psi})=\bigl{(}\sum_{i}\lambda_{i}^{4}\bigr{)}^{-1} and is supposed to roughly quantify the number of local dimensions that relevantly contribute to the observed coincidences. This approach was introduced Law and Eberly (2004) to describe pure continuous-variable systems, where the Schmidt rank of pure two-mode squeezed states is infinite while any proper entanglement entropy is still finite (in particular, the inverse purity is the exponential of the Rényi- entropy of entanglement).
The development of silicon integrated photonic circuits presents another versatile platform for high-dimensional entanglement, where quantum states are simply encoded in different optical paths of a circuit. While such circuits have been used extensively for quantum information processing with qubits Matthews et al. (2009); Sansoni et al. (2010), their first implementation for qutrit entanglement was demonstrated only recently, with integrated multiport devices enabling the realisation of any desired local unitary transformation in a two-qutrit space Schaeff et al. (2015). A more recent experiment certified up to through the use of nonlinear device-independent dimension witnesses in a large-scale 16-mode photonic integrated circuit, and demonstrated violations of a generalised Bell-type inequality Collins et al. (2002) and the recently developed Salavrakos–Augusiak–Tura–Wittek–Acín–Pironio (SATWAP) inequality Salavrakos et al. (2017) in up to Wang et al. (2018).
Alongside position-momentum encoding, the time-frequency domain presents yet another powerful platform available for the investigation of high-dimensional entanglement. Early experiments in this direction demonstrated high-dimensional entanglement in photonic time-bins generated by SPDC with a mode-locked, pulsed pump laser de Riedmatten et al. (2002); Thew et al. (2004). A central challenge in certifying time-bin entanglement is measuring coherent superpositions of multiple time-bins. Usually performed with unbalanced interferometers, this method can only measure a single two-dimensional subspace at a time and faces problems of scalability and stability. A recent experiment overcame this problem through the use of matrix completion methods that required only coherent superpositions of adjacent time-bins in order to certify entanglement with 4.1 ebits of entanglement of formation Martin et al. (2017). In parallel, experiments certifying high-dimensional frequency-mode entanglement have also been demonstrated, for example by the manipulation of broadband SPDC via SLMs Bessire et al. (2014), or through electro-optic phase modulation of photons generated via spontaneous four-wave mixing (SFWM) in integrated micro-ring resonators Kues et al. (2017, 2019). Finally, multiple photonic degrees-of-freedom can be combined to produce what is referred to as hyperentanglement. This was first demonstrated with photonic OAM, time-frequency, and polarisation, where entanglement was certified in each degree-of-freedom via a Bell CHSH test Barreiro et al. (2005). More recently, a hyperentangled state of polarisation and energy-time was transmitted over 1.2km of free-space, and high-dimensional entanglement in was certified via an entanglement witness relating visibility to state fidelity Steinlechner et al. (2017).
In addition to photonic systems, high-dimensional quantum states have been realised in several matter-based systems, demonstrating their potential as a high-dimensional entanglement platform. For example, the electron and nuclear spins of individual Caesium atoms were recently used for implementing -dimensional unitary transformations via radio frequency and microwave magnetic fields Anderson et al. (2015) , resulting in fidelities greater than . Control over the first three energy levels of a transmon superconducting circuit was demonstrated with microwave fields via the process of stimulated Raman adiabatic passage (STIRAP) Kumar et al. (2016). Population was transferred from the ground to the second excited state, without populating the intermediate first excited state. Around the same time, three levels of a Nitrogen vacancy (NV) centre electron spin were used to simulate the bond disassociation energy of a Helium Hydride cation, while the associated nuclear spin was used as a probe qubit for energy readout Wang et al. (2015). These examples highlight the potential that matter-based systems offer for the field of high-dimensional entanglement, with several new implementations surely on the horizon.
Finally, it is worth mentioning that recent progress has been made on entangling two micromechanical oscillators consisting of nano-structured silicon beams. An optical field was used to excite a single phonon in either of the two oscillators, followed by quantum erasure and post-selection for heralding the entangled state Riedinger et al. (2018). Quantum opto-mechanical systems such as these may provide yet another playground for exploring the types of complex entanglement achieved thus far only with photonic systems.
Contemporary challenges: Multipartite entanglement
While multipartite entangled states are ubiquitous in Nature, the controlled generation and manipulation of multipartite entangled states is a principal challenge in current experiments. The appearance of multipartite entangled states across different disciplines comes at no surprise and our review cannot do the complexity of this topic justice. To name just a few, multipartite entanglement forms the basis for quantum networking proposals in quantum communication Epping et al. (2017); Pivoluska et al. (2018); Ribeiro et al. (2018); Bäuml and Azuma (2017), in quantum metrology it is a key resource for beating the standard quantum limit (SQL) Tóth (2012), it is important in quantum error correcting codes Scott (2004), appears as a generic ingredient in quantum algorithms Bruß and Macchiavello (2011) and appears as the principal resource in measurement-based quantum computation Raussendorf and Briegel (2001); Briegel and Raussendorf (2001). The latter two topics motivate the introduction of quantum states representable by graphs Hein et al. (2004) or hypergraphs Rossi et al. (2013). As these are locally equivalent to so-called stabilizer states, the two concepts are often used synonymously and a lot of effort has been invested in certifying entanglement for stabilizer states Tóth and Gühne (2005b); Audenaert and Plenio (2005); Smith and Leung (2006).
Furthermore, apart from practical, technologically-oriented applications, (multipartite) entanglement has been found closely connected with important physical phenomena, ranging from the physics of many-body systems, to quantum thermodynamics and even quantum gravity. More specifically, in thermodynamics, the typical entanglement of many body systems is a crucial ingredient in reaching thermodynamic equilibrium Eisert et al. (2015); Gogolin and Eisert (2016), while the growth of entanglement entropies with subsystem areas or volumes is of high importance in the field of condensed matter physics Amico et al. (2008); Eisert et al. (2010); Laflorencie (2016), as well as for approaches to quantum gravity using correspondences between Anti-DeSitter spacetimes with conformal field theories Maldacena (1999).
In particular, as nowadays observed in several works, entanglement of thermal states is drastically influenced by quantum criticality: A high degree of entanglement appears in ground states across a quantum phase transition, with a scaling law that depends on the universality class of the transition. So far, theoretical studies in this framework have been devoted to entanglement across bipartitions, especially in ground states, (e.g., quantified by the concurrence of two sites crossing the partition or the von Neumann entropy of a block), and also to multipartite entanglement in thermal states (e.g., with criteria arising from collective quantities) Ma et al. (2011b); Gühne and Tóth (2009). In the former case the celebrated area law of entanglement for non-critical systems emerged as a major result and the corresponding classification of entangled states as tensor networks, a notion closely connected to classical simulability of many-body states Amico et al. (2008); Verstraete et al. (2008); Eisert et al. (2010); Schollwöck (2011); Orús (2014); Ran et al. (2017).
Thus, given the vastly different types of entanglement that can exist between multiple constituents, it is not surprising that different physical platforms exist for each application, which warrant different approaches to entanglement certification. In the following we hence give an overview of a selection of contemporary theoretical techniques, and highlight their application in exemplary platforms. First, we consider few body systems such as photons and ion traps (see Boxes Contemporary challenges: Multipartite entanglement and Contemporary challenges: Multipartite entanglement, respectively), before we move on to another (this time many-body) target platform for current quantum technologies: atomic gases (see Box Contemporary challenges: Multipartite entanglement), noting that other promising realisations of multipartite entanglement exist (e.g., using superconducting qubits Kelly et al. (2015); Song et al. (2017); Gong et al. (2019)) but their detailed description goes beyond the scope of this review.
Genuine multipartite entanglement. While the previously discussed definitions for entanglement across bipartitions of the systems straightforwardly carry over to the many-particle case, there is a much deeper structure underlying the potential ways in which multipartite systems can be entangled. To unravel this structure, it is instructive to revisit the definition of separability. It is quite intuitive that there exist states of multipartite systems that can be factored into tensor products of multiple parts. This leads to the definition of k-separable pure states as , where the refer to specific subsets of systems in the collection of parties, i.e., and . States for which are called fully separable, as there is no entanglement in the system whatsoever. In the other extreme, states are called multipartite entangled if , i.e., for all possible partitions of the system one finds entanglement. Considering general (mixed) quantum states adds another layer of complexity to this notion, as k-separability has to be defined as , where each of the can be separable with respect to a different k-partition. While states with are still fully separable and can be prepared purely by LOCC, the case of is referred to as genuine multipartite entanglement (GME). Here, the word “genuine” emphasises the fact that the state indeed cannot be prepared via LOCC without the use of multipartite entangled pure states. In contrast to the pure state case there hence exist density matrices which are entangled across every partition, and yet do not require multipartite entanglement for their creation.
Entanglement depth. While the above definition reveals one aspect of entanglement in multipartite systems, it is far from a complete characterisation. Take for example the two states and . Both are -separable, yet one describes a tripartite entangled system decoupled from a fourth party, while the other represents a pair of independent bipartite entangled states. The concept of entanglement depth attempts to capture this distinction, quantifying the number of entangled subsystems in a multipartite state. In the above example the entanglement depths would be three and two respectively. Analogous to GME, the generalisation to mixed states makes use of a contrapositive: A state is called -producible if it can be decomposed as a (mixture of) product of -particle states, i.e., , where the are states of at most parties. On the contrary, a state that is not -producible has a depth of entanglement of at least Sørensen and Mølmer (2001); Gühne et al. (2005). The two notions of -separability and -producibility are hence quite different, but match in the extremal cases: A fully separable state is also -producible, while a genuine -partite entangled state also has an entanglement depth of (i.e., it is -producible, but not -producible). The concept of entanglement depth is particularly useful for systems with very many particles, approaching the thermodynamic limit, since the resulting hierarchy is (somewhat) independent from the total number of particles . Entanglement depth is therefore often used in experiments with atomic ensembles Pezzè et al. (2018).
Tensor rank & Schmidt rank vectors. In contrast to the bipartite case, there is no such thing as a Schmidt decomposition (at least not in the same sense) for multipartite systems. That is, not every multipartite state can be written as . Nonetheless, there are two prominent ways to generalise the Schmidt rank for multipartite pure states. One of them is the tensor rank , which is defined as the minimum number of coefficients , such that the state can be written as , such that . Similar to the Schmidt rank, implies full separability of the state. It is at least NP-hard to determine the tensor rank even for pure states Håstad (1990). Moreover, the tensor rank is not additive under tensor products Christandl et al. (2018) and is known only for very few exemplary multipartite states with particular symmetries Chen et al. (2010). One can, however, bound the tensor rank from below by considering the Schmidt ranks with respect to all possible partitions , which we denote by since it is also the rank of the corresponding reduced density matrix . Using this definition it is easy to see that . The second generalisation used as an alternative to the tensor rank is the collection of the marginal ranks in the Schmidt rank vector Huber and de Vicente (2013) [\vec{r}_{\raisebox{0.0pt}{\tiny{\rm{S}}}}]_{i}:=r_{\alpha_{i}}. Since there are possible bipartitions of the system, this vector has exponentially many components and a state is fully separable if and only if ||\vec{r}_{\raisebox{0.0pt}{\tiny{\rm{S}}}}||^{2}=2^{N-1}-1, i.e., if every marginal rank is equal to one. While this vector admits different ranks across different partitions, there nonetheless exist strict inequalities limiting the possible vectors to a non-trivial cone Cadney et al. (2014). A consistent generalisation of multipartite entanglement dimensionality can then be given as .
GME classes. While the tensor rank and Schmidt rank vector give further insight into multipartite entanglement structures beyond qubits, there is still a more complex structure hidden beneath. This was first realised in the seminal papers of Dür, Vidal & Cirac Dür et al. (2000) and Acín et al. Acín et al. (2001), proving that even genuinely multipartite states of three qubits can be inequivalent under LOCC with the famous examples of the Greenberger-Horne-Zeilinger (GHZ) state . and the W-state . This already excludes easy operational measures of entanglement that could be interpreted as asymptotic resource conversions, such as in the bipartite case. In other words, there cannot be a single universal multipartite entangled reference state from which every other state can be created via LOCC (such as the maximally entangled state for bipartite systems), at least not without relaxing the conditions on the set of allowed operations beyond LOCC Contreras-Tejada et al. (2019). While infinitely many states are needed for such a source set in general Gour et al. (2017); Sauerwein et al. (2018), in particular, if finite rounds of classical communication are permitted Spee et al. (2017); de Vicente et al. (2017), many cases allow finding finite “maximally entangled sets” of resource states to reach every other state (except for some isolated “islands”) via LOCC de Vicente et al. (2013). Another option are volume–based approaches, such as the volume of all states reachable via LOCC and the volume of all states from which a state can be reached via LOCC Schwaiger et al. (2015). States for which the source volume is zero are extremal resources, whereas the target volume gives a good insight into the general utility of resource states for state transformations. Beyond deterministic transformations, one can also ask when a transformation from a state to another is possible probabilistically. This forms the basis for work in the sub-field of entanglement characterisation using stochastic LOCC (SLOCC), which was first solved for four qubits Verstraete et al. (2002) and later for all states that allow for a “normal form”, i.e., which can be filtered to locally maximally mixed states Verstraete et al. (2003), comprising all states except for a measure-zero subset.
Maximal entanglement. While the previous examples show that a universal notion of maximal entanglement cannot exist in the context of LOCC resource theories, one can in principal define states to contain the maximum amount of entanglement if they are maximally entangled across every bipartition. Such states are used in quantum error correction Scott (2004) and quantum secret sharing Helwig et al. (2012) and are called absolutely maximally entangled (AME) states. It can be shown that for every number of parties, there is a local dimension admitting an AME state. However, for qubits AME states only exist for the Huber et al. (2017).
Monogamy of entanglement. Another signature of entanglement in multipartite systems is the phenomenon commonly referred to as monogamy of entanglement. The name alludes to the fact that entanglement is not arbitrarily sharable among many parties. To illustrate this point an often invoked example is that of two parties, Alice and Bob, sharing a maximally entangled state \rho_{\raisebox{0.0pt}{\tiny{AB}}} such that E_{\raisebox{0.0pt}{\tiny{A!:!B}}}(\rho_{\raisebox{0.0pt}{\tiny{AB}}})=\log_{2}(\min[d_{\raisebox{0.0pt}{\tiny{A}}},d_{\raisebox{0.0pt}{\tiny{B}}}]). This precludes any further entanglement with a third party. This example, however, is strictly true if and only if d_{\raisebox{0.0pt}{\tiny{A}}}=d_{\raisebox{0.0pt}{\tiny{B}}}, in which case maximal entanglement additionally implies purity of the state and thus a tensor product structure with respect to any third party. Quantitatively, monogamy relations are often written in the form
[TABLE]
but, very recently, monogamy relations have also been recast without inequalities Gour and Guo (2018); Guo and Gour (2019). The first prominent example valid for three qubits is the Coffman-Kundu-Wootters (CKW) relation Coffman et al. (2000), where the respective entanglement measure is the squared concurrence Wootters (1998). This was later generalised to -qubits Osborne and Verstraete (2006), but proven not to hold for qutrits or higher dimensional systems Ou (2007). Moreover, it has been shown that monogamy is a feature only for entanglement measures in a strict sense Streltsov et al. (2012) and that monogamy and ‘faithfulness’ (in a geometric sense) are mutually exclusive features of entanglement measures in general dimensions Lancien et al. (2016). Meanwhile, additive measures, such as the squashed entanglement Christandl and Winter (2004), are monogamous for general dimensions. The inequivalence of the two sides of the inequality (4) can in fact be used to quantify and classify multipartite entanglement. For the squared concurrence of three qubits, their difference yields the three-tangle, which is non-zero only for GHZ states and can thus be used to distinguish it from biseparable or W states. A prominent property of the tangle is its invariance not only under local unitaries (), but also under the complexification of to to encompass stochastic local operations. This led to the general research line of classifying multipartite entanglement in terms of SLOCC using SL(d)-invariant polynomials Osterloh and Siewert (2005); Gour and Wallach (2013).
PPT mixers. Analogous to the bipartite case, the convex structure of (partial)-separability permits the construction of multipartite entanglement witnesses. However, the additional challenge of the potentially different partitions of density matrix decomposition elements prevents the applicability of many techniques for bipartite witnesses in multipartite systems. In particular, positive maps and their resulting witnesses are inherently connected to bipartite structures. Nonetheless they can be harnessed as constraints for positive-semidefinite programming (SDP). This follows from the simple observation that a state that is decomposable into bi-product states is, for instance, also decomposable into PPT states. This insight has led to the concept of PPT mixers Jungnitsch et al. (2011a, b), yielding effective numerical tools for low dimensions. At the same time, this connection can be used to effectively ’lift’ bipartite witnesses for multipartite usage Huber and Sengupta (2014); Lancien et al. (2015), and to obtain generalisations to maps which are positive on biseparable states Clivaz et al. (2017).
GME witnesses. A canonical form of GME-witnesses can be obtained by harnessing the different Schmidt decompositions across bipartitions. For instance, for a pure target state \ket{\psi_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}}, computing all marginal eigenvalues allows defining a witness Bourennane et al. (2004) of the form W_{\mathrm{GME}}:=\max_{\alpha_{i}}||\rho_{\alpha_{i}}||_{\infty}\mathbbm{1}-\ket{\psi_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}}\!\!\bra{\psi_{\raisebox{0.0pt}{\tiny{\mathrm{T}}}}}. Apart from this generically applicable method, most available GME witnesses are tailored towards detecting specific states, such as graph states Hein et al. (2005) or stabilizer states Tóth and Gühne (2005b); Audenaert and Plenio (2005); Smith and Leung (2006), Dicke states Bergmann and Gühne (2013), or generally symmetric states Tóth and Gühne (2009).
Leaving the regime of linear operators and moving on to non-linear functions of density matrix elements, more powerful certification techniques exist. In Gühne and Seevinck (2010) and Huber et al. (2010) non-linear inequalities for detecting multipartite entanglement in GHZ and W like states were introduced, which were proven to be strictly more powerful than the canonical form introduced above. Moreover, these non-linear inequalities were later shown to provide lower bounds on a particular measure of genuine multipartite entanglement, the GME-concurrence Ma et al. (2011a). In fact, one can leverage the previously mentioned SDP techniques to numerically evaluate multiple suitable convex-roof-based entanglement measures Tóth et al. (2015). In a separate approach, separability eigenvalues were introduced as a means to construct multipartite entanglement witnesses Sperling and Vogel (2013).
Entanglement and spin-squeezing. A prominent example for a many-body system that is quite well understood from both the theoretical and experimental perspective is an ensemble of (“pseudo”)-spins manipulated (and measured) collectively in a localized trap. To detect entanglement, spin-squeezing criteria for entanglement have been derived. These are based on an analogy with bosonic quadratures and are connected with uncertainty relations of collective spin components. Most famously, a necessary condition for all fully separable states of particles with spin- reads , which also directly connects entanglement with enhanced sensitivity in Ramsey spectroscopy with totally polarised ensembles of atoms Kitagawa and Ueda (1993); Wineland et al. (1994); Sørensen et al. (2001); Sørensen and Mølmer (2001). Here, is the smallest variance in a direction orthogonal to the polarisation, say, and a spin-squeezed state (SSS) is obtained when , where the boundary value defines the coherent spin states (CSS). After the first pioneering works, the concept of spin-squeezing has been generalised in several directions Ma et al. (2011b); Pezzè et al. (2018).
As a generalization, a full set of spin-squeezing inequalities, which have the geometrical shape of a closed convex polytope and define a more general spin-squeezing quantifier, have been derived for spin- ensembles Tóth et al. (2007, 2009) and later generalised to all higher spin- ensembles and also to observables different from angular momentum components Vitagliano et al. (2011, 2014). Thus, witnessing entanglement via the concept of squeezing of the collective spin of an ensemble can be convenient because this notion is captured by a simple polytope in the space of collective spin variances. A similar simple structure remains even for device-independent certification of entanglement based on collective measurements Tura et al. (2014).
Entanglement depth is typically used as a quantifier of entanglement in spin-squeezed states, which can also be witnessed with spin-squeezing parameters by making use of the Legendre transform method Sørensen and Mølmer (2001); Vitagliano et al. (2017, 2018). The general picture is that one can find a hierarchy of bounds on some collective quantities which depend on the entanglement depth, like , where is a certain convex function which can be obtained through Legendre transforms. A state with the property that the variance on the left-hand side is below the value of the right-hand side for a certain is detected with a depth of entanglement of at least , where is the spin quantum number of the individual particles. Entanglement depth criteria similar to the above have also been derived for different target states, like Dicke states Lücke et al. (2014); Vitagliano et al. (2017) and planar quantum squeezed states He et al. (2011); Vitagliano et al. (2018), and also based on other quantities, like the QFI Pezzè and Smerzi (2009); Hyllus et al. (2012); Tóth (2012); Gessner et al. (2016, 2017).
Entanglement in optical lattices. Beyond clouds of atoms or BECs in single localized traps, a current challenge is to demonstrate and exploit multipartite entanglement in spatially extended systems, such as optical lattices. Here, as well as for localized traps, the most common measurement consists of releasing the gas from the trap (i.e., the lattice potential) and imaging the expanding gas, inferring the momentum distribution of the original system of particles. Besides spin-squeezing methods that could also be employed in these systems, criteria to detect entanglement in optical lattices have been proposed based on quantities obtained from density measurements after a certain time of flight Vollbrecht and Cirac (2007); Cramer et al. (2011). Furthermore, some collective quantities with thermodynamical significance, like energy Dowling et al. (2004); Tóth (2005), or susceptivities Wieśniak et al. (2005); Brukner et al. (2006); Hauke et al. (2016) (e.g., to external magnetic fields) could be used for entanglement detection in such extended systems. These quantities can be extracted from, e.g., the structure factors coming from neutron scattering cross sections Brukner et al. (2006); Cramer et al. (2011, 2013); Marty et al. (2014, 2017). Some of these methods have been employed for a first experimental demonstration (and quantification) of entanglement in a bosonic optical lattice Cramer et al. (2013), while other recent experiments Fukuhara et al. (2015); Dai et al. (2016); Islam et al. (2015) demonstrate entanglement between two spins in a (super)lattice.
Conclusion and Outlook
As this review shows, the certification of entanglement is a highly active field with current challenges ranging across a diverse set of topics. From the humble beginnings in the foundation of quantum mechanics multiple sub-fields have emerged that could not possibly be explained in a single review. We have thus focused only on the theoretical methods and experimental platforms for efficient certification and quantification in contemporary quantum technologies with a particular focus on the high-dimensional and multipartite case.
For the sake of brevity, we have mainly discussed the case of well-characterised measurement devices and system Hamiltonians. It is indeed possible to transcend this paradigm and obtain robust entanglement certification techniques that do not require a detailed physical understanding of the measurement procedure that is used or the system that is investigated. These device-independent certification techniques currently require a larger amount of resources and suffer from poor robustness to experimental noise. As the proficiency in handling quantum technologies increases, the logical next step is to move step-by-step towards more device-independent certification techniques, increasing the security in both quantum communication itself and in our confidence in the correct functionality of quantum devices.
Finally, while the use of bipartite high-dimensional entanglement is well established, the unfathomable complexity of multipartite quantum correlations has so far only found few applications in many-party protocols, and for some applications they may not be useful at all (such as, e.g., universal quantum computation Gross et al. (2009)). Finding further compelling quantum information protocols would motivate a deeper look into the structure of multipartite entanglement and guide theoretical as well as experimental efforts towards the preparation, manipulation, and certification of novel many-body quantum states.
Acknowledgements. We acknowledge support from the Austrian Science Fund (FWF) through the START project Y879-N27, and the joint Czech-Austrian project MultiQUEST (I3053-N27 and GF17-33780L). N.F. acknowledges support from the Austrian Science Fund (FWF) through the project P 31339-N27. M.M. acknowledges support from the QuantERA ERA-NET Co-fund (FWF Project I3773-N36) and the UK Engineering and Physical Sciences Research Council (EPSRC) (EP/P024114/1). G.V. acknowledges support from the Austrian Science Fund (FWF) through the Lise-Meitner project M 2462-N27.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Einstein et al. (1935) Albert Einstein, Boris Podolsky, and Nathan Rosen, “Can quantum-mechanical description of physical reality be considered complete?” Phys. Rev. 47 , 777–780 (1935) . · doi ↗
- 2Bell (1964) John Stewart Bell, “On the Einstein Podolsky Rosen Paradox,” Physics 1 , 195–200 (1964) .
- 3Freedman and Clauser (1972) Stuart J. Freedman and John F. Clauser, “Experimental Test of Local Hidden-Variable Theories,” Phys. Rev. Lett. 28 , 938 (1972) . · doi ↗
- 4Aspect et al. (1981) Alain Aspect, Philippe Grangier, and Gérard Roger, “Experimental Tests of Realistic Local Theories via Bell’s Theorem,” Phys. Rev. Lett. 47 , 460–463 (1981) . · doi ↗
- 5Aspect et al. (1982 a) Alain Aspect, Philippe Grangier, and Gérard Roger, “Experimental Realization of Einstein-Podolsky-Rosen-Bohm Gedankenexperiment: A New Violation of Bell’s Inequalities,” Phys. Rev. Lett. 49 , 91–94 (1982 a) . · doi ↗
- 6Aspect et al. (1982 b) Alain Aspect, Jean Dalibard, and Gérard Roger, “Experimental Test of Bell’s Inequalities Using Time-Varying Analyzers,” Phys. Rev. Lett. 49 , 1804 (1982 b) . · doi ↗
- 7Bennett et al. (1993) 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–1899 (1993) . · doi ↗
- 8Bennett and Brassard (1984) Charles H. Bennett and Gilles Brassard, “Quantum cryptography: public key distribution and coin tossing,” in Proc. IEEE International Conference on Computers, Systems and Signal Processing (1984) pp. 175–179.
