Multipartite entanglement

Short description: Quantum entanglement of more than 2 qubits

In the case of systems composed of [math]\displaystyle{ m \gt 2 }[/math] subsystems, the classification of quantum-entangled states is richer than in the bipartite case. Indeed, in multipartite entanglement apart from fully separable states and fully entangled states, there also exists the notion of partially separable states.

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.

Full m-partite separability (m-separability) of m systems

The state [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] of [math]\displaystyle{ \; m }[/math] subsystems [math]\displaystyle{ \; A_1, \ldots, A_m }[/math] with Hilbert space [math]\displaystyle{ \; \mathcal{H}_{A_1 \ldots A_m}=\mathcal{H}_{A_1}\otimes\ldots\otimes \mathcal{H}_{A_m} }[/math] is fully separable if and only if it can be written in the form

[math]\displaystyle{ \; \varrho_{A_1\ldots A_m} = \sum_{i=1}^k p_i \varrho_{A_1}^i \otimes \ldots \otimes \varrho_{A_m}^i. }[/math]

Correspondingly, the state [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] is fully entangled if it cannot be written in the above form.

As in the bipartite case, the set of [math]\displaystyle{ \; m }[/math]-separable states is convex and closed with respect to trace norm, and separability is preserved under [math]\displaystyle{ \; m }[/math]-separable operations [math]\displaystyle{ \; \sum_i\Omega_i^1\otimes\ldots\otimes\Omega_i^n }[/math] which are a straightforward generalization of the bipartite ones:

[math]\displaystyle{ \; \varrho_{A_1\ldots A_m}\to \frac{\sum_i\Omega_i^1\otimes\ldots\otimes\Omega_i^n\varrho_{A_1\ldots A_m} (\Omega_i^1\otimes\ldots\otimes\Omega_i^n)^\dagger}{\operatorname{Tr}[\sum_i \Omega_i^1\otimes\ldots\otimes\Omega_i^n\varrho_{A_1\ldots A_m} (\Omega_i^1\otimes\ldots\otimes\Omega_i^n)^\dagger]} . }[/math]

As mentioned above, though, in the multipartite setting we also have different notions of partial separability.

Separability with respect to partitions

The state [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] of [math]\displaystyle{ \; m }[/math] subsystems [math]\displaystyle{ \; A_1, \ldots, A_m }[/math] is separable with respect to a given partition [math]\displaystyle{ \; \{I_1, \ldots, I_k\} }[/math], where [math]\displaystyle{ \; I_i }[/math] are disjoint subsets of the indices [math]\displaystyle{ \; I=\{1, \ldots, m\}, \cup_{j=1}^k I_j = I }[/math], if and only if it can be written

[math]\displaystyle{ \; \varrho_{A_1\ldots A_m} = \sum_{i=1}^N p_i \varrho_1^i \otimes \ldots \otimes \varrho_k^i. }[/math]

Semiseparability

The state [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] is semiseparable if and only if it is separable under all [math]\displaystyle{ \; 1 }[/math]-[math]\displaystyle{ \; (m-1) }[/math] partitions, [math]\displaystyle{ \; \big\{I_1=\{k\}, I_2=\{1,\ldots,k-1,k+1,\ldots,m\}\big\}, 1\leq k \leq m }[/math].

s-particle entanglement

An [math]\displaystyle{ \; m }[/math]-particle system can have at most [math]\displaystyle{ \; s }[/math]-particle entanglement if it is a mixture of all states such that each of them is separable with respect to some partition [math]\displaystyle{ \; \{I_1,\ldots,I_k\} }[/math], where all sets of indices [math]\displaystyle{ \; I_k }[/math] have cardinality [math]\displaystyle{ \; N\leq s }[/math].

Separability characterization and criteria

Pure states

An equivalent definition to Full m-partite separability is given as follows: The pure state [math]\displaystyle{ |\Psi_{A_1\ldots A_m}\rangle }[/math] of [math]\displaystyle{ \; m }[/math] subsystems [math]\displaystyle{ \; A_1, \ldots, A_m }[/math] is fully [math]\displaystyle{ \; m }[/math]-partite separable if and only if it can be written

