In quantum information theory, the reduction criterion is a necessary condition a mixed state must satisfy in order for it to be separable. In other words, the reduction criterion is a separability criterion. It was first proved and independently formulated in 1999. Violation of the reduction criterion is closely related to the distillability of the state in question.
Let H1 and H2 be Hilbert spaces of finite dimensions n and m respectively. L(Hi) will denote the space of linear operators acting on Hi. Consider a bipartite quantum system whose state space is the tensor product
H=H1 ⊗ H2.
An (un-normalized) mixed state ρ is a positive linear operator (density matrix) acting on H.
A linear map Φ: L(H2) → L(H1) is said to be positive if it preserves the cone of positive elements, i.e. A is positive implied Φ(A) is also.
From the one-to-one correspondence between positive maps and entanglement witnesses, we have that a state ρ is entangled if and only if there exists a positive map Φ such that
(I ⊗ \Phi)(\rho)
is not positive. Therefore, if ρ is separable, then for all positive map Φ,
(I ⊗ \Phi)(\rho)\geq0.
Thus every positive, but not completely positive, map Φ gives rise to a necessary condition for separability in this way. The reduction criterion is a particular example of this.
Suppose H1 = H2. Define the positive map Φ: L(H2) → L(H1) by
\Phi(A)=\operatorname{Tr}A-A.
It is known that Φ is positive but not completely positive. So a mixed state ρ being separable implies
(I ⊗ \Phi)(\rho)\geq0.
Direct calculation shows that the above expression is the same as
I ⊗ \rho1-\rho\geq0
where ρ1 is the partial trace of ρ with respect to the second system. The dual relation
\rho2 ⊗ I-\rho\geq0
is obtained in the analogous fashion. The reduction criterion consists of the above two inequalities.
The above last two inequalities together with lower bounds for ρ can be seen as quantum Fréchet inequalities, that is as the quantum analogous of the classical Fréchet probabilistic bounds, that hold for separable quantum states. The upper bounds are the previous ones
I ⊗ \rho1\geq\rho
\rho2 ⊗ I\geq\rho
\rho\geq0
\rho\geqI ⊗ \rho1+\rho2 ⊗ I-I
I