Archive for June, 2014

What the Operator-Schmidt Decomposition Tells Us About Entanglement

June 27th, 2014

In quantum information theory, the well-known Schmidt decomposition theorem tells us that every pure quantum state |\phi\rangle\in\mathbb{C}^d\otimes\mathbb{C}^d can be written in the form

|\phi\rangle =\displaystyle\sum_{i=1}^d\gamma_i|a_i\rangle\otimes|b_i\rangle,

where each \gamma_i \geq 0 is a real scalar and the sets \{|a_i\rangle\} and \{|b_i\rangle\} form orthonormal bases of \mathbb{C}^d.

The Schmidt decomposition theorem isn’t anything fancy: it is just the singular value decomposition in disguise (the \gamma_i‘s are singular values of some matrix and the sets \{|a_i\rangle\} and \{|b_i\rangle\} are its left and right singular vectors). However, it tells us everything we could ever want to know about the entanglement of |\phi\rangle: it is entangled if and only if it has more than one non-zero \gamma_i, and in this case the question of “how much” entanglement is contained within |\phi\rangle is answered by a certain function of the \gamma_i‘s.

Well, we can find a similar decomposition of mixed quantum states. If \rho\in M_d\otimes M_d is a mixed quantum state then it can be written in its operator-Schmidt decomposition:

\rho=\displaystyle\sum_{i=1}^{d^2}\gamma_iA_i\otimes B_i,

where each \gamma_i \geq 0 is a real scalar and the sets \{A_i\} and \{B_i\} form orthonormal bases of Hermitian matrices in M_d (under the Hilbert–Schmidt inner product \langle A,B\rangle :=\mathrm{Tr}(A^\dagger B)).

Once again, we haven’t really done anything fancy: the operator-Schmidt decomposition is also just the singular value decomposition in disguise in almost the exact same way as the regular Schmidt decomposition. However, its relationship with entanglement of mixed states is much weaker (as we might expect from the fact that the singular value decomposition can be computed in polynomial time, but determining whether a mixed state is entangled or separable (i.e., not entangled) is expected to be hard [1]). In this post, we’ll investigate some cases when the operator-Schmidt decomposition does let us conclude that \rho is separable or entangled.

Proving a State is Entangled: The Realignment Criterion

One reasonably well-known method for proving that a mixed state is entangled is the realignment criterion [2,3]. What is slightly less well-known is that the realignment criterion can be phrased in terms of the coefficients \{\gamma_i\} in the operator-Schmidt decomposition of \rho.

Theorem 1 (realignment criterion). Let \rho\in M_d\otimes M_d have operator-Schmidt decomposition

\rho=\displaystyle\sum_{i=1}^{d^2}\gamma_iA_i\otimes B_i.

If \sum_{i=1}^{d^2}\gamma_i>1 then \rho is entangled.

Proof. The idea is to construct a specific entanglement witness that detects the entanglement in \rho. In particular, the entanglement witness that we will use is W:=I-\sum_{i=1}^{d^2}A_i\otimes B_i. To see that W is indeed an entanglement witness, we must show that (\langle a|\otimes\langle b|)W(|a\rangle\otimes|b\rangle)\geq 0 for all |a\rangle\in\mathbb{C}^m and |b\rangle\in\mathbb{C}^n. Well, some algebra shows that

(\langle a|\otimes\langle b|)W(|a\rangle\otimes|b\rangle) = 1 - \displaystyle\sum_{i=1}^{d^2}\langle a|A_i|a\rangle\langle b|B_i|b\rangle,

so it suffices to show that \sum_{i=1}^{d^2}\langle a|A_i|a\rangle\langle b|B_i|b\rangle\leq 1. To see this notice that

\displaystyle\sum_{i=1}^{d^2}\langle a|A_i|a\rangle\langle b|B_i|b\rangle\leq \sqrt{\sum_{i=1}^{d^2}(\langle a|A_i|a\rangle)^2}\sqrt{\sum_{i=1}^{d^2}(\langle b|B_i|b\rangle)^2}= 1,

where the inequality is the Cauchy–Schwarz inequality and the equality comes from the fact that the sets \{A_i\} and \{B_i\} are orthonormal bases, so \sum_{i=1}^{d^2}(\langle a|A_i|a\rangle)^2=\big\langle |a\rangle\langle a|,|a\rangle\langle a|\big\rangle=1 (and similarly for |b\rangle).

