5 Schwarz Inequalities and Multiplicative Domains
This chapter develops the Schwarz-inequality theory of [ Wol12 , Chapter 5 ] : the Kadison–Schwarz inequality for Kraus maps and the multiplicative domain as a \(*\)-subalgebra on which the map restricts to a \(*\)-homomorphism. Trace adjoints, positive retractions, and the faithful-fixed-point form of peripheral Schwarz equality supply the operator-theoretic results used by the Fundamental Theorem of Chapter 11. The \(k\)-positive and Schmidt-rank theory appears later in the full blueprint.
5.1 Kadison–Schwarz inequality
A linear map is completely positive (Definition 4.1.4) if and only if it has a Kraus form. The Kadison–Schwarz inequality and the multiplicative-domain characterisation are proved first for Kraus maps. The transfer map defined in (??) is a Kraus map (Theorem 4.7.1), so these results apply directly to transfer maps.
Given operators \(\{ K_i\} _{i=0}^{d-1}\) with \(K_i \in M_{D}(\mathbb {C})\), the Kraus map is
A linear map is completely positive (Definition 4.1.4) if and only if it can be written in this form, as in (??).
The adjoint Kraus map is
When the \(\{ K_i\} \) are the matrices of an MPS tensor \(A\), this is the transfer map of the conjugate-transposed family \(i \mapsto (A^i)^\dagger \).
A Kraus map is unital if \(\sum _{i=0}^{d-1} K_i K_i^\dagger = \mathbb {1}\). Equivalently, \(E(\mathbb {1}) = \mathbb {1}\).
A Kraus map is trace-preserving if \(\sum _{i=0}^{d-1} K_i^\dagger K_i = \mathbb {1}\). Equivalently, the adjoint Kraus map is unital. This is the standard MPS normalization condition. In the later gauge language it is the left-canonical condition, so Kadison–Schwarz arguments are often applied to the adjoint map.
Let \(E(X) = \sum _i K_i X K_i^\dagger \) be a unital Kraus map, so that \(\sum _i K_i K_i^\dagger = \mathbb {1}\). Then, for every \(X \in M_{D}(\mathbb {C})\),
This is [ Wol12 , Equation (5.2) ] .
Set
Applying the unital completely positive map blockwise preserves positive semidefiniteness; unitality ensures that the \((2,2)\)-block maps to \(\mathbb {1}\). The Schur complement of this block gives (??).
If \(\sum _i K_i^\dagger K_i = \mathbb {1}\), then the adjoint Kraus map satisfies, for every \(X \in M_{D}(\mathbb {C})\),
The adjoint operators \(\{ K_i^\dagger \} \) satisfy \(\sum _i K_i^\dagger (K_i^\dagger )^\dagger = \sum _i K_i^\dagger K_i = \mathbb {1}\), so they form a unital family. Apply Theorem 5.1.5 to \(\{ K_i^\dagger \} \).
If a Kraus map is both unital and trace-preserving, then \(\operatorname{tr}(E(X)^\dagger E(X)) \le \operatorname{tr}(X^\dagger X)\) for all \(X \in M_{D}(\mathbb {C})\).
By (??), \(E(X^\dagger X) - E(X)^\dagger E(X) \ge 0\), so \(\operatorname{tr}(E(X^\dagger X)) \ge \operatorname{tr}(E(X)^\dagger E(X))\). Trace preservation gives \(\operatorname{tr}(E(X^\dagger X)) = \operatorname{tr}(X^\dagger X)\).
5.2 Multiplicative domain
For a unital Kraus map \(E\), the Kadison–Schwarz gap decomposes as
Expand the right-hand side of (??) using (??), distribute the products, and use unitality \(\sum _i K_i K_i^\dagger = \mathbb {1}\) to recover the Kadison–Schwarz gap.
Let \(E\) be a unital Kraus map. If \(E(X^\dagger X) = E(X)^\dagger E(X)\) for some \(X\), then, for every \(i\),
By (??), the vanishing Kadison–Schwarz gap is \(\sum _i R_i^\dagger R_i=0\), with \(R_i\) given by (??). Each summand is positive semidefinite, so each \(R_i\) vanishes. This gives (??).
Let \(E\) be a Kraus map that is both unital and trace-preserving. If \(E(X) = \mu X\) with \(|\mu | = 1\), then the Kadison–Schwarz gap vanishes:
Set \(G:=E(X^\dagger X)-E(X)^\dagger E(X)\). By (??), \(G\geq 0\). Trace preservation, \(E(X)=\mu X\), and \(|\mu |=1\) give
A positive semidefinite matrix with zero trace vanishes, which proves (??).
Let \(E\) be a unital Kraus map. If \(E(X^\dagger X) = E(X)^\dagger E(X)\), then, for every \(Y \in M_{D}(\mathbb {C})\),
By (??), \(X K_i^\dagger =K_i^\dagger E(X)\) for every \(i\). Taking conjugate transposes gives \(K_iX^\dagger =E(X)^\dagger K_i\). Therefore,
Let \(E\) be a unital Kraus map. If \(E(X^\dagger X) = E(X)^\dagger E(X)\), then, for every \(Y \in M_{D}(\mathbb {C})\),
By (??), \(X K_i^\dagger =K_i^\dagger E(X)\) for every \(i\). Hence
5.3 Trace adjoints and positive retractions
The trace-pairing adjoint \(E^* : M_{D'}(\mathbb {C}) \to M_{D}(\mathbb {C})\) of a linear map \(E : M_{D}(\mathbb {C}) \to M_{D'}(\mathbb {C})\) between matrix algebras of possibly different dimensions is the adjoint for the bilinear pairing \((A,B)\mapsto \operatorname{tr}(AB)\).
The trace-duality identities and positivity results behind the applications below are proved in Section A.1. The density and rank-one support arguments for the retraction theorem are collected in Section A.2.
Let \(m,d{\gt}0\), and let \(E:M_{md}(\mathbb {C})\to M_{md}(\mathbb {C})\) be a positive complex-linear map. Suppose that the image of \(E\) is contained in \(\mathbb {1}_m\otimes M_{d}(\mathbb {C})\) and that \(E(\mathbb {1}_m\otimes X)=\mathbb {1}_m\otimes X\) for every \(X\in M_{d}(\mathbb {C})\). Then there is a density matrix \(\rho \in M_{m}(\mathbb {C})\) such that, for every \(A\in M_{md}(\mathbb {C})\),
This is the one-factor case of [ Wol12 , Proposition 1.5 and Equation (1.40) ] .
Let \(R(A)\) be the right tensor factor of \(E(A)\), so that \(E(A)=\mathbb {1}_m\otimes R(A)\). For \(Y\geq 0\) and \(P_\psi =|\psi \rangle \! \langle \psi |\), the inequality \(Y\leq \operatorname{tr}(Y)\mathbb {1}_m\) and positivity give
By Lemma A.2.2, for each \(v\in \mathbb {C}^d\) there is a scalar \(c_v\) such that \(R(Y\otimes P_v)=c_vP_v\). By Theorem A.2.3, applied to the map \(X\mapsto R(Y\otimes X)\), there is a scalar \(c_Y\) such that \(R(Y\otimes X)=c_YX\) for every \(X\in M_{d}(\mathbb {C})\).
Fix a coordinate projection \(P_0\) and define \(f(Y)=R(Y\otimes P_0)_{00}\). Rank-one polarization gives \(R(Y\otimes X)=f(Y)X\) for all \(Y\in M_{m}(\mathbb {C})\) and \(X\in M_{d}(\mathbb {C})\). Positivity of \(R\) gives \(f(Y)\geq 0\) when \(Y\geq 0\), and the retraction property gives \(f(\mathbb {1}_m)=1\). Theorem A.2.1 therefore supplies a density matrix \(\rho \) satisfying \(f(Y)=\operatorname{tr}(\rho Y)\).
Finally, on simple tensors,
Since matrix units are simple tensors, linearity proves (??) for every \(A\in M_{md}(\mathbb {C})\).
Let \(S\subseteq M_{D}(\mathbb {C})\) be a unital \(*\)-subalgebra, and let \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be a positive complex-linear map whose image lies in \(S\) and whose restriction to \(S\) is the identity. There are positive integers \(d_k,m_k\), a unitary \(U\), and density matrices \(\rho _k\in M_{m_k}(\mathbb {C})\) such that
and, for every \(A\in M_{D}(\mathbb {C})\),
Equivalently, cyclicity of the partial trace permits the factor \(\rho _k\otimes \mathbb {1}_{d_k}\) to be placed on the right of \((U^*AU)_{kk}\). This is [ Wol12 , Proposition 1.5 and Equation (1.40) ] .
The standard finite-dimensional Wedderburn theorem in [ Wol12 , Proposition 1.5 ] supplies \(U\) and the block form (??). Conjugate by \(U\) to identify the ambient space with \(\bigoplus _k\mathbb {C}^{m_k}\otimes \mathbb {C}^{d_k}\). Let \(P_k\) be the central projection onto the \(k\)-th summand and let \(T_k\) be the \(k\)-th diagonal block of the conjugated map. Since \(T_k(\mathbb {1}-P_k)=0\), positivity implies \(T_k((\mathbb {1}-P_k)A)=T_k(A(\mathbb {1}-P_k))=0\). Hence \(T_k(A)=T_k(P_kAP_k)\). The restriction to the \(k\)-th diagonal summand is a positive retraction onto \(\mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\), so the one-factor theorem gives the density matrix \(\rho _k\). Taking the direct sum and conjugating back proves (??). Entrywise expansion of the partial trace gives
5.4 Douglas-type factorization
If \(\operatorname{ran}(A) \subseteq \operatorname{ran}(B)\), then there exists \(C\) such that \(A = B C\).
In finite dimensions, \(\operatorname{ran}(A) \subseteq \operatorname{ran}(B)\) implies \(A=B(B^\dagger B)^\dagger B^\dagger A\), where \((B^\dagger B)^\dagger \) denotes the Moore–Penrose pseudoinverse. Set \(C=(B^\dagger B)^\dagger B^\dagger A\).
If \(A v \in \operatorname{ran}(B)\) for every vector \(v\), then there exists \(C\) with \(A = B C\).
The pointwise hypothesis is exactly \(\operatorname{ran}(A)\subseteq \operatorname{ran}(B)\). Apply the preceding range-inclusion factorization theorem.
5.5 Peripheral Schwarz equality with a faithful fixed point
Let \(E\) be unital and let \(E^*\) be trace-preserving with a positive definite fixed point \(\rho {\gt} 0\). If \(E(X) = \mu X\) with \(|\mu | = 1\), then \(E(X^\dagger X) = E(X)^\dagger E(X)\).
Define the Kadison–Schwarz gap \(G=E(X^\dagger X)-E(X)^\dagger E(X)\). By Theorem 5.1.5, \(G\succeq 0\). The adjointness identity of Lemma A.3.1, the fixed-point equation \(E^*(\rho )=\rho \), the eigenvalue equation \(E(X)=\mu X\), and \(|\mu |=1\) give
Since \(\rho {\gt}0\) and \(G\succeq 0\), Lemma A.3.2 yields \(G=0\), which is the asserted equality.
5.6 Additional results on multiplicative domains and order
5.6.1 Abstract Schwarz maps and their multiplicative domains
A complex-linear map \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) satisfies the Schwarz inequality if, for every \(A\in M_{D}(\mathbb {C})\),
This is [ Wol12 , Equation (5.2) ] .
For a complex-linear map \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\), set
These are [ Wol12 , Equations (5.11)–(5.12) ] , with the source’s convention that the subscript records the side on which \(A\) multiplies the varying matrix.
If \(E\) satisfies the Schwarz inequality, then
Consequently, \(A\in \mathcal{A}(E)\) exactly when both equalities hold. This is [ Wol12 , Equations (5.13)–(5.14) ] .
Suppose first that equality holds at \(A^\dagger A\). Apply (??) to \(A+tY\) and \(A+itY\) for real \(t\). Set
Expansion and the equality at \(A^\dagger A\) give, for every real \(t\),
Nonnegativity for both signs of every real parameter forces \(L+R=0\) and \(L-R=0\). Hence \(L=R=0\), which is precisely
Replacing \(Y\) by \(X^\dagger \) yields \(E(XA)=E(X)E(A)\). The second characterization follows by applying the same argument to \(A^\dagger \). The converse implications follow by evaluating the defining product identities at \(A^\dagger \).
Every unital Kraus map satisfies the abstract Schwarz inequality of Definition 5.6.1.1.
A Kraus map preserves adjoints. The Kadison–Schwarz inequality (??) therefore gives, for every \(A\in M_{D}(\mathbb {C})\),
5.6.2 Kraus specialization and full algebraic structure
For a Kraus map \(E\), define
We follow the convention that \(\mathcal{A}_R(E)\) controls right multiplication and \(\mathcal{A}_L(E)\) controls left multiplication. These are Kraus-map specializations of the preceding abstract domains, with the names interchanged: here the subscript records the side on which the varying factor is appended, whereas the preceding convention records the side occupied by the fixed element.
The multiplicative domain of \(E\) is \(\mathcal{A}(E):=\mathcal{A}_R(E)\cap \mathcal{A}_L(E)\).
Write \(\mathcal{A}_R^{\mathrm W},\mathcal{A}_L^{\mathrm W}\) for Wolf’s convention and \(\mathcal{A}_R^{\mathrm K},\mathcal{A}_L^{\mathrm K}\) for the Kraus convention of this subsection. For the linear map associated with a Kraus family,
Let \(E\) be a unital Kraus map. Then
Together these are the Kraus-map specialization of Theorem 5.6.1.3.
For a unital Kraus map \(E\), both \(\mathcal{A}_R(E)\) and \(\mathcal{A}_L(E)\) are unital subalgebras of \(M_{D}(\mathbb {C})\).
Closure under addition follows from linearity of \(E\). For closure under multiplication, if \(X,Y\in \mathcal{A}_R(E)\), then \(E((XY)Z)=E(X)E(YZ)=E(X)E(Y)E(Z)\) for all \(Z\), using Theorem 5.6.2.4 iteratively; the \(\mathcal{A}_L(E)\) case is analogous. Containment of \(\mathbb {1}\) follows from unitality of \(E\).
For a unital Kraus map \(E\), the full multiplicative domain \(\mathcal{A}(E)\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). This is the algebraic content of [ Wol12 , Theorem 5.7 ] .
If \(X\in \mathcal{A}(E)=\mathcal{A}_R(E)\cap \mathcal{A}_L(E)\), then
The characterization of Theorem 5.6.2.4 shows that \(X^\dagger \in \mathcal{A}(E)\). Combined with Theorem 5.6.2.5, this gives a \(*\)-subalgebra.
If \(E\) is unital, then the restricted map \(E|_{\mathcal{A}(E)}:\mathcal{A}(E)\to M_{D}(\mathbb {C})\) is a \(*\)-algebra homomorphism. This is the homomorphism conclusion of [ Wol12 , Theorem 5.7 ] .
Multiplicativity on \(\mathcal{A}(E)\) follows from the definition. For \(X\in \mathcal{A}(E)\), the Kraus commutation relation (??), its adjoint, and unitality give \(E(X^\dagger )=E(X)^\dagger \), so the restriction preserves adjoints.
5.6.3 Positive maps preserve order and spectral intervals
The elementary order-preservation results used below are proved in Section A.1.
Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive with \(T(\mathbb {1})\le \mathbb {1}\). If \(a\le 0\le b\) and \(a\mathbb {1}\le A\le b\mathbb {1}\), then
This is the matrix form of [ Wol12 , Equation (5.21) ] .
By Theorem A.1.1, \(T(a\mathbb {1})\le T(A)\le T(b\mathbb {1})\). For the lower bound, \(T(a\mathbb {1})=aT(\mathbb {1})\). Since \(a\le 0\) and \(T(\mathbb {1})\le \mathbb {1}\), one has \(aT(\mathbb {1})\ge a\mathbb {1}\). For the upper bound, \(T(b\mathbb {1})=bT(\mathbb {1})\le b\mathbb {1}\) since \(b\ge 0\). These bounds give (??).
Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive with \(T(\mathbb {1})\le \mathbb {1}\), and let \(A\in M_{D}(\mathbb {C})\) be Hermitian. If \(\operatorname{spec}(A)\subseteq [a,b]\) with \(a\le 0\le b\), then
This is [ Wol12 , Equation (5.21) ] .
For Hermitian matrices, the inclusion \(\operatorname{spec}(A)\subseteq [a,b]\) is equivalent to the order bounds \(a\mathbb {1}\le A\le b\mathbb {1}\). Apply Theorem 5.6.3.1 and translate (??) back into spectral bounds.