# Separability criteria

Although there exists a clear definition of ''what'' separable and entangled states are, in general it is difficult to determine whether a given state ''is'' entangled or separable. Linear maps which are '''positive but not completely positive (PnCP)''' are a useful tool to investigate the entanglement of given states via '''separability criteria'''. == PnCP maps and separability criteria == Every linear map $\; \Lambda$ which describes a physical transformation must preserve the positivity of every state $\varrho$: if this were not true, the transformed system could have negative eigenvalues, which would be in contradiction with the statistical interpretation of the eigenvalues as probabilities. In order to preserve the positivity of every state $\varrho,\; \Lambda$ must be a positive map. But the system $\; S_d$ could be statistically coupled to another system $\; S_n$, called "ancilla". If we perform a physical transformation, represented by the positive map $\; \Lambda$, on the system $\; S_d$ statistically coupled to the system $\;S_n$, we must consider the action of the tensor product of the maps $id_n \otimes \Lambda$ on the compound system $\; S_n \otimes S_d$, where $\; id_n$ is the identity on the state space of the system $\; S_n$. If we want $\; \Lambda$ to be a fully consistent physical transformation it isn't sufficient for $\; \Lambda$ to be positive: the tensor product $id_n \otimes \Lambda$ must be positive for every $n$, i.e. the map $\; \Lambda$ must be completely positive. Complete positivity is necessary because of entangled states of the bipartite system $\; S_n \otimes S_d .$ If all the physical states of a bipartite system were separable, then positivity of the map $\; \Lambda$ would be sufficient. Indeed we know that if $\varrho \geq 0$ is separable, then $\varrho \equiv \varrho_\left\{nd\right\} = \sum_i p_i \varrho_i^n \otimes \varrho_i^d$, and therefore: :$\left(id_n \otimes \Lambda\right)\left[\varrho\right] = \sum_i p_i \Big\left(id_n\left[\varrho_i^n\right] \otimes \Lambda\left[\varrho_i^d\right]\Big\right) = \sum_i p_i \Big\left(\varrho_i^n \otimes \Lambda\left[\varrho_i^d\right]\Big\right) \geq 0 \, .$ If instead the state $\varrho$ of the bipartite system is entangled ($\varrho \equiv \varrho^\left\{ent\right\}$), it cannot be written as a convex combination of product states as above, and therefore, in order to have $\left(id_n \otimes \Lambda\right)\left[\varrho^\left\{ent\right\}\right] \geq 0$, the tensor product $id_n \otimes \Lambda$ must be positive for every $n$, i.e. the map $\; \Lambda$ must be completely positive. Therefore positive but not completely positive (PnCP) maps move entangled states out of the space of physical states and thus are a useful tool in the ''identification'' of separable or entangled states via '''separability criteria''', such as the following. '''Theorem [Separability criterion via PnCP maps]: A state $\varrho \in \mathcal\left\{S\right\}_\left\{d \times d\right\}$ is separable if and only if $\left(id_d \otimes \Lambda\right)\left[\varrho\right] \geq 0$ for all PnCP maps $\Lambda : M_d \rightarrow M_d$.''' The following theorem provides an operationally useful separability criterion: '''A state $\varrho \in \mathcal\left\{S\right\}_\left\{d \times d\right\}$ is ''entangled'' if and only if there exists a PnCP map $\;\Lambda$ such that :$Tr\left[\left(id_d \otimes \Lambda\right)\left[P_d^+\right]\varrho\right] < 0 .$ ''' $P_d^+$ is the projector onto the totally symmetric state $|\Psi_d^+\rangle = 1/\sqrt\left\{d\right\}\sum_\left\{i=1\right\}^d |i \rangle \otimes |i\rangle$. The operator $\;\left(id_d \otimes \Lambda\right)\left[P_d^+\right]$ is called ''entanglement witness'' and is uniquely associated to the positive map $\; \Lambda$ via the ''Choi-Jamiolkowski isomorphism''. The most simple example of PnCP map is '''transposition''', from which we get the '''PPT criterion'''. But there are also two other PnCP maps that provide important separability criteria. === Reduction criterion === Since it is based on a ''decomposable'' map, this criterion is not very strong; however, it is interesting because it plays an important role in entanglement distillation and it leads to the '''extended reduction criterion''', which we will analyze in the following subsection. '''Definition:''' The linear map $\; \Lambda_r: \mathcal\left\{S\right\}_\left\{d_A \times d_B\right\} \to \mathcal\left\{S\right\}_\left\{d_A \times d_B\right\}$ such that :$\; \Lambda_r\left[\varrho\right] = \mathbf\left\{I\right\}\left(Tr\varrho\right) - \varrho,$ with $\; \varrho_\left\{AB\right\} \in \mathcal\left\{S\right\}_\left\{d_A \times d_B\right\}$ and $\; \mathbf\left\{I\right\}$ the identity operator, is called '''reduction map'''. It can be easily proved that the reduction map is positive but not completely positive (PnCP) and decomposable. '''Theorem [Reduction criterion]:''' If the state $\; \varrho_\left\{AB\right\} \in \mathcal\left\{S\right\}_\left\{d_A \times d_B\right\}$ is ''separable'', then $\; \left(\mathbf\left\{I\right\} \otimes \Lambda_r\right)\left[\varrho_\left\{AB\right\} \right] \geq 0$, i.e. the following two conditions hold: :$\; \varrho_A \otimes \mathbf\left\{I\right\}_B - \varrho_\left\{AB\right\} \geq 0 \qquad \mathbf\left\{I\right\}_A \otimes \varrho_B - \varrho_\left\{AB\right\} \geq 0 ,$ where $\; \varrho_A$ and $\; \varrho_B$ are the reduced density matrices of the subsystems $\; S_A$ and $\; S_B$ respectively. === Extended reduction criterion === This criterion is based on a PnCP non-decomposable map, found independently by Breuer and Hall, which is an extension of the reduction map on even-dimensional Hilbert spaces with $\; d=2k$. On these subspaces there exist antisymmetric unitary operations $\; U^T = -U$. The corresponding antiunitary map $\; U\left[\cdot\right]^T U^\dagger$ maps any pure state to some state that is orthogonal to it. Therefore we can define the positive map $\; \Lambda_\left\{er\right\}$ as follows. '''Definition:''' The linear map $\; \Lambda_\left\{er\right\}: \mathcal\left\{S\right\}_d \to \mathcal\left\{S\right\}_d$ such that :$\; \Lambda_\left\{er\right\}\left[\varrho\right] = \Lambda\left[\varrho\right] - U\left[\varrho\right]^T U^\dagger$ is called '''extended reduction map'''. This map is positive but not completely positive and non-decomposable; moreover, the ''entanglement witness'' corresponding to $\; \Lambda_\left\{er\right\}$ can be proved to be optimal. From $\; \Lambda_\left\{er\right\}$ we get the following separability condition. '''Theorem [Extended reduction criterion]:''' If the state $\; \varrho \in \mathcal\left\{S\right\}_\left\{d \times d \right\}$ is ''separable'', then $\; \left(\mathbf\left\{I\right\}_d \otimes \Lambda_\left\{er\right\}\right)\left[\varrho\right] \geq 0$. Notice that, since $\; \Lambda_\left\{er\right\}$ is indecomposable, it can detect the entanglement of ''PPT entangled states'' and thus turns out to be useful for the characterization of the entanglement properties of various classes of quantum states. == Other separability criteria == There are also separability criteria which are not based on PnCP maps, such as the ''range criterion'' and the ''matrix realignment criterion''. === Range criterion === Let us consider a state $\; \varrho_\left\{AB\right\}$ where the dimensions of the two subsystem are $\; d_A$ respectively $\; d_B$. If $\; d_A \cdot d_B >6$ then there exist states which are ''entangled'' but nevertheless ''PPT''. Therefore, a separability criterion independent of the PPT criterion is needed in order to detect the entanglement of these states. This can be done with separability criteria based on PnCP maps where the chosen PnCP map is not decomposable. However, in (P. Horodecki, ''Phys. Lett. A'' 232, 1997) another criterion was especially formulated to detect the entanglement of some PPT states: the ''range criterion''. '''Range criterion:''' If the state $\; \varrho_\left\{AB\right\}$ is separable, then there exists a set of product vectors $\; \\left\{\psi_A^i \otimes \phi_B^i\\right\}$ that spans the range of $\; \varrho_\left\{AB\right\}$, while $\; \\left\{\psi_A^i \otimes \left(\phi_B^i\right)^*\\right\}$ spans the range of the partial transpose $\; \varrho_\left\{AB\right\}^\left\{T_B\right\}$, where the complex conjugation $\; \left(\phi_B^i\right)^*$ is taken in the same basis in which the partial transposition operation on $\; \varrho_\left\{AB\right\}$ is performed. An interesting application of the '''range criterion''' in detecting PPT entangled states is the '''unextendible product basis''' methods. '''Definition:''' An '''unextendible product basis''' is a set $\; \mathcal\left\{S\right\}_\left\{UPB\right\}$ of orthonormal product vectors in $\; \mathcal\left\{H\right\}_\left\{AB\right\}= \mathcal\left\{H\right\}_A \otimes \mathcal\left\{H\right\}_B$ such that there is no product vector that is orthogonal to all of them. Thus, from the definition it directly follows that any vector belonging to the orthogonal subspace $\; \mathcal\left\{H\right\}_\left\{UPB\right\}^\bot$ is entangled and, by the '''range criterion''', any mixed state with support contained in $\; \mathcal\left\{H\right\}_\left\{UPB\right\}^\bot$ is entangled. === Matrix realignment criterion and linear contractions criteria === Another strong class of separability criteria which are independent of the separability criteria based on PnCP maps and, in particular, of the PPT criterion, is those based on ''linear contractions on product states''. '''Matrix realignment criterion or computable cross norm (CCN) criterion:''' If the state $\; \varrho_\left\{AB\right\}$ is separable, then the matrix $\; \mathcal\left\{R\right\}\left(\varrho_\left\{AB\right\}\right)$ with elements : $\; \langle m|\langle \mu| \mathcal\left\{R\right\}\left(\varrho_\left\{AB\right\}\right)|n\rangle |\nu\rangle \equiv \langle m|\langle n| \varrho_\left\{AB\right\}|\nu \rangle |\mu\rangle$ has trace norm not greater than 1. The above condition can be generalized as follows. '''Linear contraction criterion:''' If the map $\; \Lambda$ satisfies the condition : $\; ||\Lambda\left[ |\phi_A\rangle \langle \phi_A| \otimes |\phi_B\rangle \langle \phi_B|\right]||_\left\{Tr\right\} \leq 1$ for all pure product states $\; |\phi_A\rangle \langle \phi_A| \otimes |\phi_B\rangle \langle \phi_B|$, then for any separable state $\; \varrho_\left\{AB\right\}$ one has : $\; ||\Lambda\left[\varrho_\left\{AB\right\}\right]||_\left\{Tr\right\} \leq 1$. The '''matrix realignment criterion''' is just a particular case of the above criterion where the ''matrix realignment map'' $\; \mathcal\left\{R\right\}$, which permutes matrix elements, satisfies the above contraction condition on product states. Moreover, this criterion has been found to be useful for the detection of some PPT entanglement. == Related papers == * M. Keyl, ''Phys. Rep.'' '''369''', no.5, 431-548 (2002). * C. H. Bennett ''et al.'', ''Phys. Rev. Lett.'' '''76''', 722 (1996). * M. Horodecki, P. Horodecki, R. Horodecki, ''Phys. Lett. A'' '''223''', 1 (1996). * G. Lindblad, ''Commun. Math. Phys.'' '''40''', 147-151 (1975). * M. D. Choi, ''Linear Alg. Appl.'' '''10''', 285 (1975). * A. Jamiolkowski, ''Rep. Math. Phys.'' '''3''', 275 (1972). *N. Cerf, R. Adami, ''Phys. Rev. A'' '''60''', 898-909 (1999). *H.-P. Breuer, ''Phys. Rev. Lett.'' '''97''', 080501 (2006). *W. Hall, ''Construction of indecomposable positive maps based on a new criterion for indecomposability'', e-print quant-ph/0607035. *M. Horodecki, P. Horodecki, R. Horodecki, ''Phys. Rev. Lett.'' '''78''', 574 (1997) *C. H. Bennet ''et al.'', ''Phys. Rev. Lett.'' '''82''', 5385 (1999) *D. DiVincenzo ''et al.'', ''Comm. Math. Phys.'' '''238''', 379 (2003) *O. Rudolph, "Lett. Math. Phys." '''70''', 57 (2004) *K. Chen, L.-A. Wu, ''Quantum Inf. Comp.'' '''3''', 193 (2003) Category:Entanglement Category:Handbook of Quantum Information