Now that we know that W is an entanglement witness, we must check that it detects the entanglement in \rho (that is, we want to show that \mathrm{Tr}(W\rho)<0). This is straightforward to show by making use of the fact that the sets \{A_i\} and \{B_i\} are orthonormal:

\mathrm{Tr}(W\rho) = \displaystyle\mathrm{Tr}\left( \Big(I - \sum_{i=1}^{d^2}A_i\otimes B_i\Big)\Big(\sum_{i=1}^{d^2}\gamma_iA_i\otimes B_i\Big)\right)=1-\mathrm{Tr}\left(\sum_{i,j=1}^{d^2}\gamma_iA_iA_j\otimes B_iB_j\right)

{}_{{}_{{}_{.}}} \phantom{\mathrm{Tr}(W\rho)}=\displaystyle 1-\sum_{i,j=1}^{d^2}\gamma_i\mathrm{Tr}(A_iA_j)\mathrm{Tr}(B_iB_j)=1-\sum_{i=1}^{d^2}\gamma_i<0.

It follows that \rho is entangled, which completes the proof.

A more popular formulation of the realignment criterion says that if we define the realignment map R by R(|i\rangle\langle j|\otimes|k\rangle\langle\ell|)=|i\rangle\langle k|\otimes|j\rangle\langle\ell| and extending by linearity, and let \|\cdot\|_{tr} denote the trace norm (i.e., the sum of the singular values), then \|R(\rho)\|_{tr}>1 implies that \rho is entangled. The equivalence of these two formulations of the realignment criterion comes from the fact that the singular values of R(\rho) are exactly the coefficients \{\gamma_i\} in its operator-Schmidt decomposition.

Proving a State is Entangled: Beyond the Realignment Criterion

We might naturally wonder whether we can prove that even more states are entangled based on their operator-Schmidt decomposition than those detected by the realignment criterion. The following theorem gives one sense in which the answer to this question is “no”: if we only look at “nice” functions of the coefficients \{\gamma_i\} then the realignment criterion gives the best method of entanglement detection possible.

Theorem 2. Let f : \mathbb{R}^{d^2}\rightarrow\mathbb{R}_{\geq 0} be a symmetric gauge function (i.e., a norm that is invariant under permutations and sign changes of the d^2 entries of the input vector). If we can conclude that \rho\in M_d\otimes M_d is entangled based on the value of f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2}) then it must be the case that \sum_{i=1}^{d^2}\gamma_i>1.

Proof. Without loss of generality, we scale f so that f(1,0,0,\ldots,0) = 1. We first prove two facts about f.

Claim 1: f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2})\geq \frac{1}{d} for all mixed states \rho\in M_d\otimes M_d. This follows from the fact that \max_i\gamma_i\geq\frac{1}{d} (which itself is kind of a pain to prove: it follows from the fact that the 1\rightarrow\infty Schatten norm of the realignment map R is d, but if anyone knows of a more direct and/or simpler way to prove this, I’d love to see it). If we assume without loss of generality that \gamma_1\geq\frac{1}{d} then

f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2}) = \frac{1}{2}\big(f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2})+f(\gamma_1,-\gamma_2,\ldots,-\gamma_{d^2})\big)

{}_{{}_{.}} \phantom{f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2})} \geq f(\gamma_1,0,0,\ldots,0) = \gamma_1f(1,0,0,\ldots,0) = \gamma_1 \geq \frac{1}{d},

as desired.

Claim 2: There exists a separable state \rho\in M_d\otimes M_d for which f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2}) equals any given value in the interval [\frac{1}{d},1]. To see why this is the case, first notice that there exists a separable state \rho\in M_d\otimes M_d with \gamma_1=1 and \gamma_i=0 for all i\geq 2: the state \rho=|0\rangle\langle 0|\otimes|0\rangle\langle 0| is one such example. Similarly, there is a separable state with \gamma_1=\frac{1}{d} and \gamma_i=0 for all i\geq 2: the state \rho=\frac{1}{d^2}I\otimes I is one such example. Furthermore, it is straightforward to interpolate between these two extremes to find separable states (even product states) with \gamma_i = 0 for all i\geq 2 and any value of \gamma_1 \in[\frac{1}{d},1]. For such states we have

f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2}) = f(\gamma_1,0,0,\ldots,0)=\gamma_1f(1,0,0,\ldots,0)=\gamma_1,

which can take any value in the interval [\frac{1}{d},1] as claimed.

