Introduction
1.
The separability problem in quantum theory [1] asks for a criterion to distinguish the separable states from the entangled states. It is known that separable states in ℳk ⊗ ℳm form a subset of the positive under partial transpose states (PPT states) and in low dimensions, km ≤ 6, these two sets coincide [2,3] solving the problem. However, in larger dimensions, km > 6, there are entangled PPT states. In addition, for k, m arbitrary, this problem is known to be a hard problem [4], thus any reduction of this problem to a subset of PPT states of ℳk ⊗ ℳm is certainly important.
In [5], a procedure to reduce the separability problem to a proper subset of PPT states was presented. The idea behind this reduction can be summarized as follows. Let be a quantum state and consider GA : ℳk → ℳm and FA : ℳm → ℳk as and , where tr(X) stands for the trace of X.
Now, if A is PPT and X is a positive semidefinite Hermitian eigenvector of FA ∘ GA : ℳk → ℳk, then A decomposes as a sum of states with orthogonal local supports [5, Lemma 8], i.e.,
where V, W, V⊥, W⊥ are orthogonal projections onto Im(X), Im(GA(X)), ker(X) and ker(GA(X)), respectively.Then the algorithm proceeds to decompose (V ⊗ W)A(V ⊗ W ) and (V⊥ ⊗ W⊥)A(V⊥ ⊗ W⊥), since they are also PPT, whenever such X is found. Eventually this process stops with
where (Vi⊗Wi)A(Vi⊗Wi) cannot be further decomposed for 1 ≤ i ≤ n. These states are named weakly irreducible. Finally, A is separable if and only if each (Vi ⊗ Wi)A(Vi ⊗ Wi) is separable, therefore this algorithm reduces the separability problem to the weakly irreducible PPT case.Positive under partial transpose states are not the only type of states on which this procedure works because the key feature of this procedure, which is A ∈ ℳk ⊗ ℳm breaks whenever a certain positive semidefinite Hermitian eigenvector is found, is also true for two other types of quantum states. From now on we say that A ∈ ℳk ⊗ ℳm has the complete reducibility property, if for every positive semidefinite Hermitian eigenvector X of FA ∘ GA : ℳk → ℳk, we have
where V, W, V⊥, W⊥ are orthogonal projections onto Im(X), Im(GA(X)), ker(X) and ker(GA(X)), respectively. In [5], a search for other types of quantum states satisfying this property was conducted finding only three types of quantum states: positive under partial transpose states (PPT states), symmetric with positive coefficients states (SPC states) and invariant under realignment states. So far this property has been only verified for this triad of quantum states.It is not hard to compute a single positive semidefinite Hermitian eigenvector for FA ∘ GA : ℳk → ℳk, when A is positive semidefinite. In the next section, we shall see that that under this hypothesis GA : ℳk → ℳm and FA : ℳm → ℳk are adjoint positive maps. So if λ is the largest positive eigenvalue of FA ∘ GA, then is the orthogonal projection onto the eigenspace of FA ∘ GA associated to λ. As a limit of positive maps, P is also a positive map. Therefore P (Id) is a positive semidefinite Hermitian matrix belonging to the eigenspace of FA ∘ GA associated to λ.
Now, the number of times that A breaks into weakly irreducible pieces is maximized when the non-null eigenvalues of FA ∘ GA : ℳk → ℳk are equal, because in this case we are able to produce many positive semidefinite Hermitian eigenvectors. In this situation, we have the following theorem:
If the non-null eigenvalues of FA ∘ GA are equal, then A is separable, when A is PPT or SPC or invariant under realignment [5, Proposition 15]. Notice that the eigenvalues of FA ∘ GA are the square of the Schmidt coefficients of A.
In [5, Lemma 42], it was also noticed that every SPC state and every invariant under realignment state is PPT in ℳ2 ⊗ ℳ2. Before that in [6], it was proved that a state supported on the symmetric subspace of ℂk ⊗ ℂk is PPT if and only if it is SPC. This is plenty of evidence of how linked these three types of quantum states are.
In this work we prove new results for this triad of quantum states and a new consequence for their complete reducibility property. One of these results concerns the separability of these states. The aforementioned connections along with our new results lead us to notice a certain triality pattern:
For each proven theorem for one of these three types of states, there are corresponding counterparts for the other two.
We believe that a solution to the separability problem for SPC states or invariant under realignment states would shed light on bound entanglement. This is our reason for studying these types of states.
Next, we would like to point out the origin of these connections which is also the source of the main tools used in this work. For this, we must consider the group of linear contractions [7] and some of its properties. For each permutation σ ∈ S4, the linear transformation Lσ : ℳk ⊗ ℳk → ℳk ⊗ ℳk satisfying
where vi ∈ ℂk is called a linear contraction.The term contraction comes from the fact that ‖Lσ(γ)‖1 ≤ ‖γ‖1, for every σ ∈ S4, whenever γ ∈ ℳk ⊗ ℳk is a separable state and ‖ ⋅ ‖1 is the trace norm of a matrix (i.e., the sum of its singular values). Hence, if γ ∈ ℳk ⊗ ℳkis a state and ‖Lσ(γ)‖1 > ‖γ‖1 for some σ ∈ S4, then γ ∈ ℳk ⊗ ℳk is entangled. This observation provides two useful criteria for entanglement detection. In cycle notation, they are:
Despite the name – contraction – these linear maps are in fact isometries, as they map an orthonormal basis { of ℳk ⊗ℳk onto itself. Hence, they preserve the Frobenius norm of γ ∈ ℳk ⊗ ℳk, denoted here by ‖γ‖2. This norm is an invariant exploited several times in this work.
In addition, the set of linear contractions is a group under composition generated by the partial transposes (L(34)(γ) = γΓ and L(12)) and the realignment map (L(23)(γ) = ℛ(γ)). The relations among the elements of this group are extremely useful as we shall see in the proofs of our novel results.
Another very useful fact about the realignment map is that this map is a homomorphism with respect to the usual matrix product and a new product which generalizes the Hadamard product (see item 8) of Lemma 1).
Finally, these maps allow connecting this triad of quantum states from their origins, that is, their definitions:
PPT states are the states that remain positive under partial transpose (γ ≥ 0, γΓ ≥ 0) [2,3],
SPC states are the states that remain positive under partial transpose composed with realignment (γ ≥ 0, ℛ(γΓ) ≥ 0) ([5, corollary 25] and [5, definition 17]),
invariant under realignment states are the states that remain the same under realignment (γ ≥ 0, ℛ(γ) = γ).
These observations on the group of linear contractions are used throughout this paper; they are the keys to obtain our novel results. Now, let us describe these results.
Our first result is an upper bound on the spectral radius for this triad of states. We show that if is PPT or SPC or invariant under realignment, then
where ‖.‖∞ is the operator norm, and and are the reduced states. Let us say that the ranks of γA and γB are the reduced ranks of γ.Our second result regards the filter normal form of SPC states, invariant under realignment states and certain types of PPT states. This normal form has been used in entanglement theory, for example, to provide a different solution for the separability problem in ℳ2 ⊗ ℳ2 [10,11,12] or to prove the equivalence of some criteria for entanglement detection [13]. Here we show that states which are SPC or invariant under realignment can be put in the filter normal form and their normal forms can still be chosen to be SPC and invariant under realignment, respectively. In other words, if A, B ∈ ℳk ⊗ ℳk are states such that
(1) A is SPC then there is an invertible matrix R ∈ ℳk such that , where , , λi > 0 and δi is Hermitian for every i, and tr(δiδj) = 0 for i ≠ j.
(2) B is invariant under realignment then there is an invertible matrix R ∈ ℳk such that , where , , λi > 0 and δi is Hermitian for every i, and tr(δiδj) = 0 for i ≠ j.
Our PPT counterpart to these two results, Theorem 3, says that every PPT state whose rank is equal to its two reduced ranks can be put in the filter normal form, which we believe is a novel contribution to the filter normal form literature.
We are not aware of any general algorithm capable of determining whether a given state can be put in the filter normal form or not. From this point of view, these results are not only novel but are highly relevant to the literature on the filter normal form.
Our final result is a lower bound for the ranks of these three types of states. We show that the rank of PPT states, SPC states and invariant under realignment states cannot be inferior to their reduced ranks (when they are equal) and whenever this minimum is attained the states are separable.
In [14], it was proved that a state γ such that rank(γ) ≤ max{rank(γA), rank(γB)} is separable by just being positive under partial transpose. In [15], it was shown that the rank of a separable state is greater or equal to its reduced ranks. So if γ is PPT and rank(γ) ≤ max{rank(γA), rank(γB)}, then it is separable and rank(γ) = max{rank(γA), rank(γB)}.
Thus, our last result is known for PPT states, but it is original for SPC states and invariant under realignment states. The proofs presented here for these results are completely original. We use the facts that every PPT state, SPC state and invariant under realignment state with minimal rank can be put in the filter normal form together with the complete reducibility property to finish the proofs. These results show a nice interplay between the filter normal form and the complete reducibility property.
It is quite surprising that all three of these types of states guarantee separability of their states under such condition. In the entanglement literature, the opposite is usually the case.
For example, it is known that any given bipartite state γ satisfies (see [16, Theorem 3.3]) and, whenever the equality holds, this γ becomes entangled (see [17, Theorem 1]). From this point of view, states that reach the minimum possible rank value are usually entangled.
The results described above show how fundamental the complete reducibility property is to entanglement theory, it acts as a unifying approach for many results. Another recent one on entanglement breaking Markovian dynamics was described in [18]. In fact, even outside entanglement theory, we can find consequences of that property, for example, a new proof of Weiner’s theorem [19] on mutually unbiased bases found in [5].
The triality pattern described above together with the complete reducibility property form a potential source of information for entanglement theory.
This paper is organized as follows. In Section 2, we present some preliminary results, which are mainly facts about the group of linear contractions. In Section 3, we obtain an upper bound for the spectral radius of our special triad of quantum states. In Section 4, we show that SPC states and invariant under realignment states can be put in the filter normal form and their normal forms retain their shape. In addition, we show that PPT states with minimal rank can also be put in the filter normal form. In Section 5, we prove that the ranks of our triad of quantum states cannot be inferior to their reduced ranks and whenever this minimum is attained the states are separable.
Preliminary Results
2.
In this section we present some preliminary results. We begin by noticing that GA : ℳk → ℳm and FA : ℳm → ℳk defined in the introduction are adjoint maps with respect to the trace inner product, when A is Hermitian. The reason behind this is quite simple: If A is Hermitian, then FA(Y )* = FA*(Y*) = FA(Y*), for every Y ∈ ℳm, hence
Notice that for positive semidefinite Hermitian matrices X ∈ ℳk, Y ∈ ℳm and A ∈ ℳk ⊗ ℳm, we have tr(A(X ⊗ Y*)) ≥ 0. Thus, the equality above also shows that GA and FA are positive maps (Definition 2) when A is positive semidefinite. So in this case FA ∘ GA : ℳk → ℳk is a self-adjoint positive map.
These maps GA : ℳk → ℳm and FA : ℳm → ℳk are connected to the following generalization of the Hadamard product extensively used in [20] and required here a few times.
Let us recall some facts regarding this product.
Remark 1
Let , where e1, …, ek is the canonical basis of ℂk.
a) Notice that , where Bi, Cj ∈ ℳk. Therefore,
which implies that γ * δ is positive semidefinite, whenever γ, δ are positive semidefinite. In addition, .b) By [20, Proposition 8], γ * δ = (Fγ ((⋅)t) ⊗ Id)(δ) = (Id ⊗ Gδ((⋅)t))(γ).
c) Let F = (uut)Γ ∈ ℳk ⊗ ℳk and notice that if , then . This real symmetric matrix F is a unitary matrix and it is usually called the flip operator.
Now, notice that . Hence
Next, we discuss some facts about the group of linear contractions. Actually, we need to focus only on three of these maps. The linear contractions important to us are
Below we discuss several properties of these linear contractions such as relations among these elements and how they behave with respect to the product defined in Definition 1.
Lemma 1
Let γ, δ ∈ ℳk ⊗ ℳk and v = Σi ai ⊗ bi, w = Σj cj ⊗ dj ∈ ℂk ⊗ ℂk.
(1) ℛ(vwt) = V ⊗ W, where , .
(2) ℛ(ℛ(γ)) = γ
(3) ℛ((V ⊗ W )γ(M ⊗ N )) = (V ⊗ Mt)ℛ(γ)(Wt ⊗ N)
(4) ℛ(γF )F = γΓ
(5) ℛ(γΓ) = ℛ(γ)F
(6) ℛ(γF ) = ℛ(γ)Γ
(7) ℛ(γΓ)Γ = γF
(8) ℛ(γ * δ) = ℛ(γ)ℛ(δ) (i.e., ℛ is a homomorphism).
(9)
Proof
Items (1–6) were proved in items (2–7) of [5, Lemma 23]. For the other three items, we just need to prove them when γ = abt ⊗ cdt and δ = eft ⊗ ght, where a, b, c, d, e, f, g, h ∈ ℂk.
Item (7): ℛ(abt ⊗ cdt)Γ)Γ = ℛ(abt ⊗ dct)Γ = (adt ⊗ bct)Γ = adt ⊗ cbt.
Now, (abt ⊗ cdt)F = adt ⊗ cbt. So ℛ(γΓ)Γ = γF.
Item (8): ℛ(abt ⊗ cdt * eft ⊗ ght) = ℛ(abt ⊗ ght)(dtf)(cte) = (agt ⊗ bht)(dtf)(cte).
Now, ℛ(abt ⊗ cdt)ℛ(eft ⊗ ght) = (act ⊗ bdt)(egt ⊗ fht) = (agt ⊗ bht)(cte)(dtf).
So ℛ(γ * δ) = ℛ(γ)ℛ(δ)
Item (9):
Now, .
So .
The next lemma is important for Theorem 3, it says something very interesting about PPT states which remain PPT, under realignment: They must be invariant under realignment.
Lemma 2
Let γ ∈ ℳk ⊗ ℳk be a positive semidefinite Hermitian matrix. If γ and ℛ(γ) are PPT, then γ = ℛ(γ).
Proof
By item (4) of Lemma 1, γΓ = ℛ(γF )F.
Now, since F2 = Id, γΓF = ℛ(γF ).
Next, by item (6) of Lemma 1, ℛ(γF ) = ℛ(γ)Γ. So γΓF = ℛ(γ)Γ is a positive semidefinite Hermitian matrix by hypothesis.
Since F, γΓ and γΓF are Hermitian matrices, γΓF = FγΓ. So there is an orthonormal basis of ℂk ⊗ ℂk formed by symmetric and anti-symmetric eigenvectors of γΓ.
Remind that γΓ and γΓF are positive semidefinite, hence γΓ = γΓF.
Finally, we have noticed that γΓF = ℛ(γ)Γ. So γΓ = ℛ(γ)Γ, which implies γ = ℛ(γ).
The next lemma is used in this work a few times. Although simple, we state it here in order to better organize our arguments.
Lemma 3
Let γ ∈ ℳk ⊗ ℳk. The singular values of the linear map Gγ : ℳk → ℳk and the matrix ℛ(γ) ∈ ℳk ⊗ ℳk are equal and their largest singular values can be computed as
In addition, if γ is Hermitian, then there are Hermitian matrices γ1, δ1 ∈ ℳk such that ‖ℛ(γ)‖∞ = tr(γ(γ1 ⊗ δ1)), where ‖γ1‖2 = ‖δ1‖2 = 1.
Proof
It was proved in item 1) of [5, Lemma 23] that
where V : ℳk → ℂk ⊗ ℂk is the vectorization map . Since the vectorization map is an isometry, the singular values of Fγ*: ℳk → ℳk and ℛ((γ*)Γ) ∈ ℳk ⊗ ℳk are equal.Now, by item 5) of Lemma 1, ℛ((γ*)Γ) = ℛ(γ*)F, where F is the flip operator, which is unitary. Hence the singular values of ℛ((γ*)Γ) and ℛ(γ*) are the same.
Next, items 2) and 9) of Lemma 1 imply that . Again, since F is unitary ℛ(γ*) and ℛ(γ) share their singular values. Hence the singular values of Fγ*: ℳk → ℳk and ℛ(γ) ∈ ℳk ⊗ ℳk are equal.
In addition, Gγ : ℳk → ℳk is the adjoint of Fγ*: ℳk → ℳk, thus Gγ and Fγ* have the same singular values. Therefore, the singular values of the linear map Gγ : ℳk → ℳk and the matrix ℛ(γ) ∈ ℳk ⊗ ℳk are equal. Thus, ‖Gγ ‖∞ = ‖ℛ(γ)‖∞.
In order to show that their largest singular values can be computed as stated above, recall that the largest singular value of Gγ : ℳk → ℳk is equal to
This proves the first part of the lemma. Now for the second part, if γ is Hermitian, then the set of Hermitian matrices is left invariant by Gγ : ℳk → ℳk. Therefore, there is an Hermitian matrix γ1 ∈ ℳk such that ‖γ1‖2 = 1 and ‖Gγ(γ1)‖2 = the largest singular value of Gγ.
Notice that ‖Gγ (γ1)‖2 = tr(Gγ (γ1)δ1) = tr(γ(γ1 ⊗ δ1)), where δ1 = Gγ (γ1)/‖Gγ (γ1)‖2.
So ‖ℛ(γ)‖∞ = tr(γ(γ1 ⊗ δ1)), where ‖γ1‖2 = ‖δ1‖2 = 1 and γ1, δ1 are Hermitian matrices.
Now, we have all the preliminary results required to discuss our new results.
An Upper Bound for the Spectral Radius of the Special Triad
3.
In this section we obtain an upper bound for the spectral radius of PPT states, SPC states and invariant under realignment states (Theorem 1). In order to prove this theorem, two lemmas are required.
Our first lemma says that the largest singular value of the partial transpose of any state cannot exceed the largest singular values of its reduced states or of its own realignment.
Lemma 4
Let γ ∈ ℳk ⊗ ℳk be any positive semidefinite Hermitian matrix. Then
Proof
Let v ∈ ℂk ⊗ ℂk be a unit vector such that |tr(γΓvv*)| = ‖γΓ‖∞. Let n be its rank. Denote by {g1, …, gk} and {e1, …, en} the canonical bases of ℂk and ℂn, respectively.
Next, there are matrices D ∈ ℳk×k, E ∈ ℳk×k, R ∈ ℳk×n and S ∈ ℳk×n such that
(1) v = (D ⊗ Id)w, where tr(DD*) = 1, ,
(2) v = (Id ⊗ E)w, where tr(E̅Et) = 1, ,
(3) v = (R ⊗ S)u, where and tr((RR∗)2) = tr((S̅St)2) = 1.
Now,
(1) ‖γΓ‖∞ = |tr(γΓvv*)| = |tr((D* ⊗ Id)γ(D ⊗ Id)(ww*)Γ)| ≤ tr((D* ⊗ Id)γ(D ⊗ Id)), since Id ⊗ Id ± (ww*)Γ and γ are positive semidefinite. Hence
(2) ‖γΓ‖∞ = |tr(γΓvv*)| = |tr((Id ⊗ Et)γ(Id ⊗ Ē)(ww*)Γ)| ≤ tr((Id ⊗ Et)γ(Id ⊗ Ē)), since Id ⊗ Id ± (ww*)Γ and γ are positive semidefinite. Hence
(3) ‖γΓ‖∞ = |tr(γΓvv*)| = |tr((R* ⊗ St)γ(R ⊗ S̅)(uu*)Γ)| ≤ tr ((R* ⊗ St)γ(R ⊗ S̅)), since Id ⊗ Id ± (uu*)Γ and γ are positive semidefinite. Hence
Our next lemma shows that the largest singular value of the realignment of any state cannot exceed the geometric mean of the largest singular values of its reduced states.
Lemma 5
Let γ ∈ ℳk ⊗ ℳk be a positive semidefinite Hermitian matrix. Then
Proof
By Lemma 3, there are Hermitian matrices γ1 ∈ ℳk and δ1 ∈ ℳk such that
(1)
(2) tr(γ(γ1 ⊗ δ1)) = ‖ℛ(γ)‖∞.
Consider the following positive semidefinite Hermitian matrix
Its partial trace, is also positive semidefinite.
Thus .
Notice that
,
,
.
Hence .
These lemmas imply the first new connection for our special triad of quantum states. This theorem says that the spectral radius of any state that is PPT or SPC or invariant under realignment cannot exceed the largest singular values of its reduced states or of its own realignment.
Theorem 1
Let γ ∈ ℳk ⊗ ℳk be a positive semidefinite Hermitian matrix. If γ is PPT or SPC or invariant under realignment, then
Proof
First, let γ be a PPT state. Hence γΓ is also a state.
Notice that (γΓ)A = γA, and, by lemma 3, ‖ℛ(γΓ)‖∞ = ‖ℛ(γ)‖∞.
By applying Lemma 4 on γΓ, we obtain
So the proof of the PPT case is complete.
Next, if γ is SPC or invariant under realignment, then γA = γB or by [5, Corollary 25]. Hence, by Lemma 5, ‖ℛ(γ)‖∞ ≤ ‖γA‖∞.
It remains to prove that ‖γ‖∞ ≤ ‖ℛ(γ)‖∞, whenever γ is SPC or invariant under realignment. Notice that this inequality is trivial for matrices invariant under realignment. Thus, let γ be an SPC state.
As defined in the introduction, ℛ(γΓ) is positive semidefinite. Applying Lemma 4 on ℛ(γΓ), we obtain
Now, by items (7) and (2) of Lemma 1, ℛ(γΓ)Γ = γF and ℛ(ℛ(γΓ)) = γΓ, where F is the flip operator. Therefore
Finally, ‖γΓ‖∞ ≤ ‖ℛ(γ)‖∞ by Lemma 4, and ‖γ‖∞ = ‖γF ‖∞, since F is unitary.
Filter Normal Form for SPC States and Invariant under Realignment States
4.
In this section we show that every SPC state and every invariant under realignment state can be put in the filter normal form. In addition their filter normal forms can still be chosen to be SPC and invariant under realignment, respectively (Theorem 2).
Then we show that every PPT state whose rank is equal to its two reduced ranks can be put in the filter normal form (see Theorem 3).
As described in the introduction, there are applications of this normal form in entanglement theory. Now, it has been noticed that this normal form is connected to an extension of Sinkhorn-Knopp theorem for positive maps [4,21]. This theorem concerns the existence of invertible matrices R, S such that R*T (SXS*)R is doubly stochastic for a positive map T (X) satisfying suitable conditions. So we start this section with some definitions and lemmas related to this theorem.
Let V ∈ ℳk be an orthogonal projection and consider the sub-algebra of ℳk : V ℳkV = {V XV, X ∈ ℳk}. Let Pk denote the set of positive semidefinite Hermitian matrices of ℳk.
Definition 2
Let us say that T : V ℳkV → V ℳkV is a positive map if T (X) ∈ Pk ∩ V ℳkV for every X ∈ Pk ∩ V ℳkV. In addition, we say that a positive map T : V ℳkV → V ℳkV is doubly stochastic if the following equivalent conditions hold:
(1) the matrix Am×m, defined as , is doubly stochastic for every choice of orthonormal bases v1, …, vm and w1, …, wm of Im(V),
(2) T (V ) = T*(V ) = V, where T* : V ℳkV → V ℳkV is the adjoint of T : V ℳkV → V ℳkV with respect to the trace inner product.
Definition 3
A positive map T : V ℳkV → V ℳkV is said to be fully indecomposable if the following equivalent conditions hold:
(1) the matrix Am×m, defined as , is fully indecomposable [22] for every choice of orthonormal bases v1, …, vm and w1, …, wm of Im(V ),
(2) rank(X) + rank(Y ) < rank(V ), whenever X, Y ∈ (V ℳkV ∩ Pk) ∖ {0}and tr(T (X)Y ) = 0,
(3) rank(T (X)) > rank(X), ∀X ∈ V ℳkV ∩ Pk such that 0 < rank(X) < rank(V).
Below we prove two lemmas concerning self-adjoint maps with respect to the trace inner product.
Lemma 6
Let T : V ℳkV → V ℳkV be a fully indecomposable self-adjoint map. There is R ∈ V ℳkV such that R*T (R(⋅)R*)R : V ℳkV → V ℳkV is doubly stochastic.
Proof
Since T : V ℳkV → V ℳkV is fully indecomposable, it has total support [21, Lemma 2.3] or it has a positive achievable capacity [4]. So there are matrices A, B ∈ V ℳkV such that rank(A) = rank(B) = rank(V ) and T1(X) = B*T (AXA*)B is doubly stochastic [21, Theorem 3.7]. Notice that T1 still is fully indecomposable.
Now, is also doubly stochastic and
where C = B+A, D = A+B and Y+ is the pseudo-inverse of Y.Let C = EF G* and D = HLJ* be the SVD decompositions of C and D, where
(1) E = (e1, …, em), G = (g1, …, gm), H = (h1, …, hm), J = (j1, …, jm) ∈ ℳk×m and the columns of each of these matrices form an orthonormal basis of Im(V).
(2) F = diagonal(f1, …, fm), L = diagonal(l1, …, lm) and fi > 0, li > 0 for every i.
Next, define R, S ∈ ℳm×m as
By Equation (1), , i.e., R = L2 SF2.
Thus, L2, F2 are positive diagonal matrices such that L2SF2 is doubly stochastic by Definition 2. Recall that S is a fully indecomposable matrix by Definition 3.
Since S is fully indecomposable, by a theorem proved in [23], the diagonal matrices L2 and F2 such that L2SF2 is doubly stochastic must be unique up to multiplication by positive numbers, but Id.S.Id is also doubly stochastic.
Thus, L = a−2Id and F = a2Id for some a > 0.
Therefore, B+A = C = a2U, where U = EG*. Notice that U V U* = V.
In addition, BB+A = a2BU. Since BB+ = V and V A = A, we obtain A = a2BU.
Thus,
Finally, (aB)*T ((aB)(⋅)(aB)*)(aB) is doubly stochastic too, since V = U V U*.
Lemma 7
Let T : V ℳkV → V ℳkV be a self-adjoint positive map such that v ∉ ker(T (vv*)) for every . Then there is R ∈ VℳkV such that R*T (R(⋅)R*)R : VℳkV → VℳkV is doubly stochastic.
Proof
This proof is an induction on the rank(V).
If rank(V) = 1, then V ℳkV = {λvv*, λ ∈ ℂ}. Thus, T (vv*) = μvv*, where μ > 0 by hypothesis.
Define . So R*T (Rvv*R*)R = vv*. Thus, R*T (R(⋅)R*)R : V ℳkV → V ℳkV is a self-adjoint doubly stochastic map.
Let rank(V ) = n > 1 and assume the validity of this theorem whenever the rank of the orthogonal projection is less than n.
Consider all pairs of orthogonal projections (V1, W1) such that
Since there is no such that tr(T(vv*)vv*) = 0, . So
If for every aforementioned pair (V1, W1), we have rank(V1) + rank(W1) < rank(V), then T is fully indecomposable by Definition 3. So the result follows by Lemma 6.
Let us assume that there is such a pair (V1, W1) satisfying rank(V1) + rank(W1) = rank(V).
Since , there is S ∈ VℳkV such that SV1S* = V1 and S(V − V1)S* = W1. Define T′(X) = S*T (SXS*)S. Notice that tr(T′(V1)(V − V1)) = 0.
Next, since T is self-adjoint so is T′, hence tr(T′(V − V1)V1) = 0.
These last two equalities imply that
Of course the restrictions T′|V1ℳkV1 and T′|(V−V1)ℳk(V−V1) are self-adjoint and there is no or such that tr(T′(vv*)vv*) = 0.
By induction hypothesis, there are R1 ∈ V1ℳkV1 and R2 ∈ (V − V1)ℳk(V − V1) such that
is doubly stochastic, i.e.,
is doubly stochastic, i.e.,
Set R = R1 + R2 ∈ V ℳkV. Notice that T″(X) = R*T′(RXR*)R is self-adjoint and
Hence, T″ : V ℳkV → V ℳkV is doubly stochastic.
Corollary 1
Let A ∈ ℳk⊗ℳk be an Hermitian matrix such that GA : ℳk → ℳk is a self-adjoint positive map and tr(A(vv* ⊗ vv*)) > 0 for every v ∈ ℂk ∖{0}. There is an invertible matrix R ∈ ℳk such that , where
(1) λ1 = 1 and
(2) λi ∈ ℝ and for every i,
(3) 1 ≥ |λi| for every i,
(4) tr(γiγj) = 0 for every i ≠ j and for every i.
Proof
By the definition of GA : ℳk → ℳk (given in the introduction), notice that
Hence v ∉ ker GA(vv*) for every v ∈ ℂk ∖ {0}.
By Lemma 7, there is an invertible matrix R ∈ ℳk such that R*GA(RXR*)R is doubly stochastic.
Define B = (R* ⊗ R*)A(R ⊗ R) and notice that GB(X) = R*GA(RXR*)R. Therefore, GB is a self-adjoint doubly stochastic map, i.e., .
Let be an orthonormal basis of ℳk formed by Hermitian eigenvectors of the self-adjoint positive map GB : ℳk → ℳk such that
GB(γi) = λiγi, where |λi| > 0 for 1 ≤ i ≤ n
GB(γi) = 0, for i > n.
Since GB is a positive map satisfying GB(Id) = Id, its spectral radius is 1 [24, Theorem 2.3.7]. So |λi| ≤ 1 for every i.
Finally, by the definition of GB,
The next theorem shows that SPC states and invariant under realignment states can be put in the filter normal form retaining their SPC structure and invariance under realignment, respectively.
Theorem 2
Let γ ∈ ℳk ⊗ ℳk be a positive semidefinite Hermitian matrix such that rank(γA) = k. There is an invertible matrix R ∈ ℳk such that
(1) , if ℛ(γΓ) is positive semidefinite;
(2) , if ℛ(γ) is positive semidefinite,
where
a) and
b) and for every i,
c) tr(γiγj) = 0 for every i ≠ j and for every i.
Proof
(1) If γ is a state such that ℛ(γΓ) is positive semidefinite, then, by [5, corollary 25], γ can be written as , where ai > 0, and for every i, and tr(BiBj) = 0 for i ≠ j.
Hence is a self-adjoint map with positive eigenvalues a1, …, an and possibly some null eigenvalues. In addition, since γ is positive semidefinite, Gγ (X) is a positive map.
Now, let v ∈ ℂk be such that
Since ai > 0 and tr(Bi vv*) ∈ ℝ for every i, tr(Bi vv*) = 0 for every i. Therefore,
By hypothesis γA is positive definite, hence v = 0.
So, by Corollary 1, there is a invertible matrix R such that
satisfies the four conditions of that corollary. It remains to show that λi > 0 and then we multiply Equation (5) by to obtain our desired result.Finally, since Gγ has only non-negative eigenvalues and λ1, …, λn are non-null eigenvalues of R*Gγ (RXR*)R (as seen in the proof of Corollary 1), λ1, …, λn are positive.
(2) If γ is a state such that ℛ(γ) is positive semidefinite, then, by [5, Corollary 25], γ can be written as , where ai > 0, and for every i, and tr(BiBj) = 0 for i ≠ j.
Consider and notice that GγΓ(X) = Gγ (X)t is also a positive map. Now repeat the proof of item (1) for γΓ. Hence there is a invertible matrix R such that
where γi and λi satisfy all the required conditions. Finally,The next corollary says that after a local operation any state possess a Schmidt decomposition such that one of its matrices is a multiple of the identity.
Corollary 2
Let γ ∈ ℳk ⊗ ℳk be a state such that rank(γA) = k. There is an invertible matrix R ∈ ℳk such that , where
a) a1 ≥ ai > 0, for every 1 ≤ i ≤ n, and ,
b) , for every i,
c) tr(γiγj) = tr(δiδj) = 0 for every i ≠ j and .
Proof
First, since γ is a state, so is . Therefore, is positive semidefinite by item a) of Remark 1.
Now, by items (8) and (9) of Lemma 1,
It is not difficult to check that , we leave it for last.
By item (2) of Theorem 2, there is an invertible matrix R ∈ ℳk such that
wherea) and ,
b) and for every i,
c) tr(γiγj) = 0 for every i ≠ j and for every i.
Define δ = (R* ⊗ Id)γ(R ⊗ Id) and notice that
Thus, .
By item c) of Remark 1, . So Fδ(Gδ(Id)) = λ1Id.
By [24, Theorem 2.3.7], λ1 is the largest eigenvalue of the positive map Fδ ∘ Gδ. So is the largest singular value of Gδ and Fδ, since they are adjoints.
Next, let be an orthonormal basis of ℳk formed by Hermitian eigenvectors of Fδ ∘ Gδ : ℳk → ℳk.
Notice that .
If Gδ(δi) ≠ 0k×k, for 1 ≤ i ≤ n, then define ai = ‖Gδ(δi)‖2 > 0. Thus, .
Notice that , since δ and δi are Hermitian matrices. Moreover, by the definition of ai,
In addition, since Fδ(Gδ(δj))) is a multiple of δj, δi is orthogonal to Fδ(Gδ(δj))) for i ≠ j,
Finally, , so . Notice also that, for every i, ai ≤ the largest singular value of Gδ, which is .
It remains to check that . Indeed, since Fγ and Gγ are adjoints, Im(Fγ ∘ Gγ ) = Im(Fγ ). So there are Hermitian matrices Y, Z ∈ ℳk such that Fγ (Gγ (Y + iZ)) = Fγ (Id) = γA, which is positive definite. Since Fγ and Gγ are also positive maps, they leave the set of Hermitian matrices invariant, hence Fγ (Gγ (Y )) = γA.
There is λ > 0 such that Id − λY is positive semidefinite, so Fγ (Gγ (Id − λY )) is positive semidefinite too. Thus, Fγ (Gγ (Id)) = Fγ (Gγ (Id − λY )) + λγA, which is positive definite.
Finally, since γ and are Hermitian matrices
where the second equality comes from item c) of Remark 1.Therefore , which is positive definite.
For the last result of this section, we finally prove that every PPT state whose rank coincides with its two reduced ranks can be put in the filter normal form. This is the key result to prove Theorem 6. See how the relations between linear contractions (Proposition 1) are important in proving this result.
Theorem 3
If γ ∈ ℳk ⊗ ℳk is a PPT state such that rank(γ) = rank(γA) = rank(γB) = k, then there are invertible matrices R, S ∈ ℳk such that , where δ = (R ⊗ S)γ(R* ⊗ S*).
Proof
First, define γ1 = (Id ⊗ S)γ(Id ⊗ S*) such that , where S is invertible.
Since γ1 is also PPT, , by Theorem 1.
Hence . So γ1 has k eigenvalues equal to and the others 0.
Notice that is positive semidefinite and so is as a *–product of two positive semidefinite Hermitian matrices by item a) of Remark 1. So the positive semidefinite Hermitian matrix is PPT.
Now, by items (8) and (9) of Lemma 1, , which is positive semidefinite.
Next, on the one hand , since ℛ is an isometry.
On the other hand
Therefore, .
Since is positive semidefinite, this last equality means that is positive semidefinite, i.e., is PPT.
We have just discovered that and are PPT, but in this situation Lemma 2 says that .
Now, by Corollary 2, there is an invertible matrix R ∈ ℳk such that
wherea) λ1 ≥ λi > 0 for every i and ,
b) , for every i,
c) tr(AiAj) = tr(BiBj) = 0 for every i ≠ j and .
In addition, we can normalize its trace, so assume that tr(γ2) = 1.
Hence, .
As , the positive semidefinite Hermitian matrix is also invariant under realignment because
Next, , since γ2 is PPT and Theorem 1.
Notice that the largest singular value of Gγ2 is λ1 by item a) above and the definition of Gγ2. Hence, by Lemma 3, ‖ℛ(γ2)‖∞ = λ1. Moreover, remind that rank(γ2) = rank(γ1) = rank(γ) = k. Therefore,
The inequalities above are, in fact, equalities, which only happens when all the k non-null eigenvalues of γ2 are equal to λ1. Therefore, 1 = tr(γ2) = kλ1. So . In addition,
So and . Recall that is a positive semidefinite Hermitian matrix, since Gγ2is a positive map and . Under these conditions the only possibility for B1 is . Therefore
Finally, notice that γ2 = (R* ⊗ Id)γ1(R ⊗ Id) = (R* ⊗ S)γ(R ⊗ S*). The proof is complete.
Lower Bound for the Rank of the Special Triad
5.
In this section, we prove that rank(γ) ≥ k, whenever a state γ is PPT or SPC or invariant under realignment and rank(γA) = rank(γB) = k. Then we show that if rank(γ) = k, then γ is separable in each of these cases.
Explicit examples of states satisfying the hypotheses of these theorems are the separable states
where a1, …, ak is any basis of ℂk. It is clear that their reduced ranks and their ranks are equal to k. In addition, it is clear that γ1 is positive under partial transpose and . Thus γ1 is also SPC and γ2 is invariant under realignment.We start this section by proving the SPC and the invariant under realignment cases. In their proofs we use the result that guarantees their separability whenever their non-null Schmidt coefficients are equal, which follows from the complete reducibility property [5, Proposition 15].
First Cases: SPC States and Invariant under Realignment States
5.1.
Before proving the inequality, notice that by the symmetry of their Schmidt decompositions [5, Corollary 25], γB = γA or , when γ is SPC or invariant under realignment, respectively. Hence rank(γA) = rank(γB). In addition, we can assume without loss of generality that rank(γA) = k, otherwise we would be able to embed γ in ℳs ⊗ ℳs, where s = rank(γA), and obtain the same result.
Theorem 4
If γ ∈ ℳk ⊗ ℳk is an SPC state such that rank(γA) = k, then rank(γ) ≥ k. In addition, if the equality holds, then γ is separable.
Proof
By Theorem 2, there is a invertible matrix R such that
where , , for i > 1. So .Now, notice that δ still is SPC by [5, Corollary 25]. Hence , by Theorem 1.
So . Hence rank(δ) ≥ k.
Since R is invertible, rank(γ) = rank(δ) ≥ k.
For the next part, assume rank(γ) = k. Then rank(δ) = k. Therefore,
Since the equality tr(δ) = ‖δ‖∞ rank(δ) holds, the non-null eigenvalues of δ are equal to ‖δ‖∞. So tr(δ) = k‖δ‖∞ = 1. Hence and .
Next, since the linear contraction – R((⋅)Γ) – preserves the Frobenius norm of δ,
By item (5) of Lemma 1, ℛ(δΓ) = ℛ(δ)F. Since F is unitary, ‖ℛ(δ)F ‖∞ = ‖ℛ(δ)‖∞.
Therefore,
Now, since δ is SPC, by its definition, ℛ(δΓ) is positive semidefinite. Hence
By item (7) of Lemma 1, ℛ(δΓ)Γ = δF. Thus, ‖ℛ(δΓ)‖1 ≤ ‖ℛ(δΓ)Γ‖1 = ‖δF ‖1 = ‖δ‖1 = 1.
Using these pieces of information in Equation (7) we obtain
Again, tr(ℛ(δΓ)2) = ‖ℛ(δΓ)‖∞‖ℛ(δΓ)‖1 only holds if the non-null eigenvalues of the positive semidefinite Hermitian matrix ℛ(δΓ) are equal to .
Finally, the non-null eigenvalues of ℛ(δΓ) are the singular values of Gγ, which are the non-null Schmidt coefficients of δ, as explained in the proof of Lemma 3. Since δ is SPC and its non-null Schmidt coefficients are equal, δ is separable by [5, Proposition 15]. Since R is invertible, γ is separable too.
The invariant under realignment counterpart is proved next in a similar way with minor modifications.
Theorem 5
If γ ∈ ℳk ⊗ ℳk is an invariant under realignment state such that rank(γA) = k, then rank(γ) ≥ k. In addition, if the equality holds, then γ is separable.
Proof
By Theorem 2, there is a invertible matrix R such that
where , , for i > 1. So .Now, by item (3) of Lemma 1,
Thus, δ is invariant under realignment. Hence , by Theorem 1.
So . Hence rank(δ) ≥ k.
Since R is invertible, rank(γ) = rank(δ) ≥ k.
For the next part, assume rank(γ) = k. Then rank(δ) = k. Therefore,
Since the equality tr(δ) = ‖δ‖∞ rank(δ) holds, the non-null eigenvalues of δ are equal to ‖δ‖∞. Moreover, tr(δ) = k‖δ‖∞ = 1. Hence .
Since ℛ(δ) = δ, the non-null singular values of ℛ(δ) are the non-null eigenvalues of δ, which are equal in this case. Hence the non-null Schmidt coefficients of the Schmidt decomposition of δ are equal by Lemma 3. We know that every invariant under realignment state with equal non-null Schmidt coefficients is separable by [5, Proposition 15]. So δ is separable and so is γ, since R is invertible.
The PPT Counterpart
5.2.
For our final results, we need some tools developed in Sections 2 and 3 together with the complete reducibility property. First, we show that the rank of a PPT state is greater or equal to its reduced ranks in the next lemma.
Lemma 8
Let γ ∈ ℳk ⊗ ℳm be a PPT state. Then rank(γ) ≥ max{rank(γA), rank(γB)}.
Proof
Let us assume without loss of generality that max{rank(γA), rank(γB)} = rank(γA) = k. So there is an invertible matrix R ∈ ℳk such that . Define δ = (R ⊗ Id)γ(R* ⊗ Id) and notice that .
Since δ is PPT, by Theorem 1, . Hence
Thus, rank(γ) = rank(δ) ≥ max{rank(γA), rank(γB)}.
We complete this paper by proving that a PPT state with minimal rank must be separable which is the PPT counterpart of the Theorems 4 and 5.
Theorem 6
If δ ∈ ℳk ⊗ ℳk is a PPT state such that rank(δ) = rank(δA) = rank(δB) = k, then δ is separable.
Proof
This result is trivial in ℳ2 ⊗ ℳ2, since every PPT state there is separable. Assume the result is true in ℳi ⊗ ℳi for i < k. Let us prove the result in ℳk ⊗ ℳk.
First of all, by Theorem 3, there are invertible matrices M, N ∈ ℳk such that γ = (M ⊗N )δ(M* ⊗N*) satisfies . Notice that γ is also PPT and its rank is equal to k.
Next, by Theorem 1, since and
we obtain all k non-null eigenvalues of γ equal to .Now, since γ is a positive semidefinite Hermitian matrix, the linear transformations Fγ and Gγ are positive maps and adjoints with respect to the trace inner product.
In addition, notice that and . Hence .
By [24, Theorem 2.3.7], the spectral radius of the positive operator Fγ ∘ Gγ is . Hence the largest singular value of Gγ and Fγ is , since they are adjoints. Thus,
Next, since γ has k linearly independent eigenvectors associated to , by combining 2 of them we can find an eigenvector v ∈ ℂk ⊗ ℂk associated to such that ‖v‖2 = 1 and rank(v) = m < k.
Notice that there are R, S ∈ ℳk with rank m such that
Therefore, all the inequalities above are equalities, which imply
(1) Gγ (RR*) = λSS* for some λ > 0, since Gγ is a positive map, and
(2) .
Hence . Analogously, we get , since tr(γ(RR*⊗SS*)) = tr(RR*Fγ (SS*)).
Therefore, and rank(RR*) = m < k.
Since γ is PPT, by the complete reducibility property,
where V, W, V⊥, W⊥ are orthogonal projections onto Im(RR*), Im(SS*), ker(RR*) and ker(SS*), respectively.The proof is almost done, we just need to check that (V ⊗ W )γ(V ⊗ W ), (V⊥ ⊗ W⊥)γ(V⊥ ⊗ W⊥) are multiples of states satisfying the hypotheses and since rank(V ) = rank(W ) < k and rank(V⊥) = rank(W⊥) < k, the result follows by induction.
Notice that by Equation (9) and the definition of Gγ,
Next, recall that V + V⊥ = W + W⊥ = Id, V V⊥ = W W⊥ = 0 and
Therefore
Now, define
Notice that
Thus, max{rank((γ1)A), rank((γ1)B)} = max{rank(V ), rank(W )} = max{rank(R), rank(S)} = m.
Moreover, notice that
Therefore max{rank((γ2)A), rank((γ2)B)} = max{rank(V⊥), rank(W⊥)} = k − m.
By their definitions, γ1 and γ2 are PPT. So, by Lemma 8, rank(γ1) ≥ m and rank(γ2) ≥ k − m.
Recall that k = rank(γ) = rank(γ1) + rank(γ2) ≥ m + (k − m). Thus rank(γ1) = m and rank(γ2) = k − m.
Since , γ has k eigenvalues equal to and γ1γ2 = 0,
γ1 has m eigenvalues equal to and the others 0,
γ2 has k − m eigenvalues equal to and the others 0.
Hence,
γ1 has m eigenvalues equal to , , and rank(V ) = rank(W ) = m.
γ2 has k − m eigenvalues equal to , , and rank(V⊥) = rank(W⊥) = k − m.
By induction hypothesis, γ1 and γ2 are separable and so is γ and δ.
Summary and Conclusions
6.
In this paper we proved new results for a triad of quantum state types which includes the positive under partial transpose type. We obtained the same upper bound for the spectral radius of these types of quantum states. We then showed that the first two types can be put in the filter normal form and the third type only under some restriction. Finally, we proved that there is a lower bound for their ranks and whenever this lower bound is attained these states are separable. This last result is another consequence of their complete reducibility property. This is sufficient evidence that these states are deeply connected. Moreover, their complete reducibility property is a unifying force connecting and providing many results in entanglement theory.
Acknowledgements
The author would like to thank the referees for providing constructive comments and helping in the improvement of this manuscript.
Notes
[1] Funding
This research received no external funding.
[2] Conflicts of interest Conflicts of Interest
No potential conflict of interest was reported by the author.
[3] Data Availability Statement
Data sharing not applicable to this paper as no datasets were generated or analysed during the current study.