# Multipartite entanglement

In the case of systems composed of $\; m>2$ subsystems the definition of '''separable and entangled states''' is richer than in the bipartite case. Indeed, in the multipartite case, apart from '''fully separable''' and '''fully entangled''' states, there also exists the notion of '''partial separability'''. == Full and partial separability == The definitions of '''fully separable''' and '''fully entangled''' multipartite states naturally generalizes that of separable and entangled states in the bipartite case, as follows. '''Definition [Full $\; m$-partite separability ($\; m$-separability) of $\; m$ systems]:''' The state $\; \varrho_\left\{A_1\ldots A_m\right\}$ of $\; m$ subsystems $\; A_1, \ldots, A_m$ with Hilbert space $\; \mathcal\left\{H\right\}_\left\{A_1 \ldots A_m\right\}=\mathcal\left\{H\right\}_\left\{A_1\right\}\otimes\ldots\otimes \mathcal\left\{H\right\}_\left\{A_m\right\}$ is '''fully separable''' if and only if it can be written in the form :$\; \varrho_\left\{A_1\ldots A_m\right\} = \sum_\left\{i=1\right\}^k p_i \varrho_\left\{A_1\right\}^i \otimes \ldots \otimes \varrho_\left\{A_m\right\}^i.$ Correspondingly, the state $\; \varrho_\left\{A_1\ldots A_m\right\}$ is '''fully entangled''' if it cannot be written in the above form. As in the bipartite case, the set of $\; m$-separable states is ''convex'' and ''closed'' with respect to trace norm, and separability is preserved under $\; m$-separable operations $\; \sum_i\Omega_i^1\otimes\ldots\otimes\Omega_i^n$ which are a straightforward generalization of the bipartite ones: :$\; \varrho_\left\{A_1\ldots A_m\right\}\to \frac\left\{\sum_i\Omega_i^1\otimes\ldots\otimes\Omega_i^n\varrho_\left\{A_1\ldots A_m\right\} \left(\Omega_i^1\otimes\ldots\otimes\Omega_i^n\right)^\dagger\right\}\left\{Tr\left[\sum_i \Omega_i^1\otimes\ldots\otimes\Omega_i^n\varrho_\left\{A_1\ldots A_m\right\} \left(\Omega_i^1\otimes\ldots\otimes\Omega_i^n\right)^\dagger\right]\right\} .$ As mentioned above, though, in the multipartite setting we also have different notions of '''partial separability'''. '''Definition [separability with respect to partitions]:''' The state $\; \varrho_\left\{A_1\ldots A_m\right\}$ of $\; m$ subsystems $\; A_1, \ldots, A_m$ is '''separable with respect to a given partition''' $\; \\left\{I_1, \ldots, I_k\\right\}$, where $\; I_i$ are disjoint subsets of the indices $\; I=\\left\{1, \ldots, m\\right\}, \cup_\left\{j=1\right\}^k I_j = I$, if and only if it can be written :$\; \varrho_\left\{A_1\ldots A_m\right\} = \sum_\left\{i=1\right\}^N p_i \varrho_1^i \otimes \ldots \otimes \varrho_k^i.$ '''Definition [semiseparability]:''' The state $\; \varrho_\left\{A_1\ldots A_m\right\}$ is '''semiseparable''' if and only if it is '''separable under all $\; 1$-$\; \left(m-1\right)$ partitions''', $\; \big\\left\{I_1=\\left\{k\\right\}, I_2=\\left\{1,\ldots,k-1,k+1,\ldots,m\\right\}\big\\right\}, 1\leq k \leq m$. '''Definition [s-particle entanglement]:''' An $\; m$-particle system can have at most '''$\; s$-particle entanglement''' if it is a mixture of all states such that each of them is separable with respect to some partition $\; \\left\{I_1,\ldots,I_k\\right\}$, where all sets of indices $\; I_k$ have cardinality $\; N\leq s$. == Separability characterization and criteria== === Pure states === '''Definition [Full $\; m$-partite separability]:''' The pure state $\; |\Psi_\left\{A_1\ldots A_m\right\}\rangle$ of $\; m$ subsystems $\; A_1, \ldots, A_m$ is '''fully $\; m$-partite separable''' if and only if it can be written :$\; |\Psi_\left\{A_1\ldots A_m\right\}\rangle = |\psi_\left\{A_1\right\}\rangle \otimes \ldots \otimes |\psi_\left\{A_m\right\}\rangle.$ In order to check this, it is enough to compute reduced density matrices of elementary subsystems and see whether they are pure. However, this cannot be done so easily in the multipartite case, as only rarely multipartite pure states admit the ''generalized Schmidt Decomposition'' $\; |\Psi_\left\{A_1\ldots A_m\right\}\rangle = \sum_\left\{i=1\right\}^\left\{min\\left\{d_\left\{A_1\right\},\ldots,\\right\}d_\left\{A_m\right\}\right\}a_i |e_\left\{A_1\right\}^i\rangle \otimes \ldots \otimes |e_\left\{A_m\right\}^i\rangle$. A multipartite state admits generalized Schmidt decomposition if, tracing out any subsystem, the rest is in a fully separable state. Thus, in general the entanglement of a pure state is described by the spectra of the reduced density matrices of all bipartite partitions: the state is '''genuinely $\; m$-partite entangled''' if and only if all bipartite partitions produce mixed reduced density matrices. === Mixed states === In the multipartite case there is no simple necessary and sufficient condition for separability like the one given by the PPT criterion for the $\; 2\otimes2$ and $\; 2\otimes3$ cases. However, many separability criteria used in the bipartite setting can be generalized to the multipartite case. * '''Positive but not completely positive (PnCP) maps and entanglement witnesses''' The characterization of separability in terms of positive but not completely positive maps can be naturally generalized from the bipartite case, as follows. Any ''positive but not completely positive (PnCP) map'' $\; \Lambda_\left\{A_2\ldots A_m\right\}:\mathcal\left\{B\right\}\left(\mathcal\left\{H\right\}_\left\{A_2\ldots A_m\right\}\right) \to \mathcal\left\{B\right\}\left(\mathcal\left\{H\right\}_\left\{A_1\right\}\right)$ provides a nontrivial necessary separability criterion in the form: :$\; \left(I_\left\{A_1\right\}\otimes \Lambda_\left\{A_2\ldots A_m\right\}\right)\left[\varrho_\left\{A_1\ldots A_m\right\}\right] \geq 0 ,$ where $\; I_\left\{A_1\right\}$ is the identity acting on the first subsystem $\; \mathcal\left\{H\right\}_\left\{A_1\right\}$. The state $\; \varrho_\left\{A_1\ldots A_m\right\}$ is ''separable'' if and only if the above condition is satisfied for all PnCP maps $\; \Lambda_\left\{A_2\ldots A_m\right\}:\mathcal\left\{B\right\}\left(\mathcal\left\{H\right\}_\left\{A_2\ldots A_m\right\}\right) \to \mathcal\left\{B\right\}\left(\mathcal\left\{H\right\}_\left\{A_1\right\}\right)$. The definition of ''entanglement witness'' and the ''Choi-Jamiolkowski isomorphism'' that links PnCP maps to entanglement witnesses in the bipartite case can also be generalized to the multipartite setting. We therefore get a separability condition from ''entanglement witnesses'' for multipartite states: the state $\; \varrho_\left\{A_1\ldots A_m\right\}$ is ''separable'' if it has non-negative mean value $\; Tr\left(W\varrho_\left\{A_1\ldots A_m\right\}\right) \geq 0$ for all entanglement witnesses $\; W$. Correspondingly, the ''entanglement'' of $\; \varrho_\left\{A_1\ldots A_m\right\}$ is ''detected by the witness'' $\; W$ if and only if $\; Tr\left(W\varrho_\left\{A_1\ldots A_m\right\}\right) < 0$. The above description provides a full characterization of $\; m$-separability of $\; m$-partite systems. * '''Range criterion''' The range criterion can also be immediately generalized from the bipartite to the multipartite case. In the latter case the range of $\; \varrho_\left\{A_1\ldots A_m\right\}$ must be spanned by the vectors $\; \\left\{|\phi_\left\{A_1\right\}\rangle, \ldots, |\phi_\left\{ A_m\right\}\rangle\\right\}$, while the range of $\; \varrho_\left\{A_1\ldots A_m\right\}^\left\{T_\left\{A_\left\{k_1\right\}\ldots A_\left\{k_l\right\}\right\}\right\}$ partially transposed with respect to the subset $\; \\left\{A_\left\{k_1\right\}\ldots A_\left\{k_l\right\}\\right\} \subset \\left\{A_1\ldots A_m\\right\}$ must be spanned by the products of these vectors where those with indices $\; k_1, \ldots, k_l$ are complex conjugated. If the state $\; \varrho_\left\{A_1\ldots A_m\right\}$ is ''separable'', then all such partial transposes must lead to matrices with non-negative spectrum, i.e. all the matrices $\; \varrho_\left\{A_1\ldots A_m\right\}^\left\{T_\left\{A_\left\{k_1\right\}\ldots A_\left\{k_l\right\}\right\}\right\}$ should be states themselves. * '''Realignment criteria''' The realignment criteria from the bipartite case are generalized to '''permutational criteria''' in the multipartite setting: if the state $\; \varrho_\left\{A_1\ldots A_m\right\}$ is ''separable'', then the matrix $\; \left[R_\pi\left(\varrho_\left\{A_1\ldots A_m\right\}\right)\right]_\left\{i_1j_1,i_2j_2,\ldots,i_nj_n\right\}\equiv\varrho_\left\{\pi\left(i_1j_1,i_2j_2,\ldots,i_nj_n\right)\right\}$, obtained from the original state via permutation $\; \pi$ of matrix indices in product basis, satisfies $\; ||R_\pi\left(\varrho_\left\{A_1\ldots A_m\right\}\right)\right]||_\left\{Tr\right\}\leq1$. *'''Contraction criterion''' Finally, the contraction criterion generalizes immediately from the bipartite to the multipartite case. == Multipartite entanglement measures == Many of the ''axiomatic entanglement measures'' for bipartite states, such as ''relative entropy of entanglement'', ''robustness of entanglement'' and ''squashed entanglement'', can be generalized to the multipartite setting. The ''relative entropy of entanglement'', for example, can be generalized to the multipartite case by taking a suitable set in place of the set of bipartite separable states. One can take the set of fully separable states, even though with this choice the measure will not distinguish between truly multipartite entanglement and several instances of bipartite entanglement, such as $\; EPR_\left\{AB\right\}\otimes EPR_\left\{CD\right\}$. In order to analyze truly multipartite entanglement one has to consider the set of states containing no more than $\; k$-particle entanglement. In the case of ''squashed entanglement'', its multipartite version can be obtained by simply replacing the mutual information of the bipartite system with its generalization for multipartite systems, i.e. $\; I\left(A_1 : \ldots : A_N\right) = S\left(A_1\right) + \ldots + S\left(A_N\right) - S\left(A_1 \ldots A_N\right)$. However, in the multipartite setting many more parameters are needed to describe the entanglement of the states, and therefore many new entanglement measures have been constructed, especially for pure multipartite states. === Multipartite entanglement measures for pure states === In the multipartite setting there are entanglement measures that simply are functions of sums of bipartite entanglement measures, as, for instance, the '''global entanglement''', which is given by the sum of concurrences between one qubit and all others. For these multipartite entanglement measures the ''monotonicity under LOCC'' is simply inherited from the bipartite measures. But there are also entanglement measures that were constructed specifically for multipartite states, as the following. *'''Tangle''' The first multipartite entanglement measure that is neither a direct generalization nor an easy combination of bipartite measures was introduced by Coffman ''et al.'' and called '''tangle'''. '''Definition [tangle]:''' :$\; \tau\left(A : B : C\right) = \tau\left(A : BC\right) - \tau\left(AB\right) - \tau\left(AC\right) ,$ where the $\; 2$-tangles on the right-hand-side are the squares of ''concurrence''. '''Properties of ''tangle'':''' it is permutationally invariant; it vanishes on all states that are separable under any cut; it is nonzero, for example, on the GHZ-state; it can be thought to be zero for states that are $\; 3$-entangled (i.e. that are not product with respect to any cut) as, for instance, the W-state. Moreover, there might be the possibility to obtain a good generalization of the ''tangle'' for multiqubit systems by means of hyperdeterminant. *'''Schmidt measure''' This was one of the first entanglement measures constructed specifically for multipartite states. '''Definition [Schmidt measure]:''' The minimum of $\; \log r$, where $\; r$ is the number of terms in an expansion of the state in product basis. This measure is zero if and only if the state is fully product; therefore, it cannot distinguish between truly multipartite entanglement and bipartite entanglement, but it may nevertheless be useful in many contexts. *'''Measures based on normal forms''' This is an interesting class of multipartite entanglement measures obtained in the context of classification of states. Namely, one considers any homogeneous function of the state: if it is invariant under SLOCC (stochastic LOCC) operations with determinant equal to 1, then it is an ''entanglement monotone in the strong sense'', i.e. it satisfies the condition of strong monotonicity. *'''Measures based on hyperdeterminant''' It was proved by Miyake that ''hyperdeterminants'' are entanglement monotones and they describe truly multipartite entanglement in the sense that states such as products of $\; EPR$'s have zero entanglement. In particular ''concurrence'' and ''tangle'' are special cases of ''hyperdeterminant''. Indeed for two qubits ''concurrence'' is simply the modulus of the determinant, which is the hyperdeterminant of first order; whereas the ''tangle'' is the hyperdeterminant of second order, i.e. a function of tensors with three indices. *'''Geometric measure''' '''Definition [geometric measure]:''' :$\; E_g = 1 - \Lambda^k\left[\psi\right] ,$ where $\; \Lambda^k\left[\psi\right] = sup_\left\{\phi \in S_k\right\}|\langle \psi|\phi\rangle|^2$, with $\; S_k$ the set of $\; k$-separable states. This measure belongs to a family of entanglement measures defined by Barnum and Linden, and it is the multipartite generalization of the Shimony measure. *'''Localisable entanglement''' This entanglement measure is a generalization of the ''entanglement of assistance'' and was constructed in the context of ''spin chains''. Namely, one chooses two spins and performs LOCC operations that aim at obtaining the largest possible bipartite entanglement between them (measured according to a chosen entanglement measure for two bipartite states). == Related papers == * R. Horodecki, P. Horodecki, M. Horodecki, K. Horodecki, ''Quantum entanglement'', e-print {{Arxiv|number=quant-ph/0702225}}. *R. Horodecki, ''Phys. Lett. A'' '''187''', 145 (1994) *D. A. Meyer, N. R. Wallach, ''Global entanglement in multipartite systems'' e-print {{Arxiv|number=quant-ph/0108104}}(2001) *V. Coffman ''et al.'', ''Phys. Rev. A'' '''61''', 052306 (2000) *A. Miyake, ''Phys. Rev. A'' '''67''', 012108 (2003) *Eisert, Briegel, ''Phys. Rev. A'' '''64''', 022306 (2001) *F. Verstraete ''et al.'', ''Phys. Rev. A'' '''68''', 012103 (2003) *A. Miyake, ''Int. J. Quant. Info.'' '''2''', 65 (2004) *H. Barnum, N. Linden, ''J. Phys. A'' '''34''',6787 (2001) *F. Verstraete ''et al.'', ''Phys. Rev. Lett.'' '''92''', 027901 (2004) Category:Handbook of Quantum Information