By combining claims 1 and 2, we see that we could only ever use the value of f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2}) to conclude that \rho is entangled if f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2})>1. However, in this case we have

\displaystyle\sum_{i=1}^{d^2}\gamma_i = f(\gamma_1,0,0,\ldots,0) + f(0,\gamma_2,0,\ldots,0) + \cdots + f(0,0,0,\ldots,\gamma_{d^2})

{}_{{}_{.}}\displaystyle\phantom{\sum_{i=1}^{d^2}\gamma_i}\geq f(\gamma_1,\gamma_2,\ldots,\gamma_{d^2}) >1,

which completes the proof.

Theorem 2 can be phrased naturally in terms of the other formulation of the realignment criterion as well: it says that there is no unitarily-invariant matrix norm \|\cdot\|_{u} with the property that we can use the value of \|R(\rho)\|_{u} to conclude that \rho is entangled, except in those cases where the trace norm (i.e., the realignment criterion) itself already tells us that \rho is entangled.

Nonetheless, we can certainly imagine using functions of the coefficients \{\gamma_i\} that are not symmetric gauge functions. Alternatively, we could take into account some (hopefully easily-computable) properties of the matrices \{A_i\} and \{B_i\}. One such method for detecting entanglement that depends on the coefficients \{\gamma_i\} and the trace of each \{A_i\} and \{B_i\} is as follows.

Theorem 3 [4,5]. Let \rho\in M_d\otimes M_d have operator-Schmidt decomposition

\rho=\displaystyle\sum_{i=1}^{d^2}\gamma_iA_i\otimes B_i.


\displaystyle\sum_{i=1}^{d^2}\big|\gamma_i - \gamma_i^2\mathrm{Tr}(A_i)\mathrm{Tr}(B_i)\big| + \frac{1}{2}\sum_{i=1}^{d^2}\gamma_i^2\big(\mathrm{Tr}(A_i)^2+\mathrm{Tr}(B_i)^2\big) > 1

then \rho is entangled.

I won’t prove Theorem 3 here, but I will note that it is strictly stronger than the realignment criterion, which can be seen by showing that the left-hand side of Theorem 3 is at least as large as the left-hand side of Theorem 1. To show this, observe that

\displaystyle\sum_{i=1}^{d^2}\big|\gamma_i - \gamma_i^2\mathrm{Tr}(A_i)\mathrm{Tr}(B_i)\big| \geq \sum_{i=1}^{d^2}\gamma_i - \sum_{i=1}^{d^2}\gamma_i^2\mathrm{Tr}(A_i)\mathrm{Tr}(B_i)


\displaystyle\frac{1}{2}\sum_{i=1}^{d^2}\gamma_i^2\big(\mathrm{Tr}(A_i)^2+\mathrm{Tr}(B_i)^2\big) - \sum_{i=1}^{d^2}\gamma_i^2\mathrm{Tr}(A_i)\mathrm{Tr}(B_i) = \frac{1}{2}\sum_{i=1}^{d^2}\big(\gamma_i\mathrm{Tr}(A_i)-\gamma_i\mathrm{Tr}(B_i)\big)^2,

which is nonnegative.

Proving a State is Separable

Much like we can use the operator-Schmidt decomposition to sometimes prove that a state is entangled, we can also use it to sometimes prove that a state is separable. To this end, we will use the operator-Schmidt rank of \rho, which is the number of non-zero coefficients \{\gamma_i\} in its operator-Schmidt decomposition. One trivial observation is as follows:

Proposition 4. If the operator-Schmidt rank of \rho is 1 then \rho is separable.

Proof. If the operator-Schmidt rank of \rho is 1 then we can write \rho=A\otimes B for some A,B\in M_d. Since \rho is positive semidefinite, it follows that either A and B are both positive semidefinite or both negative semidefinite. If they are both positive semidefinite, we are done. If they are both negative semidefinite then we can write \rho=(-A)\otimes(-B) and then we are done.

Somewhat surprisingly, however, we can go further than this: it turns out that all states with operator-Schmidt rank 2 are also separable, as was shown in [6].

Theorem 5 [6]. If the operator-Schmidt rank of \rho is 2 then \rho is separable.

Proof. If \rho has operator-Schmidt rank 2 then it can be written in the form \rho=A\otimes B + C\otimes D for some A,B,C,D\in M_d. Throughout this proof, we use the notation a:=\mathrm{Tr}(A), b:=\mathrm{Tr}(B), and so on.