[math]\displaystyle{ \; |\Psi_{A_1\ldots A_m}\rangle = |\psi_{A_1}\rangle \otimes \ldots \otimes |\psi_{A_m}\rangle. }[/math]

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 [math]\displaystyle{ \; |\Psi_{A_1\ldots A_m}\rangle = \sum_{i=1}^{\min\{d_{A_1},\ldots,d_{A_m}\}}a_i |e_{A_1}^i\rangle \otimes \ldots \otimes |e_{A_m}^i\rangle }[/math]. 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 [math]\displaystyle{ \; m }[/math]-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 [math]\displaystyle{ 2\otimes2 }[/math] and [math]\displaystyle{ 2\otimes3 }[/math] 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 [math]\displaystyle{ \; \Lambda_{A_2\ldots A_m}:\mathcal{B}(\mathcal{H}_{A_2\ldots A_m}) \to \mathcal{B}(\mathcal{H}_{A_1}) }[/math] provides a nontrivial necessary separability criterion in the form:

[math]\displaystyle{ \; (I_{A_1}\otimes \Lambda_{A_2\ldots A_m})[\varrho_{A_1\ldots A_m}] \geq 0 , }[/math]

where [math]\displaystyle{ \; I_{A_1} }[/math] is the identity acting on the first subsystem [math]\displaystyle{ \; \mathcal{H}_{A_1} }[/math]. The state [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] is separable if and only if the above condition is satisfied for all PnCP maps [math]\displaystyle{ \; \Lambda_{A_2\ldots A_m}:\mathcal{B}(\mathcal{H}_{A_2\ldots A_m}) \to \mathcal{B}(\mathcal{H}_{A_1}) }[/math].

The definition of entanglement witnesses and the Choi–Jamiołkowski 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 [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] is separable if it has non-negative mean value [math]\displaystyle{ \; \operatorname{Tr}(W\varrho_{A_1\ldots A_m}) \geq 0 }[/math] for all entanglement witnesses [math]\displaystyle{ W }[/math]. Correspondingly, the entanglement of [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] is detected by the witness [math]\displaystyle{ \; W }[/math] if and only if [math]\displaystyle{ \; \operatorname{Tr}(W\varrho_{A_1\ldots A_m}) \lt 0 }[/math].

The above description provides a full characterization of [math]\displaystyle{ \; m }[/math]-separability of [math]\displaystyle{ \; m }[/math]-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 [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] must be spanned by the vectors [math]\displaystyle{ \; \{|\phi_{A_1}\rangle, \ldots, |\phi_{ A_m}\rangle\} }[/math], while the range of [math]\displaystyle{ \; \varrho_{A_1\ldots A_m}^{T_{A_{k_1}\ldots A_{k_l}}} }[/math] partially transposed with respect to the subset [math]\displaystyle{ \; \{A_{k_1}\ldots A_{k_l}\} \subset \{A_1\ldots A_m\} }[/math] must be spanned by the products of these vectors where those with indices [math]\displaystyle{ \; k_1, \ldots, k_l }[/math] are complex conjugated. If the state [math]\displaystyle{ \; \varrho_{A_1\ldots A_m} }[/math] is separable, then all such partial transposes must lead to matrices with non-negative spectrum, i.e. all the matrices [math]\displaystyle{ \; \varrho_{A_1\ldots A_m}^{T_{A_{k_1}\ldots A_{k_l}}} }[/math] 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 [math]\displaystyle{ \varrho_{A_1\ldots A_m} }[/math] is separable, then the matrix [math]\displaystyle{ \; [R_\pi(\varrho_{A_1\ldots A_m})]_{i_1j_1,i_2j_2,\ldots,i_nj_n}\equiv\varrho_{\pi(i_1j_1,i_2j_2,\ldots,i_nj_n)} }[/math], obtained from the original state via permutation [math]\displaystyle{ \; \pi }[/math] of matrix indices in product basis, satisfies [math]\displaystyle{ \; ||R_\pi(\varrho_{A_1\ldots A_m})]||_\operatorname{Tr}\leq1 }[/math].

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 [math]\displaystyle{ \mathrm{EPR}_{AB}\otimes \mathrm{EPR}_{CD} }[/math]. In order to analyze truly multipartite entanglement one has to consider the set of states containing no more than [math]\displaystyle{ k }[/math]-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. [math]\displaystyle{ I(A_1 : \ldots : A_N) = S(A_1) + \ldots + S(A_N) - S(A_1 \ldots A_N) }[/math].

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:

[math]\displaystyle{ \; \tau(A : B : C) = \tau(A : BC) - \tau(AB) - \tau(AC) , }[/math]

where the [math]\displaystyle{ \; 2 }[/math]-tangles on the right-hand-side are the squares of concurrence.

The tangle measure 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:

The minimum of [math]\displaystyle{ \; \log r }[/math], where [math]\displaystyle{ \; r }[/math] 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 [math]\displaystyle{ EPR }[/math]'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 entanglement

The geometric measure of entanglement of [math]\displaystyle{ \psi }[/math] is the minimum of

[math]\displaystyle{ \| \psi - \phi \|_2 }[/math]

with respect to all the separable states

[math]\displaystyle{ \phi = \bigotimes_{i=1}^N \phi_i . }[/math]

This approach works for distinguishable particles or the spin systems. For identical or indistinguishable fermions or bosons, the full Hilbert space is not the tensor product of those of each individual particle. Therefore, a simple modification is necessary. For example, for identical fermions, since the full wave function [math]\displaystyle{ \psi }[/math] is now completely anti-symmetric, so is required for [math]\displaystyle{ \phi }[/math]. This means, the [math]\displaystyle{ \phi }[/math] taken to approximate [math]\displaystyle{ \psi }[/math] should be a Slater determinant wave function.

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).

Further reading

• Horodecki, R. (1994). "Informationally coherent quantum systems". Physics Letters A 187 (2): 145. doi:10.1016/0375-9601(94)90052-3. Bibcode: 1994PhLA..187..145H. 
• Coffman, V.; Kundu, Joydip; Wootters, William K. (2000). "Distributed entanglement". Physical Review A 61 (5): 052306. doi:10.1103/PhysRevA.61.052306. Bibcode: 2000PhRvA..61e2306C. 
• Barnum, H.; Linden, N. (2001). "Monotones and invariants for multi-particle quantum states". Journal of Physics A 34 (35): 6787. doi:10.1088/0305-4470/34/35/305. Bibcode: 2001JPhA...34.6787B. 
• Bourennane, M.; Karlsson, A.; Björk, G. (2001). "Quantum key distribution using multilevel encoding". Physical Review A 64 (2): 022306. doi:10.1103/PhysRevA.64.012306. Bibcode: 2001PhRvA..64a2306B. 
• Meyer, D. A.; Wallach, N. R. (2001). "Global entanglement in multiparticle systems". Journal of Mathematical Physics 43 (9): 4273–4278. doi:10.1063/1.1497700. Bibcode: 2002JMP....43.4273M. 
• Miyake, A. (2003). "Classification of multipartite entangled states by multidimensional determinants". Physical Review A 67 (1): 012108. doi:10.1103/PhysRevA.67.012108. Bibcode: 2003PhRvA..67a2108M. 
• Verstraete, F.; Dehaene, J.; De Moor, B. (2003). "Normal forms and entanglement measures for multipartite quantum states". Physical Review A 68 (1): 012103. doi:10.1103/PhysRevA.68.012103. Bibcode: 2003PhRvA..68a2103V. 
• Boileau, J.-C.; Gottesman, D.; Laflamme, R.; Poulin, D.; Spekkens, R. (2004). "Robust Polarization-Based Quantum Key Distribution over a Collective-Noise Channel". Physical Review Letters 92 (2): 027901. doi:10.1103/PhysRevLett.92.017901. PMID 14754020. Bibcode: 2004PhRvL..92a7901B. 
• Miyake, A. (2004). "Multipartite Entanglement under Stochastic Local Operations and Classical Communication". International Journal of Quantum Information 2: 65–77. doi:10.1142/s0219749904000080. Bibcode: 2004quant.ph..1023M. 
• Horodecki, R.; Horodecki, P.; Horodecki, M.; Horodecki, K. (2009). "Quantum entanglement". Reviews of Modern Physics 81 (2): 865–942. doi:10.1103/RevModPhys.81.865. Bibcode: 2009RvMP...81..865H. 
• Gühne, O.; Tóth, G. (2009). "Entanglement detection". Physics Reports 474 (1–6): 1–75. doi:10.1016/j.physrep.2009.02.004. Bibcode: 2009PhR...474....1G.