Since \rho is positive semidefinite, so are each of its partial traces. Thus bA+dC and aB+cD are both positive semidefinite operators. It is then straightforward to verify that

(bA+dC)\otimes(aB+cD) + (cA-aC)\otimes(dB-bD)= A\otimes B + C\otimes D =\rho.

What is important here is that we have found a rank-2 tensor decomposition of \rho in which one of the terms is positive semidefinite. Now we define

X := \big((bA+dC)^{-1/2}\otimes(aB+cD)^{-1/2}\big) \rho \big((bA+dC)^{-1/2}\otimes(aB+cD)^{-1/2}\big)

and notice that X = I\otimes I + E\otimes F for some E,F\in M_d (in order to do this, we actually need the partial traces of \rho to be nonsingular, but this is easily taken care of by standard continuity arguments, so we’ll sweep it under the rug). Furthermore, X is also positive semidefinite, and it is separable if and only if \rho is separable. Since X is positive semidefinite, we know that 1 + \lambda_i(E)\lambda_j(F) \geq 0 for all eigenvalues \lambda_i(E) of E and \lambda_j(F) of F. If we absorb scalars between E and F so that \max_i\lambda_i(E) = 1 then this implies that \lambda_j(F) \geq -1 for all j. Thus I-E and I+F are both positive semidefinite. Furthermore, a straightforward calculation shows that

(I-E)\otimes I + E \otimes (I+F) = I\otimes I + E\otimes F = X.

We now play a similar game as before: we define a new matrix

Y := \big((I-E)^{-1/2}\otimes(I+F)^{-1/2}\big)X\big((I-E)^{-1/2}\otimes(I+F)^{-1/2}\big)

and notice that Y = I \otimes G + H \otimes I for some G,H\in M_d (similar to before, we note that there is a standard continuity argument that can be used to handle the fact that I-E and I+F might be singluar). The minimum eigenvalue of Y is then \lambda_{\textup{min}}(G)+\lambda_{\textup{min}}(H), which is non-negative as a result of Y being positive semidefinite. It then follows that

Y = I \otimes (G - \lambda_{\textup{min}}(G)I) + (H - \lambda_{\textup{min}}(H)I) \otimes I + \big(\lambda_{\textup{min}}(G)+\lambda_{\textup{min}}(H)\big)I \otimes I.

Since each term in the above decomposition is positive semidefinite, it follows that Y is separable, which implies that X is separable, which finally implies that \rho is separable.

In light of Theorem 6, it seems somewhat natural to ask how far we can push things: what values of the operator-Schmidt rank imply that a state is separable? Certainly we cannot expect all states with an operator-Schmidt rank of 4 to be separable, since every state in M_2 \otimes M_2 has operator-Schmidt rank 4 or less, and there are entangled states in this space (more concretely, it’s easy to check that the maximally-entangled pure state has operator-Schmidt rank 4).

This left the case of operator-Schmidt rank 3 open. Very recently, it was shown in [7] that a mixed state in M_2 \otimes M_d with operator-Schmidt rank 3 is indeed separable, yet there are entangled states with operator-Schmidt rank 3 in M_3 \otimes M_3.


  1. L. Gurvits. Classical deterministic complexity of Edmonds’ problem and quantum entanglement. In Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, pages 10–19, 2003. E-print: arXiv:quant-ph/0303055
  2. K. Chen and L.-A. Wu. A matrix realignment method for recognizing entanglement. Quantum Inf. Comput., 3:193–202, 2003. E-print: arXiv:quant-ph/0205017
  3. O. Rudolph. Some properties of the computable cross norm criterion for separability. Phys. Rev. A, 67:032312, 2003. E-print:  E-print: arXiv:quant-ph/0212047
  4. C.-J. Zhang, Y.-S. Zhang, S. Zhang, and G.-C. Guo. Entanglement detection beyond the cross-norm or realignment criterion. Phys. Rev. A, 77:060301(R), 2008. E-print: arXiv:0709.3766 [quant-ph]
  5. O. Gittsovich, O. Gühne, P. Hyllus, and J. Eisert. Unifying several separability conditions using the covariance matrix criterion. Phys. Rev. A, 78:052319, 2008. E-print: arXiv:0803.0757 [quant-ph]
  6. D. Cariello. Separability for weak irreducible matrices. E-print: arXiv:1311.7275 [quant-ph]
  7. D. Cariello. Does symmetry imply PPT property?. E-print: arXiv:1405.3634 [math-ph]