Quantum Information and Channels: A formalization blueprint

10 Asymptotic Structure of Quantum Channels

This chapter develops the finite-dimensional mean-ergodic theorem for bounded linear dynamics and its specialization to positive trace-preserving maps. The resulting Cesàro projections are idempotent retractions onto fixed-point spaces. Faithful invariant weights then identify fixed points as \(*\)-algebras, yield the Choi–Effros absorption identities, and characterize adjoint fixed points by the Kraus commutant.

Faithful compression reduces singular stationary states to full support. Wedderburn blocks describe the fixed-point algebras and their commutants, maximal stationary supports recover the complementary zero sector, direct-sum maps identify simple summands, and block permutations organize the peripheral dynamics into cyclic decompositions.

Lemma 10.1 Nilpotent shift and Jordan-block binomial expansion

This is the Jordan-block calculation in [ Wol12 , Chapter 8, proof of Equation (8.104) ] . Let \(D\ge 1\), let \(N\in M_{D}(\mathbb C)\) be the strict upper-shift matrix \(N_{i,j}=1\) iff \(j=i+1\) (and \(0\) otherwise), and \(J_{D}(\lambda )=\lambda I+N\) the associated Jordan block. Then \(N^{k}_{i,j}=1\) iff \(j=i+k\) (with \(N^{k}=0\) for \(k\ge D\)), and for every \(n\in \mathbb N\),

\begin{align} J_{D}(\lambda )^{n} =\sum _{k=0}^{\min \{ n,D-1\} } \binom {n}{k}\, \lambda ^{\, n-k}\, N^{k}. \end{align}
Proof

Because \(\lambda I\) and \(N\) commute, the ordinary binomial theorem expands \((\lambda I+N)^{n}\) into a sum of terms \(\binom {n}{k}(\lambda I)^{n-k}N^{k}\) for \(0\le k\le n\). Substituting \((\lambda I)^{n-k}=\lambda ^{n-k}I\) and observing that \(N^{k}=0\) whenever \(k\ge D\) truncates the sum at \(k\le \min \{ n,D-1\} \). The superdiagonal formula \(N^{k}_{i,j}=1\) iff \(j=i+k\) is a straightforward induction on \(k\) using the definition of \(N\).

This is [ Wol12 , Chapter 8, Equation (8.104) ] . Let \(D\ge 1\), let \(J_{D}(\lambda )=\lambda I+N\) be the Jordan block of Lemma 10.1, and write \(\| \cdot \| _{\infty }\) for the largest singular value. Then, for every \(n\in \mathbb N\) and every \(k_{0}\le \min \{ n,D-1\} \),

\begin{align} |\lambda |^{\, n-k_{0}}\binom {n}{k_{0}} \le \bigl\| J_{D}(\lambda )^{n}\bigr\| _{\infty } \le \sum _{k=0}^{\min \{ n,D-1\} }|\lambda |^{\, n-k}\binom {n}{k}. \end{align}
Proof

By Lemma 10.1 the power \(J_{D}(\lambda )^{n}\) is the Toeplitz matrix \(\sum _{k}\binom {n}{k}\lambda ^{n-k}N^{k}\), whose first row carries the entries \(\lambda ^{n-k}\binom {n}{k}\). Since \(|A_{i,j}|\le \| A\| _{\infty }\) for every matrix \(A\) and every pair of indices, reading the entry in row \(0\) and column \(k_{0}\), whose value is \(\lambda ^{\, n-k_{0}}\binom {n}{k_{0}}\), gives the left inequality; the hypothesis \(k_{0}\le \min \{ n,D-1\} \) is exactly what places that entry inside the matrix and inside the range of summation. For the right inequality, the triangle inequality distributes the norm over the same expansion, and \(\| N^{k}\| _{\infty }\le 1\) for every \(k\): the Gram matrix \(N^{\dagger }N\) is the diagonal projection \(\operatorname {diag}(0,1,\dots ,1)\), so the C*-identity gives \(\| N\| _{\infty }^{2}=\| N^{\dagger }N\| _{\infty }\le 1\), and induction on \(k\) with \(\| N^{k+1}\| _{\infty }\le \| N^{k}\| _{\infty }\| N\| _{\infty }\) carries the bound to every power.

Definition 10.3 Largest subperipheral modulus

For a finite-dimensional complex endomorphism \(T\), let

\begin{align} \operatorname {spec}_{{\lt}1}(T) & =\{ \lambda :\lambda \text{ is an eigenvalue of }T, \ |\lambda |{\lt}1\} ,\\ \mu (T)& =\sup \{ |\lambda |:\lambda \in \operatorname {spec}_{{\lt}1}(T)\} . \end{align}

We use the explicit convention \(\mu (T)=0\) when the displayed spectrum is empty. If it is nonempty, the spectrum is finite, so the supremum is an attained maximum and \(\mu (T){\lt}1\).

Proof

Finite dimensionality makes the eigenvalue set finite. Its subset in the open unit disc is finite as well, so a nonempty image under the modulus has a greatest element. If the set is empty, the real supremum convention is zero. See the separate qualification for the case where zero is the only subperipheral eigenvalue.

Lemma 10.4 Similarity comparison for powers
#

If \(AB=BA=I\) and \(X=AJB\), then for every \(n\in \mathbb N\),

\begin{align} (\lVert A\rVert _\infty \lVert B\rVert _\infty )^{-1} \lVert J^n\rVert _\infty \le \lVert X^n\rVert _\infty \le \lVert A\rVert _\infty \lVert B\rVert _\infty \lVert J^n\rVert _\infty . \end{align}
Proof

First prove \(X^n=AJ^nB\) and \(J^n=BX^nA\) from the two inverse identities. Apply submultiplicativity to both equalities. The factor \(\lVert A\rVert _\infty \lVert B\rVert _\infty \) is positive because it is at least the norm of \(AB=I\).

Let \(D\ge 1\), let \(J_D(\lambda )\) be a Jordan block, and suppose that \(0{\lt}|\lambda |\le 1\) and \(D-1\le n\). Then

\begin{align} \bigl(|\lambda |(D-1)\bigr)^{-(D-1)} |\lambda |^n n^{D-1} & \le \lVert J_D(\lambda )^n\rVert _\infty ,\\ \lVert J_D(\lambda )^n\rVert _\infty & \le D|\lambda |^{-(D-1)} |\lambda |^n n^{D-1}. \end{align}

At \(D=1\) the inverse-power factor in the first line is interpreted as the zeroth power and hence equals one. This is the fixed-block estimate used in the proof of Wolf’s Equations (8.106)–(8.107), before selecting the largest subperipheral block and comparing the full direct sum.

Proof

In the lower half of Equation (8.104), take \(k_0=D-1\) and use \(\binom {n}{k_0}\ge (n/k_0)^{k_0}\). For the upper half, each of the \(D\) summands is at most \(|\lambda |^{n-D+1}n^{D-1}\): monotonicity in the exponent uses \(|\lambda |\le 1\), and \(\binom nk\le n^k\le n^{D-1}\). Finally factor \(|\lambda |^{n-D+1}=|\lambda |^{-(D-1)}|\lambda |^n\).

Theorem 10.6 Noncommutative upper-triangular word bound
#

Let \(D\ge 1\), let \(\Lambda ,N\in M_D(R)\) for a ring \(R\), assume that \(\Lambda \) is diagonal and that \(N\) is strictly upper triangular, and let \(\nu \) be an arbitrary submultiplicative ring seminorm. Then, for every \(n\in \mathbb N\),

\begin{align} \nu \bigl((\Lambda +N)^n\bigr) \le \nu (\Lambda ^n) +\sum _{k=1}^{\min \{ n,D-1\} } \binom {n}{k}\nu (N)^k\nu (\Lambda )^{n-k}. \end{align}

In particular, this applies to every submultiplicative norm in Wolf’s upper-triangular power lemma [ Wol12 , Chapter 8, Equation (8.105) ] .

Proof

Expand \((\Lambda +N)^n\) over all ordered words of length \(n\) in the two letters \(\Lambda \) and \(N\); no commutativity is assumed. A diagonal factor preserves the matrix index, whereas each strictly upper-triangular factor forces a strict increase. Consequently every word containing at least \(D\) copies of \(N\) vanishes. There are \(\binom {n}{k}\) words containing exactly \(k\) copies of \(N\). Subadditivity and submultiplicativity of \(\nu \) bound every such word by \(\nu (N)^k\nu (\Lambda )^{n-k}\), giving the stated sum. The word containing no copy of \(N\) is kept exactly as \(\nu (\Lambda ^n)\), so no normalization condition on \(\nu (1)\) is needed.

Theorem 10.7 Upper-triangular power estimate

Under the hypotheses of Theorem 10.6, suppose in addition that \(\nu (\Lambda )\le 1\). If \(D-1\le n\), then

\begin{align} \nu \bigl((\Lambda +N)^n\bigr) \le \nu (\Lambda ^n) +(D-1)n^{D-1}\nu (\Lambda )^{n-D+1} \max \{ \nu (N),\nu (N)^{D-1}\} . \end{align}

If \(2(D-1)\le n\), the factor \((D-1)n^{D-1}\) may be replaced by \((D-1)\binom {n}{D-1}\).

Proof

Apply Theorem 10.6. For \(1\le k\le D-1\), bound \(\binom {n}{k}\) by \(n^{D-1}\) and bound \(\nu (N)^k\) by \(\max \{ \nu (N),\nu (N)^{D-1}\} \). Since \(0\le \nu (\Lambda )\le 1\) and \(D-1\le n\),

\begin{align} \nu (\Lambda )^{n-k}\le \nu (\Lambda )^{n-D+1}. \end{align}

There are \(D-1\) possible positive values of \(k\), which gives the first constant. If \(2(D-1)\le n\), the binomial coefficients are increasing for \(1\le k\le D-1\), so each is at most \(\binom {n}{D-1}\).

Lemma 10.8 Operator norm of matrix powers
#

For every \(A\in M_D(\mathbb C)\) with \(D\ge 1\) and every \(n\in \mathbb N\),

\begin{align} \lVert A^n\rVert _\infty \le \lVert A\rVert _\infty ^n. \end{align}
Proof

For positive powers this is submultiplicativity. For the zeroth power, the identity matrix has operator norm one because \(D\ge 1\).

Theorem 10.9 Unitary Schur triangularization

For every \(A\in M_D(\mathbb C)\), including \(D=0\), there are a unitary matrix \(U\) and an upper-triangular matrix \(R\) such that

\begin{align} A=URU^\dagger . \end{align}

Moreover, a complex number \(z\) is an eigenvalue of \(A\) if and only if \(R_{ii}=z\) for some \(i\).

Proof

In positive dimension, choose an eigenvector of the adjoint of \(A\) and place its normalization last in an orthonormal basis. Its orthogonal complement is invariant under \(A\). Induction on that complement gives an orthonormal basis in which the restricted matrix is upper triangular; adjoining the normalized eigenvector therefore gives an upper-triangular matrix \(R\) for \(A\). The change of orthonormal basis is unitary and has the displayed conjugation order. The zero-dimensional case uses the empty orthonormal basis. Finally,

\begin{align} \chi _A(X)=\chi _R(X)=\prod _i(X-R_{ii}), \end{align}

so the roots of the characteristic polynomial are precisely the diagonal entries of \(R\).

Theorem 10.10 Schur-form spectral-radius estimate

Let \(\Lambda ,N\in M_D(\mathbb C)\), where \(\Lambda \) is diagonal and \(N\) is strictly upper triangular. Suppose \(\lVert \Lambda \rVert _\infty =\mu \le 1\). If \(D-1\le n\), then

\begin{align} \lVert (\Lambda +N)^n\rVert _\infty \le \mu ^n +(D-1)n^{D-1}\mu ^{n-D+1} \max \{ \lVert N\rVert _\infty ,\lVert N\rVert _\infty ^{D-1}\} . \end{align}

If \(2(D-1)\le n\), the factor \((D-1)n^{D-1}\) may be replaced by \((D-1)\binom {n}{D-1}\).

Proof

Apply Theorem 10.7 to the \(\ell ^2\) operator norm, use submultiplicativity to bound \(\lVert \Lambda ^n\rVert _\infty \le \lVert \Lambda \rVert _\infty ^n\), and substitute the norm of the diagonal part.

Corollary 10.11 Schur estimate with Wolf’s subperipheral modulus

Let \(T\) be a complex endomorphism on the same \(D\)-dimensional coordinate space as \(\Lambda ,N\in M_D(\mathbb C)\), and take \(\mu =\mu (T)\) from Definition 10.3. If \(\Lambda \) is diagonal, \(N\) is strictly upper triangular, and \(\lVert \Lambda \rVert _\infty =\mu \), then the coarse and refined estimates of Theorem 10.10 hold with this shared source-shaped \(\mu \).

Proof

The shared modulus satisfies \(\mu \le 1\), including the empty-spectrum convention \(\mu =0\). Apply the coarse estimate when \(D-1\le n\) and the refined estimate when \(2(D-1)\le n\).

Let \(T\) be a complex finite-dimensional endomorphism, let \(T_\phi \) be its peripheral spectral projection, and let \(T_\varphi =T T_\phi \) be the phase-weighted peripheral map of Equation (6.13). For every positive integer \(n\),

\begin{align} T^n-T_\varphi ^n& =(T-T_\varphi )^n,\\ \widehat T^{\, n}-\widehat T_\varphi ^{\, n} & =(\widehat T-\widehat T_\varphi )^n. \end{align}

The restriction \(n{\gt}0\) is essential: at \(n=0\) the first left-hand side is zero, whereas the right-hand side is the identity. In particular, the later condition \(d^2-1\leq n\) does not exclude this failure when \(d=1\).

Proof

Put \(P=T_\phi \). Since \(P^2=P\), \(TP=PT\), and \(T_\varphi =TP\), positivity of \(n\) gives

\begin{align} T_\varphi ^n=T^nP, \qquad (T-T_\varphi )^n =\bigl(T(I-P)\bigr)^n=T^n(I-P). \end{align}

Subtracting the first identity from \(T^n\) proves the endomorphism statement. Linearity of the transfer-matrix representation and its compatibility with products and powers give the second statement.

Let \(d\ge 1\), and let \(T:M_d(\mathbb C)\to M_d(\mathbb C)\) be positive and trace preserving. Write \(T_\phi \) for the peripheral spectral projection and

\begin{align} T_\varphi =T T_\phi , \qquad \mu =\max \{ \lvert \lambda \rvert : \lambda \in \operatorname {spec}(T),\ \lvert \lambda \rvert {\lt}1\} , \end{align}

with \(\mu =0\) when the displayed set is empty. After the canonical identification of the transfer-matrix coordinates with \(\mathbb C^{d^2}\), there are a unitary \(U\), a diagonal matrix \(\Lambda \), and a strictly upper-triangular matrix \(N\) such that

\begin{align} \widehat T-\widehat T_\varphi & =U(\Lambda +N)U^\dagger ,\\ \{ \Lambda _{ii}:1\le i\le d^2\} & =\{ 0\} \cup \operatorname {spec}_{{\lt}1}(T),\\ \lVert \Lambda \rVert _\infty & =\mu , & \lVert N\rVert _\infty & \le \mu +2\sqrt d. \end{align}

For every \(n\in \mathbb N\) satisfying \(d^2-1\le n\),

\begin{align} \lVert \widehat T^{\, n}-\widehat T_\varphi ^{\, n}\rVert _\infty \le {}& \mu ^n +(d^2-1)n^{d^2-1}\mu ^{n-d^2+1} \max \{ \lVert N\rVert _\infty , \lVert N\rVert _\infty ^{d^2-1}\} . \end{align}

If \(2(d^2-1)\le n\), the factor \((d^2-1)n^{d^2-1}\) may be replaced by \((d^2-1)\binom {n}{d^2-1}\).

The statement includes \(\mu =0\) without division. When \(d=1\) and \(n=0\), both estimates reduce to \(0\le 1\); this boundary is included even though the auxiliary positive-power identity does not hold there.

Proof

Apply unitary Schur triangularization to \(\widehat{T-T_\varphi }\). The eigenvalues of \(T-T_\varphi \) are precisely zero and the eigenvalues of \(T\) in the open unit disc. Indeed, applying \(T_\phi \) to a nonzero-eigenvalue eigenvector removes its peripheral component; conversely, every subperipheral generalized eigenspace lies in the kernel of \(T_\phi \). A stationary state supplies the zero eigenvalue. Thus the diagonal part has norm \(\mu \).

A positive trace-preserving map has Hilbert–Schmidt operator norm at most \(\sqrt d\). On Hermitian inputs this follows from trace-norm contractivity and \(\lVert X\rVert _1\le \sqrt d\, \lVert X\rVert _2\); the decomposition \(X=H+iK\) and orthogonality of the Hermitian and anti-Hermitian parts give the estimate for arbitrary inputs. The same bound applies to \(T_\varphi \), since \(T_\varphi \) is again positive and trace preserving. Unitary invariance and the triangle inequality therefore give

\begin{align} \lVert N\rVert _\infty \le \lVert \Lambda \rVert _\infty +\lVert \widehat T\rVert _\infty +\lVert \widehat T_\varphi \rVert _\infty \le \mu +2\sqrt d. \end{align}

If \(n=0\), the range hypothesis forces \(d=1\), and the desired inequality reduces directly to \(0\le 1\). If \(n{\gt}0\), use \(\widehat T^{\, n}-\widehat T_\varphi ^{\, n} =\widehat{T-T_\varphi }^{\, n}\), unitary invariance, and the corresponding Schur-form estimate above.

Theorem 10.14 Detailed balance in the matrix representation
#

This is the matrix-representation step in the proof of [ Wol12 , Chapter 8, Equation (8.110) ] . Let \(T:M_d(\mathbb C)\to M_d(\mathbb C)\) be Hermiticity preserving and let \(\Sigma :M_d(\mathbb C)\to M_d(\mathbb C)\) be linear. If \(\Sigma T^*=T\Sigma \), then

\begin{align} \widehat\Sigma \, \widehat T^\dagger =\widehat T\, \widehat\Sigma . \end{align}
Proof

Composition becomes matrix multiplication under the transfer-matrix representation. Hermiticity preservation identifies the transfer matrix of \(T^*\) with \(\widehat T^\dagger \), so applying the representation to both sides of \(\Sigma T^*=T\Sigma \) gives the displayed identity.

Theorem 10.15 Matrix representation of the square-root sandwich

This is the Kronecker identity used in the specialization of [ Wol12 , Chapter 8, Proposition “Jordan condition number and detailed balance” ] . If \(\sigma {\gt}0\) and \(\Sigma (X)=\sqrt\sigma \, X\sqrt\sigma \), then

\begin{align} \widehat\Sigma =\overline{\sqrt\sigma }\otimes \sqrt\sigma {\gt}0. \end{align}
Proof

Vectorizing conjugation by \(\sqrt\sigma \) gives the displayed Kronecker product. The square root is positive definite, and its entrywise conjugate is its transpose because it is Hermitian. Transposition and Kronecker products preserve positive definiteness.

Theorem 10.16 Hermitian representative from detailed balance

This is the square-root conjugation in the proof of [ Wol12 , Chapter 8, Proposition “Jordan condition number and detailed balance” ] . Let \(S,A\in M_n(\mathbb C)\), with \(S{\gt}0\). If \(SA^\dagger =AS\), then \(S^{-1/2}AS^{1/2}\) is Hermitian.

Proof

Put \(R=S^{1/2}\). Positive definiteness makes \(R\) invertible and Hermitian. Multiplying \(R^2A^\dagger =AR^2\) on the left and right by \(R^{-1}\) gives \(RA^\dagger R^{-1}=R^{-1}AR\), which says exactly that \(R^{-1}AR\) is Hermitian.

Theorem 10.17 The source diagonalizing similarity

This is the chosen change of basis in the proof of [ Wol12 , Chapter 8, Proposition “Jordan condition number and detailed balance” ] . Let \(S,A\in M_n(\mathbb C)\), with \(S{\gt}0\) and \(SA^\dagger =AS\). There are a unitary \(U\) and a real diagonal matrix \(D\) such that, for

\begin{align} P=S^{1/2}U, \qquad Q=U^\dagger S^{-1/2}, \end{align}

one has

\begin{align} PQ=QP=\mathbb {1}, \qquad A=PDQ, \qquad \lVert P\rVert _\infty \lVert Q\rVert _\infty =\sqrt{\lVert S\rVert _\infty \lVert S^{-1}\rVert _\infty }. \end{align}

This is a statement about Wolf’s displayed, chosen diagonalizing basis; it does not identify that factor with the infimum \(\kappa _T\).

Proof

The preceding theorem makes \(B=S^{-1/2}AS^{1/2}\) Hermitian. Diagonalize it unitarily as \(B=UDU^\dagger \) and conjugate back to obtain \(A=PDQ\). Unitarity gives the two inverse identities and leaves the operator norm unchanged. Finally the isometric functional calculus gives \(\lVert S^{1/2}\rVert _\infty =\sqrt{\lVert S\rVert _\infty }\) and the corresponding identity for \(S^{-1/2}\).

Theorem 10.18 Fixed point from the detailed-balance sandwich

This is the fixed-point observation in [ Wol12 , Chapter 8, Proposition “Jordan condition number and detailed balance” ] . Let \(\sigma {\gt}0\) and set \(\Sigma (X)=\sqrt\sigma \, X\sqrt\sigma \). If \(\Sigma T^*=T\Sigma \) and \(T^*(\mathbb {1})=\mathbb {1}\), then \(T(\sigma )=\sigma \).

Proof

Evaluate detailed balance at the identity: \(T(\sigma )=T(\Sigma (\mathbb {1}))=\Sigma (T^*(\mathbb {1}))=\Sigma (\mathbb {1})=\sigma \).

10.1 Mean-ergodic theory and fixed-point structure

Definition 10.1.1 Bounded-orbit endomorphism
#

Let \(\mathbb K\) denote either \(\mathbb {R}\) or \(\mathbb {C}\), and let \(V\) be a normed vector space over \(\mathbb K\). A linear endomorphism \(f:V\to V\) has bounded orbits if, for every \(x\in V\), the set \(\{ f^n x:n\in \mathbb {N}\} \) is bounded.

Lemma 10.1.2 Cesàro averages of range elements

Let \(f:V\to V\) have bounded orbits. If \(x\in \operatorname{range}(f-\mathbb {1}_V)\), then \(A_N(x)\longrightarrow 0\).

Proof

Write \(x=(f-\mathbb {1}_V)y\). Telescoping gives \(A_N(x)=(f^Ny-y)/N\). Boundedness of the orbit of \(y\) makes the numerator bounded, so the right-hand side tends to zero.

Let \(V\) be finite-dimensional and let \(f:V\to V\) have bounded orbits. Then

\begin{align} V & =\ker (f-\mathbb {1}_V)\oplus \operatorname{range}(f-\mathbb {1}_V). \label{eq:channel_mean_ergodic_decomp} \end{align}
Proof

If \(z\) belongs to both summands, then \(A_N(z)=z\) because \(z\in \ker (f-\mathbb {1}_V)\), while Lemma 10.1.2 gives \(A_N(z)\to 0\). Hence \(z=0\). Rank–nullity then gives (28).

Definition 10.1.4 Mean-ergodic projection

Let \(V\) be finite-dimensional and let \(f:V\to V\) have bounded orbits. The mean-ergodic projection \(P_f:V\to V\) is the projection onto \(\ker (f-\mathbb {1}_V)\) along \(\operatorname{range}(f-\mathbb {1}_V)\) in (28).

Let \(V\) be finite-dimensional and let \(f:V\to V\) have bounded orbits. For every \(x\in V\), the Cesàro averages satisfy

\begin{align} A_N(x) & =\frac{1}{N}\sum _{n=0}^{N-1}f^nx \longrightarrow P_fx. \label{eq:channel_mean_ergodic_limit} \end{align}

Moreover,

\begin{align} \operatorname{range}(P_f) & =\ker (f-\mathbb {1}_V), \notag \\ P_f^2 & =P_f, \notag \\ fP_f & =P_f=P_ff. \label{eq:channel_mean_ergodic_properties} \end{align}

and \(P_fx=x\) if and only if \(fx=x\). The complex matrix specialization underlying [ Wol12 , Equation (6.14) ] is given below.

Proof

By Lemma 10.1.3, decompose

\begin{align} x & =P_fx+(x-P_fx), \notag \\ P_fx & \in \ker (f-\mathbb {1}_V), \notag \\ x-P_fx & \in \operatorname{range}(f-\mathbb {1}_V). \end{align}

The fixed component has constant Cesàro averages, whereas the averages of the second component tend to zero by Lemma 10.1.2. This proves (29). Since \(P_fx\in \ker (f-\mathbb {1}_V)\), one has \(f(P_fx)=P_fx\), and hence \(fP_f=P_f\). Also, \((f-\mathbb {1}_V)x\in \operatorname{range}(f-\mathbb {1}_V)\) and \(P_f((f-\mathbb {1}_V)x)=0\), so \(P_f(fx)=P_fx\) and hence \(P_ff=P_f\). The range and idempotence identities in (30) follow directly from the projection construction.

Theorem 10.1.6 Bounded orbits from trace nonincrease

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace nonincreasing. Then the forward orbit \(\{ T^n(X):n\geq 0\} \) is bounded for every \(X\in M_{D}(\mathbb {C})\). This is the trace-nonincreasing form of [ Wol12 , Proposition 6.3 ] .

Proof

For \(X\succeq 0\), positivity and induction on \(n\) give

\begin{align} T^n(X) & \succeq 0, \notag \\ \operatorname{tr}(T^n(X)) & \leq \operatorname{tr}(X). \end{align}

Thus the orbit lies in a bounded trace section of the positive cone. Apply this to the positive and negative parts of a Hermitian matrix, and then write an arbitrary matrix as a complex linear combination of two Hermitian matrices.

Theorem 10.1.7 Bounded orbits from unitality

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and unital. Then the forward orbit \(\{ T^n(X):n\geq 0\} \) is bounded for every \(X\in M_{D}(\mathbb {C})\). This is the unital form of [ Wol12 , Proposition 6.2 ] , proof.

Proof

For \(X\succeq 0\), positivity and unitality give, by induction on \(n\),

\[ T^n(X)\preceq (\operatorname{tr}X)\cdot \mathbb {1}, \]

since \(X\preceq (\operatorname{tr}X)\cdot \mathbb {1}\) for \(X\succeq 0\) and \(T\) is order-preserving with \(T(\mathbb {1})=\mathbb {1}\). Taking traces bounds \(\operatorname{tr}(T^n(X))\) by \(D\cdot \operatorname{tr}(X)\), so the orbit again lies in a bounded trace section of the positive cone. Apply this to the positive and negative parts of a Hermitian matrix, and then write an arbitrary matrix as a complex linear combination of two Hermitian matrices. This is the same uniform bound \(\operatorname{tr}[A\, T(B)]\leq \| A\| _\infty \| B\| _\infty \operatorname{tr}[1\, T(1)]\) that gives Theorem 10.1.6 in the trace-nonincreasing case, specialized to \(\operatorname{tr}[1\, T(1)]=\operatorname{tr}[1]=D\) via \(T(1)=1\) instead of via trace preservation.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace-preserving. Then \(T\) has bounded orbits, its Cesàro averages converge pointwise to the mean-ergodic projection \(P_T\), and \(P_T\) is positive and trace-preserving. Its range is precisely the fixed-point space of \(T\):

\begin{align} \operatorname{range}(P_T) & =\ker (T-\mathbb {1}), \notag \\ P_T(X)=X & \iff T(X)=X. \label{eq:channel_positive_mean_ergodic} \end{align}

If \(T(\mathbb {1})=\mathbb {1}\), then \(P_T(\mathbb {1})=\mathbb {1}\). This is the Cesàro projection \(T_\infty \) of [ Wol12 , Proposition 6.3 and Equation (6.14) ] .

Proof

Trace preservation implies trace nonincrease, so Theorem 10.1.6 gives bounded orbits. Theorem 10.1.5 then gives the projection and the fixed-point characterization (33). Its positivity follows from Theorem 10.13.1, trace preservation from Theorem 10.13.2, and its behavior on the identity from Theorem 10.13.3.

Theorem 10.1.9 Positive unital adjoint Cesàro retraction

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace-preserving. The trace adjoint \(P_T^*\) of its mean-ergodic projection is positive, unital, and idempotent. It is a retraction onto the adjoint fixed-point space:

\begin{align} P_T^*(\mathbb {1}) & =\mathbb {1}, \notag \\ (P_T^*)^2 & =P_T^*, \notag \\ \operatorname{range}(P_T^*) & =\ker (T^*-\mathbb {1}). \label{eq:channel_adjoint_cesaro_retraction} \end{align}

and \(P_T^*(Y)=Y\) if and only if \(T^*(Y)=Y\). This is the adjoint projection used in the proof of [ Wol12 , Theorem 6.14 ] .

Proof

Theorem 10.1.8 makes \(P_T\) positive and trace-preserving. Positivity passes to its trace adjoint, while Theorem 10.14.1 gives \(P_T^*(\mathbb {1})=\mathbb {1}\). The remaining assertions in (34) are Theorem 10.14.2.

Theorem 10.1.10 Positive fixed-point decomposition

Let \(E\) be a positive trace-preserving linear map and let \(X=E(X)\) be a fixed point. Set \(H_1=X+X^*\) and \(H_2=i(X-X^*)\), and write \(H_j=P_{j,+}-P_{j,-}\) for the canonical positive and negative parts. Then all four positive semidefinite matrices \(P_{j,\pm }\) are fixed by \(E\). This is [ Wol12 , Proposition 6.8 ] .

Proof

Positivity implies that \(E\) preserves adjoints. Hence \(H_1\) and \(H_2\) are Hermitian fixed points. For either \(H_j\), the fixed-point equation gives the common difference \(Y=E(P_{j,+})-P_{j,+}=E(P_{j,-})-P_{j,-}\). Hence \(P_{j,+}+Y\) and \(P_{j,-}+Y\) are positive semidefinite, while trace preservation gives \(\operatorname{tr}(Y)=0\). Diagonalize \(P_{j,+}\). Orthogonality of the positive and negative parts shows that each eigenvector belongs to the kernel of one of them. Positivity of the corresponding matrix shows that every diagonal coefficient of \(Y\) in this basis is non-negative. Their sum is zero, so every such coefficient vanishes. The positive semidefinite matrices then annihilate the corresponding basis vectors, and therefore \(Y=0\). Applying this argument to \(H_1\) and \(H_2\) proves that all four parts are fixed.

10.2 Fixed-point algebra

Definition 10.2.1 Kraus fixed points
#

The fixed-point set of a Kraus map \(E(X)=\sum _iK_iXK_i^\dagger \) is \(\operatorname{Fix}(E)=\{ X\in M_{D}(\mathbb {C}):E(X)=X\} \).

Definition 10.2.2 Fixed points of a linear map
#

The fixed-point set of a complex-linear map \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) is \(\operatorname{Fix}(E)=\{ X\in M_{D}(\mathbb {C}):E(X)=X\} \).

Theorem 10.2.3 Fixed points lie in the multiplicative domain

Let \(E\) be a trace-preserving Kraus map whose Schrödinger-picture map has a positive definite fixed point \(\rho {\gt}0\). Then every adjoint fixed point belongs to the multiplicative domain of the adjoint Kraus family.

Proof

The Kadison–Schwarz equality for fixed points forces both one-sided multiplicative identities, so the fixed point lies in the full multiplicative domain.

Theorem 10.2.4 Fixed-point algebra after choosing a faithful invariant weight

Let \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and unital, and suppose that, for every \(A\in M_{D}(\mathbb {C})\), it satisfies the Schwarz inequality

\begin{align} E(A^\dagger A)-E(A^\dagger )E(A) & \succeq 0. \label{eq:channel_fixed_point_schwarz} \end{align}

If the trace-pairing adjoint \(E^*\) has a positive definite fixed point \(\rho {\gt}0\), then \(\operatorname{Fix}(E)\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

In the terminology introduced immediately before [ Wol12 , Example 5.3 ] , a Schwarz map is precisely a positive unital map satisfying (35). Thus the three assumptions reproduce the source’s Schwarz-map convention. In [ Wol12 , Theorem 6.12 ] , the trace adjoint is initially assumed to have an arbitrary full-rank fixed point. The proposition on positive fixed points then produces a positive definite fixed point \(\rho \), to which the theorem above applies. The resulting explicit block form of the algebra is given in [ Wol12 , Equation (1.39) ] .

Proof

Positivity gives \(E(X^\dagger )=E(X)^\dagger \), so fixed points are closed under adjoints. For a fixed point \(X\), set \(\Delta _X=E(X^\dagger X)-E(X^\dagger )E(X)\succeq 0\). The trace-pairing identity, \(E^*(\rho )=\rho \), and \(E(X)=X\) give

\begin{align} \operatorname{tr}(\rho \Delta _X) & =\operatorname{tr}\! \left(E^*(\rho )X^\dagger X\right) -\operatorname{tr}\! \left(\rho X^\dagger X\right) =0. \notag \end{align}

Since \(\rho {\gt}0\), Lemma 10.15.1 forces \(\Delta _X=0\). Applying the same argument to \(X^\dagger \) gives equality in the other one-sided Schwarz inequality. Hence Theorem 6.8.1.3 places \(X\) in the full multiplicative domain. Consequently, for fixed points \(X,Y\), \(E(XY)=E(X)E(Y)=XY\). Linearity and unitality supply the remaining subalgebra axioms.

Remark 10.2.5 Kraus specialization
#

For a unital Kraus map whose adjoint has a positive definite fixed point, the weighted Kadison–Schwarz equality gives directly that its fixed points form a \(*\)-subalgebra.

Remark 10.2.6
#

Theorem 10.2.3 is the trace-preserving Heisenberg-picture counterpart of the same multiplicative-domain argument.

Theorem 10.2.7 Projected elements lie in the multiplicative domain

Let \(E\) be a unital Kraus map whose adjoint map has a positive definite fixed point, and suppose \(E^2=E\). Then \(E(X)\) lies in the multiplicative domain of \(E\) for every \(X\in M_{D}(\mathbb {C})\).

Proof

Idempotence gives \(E(E(X))=E(X)\), so \(E(X)\) is a fixed point. By the argument in Theorem 10.2.4, the Kadison–Schwarz gap for the fixed point \(E(X)\) vanishes, hence \(E(E(X)^\dagger E(X))=E(X)^\dagger E(X)\). Fixed points are closed under adjoints, so the same argument applied to \(E(X)^\dagger \) gives \(E(E(X)E(X)^\dagger )=E(X)E(X)^\dagger \). The vanishing of both Kadison–Schwarz gaps, again by the argument of Theorem 10.2.4, places \(E(X)\) in the multiplicative domain.

Theorem 10.2.8 Choi–Effros projected product

Under the same hypotheses, for all \(X,Y\in M_{D}(\mathbb {C})\), \(E(E(X)E(Y))=E(X)E(Y)\).

Proof

Theorem 10.2.7 places \(E(X)\) and \(E(Y)\) in the multiplicative domain. Therefore \(E(E(X)E(Y))=E(E(X))E(E(Y))=E(X)E(Y)\) by idempotence.

The left, right, and symmetric absorption variants are Theorems 10.15.2, 10.15.3, and 10.15.4, respectively.

Definition 10.2.9 Adjoint fixed points
#

The adjoint fixed-point set is \(\operatorname{Fix}(E^*)=\{ X\in M_{D}(\mathbb {C}):E^*(X)=X\} \), where \(E^*(X)=\sum _iK_i^\dagger XK_i\).

Theorem 10.2.10 Fixed points form a \(*\)-subalgebra in the Heisenberg picture

If the Kraus map is trace-preserving and has a positive definite fixed point \(\rho {\gt}0\) with \(E(\rho )=\rho \), then \(\operatorname{Fix}(E^*)\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

Proof

Apply Theorem 10.2.4 to the adjoint family \(\{ K_i^\dagger \} \).

Definition 10.2.11 Kraus commutant

The Kraus commutant is

\begin{align} \{ K_i,K_i^\dagger \} ’ & =\{ X\in M_{D}(\mathbb {C}):[X,K_i]=[X,K_i^\dagger ]=0\ \forall i\} . \label{eq:channel_kraus_commutant} \end{align}

It is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

Theorem 10.2.12 Adjoint fixed points equal the Kraus commutant

Under the hypotheses of Theorem 10.2.10, the adjoint fixed-point \(*\)-subalgebra equals the Kraus commutant:

\begin{align} \operatorname{Fix}(E^*) & =\{ K_i,K_i^\dagger \} ’. \label{eq:channel_adjoint_fix_commutant} \end{align}

This is [ Wol12 , Theorem 6.13 ] .

Proof

For the inclusion “\(\supseteq \)”, if \(X\) commutes with all \(K_i\) and \(K_i^\dagger \), then \(E^*(X)=\sum _iK_i^\dagger XK_i =X\sum _iK_i^\dagger K_i=X\) by trace preservation. For the inclusion “\(\subseteq \)”, any \(*\)-subalgebra inside \(\operatorname{Fix}(E^*)\) lies in the Kraus commutant, because for \(X\in \operatorname{Fix}(E^*)\) with \(X^\dagger X\in \operatorname{Fix}(E^*)\) the Kadison–Schwarz gap vanishes. This forces \(XK_i=K_iX\) and \(XK_i^\dagger =K_i^\dagger X\).

Theorem 10.2.13 Kraus commutant inside the adjoint fixed points

Under the hypotheses above, the Kraus commutant is the largest \(*\)-subalgebra contained in the adjoint fixed-point set.

Proof

By Theorem 10.2.12, every \(*\)-subalgebra inside the adjoint fixed points is contained in the Kraus commutant, while the Kraus commutant itself is such a \(*\)-subalgebra.

10.3 Conditional expectation from a faithful fixed point

This section follows  [ Wol12 , Section 6.4 ] ; the conditional expectation is built from the fixed-point algebra of  [ Wol12 , Theorem 6.14 ] via  [ Wol12 , (1.40) ] . The scalar conditional expectation \(E_\sigma \) is the special case where the fixed-point \(*\)-subalgebra is the scalar algebra \(\mathbb {C}\cdot \mathbb {1}\) (the primitive-channel case). The general case, including the irreducible case with nontrivial period, is covered by the adjoint of the mean-ergodic projection; the period never enters the hypotheses, so the argument is uniform in \(h\).

Definition 10.3.1 Conditional expectation
#

Given a \(*\)-subalgebra \(S\subseteq M_{D}(\mathbb {C})\), a linear map \(P:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) is a conditional expectation onto \(S\) if it is positive, idempotent, and unital, has range contained in \(S\), and satisfies \(P(X)=X\) for every \(X\in S\).

Definition 10.3.2 Scalar conditional expectation
#

For \(\sigma \geq 0\) with \(\operatorname{tr}(\sigma )\neq 0\), define \(E_\sigma (X):=\operatorname{tr}(\sigma X)\operatorname{tr}(\sigma )^{-1}\mathbb {1}\).

Lemma 10.3.3 Evaluation formula

One has \(E_\sigma (X)=\operatorname{tr}(\sigma X)\operatorname{tr}(\sigma )^{-1}\mathbb {1}\).

Lemma 10.3.4 Unitality

One has \(E_\sigma (\mathbb {1})=\mathbb {1}\).

Lemma 10.3.5 Idempotence

For every \(X\), one has \(E_\sigma (E_\sigma (X))=E_\sigma (X)\).

Lemma 10.3.6 Range is scalar

For every \(X\), there exists \(c\in \mathbb {C}\) such that \(E_\sigma (X)=c\mathbb {1}\).

Lemma 10.3.7 Fixes scalar operators

For every \(c\in \mathbb {C}\), one has \(E_\sigma (c\mathbb {1})=c\mathbb {1}\).

Lemma 10.3.8 Absorbs the adjoint map

If \(T(\sigma )=\sigma \), then \(E_\sigma \circ T^*=E_\sigma \).

Lemma 10.3.9 Adjoint map absorbs scalar projection

If \(T\) is trace-preserving, then \(T^*\circ E_\sigma =E_\sigma \).

Lemma 10.3.10 Image lies in adjoint fixed points

For every \(X\), the matrix \(E_\sigma (X)\) is fixed by \(T^*\).

Lemma 10.3.11 Complete positivity of the scalar conditional expectation

For any positive semidefinite \(\sigma \), the scalar conditional expectation \(E_\sigma \) is a completely positive map.

Proof

Write \(S=\sqrt{\sigma }\) and define the Kraus family \(K_{j,i}=|j\rangle \! \langle i|S\), indexed by \((j,i)\in \{ 1,\ldots ,D\} ^2\). Using \(|j\rangle \! \langle i|M|i\rangle \! \langle j|=M_{ii}|j\rangle \! \langle j|\) and summing first over \(i\) and then over \(j\) gives

\begin{align} \sum _{j,i}K_{j,i}XK_{j,i}^\dagger & =\sum _j|j\rangle \! \langle j|\operatorname{tr}(SXS) =\operatorname{tr}(\sigma X)\mathbb {1}. \label{eq:spectral_scalar_ce_kraus} \end{align}

Here cyclicity of the trace and \(S^2=\sigma \) were used. Thus \(E_\sigma \) is the Kraus map in (38) scaled by the non-negative real number \(\operatorname{tr}(\sigma )^{-1}\), and is therefore completely positive.

Let \(K\) be a trace-preserving Kraus family, let \(\rho {\gt}0\) satisfy \(T(\rho )=\rho \) for the associated channel \(T(\rho )=\sum _iK_i\rho K_i^\dagger \), and assume every adjoint fixed point of \(T^*\) is a scalar multiple of \(\mathbb {1}\). Then \(E_\rho \) is a conditional expectation onto the adjoint fixed-point \(*\)-subalgebra.

Proof

Complete positivity implies positivity. The evaluation formula gives unitality and idempotence, while trace preservation places the range in the adjoint fixed-point algebra. Every element of that algebra is scalar by hypothesis, and \(E_\rho \) fixes every scalar matrix.

Theorem 10.3.13 Conditional expectation onto the fixed-point algebra

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be a positive trace-preserving linear map whose trace adjoint \(T^*\) satisfies the Schwarz inequality. If \(T\) has a positive definite fixed point \(\rho {\gt}0\), then the trace adjoint of the mean-ergodic projection of \(T\) is a conditional expectation onto the fixed-point star-subalgebra of \(T^*\). This is the conditional-expectation step used in the proof of Wolf Theorem 6.14.

Proof

The trace adjoint of the mean-ergodic projection is positive, unital, and idempotent, and its fixed points are exactly the fixed points of \(T^*\). The Schwarz inequality and the faithful fixed point make this fixed-point space a \(*\)-subalgebra. Hence the projection is a conditional expectation onto that algebra.

Lemma 10.3.14 \(\sigma \)-trace preservation of the scalar conditional expectation

If \(\operatorname{tr}(\sigma )\neq 0\), then \(\operatorname{tr}(\sigma E_\sigma (X))=\operatorname{tr}(\sigma X)\) for every \(X\).

Proof

Direct computation gives

\begin{align} \operatorname{tr}\! \left(\sigma \frac{\operatorname{tr}(\sigma X)}{\operatorname{tr}(\sigma )}\mathbb {1}\right) & =\frac{\operatorname{tr}(\sigma X)}{\operatorname{tr}(\sigma )}\operatorname{tr}(\sigma ) =\operatorname{tr}(\sigma X). \notag \end{align}

10.4 Stationary support

This section develops the support-projection theory behind stationary states, following  [ Wol12 , Section 6.4, Propositions 6.10–6.11 ] . We first record the matrix-product-tensor form of corner invariance; the channel-level argument below uses its Kraus analogue.

Lemma 10.4.1 Support projection invariance

Let \(E\) be a quantum channel, let \(\rho \geq 0\) satisfy \(E(\rho )=\rho \), and let \(P\) be the support projection of \(\rho \). Then \(PE(PXP)P=E(PXP)\) for every \(X\in M_{D}(\mathbb {C})\).

Proof

Write \(E\) in Kraus form \(E(X)=\sum _iK_iXK_i^\dagger \). The relations \(E(\rho )=\rho \) and \(\rho \geq 0\) imply \((\mathbb {1}-P)K_iP=0\) for every \(i\). Apply Theorem 8.3.6.

Definition 10.4.2 Stationary state

For an irreducible channel \(E\) on \(M_{D}(\mathbb {C})\) with \(D\geq 1\), the stationary state is the unique density-matrix fixed point \(\rho _\infty \) satisfying \(E(\rho _\infty )=\rho _\infty \), \(\rho _\infty {\gt}0\), and \(\operatorname{tr}(\rho _\infty )=1\). Existence, uniqueness, and positive definiteness follow from Theorem 8.14.1.

Definition 10.4.3 Stationary support
#

The stationary support of an irreducible channel \(E\) is the support projection of its stationary state (Definition 10.4.2).

Theorem 10.4.4 Stationary support is full

For an irreducible channel \(E\), the stationary support equals the identity: \(\operatorname{supp}(\rho _\infty )=\mathbb {1}\).

Proof

The support projection \(P\) of \(\rho _\infty \) satisfies \(PE(PXP)P=E(PXP)\) for every \(X\) by Lemma 10.4.1. Irreducibility gives \(P=0\) or \(P=\mathbb {1}\). Since \(\rho _\infty \neq 0\), one has \(P\neq 0\), and therefore \(P=\mathbb {1}\).

Remark 10.4.5 Stationary-support formulations
#

The numbered source results are separated from the irreducible-channel specialization above. Wolf’s Proposition 6.9 is the maximal-support theorem formalized in Theorem 10.8.25; Propositions 6.10 and 6.11 are Theorems 10.8.27 and 10.8.28. Thus no converse irreducibility statement or “minimal stationary support” statement is attributed to these proposition numbers.

10.4.1 Faithful compression onto the support sector

This subsection establishes the results on the corner algebra, \(*\)-structure, and compression of a PSD fixed point onto its support sector used in [ Wol12 , Corollary 6.6 ] : the corner carries a \(\mathbb {C}\)-algebra and \(*\)-structure, the two standard presentations of the corner are identified, and the compression of a PSD fixed point onto its support sector is positive definite.

Lemma 10.4.1.1 Support projection annihilates the kernel

Let \(\rho \succeq 0\) on \(\mathbb {C}^D\), with support projection \(P=\operatorname{supp}(\rho )\). For every \(v\in \mathbb {C}^D\), if \(\rho v=0\), then \(Pv=0\).

Proof

Diagonalize \(\rho =U\operatorname{diag}(\lambda )U^\dagger \) with \(\lambda _j\geq 0\) and set \(w:=U^\dagger v\). The hypothesis \(\rho v=0\) gives \(\lambda _jw_j=0\) for every \(j\), so \(w_j=0\) whenever \(\lambda _j{\gt}0\). In the eigenbasis the support projection acts as \(\operatorname{diag}(\chi _{\lambda _j{\gt}0})\), and hence \(Pv=U\operatorname{diag}(\chi _{\lambda _j{\gt}0})w=0\).

Definition 10.4.1.2 Corner submodule / idempotent-corner identification
#

For an idempotent \(P\in M_{D}(\mathbb {C})\), the subspace \(\{ X\mid PXP=X\} \) and the corner \(\{ PXP\mid X\in M_{D}(\mathbb {C})\} \) are identified as \(\mathbb {C}\)-linear spaces by the identity on underlying matrices.

Remark 10.4.1.3 \(\mathbb {C}\)-algebra and \(*\)-structure on the corner

The corner algebra associated with an idempotent already carries a ring structure with unit \(P\). In the matrix case it also has \(\mathbb {C}\)-module and \(\mathbb {C}\)-algebra structures and, under the additional assumption \(P^\dagger =P\), star, star-ring, and star-module structures over \(\mathbb {C}\).

Theorem 10.4.1.4 Compression of a supported finite Kraus family

Let \(P\in M_{D}(\mathbb {C})\) be an orthogonal projection and let \(A_1,\ldots ,A_d\in M_{D}(\mathbb {C})\) satisfy

\begin{align} PA_iP & =A_i, \notag \\ \sum _i A_i^\dagger A_i & =P. \label{eq:spectral_supported_kraus_normalization} \end{align}

Then there are \(n=\operatorname{tr}P\), matrices \(C_i\in M_{n}(\mathbb {C})\), an isometry \(V:\mathbb {C}^n\to \mathbb {C}^D\), and a linear isomorphism \(\varphi :M_{n}(\mathbb {C})\xrightarrow {\sim }PM_{D}(\mathbb {C})P\) such that

\begin{align} V^\dagger V & =\mathbb {1}_n, \notag \\ VV^\dagger & =P, \notag \\ C_i & =V^\dagger A_iV, \notag \\ \varphi (X) & =VXV^\dagger , \notag \\ \varphi (C_i) & =A_i, \notag \\ \sum _i C_i^\dagger C_i & =\mathbb {1}_n. \label{eq:spectral_supported_kraus_compression} \end{align}

If \(T_A^*(X)=\sum _iA_i^\dagger XA_i\) and \(T_C^*(X)=\sum _iC_i^\dagger XC_i\), then

\begin{align} \varphi (T_C^*(X)) & =T_A^*(\varphi (X)), \notag \\ \varphi (XY) & =\varphi (X)\varphi (Y), \notag \\ \varphi (X^\dagger ) & =\varphi (X)^\dagger . \label{eq:spectral_supported_kraus_intertwining} \end{align}
Proof

Diagonalize \(P\) and let \(V\) include its eigenvalue-one coordinates into \(\mathbb {C}^D\). Then \(V^\dagger V=\mathbb {1}_n\) and \(VV^\dagger =P\). Define \(C_i=V^\dagger A_iV\) and \(\varphi (X)=VXV^\dagger \). The support relation \(PA_iP=A_i\) gives \(\varphi (C_i)=A_i\), while

\begin{align} \sum _i C_i^\dagger C_i & =V^\dagger \left(\sum _iA_i^\dagger A_i\right)V =V^\dagger PV =\mathbb {1}_n. \notag \end{align}

Inserting \(VV^\dagger =P\) and using \(PA_iP=A_i\) gives the intertwining, product, and adjoint identities in (41).

Theorem 10.4.1.5 Faithful compression onto the support

Let \(\rho \succeq 0\) on \(\mathbb {C}^D\), with support projection \(P=\operatorname{supp}(\rho )\), and let \(V:\mathbb {C}^D\to \mathbb {C}^k\) be a compression isometry satisfying \(VV^\dagger =\mathbb {1}_k\) and \(V^\dagger V=P\). Then \(V\rho V^\dagger \in M_{k}(\mathbb {C})\) is positive definite.

Proof

Hermiticity follows from Hermiticity of \(\rho \) and the product-star identity. For strict positivity, let \(w\neq 0\) and set \(u:=V^\dagger w\). The identity \(VV^\dagger =\mathbb {1}_k\) gives \(u\neq 0\), while \(V^\dagger V=P\) gives \(Pu=u\). The quadratic form satisfies \(w^\dagger (V\rho V^\dagger )w=u^\dagger \rho u\geq 0\). If it vanishes, then \(\rho u=0\), so Lemma 10.4.1.1 gives \(Pu=0\), contradicting \(Pu=u\neq 0\).

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and suppose that \(T^*\) satisfies the Schwarz inequality. Let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \), and let \(Q=\operatorname{supp}(\rho )\). Then

\begin{align} \{ Y\in QM_{D}(\mathbb {C})Q\mid QT^*(Y)Q=Y\} \label{eq:spectral_corner_fixed_set} \end{align}

is a \(*\)-subalgebra of the corner algebra \(QM_{D}(\mathbb {C})Q\). Wolf chooses a maximum-rank fixed point; the formal theorem strengthens the support choice to an arbitrary PSD fixed point while retaining exactly the source assumptions on \(T\). This is [ Wol12 , Corollary 6.6 and Equation (6.61) ] .

Proof

The set in (42) is the fixed-point set of the compressed map \(\widetilde{T}^*\) on the support sector. The stationary-support compression is positive and trace preserving, its adjoint remains Schwarz, and the compression of \(\rho \) is positive definite. Theorem 10.2.4 therefore makes \(\operatorname{Fix}(\widetilde{T}^*)\) a \(*\)-algebra. Compression by the support isometry identifies products and adjoints in that algebra with products and adjoints in \(QM_{D}(\mathbb {C})Q\), and the trace-adjoint compression identity identifies its fixed equation with \(QT^*(Y)Q=Y\).

10.5 Wedderburn decomposition of the fixed-point algebra

This section proves the structure theorem for the fixed-point algebra of a trace-preserving Kraus map, following  [ Wol12 , Theorems 6.12–6.14 ] . The proof uses the Jacobson radical characterization of semisimplicity together with the Wedderburn–Artin structure theorem for finite-dimensional semisimple algebras over an algebraically closed field.

The algebraic core is the semisimplicity of an arbitrary \(*\)-subalgebra of a complex matrix algebra, from which the abstract Wedderburn–Artin decomposition follows. The fixed-point algebra of a trace-preserving Kraus map is the special case used in this section.

Lemma 10.5.1 A \(*\)-subalgebra of a matrix algebra is semisimple
#

Every \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) is a semisimple ring.

Proof

The subalgebra is finite-dimensional, hence Artinian, so its Jacobson radical \(J\) is nilpotent. If \(x\in J\), then \(x^*x\in J\) because the radical is a two-sided ideal. Thus \(x^*x\) is a positive semidefinite nilpotent matrix, so all its eigenvalues vanish and hence \(x^*x=0\). Therefore \(x=0\), the radical vanishes, and the subalgebra is semisimple.

Theorem 10.5.2 Abstract Wedderburn–Artin decomposition for \(*\)-subalgebras

There exist \(n\in \mathbb {N}\) and dimensions \(d_1,\ldots ,d_n\geq 1\) such that every \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) is \(\mathbb {C}\)-algebra isomorphic to \(\prod _{k=1}^nM_{d_k}(\mathbb {C})\).

Proof

Combine semisimplicity (Lemma 10.5.1) with the Wedderburn–Artin structure theorem for finite-dimensional semisimple algebras over the algebraically closed field \(\mathbb {C}\).

The abstract decomposition records only the ring structure. To realize it by a single unitary change of basis, as in  [ Wol12 , Theorem 6.14 ] , one uses the spatial feature of a \(*\)-subalgebra: it reduces orthogonally. Whenever a subspace is invariant, so is its orthogonal complement, so the representation space splits into mutually orthogonal invariant pieces rather than merely into a direct sum.

Lemma 10.5.3 Orthogonal reducibility of a \(*\)-subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W\subseteq \mathbb {C}^D\) be invariant under every member of \(S\). Then \(W^\perp \) is also invariant under every member of \(S\): \(AW^\perp \subseteq W^\perp \) for every \(A\in S\).

Proof

Fix \(A\in S\). Since \(S\) is closed under adjoint, \(A^\dagger \in S\), and therefore \(A^\dagger W\subseteq W\). For \(v\in W^\perp \) and \(w\in W\),

\begin{align} \langle w,Av\rangle & =\langle A^\dagger w,v\rangle =0. \notag \end{align}

Hence \(Av\in W^\perp \).

Lemma 10.5.4 Invariant subspaces split off orthogonally

With \(S\) and \(W\) as in Lemma 10.5.3, the representation space decomposes as \(\mathbb {C}^D=W\oplus W^\perp \), and \(W^\perp \) is invariant under every member of \(S\).

Proof

In a finite-dimensional inner-product space, the orthogonal complement of a subspace is a vector-space complement. Its invariance is Lemma 10.5.3.

Orthogonal reducibility is the inductive step behind a full orthogonal decomposition. A subspace with no proper nonzero invariant subspace is irreducible; a subspace that has one splits off its orthogonal complement, and both pieces are again invariant and strictly smaller. Iterating on dimension exhausts the space into irreducible pieces, mutually orthogonal because at each step the two pieces are.

Definition 10.5.5 Irreducible invariant subspace
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). A subspace \(W\subseteq \mathbb {C}^D\) is irreducible under \(S\) when it is nonzero, invariant under every member of \(S\), and its only invariant subspaces are \(\{ 0\} \) and \(W\).

Lemma 10.5.6 Orthogonal decomposition of an invariant subspace

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W\subseteq \mathbb {C}^D\) be invariant under every member of \(S\). Then \(W\) is the sum of a finite family of pairwise orthogonal subspaces contained in \(W\), each irreducible under \(S\).

Proof

Induct on the dimension of \(W\). If \(W=0\), the empty family works; if \(W\) is irreducible, the family \(\{ W\} \) works. Otherwise, \(W\) has a proper nonzero invariant subspace \(U\). By Lemma 10.5.4, the orthogonal complement of \(U\) inside \(W\) is invariant. Both subspaces are strictly smaller than \(W\) and span it. Their inductive decompositions lie in orthogonal subspaces, so their union is the required family.

Theorem 10.5.7 Orthogonal irreducible decomposition

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Then \(\mathbb {C}^D\) is the sum of a finite family of pairwise orthogonal subspaces, each irreducible under \(S\); that is, \(\mathbb {C}^D\) is an orthogonal direct sum of irreducible invariant subspaces.

Proof

Apply Lemma 10.5.6 to \(W=\mathbb {C}^D\), which is invariant under every member of \(S\).

The irreducibility notion just used is simplicity in the language of modules. The members of \(S\) act on \(\mathbb {C}^D\) as the operators represented by their matrices, making \(\mathbb {C}^D\) a module over the algebra \(S\).

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) acting on \(\mathbb {C}^D\). A complex subspace \(W\subseteq \mathbb {C}^D\) is invariant under every member of \(S\) if and only if it is the underlying complex subspace of a submodule of \(\mathbb {C}^D\) over \(S\). Under this identification, an invariant subspace is irreducible under \(S\) precisely when it is a simple \(S\)-module.

Proof

The underlying set of an \(S\)-submodule of \(\mathbb {C}^D\) is closed under addition and under the action of every member of \(S\). Since the complex scalars lie in \(S\), it is an invariant complex subspace. Conversely, an invariant complex subspace is closed under addition and the action of every member of \(S\), so it underlies an \(S\)-submodule with the same elements. Under this correspondence, submodules are exactly invariant subspaces. Thus the absence of nonzero proper submodules is equivalent to irreducibility.

Lemma 10.5.9 Euclidean space is a semisimple module over the subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). As a module over \(S\), the space \(\mathbb {C}^D\) is semisimple: every submodule admits a complementary submodule.

Proof

The ring \(S\) is semisimple by Lemma 10.5.1, and every module over a semisimple ring is semisimple.

The next step towards the structure theorem groups the irreducible pieces by isomorphism type. The grouping is governed by Schur’s lemma: a map commuting with \(S\) between two pieces is either zero or an isomorphism, and over the complex numbers the commutant of \(S\) on a single piece is the scalars.

Lemma 10.5.10 Schur’s lemma: an intertwiner of irreducible pieces is zero or an isomorphism

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\), and let \(f:\mathbb {C}^D\to \mathbb {C}^D\) be linear. Suppose that \(f(W)\subseteq W'\) and \(f(Ax)=A(fx)\) for every \(A\in S\) and \(x\in W\). Then either \(f\) is zero on \(W\), or \(f\) is injective on \(W\) and maps \(W\) onto \(W'\).

Proof

The kernel of \(f\) in \(W\) is invariant under \(S\), so it is either \(W\) or \(\{ 0\} \). In the first case \(f\) vanishes on \(W\); in the second, \(f\) is injective on \(W\). Likewise, \(f(W)\) is an invariant subspace of \(W'\), so it is either \(\{ 0\} \) or \(W'\). Thus \(f\) is zero on \(W\), or it is injective there with image \(W'\).

Lemma 10.5.11 Scalar commutant on an irreducible piece

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W\subseteq \mathbb {C}^D\) be irreducible under \(S\), and let \(f:\mathbb {C}^D\to \mathbb {C}^D\) be linear. Suppose that \(f(W)\subseteq W\) and \(f(Ax)=A(fx)\) for every \(A\in S\) and \(x\in W\). Then there is \(c\in \mathbb {C}\) such that \(fx=cx\) for every \(x\in W\).

Proof

Restricting \(f\) to \(W\) gives an operator on a nonzero finite-dimensional complex vector space, so it has an eigenvalue \(c\) and an eigenvector in \(W\). The \(c\)-eigenspace in \(W\) is nonzero and invariant under \(S\), because \(f\) commutes with every member of \(S\) on \(W\). By irreducibility it is all of \(W\), so \(f\) acts as multiplication by \(c\) throughout \(W\).

Schur’s lemma turns the qualitative notion of two pieces “looking the same” into a usable relation. Call a linear operator on \(\mathbb {C}^D\) an intertwiner from \(W\) into \(W'\) when it carries \(W\) into \(W'\) and commutes on \(W\) with every member of \(S\). Two pieces are of the same type when some intertwiner between them does not vanish on the source; on irreducible pieces such an intertwiner is automatically an isomorphism.

Definition 10.5.12 Intertwiner between subspaces
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\). A linear operator \(f:\mathbb {C}^D\to \mathbb {C}^D\) is an intertwiner from \(W\) into \(W'\) when \(f(W)\subseteq W'\) and \(f(Ax)=A(fx)\) for every \(A\in S\) and \(x\in W\).

An intertwiner whose source is irreducible scales the inner product by one non-negative real factor; when the intertwiner does not vanish on the source, that factor is positive, so after rescaling it is an isometry. This is the metric ingredient that turns each same-type isomorphism into a partial isometry.

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W\subseteq \mathbb {C}^D\) be irreducible under \(S\), and let \(f\) be an intertwiner from \(W\) into a subspace \(W'\). Then there exists a real number \(c\geq 0\) such that, for all \(x,y\in W\),

\begin{align} \langle f(x),f(y)\rangle & =c\langle x,y\rangle . \label{eq:spectral_intertwiner_inner_scale} \end{align}
Proof

Let \(P_W\) be the orthogonal projection onto \(W\). The operator \(g=P_Wf^*f\) maps \(W\) into itself and commutes there with every member of \(S\). Indeed, for \(A\in S\), the adjoint \(A^*\) also belongs to \(S\), and the intertwining identity for \(f\), paired against vectors in \(W\), gives \(g(Ax)=A(gx)\). By Lemma 10.5.11, \(gx=\lambda x\) on \(W\). Pairing with \(y\in W\) and using that \(P_W\) is invisible against \(W\) gives \(\langle f(x),f(y)\rangle =\overline{\lambda }\langle x,y\rangle \). Taking \(x=y\neq 0\) shows that \(c=\overline{\lambda }=\lVert f(x)\rVert ^2/\lVert x\rVert ^2\) is non-negative, proving (43).

Lemma 10.5.14 Nonzero intertwiner scales by a positive factor

Under the hypotheses of Lemma 10.5.13, if \(f\) does not vanish on \(W\), then the factor \(c\) in (43) may be chosen positive.

Proof

Choose \(x\in W\) with \(f(x)\neq 0\). Then \(\lVert f(x)\rVert ^2=c\lVert x\rVert ^2\), and both squared norms are positive, so \(c{\gt}0\).

Definition 10.5.15 Same type for invariant subspaces
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be invariant under \(S\). The pieces \(W\) and \(W'\) are of the same type when there is an intertwiner from \(W\) into \(W'\) that is nonzero on \(W\).

Lemma 10.5.16 Same type is the existence of an isomorphism

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). Then \(W\) and \(W'\) are of the same type if and only if there is an intertwiner from \(W\) into \(W'\) that is injective on \(W\) and maps \(W\) onto \(W'\).

Proof

If \(W\) and \(W'\) are of the same type, then a nonzero intertwiner is injective on \(W\) with image \(W'\) by Lemma 10.5.10. Conversely, an intertwiner injective on \(W\) with image \(W'\) cannot vanish on \(W\), because \(W'\) is nonzero.

Lemma 10.5.17 Same-type pieces are unitarily identified

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) is of the same type as \(W'\), then there is an intertwiner \(u\) from \(W\) into \(W'\) that maps \(W\) onto \(W'\) and satisfies \(\langle u(x),u(y)\rangle =\langle x,y\rangle \) for all \(x,y\in W\).

Proof

By Lemma 10.5.16, same type gives an intertwiner \(f\) that is injective on \(W\) with image \(W'\). Since \(W'\) is nonzero, \(f\) does not vanish on \(W\), so Lemma 10.5.14 gives \(c{\gt}0\) such that \(\langle f(x),f(y)\rangle =c\langle x,y\rangle \). Set \(u=f/\sqrt{c}\). Scaling by the nonzero factor \(1/\sqrt{c}\) preserves the intertwining identity and the image \(W'\), and gives \(\langle u(x),u(y)\rangle =\langle x,y\rangle \).

Lemma 10.5.18 Reflexivity of the same-type relation

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W\subseteq \mathbb {C}^D\) be irreducible under \(S\). Then \(W\) is of the same type as itself.

Proof

The identity operator carries \(W\) into itself, commutes with every member of \(S\), and is nonzero on \(W\) because \(W\) is nonzero.

Lemma 10.5.19 Symmetry of the same-type relation

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) is of the same type as \(W'\), then \(W'\) is of the same type as \(W\).

Proof

An isomorphism \(f\) from \(W\) onto \(W'\) has an inverse \(g\), obtained by projecting onto \(W'\), inverting on that subspace, and including into \(W\). For every \(A\in S\) and \(w\in W'\),

\begin{align} g(Aw) & =f^{-1}(Aw) =f^{-1}\! \left(Af(f^{-1}w)\right) =A\, g(w). \notag \end{align}

Thus \(g\) is an intertwiner from \(W'\) into \(W\), injective on \(W'\) with image \(W\), and the two pieces are of the same type in the reverse order.

Lemma 10.5.20 Transitivity of the same-type relation

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W',W''\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) is of the same type as \(W'\) and \(W'\) is of the same type as \(W''\), then \(W\) is of the same type as \(W''\).

Proof

Compose an isomorphism \(f:W\to W'\) with an isomorphism \(g:W'\to W''\). For every \(A\in S\) and \(x\in W\),

\begin{align} (g\circ f)(Ax) & =g(f(Ax)) =g(Af(x)) =A(g\circ f)(x). \notag \end{align}

Thus \(g\circ f\) is an intertwiner from \(W\) into \(W''\), injective on \(W\) with image \(W''\), and is nonzero on \(W\) because \(W''\) is nonzero.

Lemma 10.5.21 The orthogonal projection onto an invariant subspace commutes with the subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(W\subseteq \mathbb {C}^D\) be invariant under \(S\), and let \(P\) be the orthogonal projection onto \(W\). Then \(P(Ax)=A(Px)\) for every \(A\in S\) and \(x\in \mathbb {C}^D\).

Proof

Decompose \(x=Px+P^\perp x\). Each member of \(S\) sends \(Px\) into \(W\) and \(P^\perp x\) into \(W^\perp \) by Lemma 10.5.3. Therefore

\begin{align} P(Ax) & =P(APx+AP^\perp x) =APx. \notag \end{align}

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(W,W'\subseteq \mathbb {C}^D\) be irreducible under \(S\). If \(W\) and \(W'\) are not of the same type, then \(W\perp W'\).

Proof

The orthogonal projection \(P_{W'}\) onto \(W'\) commutes with every member of \(S\) by Lemma 10.5.21 and carries \(W\) into \(W'\), so it is an intertwiner. By Lemma 10.5.10, it is either an isomorphism, which would make the pieces of the same type, or zero on \(W\). Thus \(P_{W'}x=0\) for \(x\in W\). For \(x\in W\) and \(y\in W'\),

\begin{align} \langle x,y\rangle & =\langle x,P_{W'}y\rangle =\langle P_{W'}x,y\rangle =0. \notag \end{align}

Each isotypic component is the supremum of one same-type class; the suprema of two different classes are orthogonal, and the classes cover the whole family, so the components span \(\mathbb {C}^D\).

Lemma 10.5.23 Suprema of cross-type classes are orthogonal

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), and let \(\mathcal D_1,\mathcal D_2\) be sets of subspaces irreducible under \(S\). If no piece of \(\mathcal D_1\) is of the same type as any piece of \(\mathcal D_2\), then

\begin{align} \bigvee _{W\in \mathcal D_1}W & \perp \bigvee _{W'\in \mathcal D_2}W’. \notag \end{align}
Proof

Each pair \(W\in \mathcal D_1\), \(W'\in \mathcal D_2\) is of different type, hence orthogonal by Lemma 10.5.22. Orthogonality to a fixed subspace is preserved by suprema on each side, so the two suprema are orthogonal.

An irreducible subspace of the supremum of a same-type class need not be one of its pieces, but its type is determined by the class.

Lemma 10.5.24 Irreducible subspaces of a supremum inherit a type

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\), let \(\mathcal D\) be a family of subspaces irreducible under \(S\), and let \(W\) be irreducible under \(S\), with \(W\leq \bigvee _{W'\in \mathcal D}W'\). Then \(W\) is of the same type as some piece of \(\mathcal D\).

Proof

Suppose \(W\) is of a different type from every piece of \(\mathcal D\). By Lemma 10.5.22, \(W\) is orthogonal to every piece of \(\mathcal D\), hence to their supremum and therefore to itself. This contradicts the nonvanishing condition in irreducibility.

10.6 Wedderburn decomposition of the fixed-point algebra (continued)

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Then \(\mathbb {C}^D\) is the supremum of a finite family \(\mathcal{C}\) of pairwise orthogonal subspaces, the isotypic components, and each component \(C\in \mathcal{C}\) is the supremum \(C=\bigvee _{W\in \mathcal{D}_C}W\) of a finite, nonempty class \(\mathcal{D}_C\) of pairwise orthogonal subspaces irreducible under \(S\) that are pairwise of the same type. Moreover, for distinct components \(C\neq C'\), no subspace irreducible under \(S\) contained in \(C\) is of the same type as any subspace irreducible under \(S\) contained in \(C'\).

Proof

Theorem 10.5.7 supplies a finite, pairwise orthogonal family \(\mathcal{D}\) of irreducible pieces with \(\bigvee _{W\in \mathcal{D}}W=\mathbb {C}^D\). For each piece \(W\), let \(\mathcal{D}_W\) be the class of pieces of \(\mathcal{D}\) of the same type as \(W\), and let \(C_W\) be its supremum. Each piece lies in its own class by Lemma 10.5.18, so each class is nonempty, the classes cover \(\mathcal{D}\), and the components span \(\mathbb {C}^D\). Each class is contained in \(\mathcal{D}\), so its pieces are pairwise orthogonal. Two pieces in one class are of the same type through the representative, by Lemmas 10.5.19 and 10.5.20. If two representatives are of the same type, transitivity makes their classes, and hence their components, equal.

Thus distinct components arise from representatives \(W,W'\) that are not of the same type. Write \(\sim \) for the same-type relation. For \(a\in \mathcal{D}_W\) and \(b\in \mathcal{D}_{W'}\), one has \(W\sim a\) and \(W'\sim b\). If \(a\sim b\), symmetry and transitivity would give \(W\sim a\sim b\sim W'\), a contradiction. Hence no piece of \(\mathcal{D}_W\) is of the same type as a piece of \(\mathcal{D}_{W'}\), and Lemma 10.5.23 makes the components orthogonal.

Finally, let \(V\leq C_W\) and \(V'\leq C_{W'}\) be irreducible under \(S\), with \(C_W\neq C_{W'}\). By Lemma 10.5.24, there are pieces \(a\in \mathcal{D}_W\) and \(b\in \mathcal{D}_{W'}\) with \(V\sim a\) and \(V'\sim b\). If \(V\sim V'\), symmetry and transitivity would give \(W\sim a\sim V\sim V'\sim b\sim W'\), again contradicting that \(W\) and \(W'\) are not of the same type.

The pieces of one class are unitarily identified copies of a single irreducible piece. An orthonormal basis of one piece therefore spreads, through the inner-product-preserving intertwiners, to an adapted orthonormal basis of the whole component. In this basis every member of \(S\) acts by one matrix on the irreducible index, identically across the multiplicity index. This is the tensor factorization of the isotypic components behind the block form \(M_{d_k}(\mathbb {C})\otimes \mathbb {1}_{m_k}\) of [ Wol12 , Theorem 6.14 ] .

Theorem 10.6.2 Adapted orthonormal basis of an isotypic component

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) and let \(\mathcal{D}\) be a finite, nonempty family of pairwise orthogonal subspaces of \(\mathbb {C}^D\), irreducible under \(S\) and pairwise of the same type. Write \(m\) for the number of pieces in \(\mathcal{D}\); all pieces share one dimension \(d\). Then the component \(C=\bigvee _{W\in \mathcal{D}}W\) has an orthonormal basis \((f_{i,j})_{0\leq i{\lt}m,\, 0\leq j{\lt}d}\) such that for every \(A\in S\) there is a matrix \(B\in M_{d}(\mathbb {C})\) satisfying

\begin{align} A f_{i,j} & =\sum _{j'=0}^{d-1}B_{j'j}f_{i,j'} \label{eq:spectral_adapted_action} \end{align}

for all \(i{\lt}m\) and \(j{\lt}d\). In the adapted basis, \(A\) acts on \(C\) by the matrix \(B\) on the irreducible index, identically across the multiplicity index; after reordering the indices this is the block \(M_{d}(\mathbb {C})\otimes \mathbb {1}_m\) of  [ Wol12 , Theorem 6.14 ] . The vectors \((f_{i,j})_{0\leq j{\lt}d}\) of the \(i\)-th copy span one of the pieces of \(\mathcal{D}\).

Proof

Fix a piece \(W\in \mathcal{D}\), of dimension \(d\), with an orthonormal basis \(e_0,\ldots ,e_{d-1}\), and enumerate \(\mathcal{D}=\{ W'_0,\ldots ,W'_{m-1}\} \). Every piece of \(\mathcal{D}\) is of the same type as \(W\), by hypothesis for the other pieces and by Lemma 10.5.18 for \(W\) itself. Lemma 10.5.17 therefore provides intertwiners \(u_i\) mapping \(W\) onto \(W'_i\) and preserving the inner product on \(W\). Set \(f_{i,j}=u_i(e_j)\).

Within one copy, the vectors \(f_{i,0},\ldots ,f_{i,d-1}\) are orthonormal because \(u_i\) preserves inner products; across copies they are orthogonal because distinct pieces of \(\mathcal{D}\) are. Since \(u_i\) maps \(W\) onto \(W'_i\), the vectors of the \(i\)-th copy span \(W'_i\). Thus each \(W'_i\) has dimension \(d\), and all the vectors together span \(C\).

For \(A\in S\), invariance of \(W\) gives \(Ae_j=\sum _{j'}B_{j'j}e_{j'}\), where \(B_{j'j}=\langle e_{j'},Ae_j\rangle \). The intertwining identity gives

\begin{align} A f_{i,j} & =A\, u_i(e_j) =u_i(Ae_j) =\sum _{j'}B_{j'j}u_i(e_{j'}) =\sum _{j'}B_{j'j}f_{i,j'}. \notag \end{align}

This is (44).

Theorem 10.6.3 Spatial tensor factorization of the isotypic components

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Then \(\mathbb {C}^D\) is the supremum of a finite family of pairwise orthogonal isotypic components, and each component carries an orthonormal basis \((f_{i,j})\), indexed by a multiplicity index \(i{\lt}m\) and an irreducible index \(j{\lt}d\), such that every \(A\in S\) acts by

\begin{align} A f_{i,j} & =\sum _{j'=0}^{d-1}B_{j'j}f_{i,j'} \notag \end{align}

for a matrix \(B\in M_{d}(\mathbb {C})\) depending only on \(A\) and the component. In the adapted bases, the action of \(S\) on each component is by matrix-times-identity blocks, the form \(M_{d_k}(\mathbb {C})\otimes \mathbb {1}_{m_k}\) of  [ Wol12 , Theorem 6.14 ] .

Proof

Theorem 10.6.1 writes \(\mathbb {C}^D\) as the supremum of finitely many pairwise orthogonal components, each the supremum of a finite, nonempty class of pairwise orthogonal irreducible pieces of one type. Applying Theorem 10.6.2 to each class equips each component with its adapted orthonormal basis.

The adapted orthonormal bases of the pairwise orthogonal isotypic components concatenate into a single orthonormal basis of \(\mathbb {C}^D\), indexed by a component index \(k\), a multiplicity index \(i\), and an irreducible index \(j\). In this basis every member of \(S\) acts block-diagonally, one matrix-times-identity block per component. A \(*\)-subalgebra contains the identity matrix, so every component carries irreducible pieces of \(S\). This is the unital case of the block representation invoked by  [ Wol12 , Theorem 6.14 ] , without the zero block.

Theorem 10.6.4 Adapted orthonormal basis of the whole space

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are \(K\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{K-1}\) and multiplicities \(m_0,\ldots ,m_{K-1}\), and an orthonormal basis \((f_{k,i,j})_{k{\lt}K,\, i{\lt}m_k,\, j{\lt}d_k}\) of \(\mathbb {C}^D\) such that for every \(A\in S\) there are matrices \(B_k\in M_{d_k}(\mathbb {C})\) satisfying

\begin{align} A f_{k,i,j} & =\sum _{j'=0}^{d_k-1}(B_k)_{j'j}f_{k,i,j'} \label{eq:spectral_global_action} \end{align}

for all \(k{\lt}K\), \(i{\lt}m_k\), and \(j{\lt}d_k\). In this basis, \(A\) acts on the \(k\)-th component as \(\mathbb {1}_{m_k}\otimes B_k\). Each row \((f_{k,i,j})_{0\leq j{\lt}d_k}\) spans a subspace irreducible under \(S\), and rows drawn from distinct components span subspaces that are never of the same type. Only the containment direction is asserted: every member of \(S\) takes this form. Equality with the block algebra, including the reverse inclusion, is Theorem 10.6.9.

Proof

Theorem 10.6.1 writes \(\mathbb {C}^D\) as the supremum of finitely many pairwise orthogonal isotypic components, each the supremum of a finite, nonempty same-type class of pairwise orthogonal irreducible pieces. Theorem 10.6.2 equips the \(k\)-th component with an adapted orthonormal family \((f_{k,i,j})_{i{\lt}m_k,\, j{\lt}d_k}\) spanning it. Here \(m_k\) is the number of pieces in the class, which is positive because the class is nonempty, and \(d_k\) is their common dimension, which is positive because irreducible pieces are nonzero.

Concatenating these families over \(k\) yields an orthonormal family: vectors in one component are orthonormal by construction, and vectors in distinct components are orthogonal. The concatenated family spans \(\mathbb {C}^D\) because each component is spanned by its family and the components have supremum \(\mathbb {C}^D\); hence it is an orthonormal basis. The action property (45) holds componentwise. Each row spans one of the irreducible pieces in its component’s class, and Theorem 10.6.1 shows that irreducible subspaces in distinct components are never of the same type.

The change of basis to an orthonormal basis indexed by such triples is implemented by a unitary matrix, and it carries every matrix acting blockwise on the basis to a block-diagonal matrix.

Lemma 10.6.5 Unitary change of basis to block-diagonal form

Let \((f_{k,i,j})_{k{\lt}K,\, i{\lt}m_k,\, j{\lt}d_k}\) be an orthonormal basis of \(\mathbb {C}^D\). There are an identification of the index set of triples \((k,i,j)\) with \(\{ 0,\ldots ,D-1\} \), realizing \(\sum _kd_km_k=D\), and a unitary \(U\in M_{D}(\mathbb {C})\) whose columns are the basis vectors, such that every matrix \(A\in M_{D}(\mathbb {C})\) acting on the basis by

\begin{align} A f_{k,i,j} & =\sum _{j'=0}^{d_k-1}(B_k)_{j'j}f_{k,i,j'} \notag \end{align}

for matrices \(B_k\in M_{d_k}(\mathbb {C})\) satisfies

\begin{align} U^\dagger A U & =\bigoplus _{k=0}^{K-1}\mathbb {1}_{m_k}\otimes B_k. \label{eq:spectral_basis_block} \end{align}
Proof

Let \(U\) be the change-of-basis matrix from the standard orthonormal basis of \(\mathbb {C}^D\) to \((f_{k,i,j})\), so the columns of \(U\) are the basis vectors. A change of basis between orthonormal bases is unitary. Both bases have \(D\) elements, which identifies the index set of triples with \(\{ 0,\ldots ,D-1\} \) and gives \(\sum _kd_km_k=D\). The matrix \(U^\dagger AU=U^{-1}AU\) represents \(x\mapsto Ax\) in the basis \((f_{k,i,j})\), with entries

\begin{align} \langle f_{k',i',j'},Af_{k,i,j}\rangle & =\sum _{j''}(B_k)_{j''j} \langle f_{k',i',j'},f_{k,i,j''}\rangle =\delta _{k'k}\delta _{i'i}(B_k)_{j'j}. \notag \end{align}

This is the block-diagonal matrix in (46).

Theorem 10.6.6 Global unitary block-diagonal form

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are \(K\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{K-1}\) and multiplicities \(m_0,\ldots ,m_{K-1}\) with \(\sum _kd_km_k=D\), realized by an explicit identification of the index sets, and a unitary \(U\in M_{D}(\mathbb {C})\) such that every \(A\in S\) satisfies

\begin{align} U^\dagger A U & =\bigoplus _{k=0}^{K-1}\mathbb {1}_{m_k}\otimes B_k \label{eq:spectral_subalg_containment} \end{align}

for matrices \(B_k\in M_{d_k}(\mathbb {C})\) depending on \(A\). Up to reordering the two tensor factors of each block, this is the containment direction of the unital case of the block representation of [ Wol12 , Theorem 6.14 ] : \(S\) is carried by \(U\) into the block algebra \(\bigoplus _k\mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\). Equality, including the reverse inclusion, is Theorem 10.6.9.

Proof

Let \((f_{k,i,j})\) be the adapted orthonormal basis of Theorem 10.6.4, and let \(U\) be the unitary supplied by Lemma 10.6.5. Every \(A\in S\) acts on the basis by matrices \(B_k\) on the irreducible index, identically across the multiplicity index, so (46) gives (47).

The reverse inclusion of the block representation rests on the double-commutant characterization: in finite dimensions a \(*\)-subalgebra contains every matrix that commutes with its commutant. The proof is the Jacobson density theorem for \(\mathbb {C}^D\) as a semisimple module over the subalgebra.

Lemma 10.6.7 Membership through the double commutant
#

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) and let \(T\in M_{D}(\mathbb {C})\). If \(T\) commutes with every linear operator on \(\mathbb {C}^D\) that commutes with all members of \(S\), then \(T\in S\).

Proof

The space \(\mathbb {C}^D\) is a semisimple module over \(S\) by Lemma 10.5.9, and the linear operators commuting with all members of \(S\) are exactly the endomorphisms of this module. The hypothesis therefore makes \(T\) linear over the endomorphism ring of the module. By the Jacobson density theorem, for every finite set of vectors there is a member of \(S\) acting on them as \(T\) does. Applied to a basis of \(\mathbb {C}^D\), this produces a member of \(S\) whose action agrees with \(T\) on a basis, hence equals \(T\).

Theorem 10.6.8 Complementary spatial actions of a \(*\)-subalgebra and its commutant

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are positive integers \(d_k,m_k\) and an orthonormal basis \((f_{k,i,j})_{k{\lt}K,\, i{\lt}m_k,\, j{\lt}d_k}\) of \(\mathbb {C}^D\) such that every \(A\in S\) acts by

\begin{align} A f_{k,i,j} & =\sum _{j'=0}^{d_k-1}(B_k)_{j'j}f_{k,i,j'}, \label{eq:spec_subalgebra_action} \end{align}

while every \(T\in M_{D}(\mathbb {C})\) commuting with all members of \(S\) acts by

\begin{align} T f_{k,i,j} & =\sum _{i'=0}^{m_k-1}(C_k)_{i'i}f_{k,i',j}. \label{eq:spec_commutant_action} \end{align}

Thus the same orthonormal identification realizes \(S\) on the second tensor factor and its commutant on the complementary first tensor factor. This is the finite-dimensional \(C^*\)-algebra step used in the proof of  [ Bei12 , Lemma 2.1 ] .

Proof

Choose the adapted orthonormal basis \((f_{k,i,j})\) for \(S\). Formula (48) is its defining action property. If \(T\) commutes with \(S\), the row transport

\begin{align} \tau _{k,i',i}(v) & :=\sum _j\langle f_{k,i',j},v\rangle f_{k,i,j} \notag \end{align}

also commutes with \(S\), and so does \(\tau _{k,i',i}T\). Schur’s lemma makes this composite scalar on each irreducible row and makes its matrix coefficients vanish between distinct isotypic components. Expanding \(Tf_{k,i,j}\) in the orthonormal basis therefore gives (49), with coefficients \((C_k)_{i'i}\) independent of \(j\).

Combining the containment direction with the double-commutant criterion yields the full block representation of a finite-dimensional \(*\)-subalgebra, the unital case of Equation (1.39) of [ Wol12 ] invoked by [ Wol12 , Theorem 6.14 ] : up to a unitary change of basis, \(S\) equals the block algebra \(\bigoplus _k\mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\).

Theorem 10.6.9 Full block form of a \(*\)-subalgebra

Let \(S\) be a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). There are \(K\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{K-1}\) and multiplicities \(m_0,\ldots ,m_{K-1}\) with \(\sum _kd_km_k=D\), realized by an explicit identification of the index sets, and a unitary \(U\in M_{D}(\mathbb {C})\) such that a matrix \(A\in M_{D}(\mathbb {C})\) belongs to \(S\) exactly when

\begin{align} U^\dagger A U & =\bigoplus _{k=0}^{K-1}\mathbb {1}_{m_k}\otimes B_k \label{eq:spectral_full_block} \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,

\begin{align} S & =U\left(\bigoplus _{k=0}^{K-1} \mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\right)U^\dagger . \notag \end{align}

This is the block representation of a finite-dimensional \(*\)-algebra in Equation (1.39) of  [ Wol12 ] , invoked by [ Wol12 , Theorem 6.14 ] , in the unital case: a \(*\)-subalgebra contains the identity matrix, so there is no zero block.

Proof

Let \((f_{k,i,j})\) be the adapted orthonormal basis of Theorem 10.6.4, write \(W_{k,i}\) for the span of the row \((f_{k,i,j})_{j{\lt}d_k}\), and let \(U\) be the unitary supplied by Lemma 10.6.5. Every member of \(S\) satisfies (50), which is the containment direction.

For the reverse inclusion, fix blocks \((B_k)_k\) and let \(T\) act on the adapted basis by \(Tf_{k,i,j}=\sum _{j'}(B_k)_{j'j}f_{k,i,j'}\). By Lemma 10.6.7, it suffices to show that \(T\) commutes with every operator \(g\) that commutes with all members of \(S\). For a component index \(k\) and multiplicity indices \(i,i'\), consider

\begin{align} \tau (v) & :=\sum _j\langle f_{k,i',j},v\rangle f_{k,i,j}. \notag \end{align}

Because every member of \(S\) acts on the rows \((k,i')\) and \((k,i)\) by the same matrix, \(\tau \) commutes with all members of \(S\), and so does \(\tau \circ g\). The composite maps \(\mathbb {C}^D\) into \(W_{k,i}\), and \(W_{k,i}\) is irreducible. Hence Lemma 10.5.11 gives a scalar \(\gamma ^{(k)}_{i'i}\in \mathbb {C}\) such that \(\tau (gx)=\gamma ^{(k)}_{i'i}x\) for every \(x\in W_{k,i}\). Evaluating at \(x=f_{k,i,j}\) gives

\begin{align} \langle f_{k,i',j'},g f_{k,i,j}\rangle & =\gamma ^{(k)}_{i'i}\delta _{j'j}. \label{eq:spectral_commutant_coeff} \end{align}

Matrix coefficients of \(g\) between distinct components vanish. Indeed, for \(k'\neq k\), define \(\tau \) using the row \((k',i')\). Then \(\tau \circ g\) is an intertwiner from \(W_{k,i}\) into \(W_{k',i'}\). A nonzero coefficient would make this intertwiner nonzero on \(W_{k,i}\), so the two rows would be of the same type, contrary to Theorem 10.6.4. Expanding \(gf_{k,i,j}\) and using (51) therefore gives

\begin{align} g f_{k,i,j} & =\sum _{i'}\gamma ^{(k)}_{i'i}f_{k,i',j}. \notag \end{align}

Thus \(g\) has blocks \(C_k\otimes \mathbb {1}_{d_k}\) in the adapted basis, complementary to the blocks of \(T\). The two actions commute on every basis vector, so \(Tg=gT\). By Lemma 10.6.7, \(T\in S\).

Finally, if \(A\) satisfies (50), then \(U^\dagger AU=U^\dagger TU\) for the member \(T\in S\) constructed from the blocks \((B_k)_k\). Hence \(A=T\in S\).

Theorem 10.6.10 Fixed-point algebra is semisimple

The adjoint-fixed-point \(*\)-subalgebra of a trace-preserving Kraus map on \(M_{D}(\mathbb {C})\) is a semisimple ring.

Proof

The subalgebra is finite-dimensional as a subalgebra of \(M_{D}(\mathbb {C})\), hence Artinian. Following  [ Wol12 , Theorem 6.14 ] , it suffices to show that the Jacobson radical \(J\) vanishes. If \(x\in J\), then \(x^*x\in J\) by left-ideal closure. The radical of an Artinian ring is nilpotent, so \(x^*x\) is nilpotent. A self-adjoint nilpotent matrix satisfies \(\lVert x^*x\rVert ^{2^k}=\lVert (x^*x)^{2^k}\rVert =0\), hence \(x^*x=0\), and the \(C^*\)-identity gives \(x=0\).

Theorem 10.6.11 Abstract Wedderburn–Artin decomposition

There exist \(n\in \mathbb {N}\) and dimensions \(d_1,\ldots ,d_n\geq 1\) such that the adjoint-fixed-point \(*\)-subalgebra is \(\mathbb {C}\)-algebra isomorphic to \(\prod _{k=1}^{n}M_{d_k}(\mathbb {C})\).

Proof

Combine semisimplicity (Theorem 10.6.10) with the Wedderburn–Artin structure theorem for finite-dimensional semisimple algebras over an algebraically closed field.

Theorem 10.6.12 Wedderburn–Artin decomposition of the unital fixed-point algebra

Let \(E\) be a unital Kraus map on \(M_{D}(\mathbb {C})\) whose adjoint map \(E^*\) has a positive definite fixed point \(\rho {\gt}0\). There exist \(n\in \mathbb {N}\) and dimensions \(d_1,\ldots ,d_n\geq 1\) such that the fixed-point \(*\)-subalgebra is \(\mathbb {C}\)-algebra isomorphic to \(\operatorname{Fix}(E)\cong \prod _{k=1}^{n}M_{d_k}(\mathbb {C})\).

Proof

By Theorem 10.2.4, the fixed-point set \(\operatorname{Fix}(E)\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\). Applying Theorem 10.5.2 gives the asserted product decomposition with each block size \(d_k\geq 1\).

Theorem 10.6.13 Fixed-point algebra decomposition with multiplicities

There exist integers \(n\), block sizes \(d_1,\ldots ,d_n\geq 1\), multiplicities \(m_1,\ldots ,m_n\geq 1\), and a \(\mathbb {C}\)-algebra isomorphism from the adjoint-fixed-point \(*\)-subalgebra to \(\prod _{k=1}^{n}M_{d_k}(\mathbb {C})\) such that \(\sum _{k=1}^{n}d_km_k\leq D\).

Proof

Apply the abstract Wedderburn decomposition (Theorem 10.6.11). Since the adjoint-fixed-point algebra is realized as a subalgebra of \(M_{D}(\mathbb {C})\), this realization also yields multiplicities \(m_k\) and the bound \(\sum _kd_km_k\leq D\).

Remark 10.6.14 Block form of the fixed-point algebra
#

Wolf’s block form identifies the adjoint-fixed-point algebra, up to a unitary change of basis, with \(0\oplus \bigoplus _kM_{d_k}(\mathbb {C})\otimes \mathbb {1}_{m_k}\), together with the density-block form \(M_{d_k}(\mathbb {C})\otimes \rho _k\). Theorem 10.6.13 gives the product decomposition, multiplicities, and dimension bound from this block form; the unitary conjugation identity itself, in the unital case, is Theorem 10.6.15.

Theorem 10.6.15 Unitary block form of the Heisenberg-picture fixed points

Let \(E\) be a trace-preserving Kraus map on \(M_{D}(\mathbb {C})\) with a positive definite fixed point \(\rho {\gt}0\), \(E(\rho )=\rho \). There are \(n\in \mathbb {N}\), positive dimensions \(d_0,\ldots ,d_{n-1}\) and multiplicities \(m_0,\ldots ,m_{n-1}\) with \(\sum _kd_km_k=D\), realized by an explicit identification of the index sets, and a unitary \(U\in M_{D}(\mathbb {C})\) such that a matrix \(X\in M_{D}(\mathbb {C})\) satisfies \(E^*(X)=X\) exactly when

\begin{align} U^\dagger XU & =\bigoplus _{k=0}^{n-1}\mathbb {1}_{m_k}\otimes B_k \notag \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,

\begin{align} \operatorname{Fix}(E^*) & =U\left(\bigoplus _{k=0}^{n-1} \mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\right)U^\dagger . \label{eq:spectral_adjoint_fixed_blocks} \end{align}

The positive definite fixed point removes the zero block: this is the unital case of the block representation in Equation (1.39) of [ Wol12 ] , invoked by [ Wol12 , Theorem 6.14 ] . The general form of [ Wol12 , Theorem 6.14 ] , with a zero block and density weights \(\rho _k\) on the Schrödinger-picture fixed points, is not asserted here.

Proof

The fixed points of \(E^*\) form a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) because \(E\) is trace-preserving with a positive definite fixed point (Theorem 10.2.10). Theorem 10.6.9 supplies the unitary \(U\), the dimensions and multiplicities, and the equivalence between membership and the block form (52).

Theorem 10.6.16 Unitary block form of the fixed points of a unital Kraus map

Let \(E\) be a unital Kraus map on \(M_{D}(\mathbb {C})\) whose adjoint map \(E^*\) has a positive definite fixed point \(\rho {\gt}0\). There are \(n\in \mathbb {N}\), positive dimensions \(d_k\) and multiplicities \(m_k\) with \(\sum _kd_km_k=D\), and a unitary \(U\in M_{D}(\mathbb {C})\) such that a matrix \(X\in M_{D}(\mathbb {C})\) satisfies \(E(X)=X\) exactly when

\begin{align} U^\dagger XU & =\bigoplus _{k=0}^{n-1}\mathbb {1}_{m_k}\otimes B_k \notag \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\). This is Theorem 10.6.15 with the roles of the map and its adjoint exchanged.

Proof

The fixed points of the unital map \(E\) form a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\) by Theorem 10.2.4, and Theorem 10.6.9 supplies the unitary and the equivalence.

Let

\begin{align} \mathcal A & =\bigoplus _{k\in I}M_{n_k}(\mathbb {C}), \notag \\ \mathcal B & =\bigoplus _{l\in J}M_{m_l}(\mathbb {C}), \notag \end{align}

and let \(\mathcal H_A=\bigoplus _{k\in I}\mathbb {C}^{n_k}\) and \(\mathcal H_B=\bigoplus _{l\in J}\mathbb {C}^{m_l}\). Write \(\iota _A,\iota _B\) for the block-diagonal embeddings and \(\pi _A,\pi _B\) for diagonal-block compression. For a linear map \(T:\mathcal A\to \mathcal B\), its canonical full-matrix extension is

\begin{align} \widehat T & :=\iota _B\circ T\circ \pi _A: \operatorname{End}(\mathcal H_A)\longrightarrow \operatorname{End}(\mathcal H_B). \label{eq:spectral_direct_sum_extension} \end{align}

For \(X\in \mathcal A\) and \(Y\in \mathcal B\), the trace adjoint \(T^*:\mathcal B\to \mathcal A\) is defined by

\begin{align} \sum _{k\in I}\operatorname{tr}(T^*(Y)_kX_k) & =\sum _{l\in J}\operatorname{tr}(Y_lT(X)_l). \label{eq:spectral_direct_sum_adjoint} \end{align}

This is the block-diagonal realization needed for the fixed-point and classification arguments in [ CPGSV16 , Appendix C.4, lines 1980–2003 ] . It is only an auxiliary construction: it does not assert the classification conclusion of that passage.

Theorem 10.6.18 Embedding and compression for the canonical extension

For every \(A\in \mathcal A\), every \(X\in \operatorname{End}(\mathcal H_A)\), and every linear endomorphism \(T:\mathcal A\to \mathcal A\),

\begin{align} \pi _A(\iota _A(A)) & =A, \notag \\ \widehat T(X) & =\iota _A(T(\pi _A(X))). \notag \end{align}
Proof

The first identity follows by extracting each diagonal block of \(\iota _A(A)\). The second is the defining evaluation formula for the canonical extension.

Theorem 10.6.19 Agreement of the two direct-sum extensions

If \(T:\mathcal A\to \mathcal A\) is an endomorphism, then its full-matrix extension as a map between two finite sums agrees with its canonical endomorphic extension.

Proof

Both maps are \(\iota _A\circ T\circ \pi _A\).

Theorem 10.6.20 Fixed embedded families under the canonical extension

Let \(T:\mathcal A\to \mathcal A\) be a linear endomorphism of a finite sum of matrix algebras. For every \(A\in \mathcal A\),

\begin{align} \widehat T(\iota _A(A))=\iota _A(A) & \quad \Longleftrightarrow \quad T(A)=A. \notag \end{align}
Proof

Diagonal compression is a left inverse of block-diagonal embedding. Hence

\begin{align} \widehat T(\iota _A(A)) & =\iota _A(T(A)). \notag \end{align}

If this equals \(\iota _A(A)\), applying diagonal compression gives \(T(A)=A\). Conversely, substituting \(T(A)=A\) gives the fixed-point identity.

Definition 10.6.17 and the trace-adjoint laws in Lemma 10.6.21 provide supporting facts for the classification argument. By themselves, they do not prove Schwarz equality or multiplicativity. Theorem 10.8.5 supplies those two conclusions; relabeling and dimension matching of the simple summands, and implementation on each summand by unitary conjugation, remain outside the present result.

For maps \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal C\), trace adjoints satisfy

\begin{align} \operatorname{id}_{\mathcal A}^* & =\operatorname{id}_{\mathcal A}, \notag \\ (S\circ T)^* & =T^*\circ S^*, \notag \\ (T^*)^* & =T, \notag \\ (\widehat T)^* & =\widehat{T^*}. \label{eq:spectral_direct_sum_adjoint_laws} \end{align}

If \(T\) preserves the total trace, then \(T^*(\mathbb {1}_{\mathcal B})=\mathbb {1}_{\mathcal A}\). If \(\widehat T\) admits a Kraus representation, then so does \(\widehat{T^*}\); in particular, both \(T\) and \(T^*\) send families of positive semidefinite matrices to positive semidefinite families. These statements are only the adjoint and positivity part of the classification argument; none of its multiplicative or blockwise conclusions is asserted here.

Proof

The defining trace identity (54) and nondegeneracy of the trace pairing give the identity and composition formulas in (55). Total-trace preservation gives, for every \(X\in \mathcal A\),

\begin{align} \sum _{k\in I}\operatorname{tr}(T^*(\mathbb {1}_{\mathcal B})_kX_k) & =\sum _{l\in J}\operatorname{tr}(T(X)_l) =\sum _{k\in I}\operatorname{tr}(X_k), \notag \end{align}

so \(T^*(\mathbb {1}_{\mathcal B})=\mathbb {1}_{\mathcal A}\). Finally, if \(\widehat T(X)=\sum _aK_aXK_a^*\), cyclicity of the trace gives \((\widehat T)^*(Y)=\sum _aK_a^*YK_a\). Thus the adjoint again has a Kraus representation, and compression of positive block-diagonal matrices gives the stated positivity.

Lemma 10.6.22 Trace adjoint of a trace-preserving star isomorphism

Let \(\Phi :\mathcal A\simeq \mathcal B\) be a star-algebra isomorphism between finite products of full matrix algebras. If \(\Phi \) preserves the total block trace, then \(\Phi ^*=\Phi ^{-1}\).

Proof

For \(A\in \mathcal B\) and \(B\in \mathcal A\), multiplicativity and trace preservation give

\begin{align} \sum _j\operatorname{tr}(A_j\Phi (B)_j) & =\sum _j\operatorname{tr}\! \left(\Phi (\Phi ^{-1}(A)B)_j\right) =\sum _i\operatorname{tr}(\Phi ^{-1}(A)_iB_i). \notag \end{align}

Nondegeneracy of the trace pairing gives \(\Phi ^*=\Phi ^{-1}\).

In the endomorphic case \(\mathcal B=\mathcal A\), write \(\mathcal H=\mathcal H_A=\mathcal H_B\) and \(\iota =\iota _A=\iota _B\). If \(T\) is positive and satisfies the Schwarz inequality on \(\mathcal A\), then \(\widehat T\) is positive and satisfies the Schwarz inequality on \(\operatorname{End}(\mathcal H)\). If \(T\) preserves the total trace \(\sum _k\operatorname{tr}(A_k)\), then \(\widehat T\) preserves the ordinary trace. Moreover, \((\widehat T)^*=\widehat{T^*}\). If \(T\) is positive and its direct-sum trace adjoint satisfies the Schwarz inequality, then the trace adjoint of \(\widehat T\) satisfies the Schwarz inequality on \(\operatorname{End}(\mathcal H)\). Finally,

\begin{align} \operatorname{Fix}(\widehat T) & =\iota (\operatorname{Fix}(T)). \label{eq:spectral_extension_fixed_points} \end{align}

Equivalently, for every \(X\in \operatorname{End}(\mathcal H)\),

\begin{align} \widehat T(X)=X & \quad \Longleftrightarrow \quad \exists A\in \mathcal A,\quad T(A)=A\ \text{ and }\ X=\iota (A). \notag \end{align}
Proof

For the matrix \(R_k\) formed from the column blocks of \(A\) outside the \(k\)-th diagonal block, diagonal compression satisfies

\begin{align} \pi (A^*A)_k-\pi (A)_k^*\pi (A)_k & =R_k^*R_k\succeq 0. \notag \end{align}

Block-diagonal embedding is a positive algebra homomorphism and converts the sum of the block traces into the full trace. It follows that positivity, both stated Schwarz implications, and trace preservation pass to \(\widehat T\). The embedding and compression satisfy

\begin{align} \operatorname{tr}(\iota (A)X) & =\sum _k\operatorname{tr}(A_k\pi (X)_k). \notag \end{align}

Substituting (53) and using (54) gives \((\widehat T)^*=\widehat{T^*}\).

Since \(\pi \circ \iota =\operatorname{id}\), one fixed-point implication follows from

\begin{align} T(\pi (X)) & =\pi (\widehat T(X)) =\pi (X), \notag \\ X & =\widehat T(X) =\iota (T(\pi (X))) =\iota (\pi (X)), \notag \end{align}

whenever \(\widehat T(X)=X\). Conversely, if \(T(A)=A\), then

\begin{align} \widehat T(\iota (A)) & =\iota (T(\pi (\iota (A)))) =\iota (T(A)) =\iota (A). \notag \end{align}

These implications prove (56).

10.7 Corner transport and commuting-overlap decompositions

Theorem 10.7.1 Transport between spatial compressions

Let \(P,Q\in M_{D}(\mathbb {C})\) be matrices, and suppose that \(V_P,V_Q:\mathbb C^n\to \mathbb C^D\) satisfy

\[ V_P^*V_P=I,\qquad V_PV_P^*=P,\qquad V_Q^*V_Q=I,\qquad V_QV_Q^*=Q. \]

Write \(\Phi _P(X)=V_PXV_P^*\) and \(\Phi _Q(X)=V_QXV_Q^*\) for the corresponding linear isomorphisms onto the two corners. For every unitary \(W\in M_{n}(\mathbb {C})\), there is a matrix \(U\in M_{D}(\mathbb {C})\) such that

\[ U=PUQ,\qquad U^*U=Q,\qquad UU^*=P, \]

and, for every \(X\in M_{n}(\mathbb {C})\),

\[ \Phi _P(WXW^*)=U\Phi _Q(X)U^*. \]
Proof

Take \(U=V_PWV_Q^*\). The four isometry identities give the three support identities by direct multiplication. Substitution of the two formulas for \(\Phi _P\) and \(\Phi _Q\) gives

\[ U\Phi _Q(X)U^* =V_PW(V_Q^*V_Q)X(V_Q^*V_Q)W^*V_P^* =\Phi _P(WXW^*). \]
Theorem 10.7.2 Spatial implementation of an isomorphism between corners

Let \(P,Q\in M_{D}(\mathbb {C})\) be orthogonal projections. If

\[ \Psi :QM_{D}(\mathbb {C})Q\longrightarrow PM_{D}(\mathbb {C})P \]

is a bijective complex-linear map preserving multiplication and the adjoint, then there is a matrix \(U\in M_{D}(\mathbb {C})\) such that

\[ U=PUQ,\qquad U^*U=Q,\qquad UU^*=P, \]

and

\[ \Psi (X)=UXU^* \]

for every \(X\in QM_{D}(\mathbb {C})Q\).

Proof

Choose spatial compressions

\[ \Phi _Q:M_{n_Q}(\mathbb {C})\simeq QM_{D}(\mathbb {C})Q,\qquad \Phi _P:M_{n_P}(\mathbb {C})\simeq PM_{D}(\mathbb {C})P. \]

The composite \(\Phi _P^{-1}\Psi \Phi _Q\) is a linear isomorphism, so equality of dimensions gives \(n_Q^2=n_P^2\), and hence \(n_Q=n_P\). If this common rank is zero, both projections vanish and the conclusion holds with \(U=0\). Otherwise the composite is a star-algebra automorphism of \(M_{n_Q}(\mathbb {C})\). The unitary Skolem–Noether theorem writes it as \(X\mapsto WXW^*\) for a unitary \(W\). Applying Theorem 10.7.1 to \(W\) gives the required matrix \(U\).

Theorem 10.7.3 Middle-factor coefficients of commuting overlapping operators

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\). For fixed outer indices, define their middle-factor coefficient matrices by

\begin{align} (X_{aa'})_{bb'} & :=(X_{AB})_{(a,b),(a',b')}, \notag \\ (Y_{cc'})_{bb'} & :=(Y_{BC})_{(b,c),(b',c')}. \notag \end{align}

If

\begin{align} (X_{AB}\otimes \mathbb {1}_C)(\mathbb {1}_A\otimes Y_{BC}) & =(\mathbb {1}_A\otimes Y_{BC})(X_{AB}\otimes \mathbb {1}_C), \label{eq:spectral_overlap_commute} \end{align}

then \(X_{aa'}Y_{cc'}=Y_{cc'}X_{aa'}\) for every \(a,a',c,c'\). This is the coefficientwise commutation step in the proof of [ Bei12 , Lemma 2.1 ] .

Proof

Evaluate (57) between the basis vectors \(|a,b,c\rangle \) and \(|a',b',c'\rangle \). The identity matrices collapse the sums over the first and third intermediate indices, leaving

\begin{align} \sum _r(X_{aa'})_{br}(Y_{cc'})_{rb'} & =\sum _r(Y_{cc'})_{br}(X_{aa'})_{rb'}. \notag \end{align}

This is the \((b,b')\) entry of \(X_{aa'}Y_{cc'}=Y_{cc'}X_{aa'}\).

Theorem 10.7.4 Coefficient form of the commuting-overlap spatial decomposition

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\), with \(Y_{BC}\) Hermitian, and suppose \([X_{AB}\otimes \mathbb {1}_C,\mathbb {1}_A\otimes Y_{BC}]=0\). There is an orthonormal decomposition \(H_B\cong \bigoplus _{q=0}^{K-1}H_{q,r}\otimes H_{q,l}\) such that all middle-factor coefficients \(X_{aa'}\) act only on \(H_{q,l}\), while all middle-factor coefficients \(Y_{cc'}\) act only on \(H_{q,r}\). More precisely, in an orthonormal basis \((e_{q,r,s})\) adapted to this decomposition,

\begin{align} X_{aa'}e_{q,r,s} & =\sum _{s'}(B^{aa'}_q)_{s's}e_{q,r,s'}, \notag \\ Y_{cc'}e_{q,r,s} & =\sum _{r'}(C^{cc'}_q)_{r'r}e_{q,r',s}. \label{eq:spectral_overlap_coeff_actions} \end{align}

The source lemma assumes that both overlapping operators are Hermitian; the coefficient conclusion requires Hermiticity only for \(Y_{BC}\). This is the middle-space coefficient form of [ Bei12 , Lemma 2.1 ] .

Proof

Let \(S\) be the commutant of the family \((Y_{cc'})_{c,c'}\) together with its adjoints. Hermiticity gives \(Y_{cc'}^*=Y_{c'c}\). Theorem 10.7.3 therefore places every \(X_{aa'}\) in \(S\). Conversely, every \(Y_{cc'}\) commutes with all members of \(S\). Apply the complementary spatial-actions Theorem 10.6.8 to \(S\). Its two action formulas, specialized to \(X_{aa'}\) and \(Y_{cc'}\), give (58).

Theorem 10.7.5 Explicit unitary block actions for commuting overlaps

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\) be Hermitian, and suppose \([X_{AB}\otimes \mathbb {1}_C,\mathbb {1}_A\otimes Y_{BC}]=0\). There are positive integers \(d_q,m_q\), a unitary identification \(H_B\cong \bigoplus _{q=0}^{K-1}H_{q,l}\otimes H_{q,r}\), and Hermitian operators \(R_q\in \mathbf L(H_A\otimes H_{q,l})\) and \(S_q\in \mathbf L(H_{q,r}\otimes H_C)\) such that

\begin{align} (\mathbb {1}_A\otimes U^\dagger )X_{AB}(\mathbb {1}_A\otimes U) & =\bigoplus _{q=0}^{K-1} (R_q\otimes \mathbb {1}_{H_{q,r}}), \notag \\ (U^\dagger \otimes \mathbb {1}_C)Y_{BC}(U\otimes \mathbb {1}_C) & =\bigoplus _{q=0}^{K-1} (\mathbb {1}_{H_{q,l}}\otimes S_q). \label{eq:spectral_overlap_block_actions} \end{align}

This is the explicit coordinate form of the two block-action identities in  [ Bei12 , Lemma 2.1 ] .

Proof

Use the orthonormal decomposition from Theorem 10.7.4. Let \(U\) be the unitary whose columns are the adapted basis vectors. Assemble the coefficient matrices \((B_q^{aa'})_{a,a'}\) into a matrix \(R_q\) on \(H_A\otimes H_{q,l}\), and similarly assemble \((C_q^{cc'})_{c,c'}\) into a matrix \(S_q\) on \(H_{q,r}\otimes H_C\). Taking matrix entries in the adapted basis turns (58) into (59). Unitary conjugation preserves Hermiticity. Restricting the two conjugated Hermitian operators to a summand, and fixing one basis vector in the nonempty complementary factor, shows that every \(R_q\) and every \(S_q\) is Hermitian.

Theorem 10.7.6 Block-sum equalities for commuting overlapping operators

Let \(X_{AB}\in \mathbf L(H_A\otimes H_B)\) and \(Y_{BC}\in \mathbf L(H_B\otimes H_C)\) be Hermitian, and suppose \([X_{AB}\otimes \mathbb {1}_C,\mathbb {1}_A\otimes Y_{BC}]=0\). There are positive integers \(d_q,m_q\), an identification \(H_B\cong \bigoplus _{q=0}^{K-1}H_{q,l}\otimes H_{q,r}\), a unitary \(U\in \mathbf L(H_B)\), and Hermitian operators \(R_q\in \mathbf L(H_A\otimes H_{q,l})\) and \(S_q\in \mathbf L(H_{q,r}\otimes H_C)\) such that

\begin{align} X_{AB} & =(\mathbb {1}_A\otimes U) \left(\bigoplus _{q=0}^{K-1} R_q\otimes \mathbb {1}_{H_{q,r}}\right) (\mathbb {1}_A\otimes U^\dagger ), \notag \\ Y_{BC} & =(U\otimes \mathbb {1}_C) \left(\bigoplus _{q=0}^{K-1} \mathbb {1}_{H_{q,l}}\otimes S_q\right) (U^\dagger \otimes \mathbb {1}_C). \label{eq:spectral_overlap_block_sums} \end{align}

In these formulas the two direct sums are transported to the original product coordinates through the stated identification. These are the two equalities in  [ Bei12 , Lemma 2.1 ] . The operators \(R_q\) and \(S_q\) are Hermitian; they are not asserted to be unitary.

Proof

Let \(V_A=\mathbb {1}_A\otimes U\) and \(V_C=U\otimes \mathbb {1}_C\). Theorem 10.7.5 gives

\begin{align} V_A^\dagger X_{AB}V_A & =\bigoplus _qR_q\otimes \mathbb {1}_{H_{q,r}}, \notag \\ V_C^\dagger Y_{BC}V_C & =\bigoplus _q\mathbb {1}_{H_{q,l}}\otimes S_q. \notag \end{align}

Since \(V_AV_A^\dagger =\mathbb {1}\) and \(V_CV_C^\dagger =\mathbb {1}\), conjugating these identities by \(V_A\) and \(V_C\), respectively, gives (60).

10.8 Schwarz maps on direct sums of matrix algebras

Definition 10.8.1 Density states on a finite direct sum

In the existing matrix-family coordinates for \(\mathcal A=\bigoplus _{k\in I}M_{d_k}(\mathbb {C})\), its density states are the families \(A=(A_k)_{k\in I}\) such that every \(A_k\succeq 0\) and \(\sum _k\operatorname{tr}(A_k)=1\).

A density state on \(\bigoplus _{k\in I}M_{d_k}(\mathbb {C})\) is convex-extreme if and only if exactly one block is nonzero and that block is a rank-one orthogonal projection. These are the relative pure states of the direct sum.

Proof

Applying the spectral decomposition in each block writes every state as a convex combination of one-block rank-one states, with total weight the sum of the block traces. For the converse, a convex decomposition of a one-block state has zero positive summands in every other block; the occupied block is rigid by Theorem 2.4.7.

Definition 10.8.3 Kraus maps between finite sums of matrix algebras

Let

\begin{align} \mathcal A & =\bigoplus _{i\in I}M_{n_i}(\mathbb {C}), & \mathcal B & =\bigoplus _{j\in J}M_{m_j}(\mathbb {C}). \notag \end{align}

Write \(\iota _{\mathcal A},\pi _{\mathcal A}\) and \(\iota _{\mathcal B},\pi _{\mathcal B}\) for the corresponding block-diagonal embeddings and diagonal-block compressions. The canonical full-matrix extension of \(T:\mathcal A\to \mathcal B\) is

\begin{align} \widehat T & =\iota _{\mathcal B}\circ T\circ \pi _{\mathcal A}. \label{eq:spectral_ds_kraus_extension} \end{align}

The map \(T\) is a direct-sum Kraus map when \(\widehat T\) has a Kraus representation.

A coordinatewise family of completely positive maps between paired summands determines a direct-sum Kraus map. For direct-sum Kraus maps \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal C\), one has \(\widehat{S\circ T}=\widehat S\circ \widehat T\), and \(S\circ T\) is again a direct-sum Kraus map. If an endomorphism \(T:\mathcal A\to \mathcal A\) has an extension satisfying

\begin{align} \widehat T(Y^*Y)-\widehat T(Y^*)\widehat T(Y) & \succeq 0, \label{eq:spectral_ds_extension_schwarz} \end{align}

then \(T\) satisfies the corresponding inequality in every summand. Finally, if \(F:\mathcal A\to \mathcal A\) is a trace-preserving direct-sum Kraus map, then its trace adjoint satisfies, for every \(X\in \mathcal A\),

\begin{align} F^*(X^*X)-F^*(X^*)F^*(X) & \succeq 0 \label{eq:spectral_ds_adjoint_schwarz} \end{align}

in every summand.

Proof

Choose a Kraus family \(K_{i,r}\) for the map on the \(i\)-th paired summand. The canonical extension of the coordinatewise map is the controlled Kraus map

\begin{align} \widehat T(X) & =\sum _{i,r}K_{i,r}XK_{i,r}^*. \notag \end{align}

Each \(K_{i,r}\) is supported on its paired input and output summands, so the sum retains precisely the diagonal input blocks.

Since \(\pi _{\mathcal B}\iota _{\mathcal B}=\operatorname{id}_{\mathcal B}\),

\begin{align} \widehat S\, \widehat T & =\iota _{\mathcal C}S\pi _{\mathcal B} \iota _{\mathcal B}T\pi _{\mathcal A} =\iota _{\mathcal C}ST\pi _{\mathcal A} =\widehat{S\circ T}. \notag \end{align}

If \(\widehat T(X)=\sum _iK_iXK_i^*\) and \(\widehat S(Y)=\sum _jL_jYL_j^*\), then

\begin{align} \widehat{S\circ T}(X) & =\sum _{i,j}(L_jK_i)X(L_jK_i)^*, \notag \end{align}

which gives the asserted Kraus representation. For \(Y=\iota _{\mathcal A}(X)\), the \(i\)-th diagonal block of (62) is

\begin{align} \left[\widehat T(Y^*Y) -\widehat T(Y^*)\widehat T(Y)\right]_i & =(T(X^*X))_i-(T(X^*))_i(T(X))_i \succeq 0, \notag \end{align}

which proves the descent assertion. If \(F\) preserves the total trace, then \(\widehat F\) preserves the ordinary trace, so \((\widehat F)^*\) is unital. The adjoint \((\widehat F)^*\) is again a Kraus map, so the Kraus-form Kadison–Schwarz inequality gives

\begin{align} (\widehat F)^*(Y^*Y) -(\widehat F)^*(Y^*)(\widehat F)^*(Y) & \succeq 0. \notag \end{align}

For \(Y=\iota _{\mathcal A}(X)\), use \((\widehat F)^*=\widehat{F^*}\) and project this inequality onto the \(i\)-th diagonal summand. The resulting block identity is

\begin{align} \left[\widehat{F^*}(Y^*Y) -\widehat{F^*}(Y^*)\widehat{F^*}(Y)\right]_i & =(F^*(X^*X))_i-(F^*(X^*))_i(F^*(X))_i \succeq 0, \notag \end{align}

which is (63).

Let \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal A\) be mutually inverse completely positive trace-preserving maps between finite direct sums of full matrix algebras. Their trace adjoints are mutually inverse unital completely positive maps. Moreover, for all \(X,Y\in \mathcal B\),

\begin{align} T^*(XY) & =T^*(X)T^*(Y), & T^*(X^*) & =T^*(X)^*, \label{eq:spectral_ds_adjoint_multiplicative} \end{align}

and likewise for \(S^*\). Thus \(T^*\) and \(S^*\) determine mutually inverse star-algebra equivalences. This theorem does not yet identify the simple summands or their dimensions.

Proof

Complete positivity and trace preservation make both trace adjoints unital Schwarz maps. For \(F=T^*\) and \(G=S^*\), set \(\Delta _F(X)=F(X^*X)-F(X)^*F(X)\succeq 0\). Positivity of \(G\) gives \(G(\Delta _F(X))\succeq 0\). The Schwarz inequality for \(G\), together with \(GF=\operatorname{id}\), gives \(-G(\Delta _F(X))\succeq 0\). Hence \(G(\Delta _F(X))=0\), and injectivity of \(G\) implies \(\Delta _F(X)=0\). Polarization of this equality gives the first identity in (64). Positivity gives preservation of the adjoint, so the mutually inverse maps are star-algebra equivalences. This supplies an algebraic route to the block-classification step for which [ CPGSV16 , Appendix C.4, line 1997 ] cites [ WPG10 , Theorem 8 ] . The latter instead uses extreme states and the positive inverse to identify the blocks, then the Schwarz condition to exclude transposition.

Definition 10.8.6 Block ideal
#

Let \(\{ R_i\} _{i\in I}\) be a finite family of simple rings. The \(i\)-th block ideal in \(\prod _{k\in I}R_k\) is

\begin{align} I_i & :=\left\{ x \in \prod _{k\in I}R_k : x_k = 0 \text{ for } k \neq i\right\} . \notag \end{align}
Theorem 10.8.7 Summand matching and dimension preservation

Let \(\{ D_i\} _{i\in I}\) and \(\{ E_j\} _{j\in J}\) be positive integers. A star-algebra isomorphism

\begin{align} \prod _{i\in I} M_{D_i}(\mathbb {C}) & \simeq \prod _{j\in J} M_{E_j}(\mathbb {C}) \notag \end{align}

determines an equivalence \(\sigma :I\simeq J\) such that the isomorphism carries the \(i\)-th block ideal onto the \(\sigma (i)\)-th block ideal and \(D_i=E_{\sigma (i)}\) for every \(i\in I\). For an automorphism of one product, the induced permutation may exchange equal-dimensional block ideals; it preserves the dimension along each matched pair.

Proof

A star-algebra isomorphism permutes the minimal nonzero central idempotents, inducing an equivalence \(\sigma :I\simeq J\) between the summands. Its restriction to matched ideals is a complex-linear bijection between full matrix algebras. Comparing complex dimensions gives \(D_i^2=E_{\sigma (i)}^2\), and positivity of the block dimensions gives \(D_i=E_{\sigma (i)}\).

Let \(I\) and \(J\) be finite, and let \(\{ R_i\} _{i\in I}\) and \(\{ S_j\} _{j\in J}\) be families of simple rings. Write \(I_i\) and \(J_j\) for the corresponding block ideals. Suppose that \(T : \prod _{i\in I}R_i \to \prod _{j\in J}S_j\) is a ring isomorphism and that an equivalence \(\sigma :I\simeq J\) satisfies \(T(I_i)=J_{\sigma (i)}\) for every \(i\in I\). Then, for each \(i\in I\), the map

\begin{align} x & \longmapsto (T(0,\ldots ,0,x,0,\ldots ,0))_{\sigma (i)} \notag \end{align}

from \(R_i\) to \(S_{\sigma (i)}\) is bijective.

Proof

The matching hypothesis forces elements supported in the \(i\)-th block to remain supported in the \(\sigma (i)\)-th block. Injectivity follows from injectivity of \(T\). The forward block equalities and bijectivity of \(T\) give the corresponding equalities for \(T^{-1}\), which yield surjectivity.

Theorem 10.8.9 Simple-summand matching for inverse CPTP maps

Let \(\{ D_i\} _{i\in I}\) and \(\{ E_j\} _{j\in J}\) be positive integers, and set

\begin{align} \mathcal A & =\prod _{i\in I}M_{D_i}(\mathbb {C}), & \mathcal B & =\prod _{j\in J}M_{E_j}(\mathbb {C}). \notag \end{align}

If \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal A\) are mutually inverse completely positive trace-preserving maps, let \(\Phi :\mathcal A\simeq \mathcal B\) be the star-algebra isomorphism obtained from their trace adjoints. Write \(I_i\) and \(J_j\) for the block ideals of \(\mathcal A\) and \(\mathcal B\), respectively. Then there is an equivalence \(\sigma :I\simeq J\) such that, for every \(i\in I\),

\begin{align} \Phi (I_i) & =J_{\sigma (i)}, & D_i & =E_{\sigma (i)}. \label{eq:spectral_ds_block_matching} \end{align}

This is the simple-summand matching conclusion used in [ CPGSV16 , Appendix C.4, line 1997 ] ; the unitary action within the paired summands is a separate conclusion.

Proof

Theorem 10.8.5 gives the star-algebra isomorphism \(\Phi :\mathcal A\simeq \mathcal B\). Applying Theorem 10.8.7 to \(\Phi \) gives the equivalence \(\sigma \), the matched block ideals, and the dimension equalities in (65).

The abstract Skolem–Noether theorem below is a generic matrix-algebra fact, with no tensor-network content; it is relocated here from the single-block Fundamental Theorem chapter, whose conjugation argument for equal matrix-product vectors cites it across the chapter boundary.

Theorem 10.8.10 Skolem–Noether
#

Every \(\mathbb {C}\)-algebra automorphism \(f\) of \(M_{D}(\mathbb {C})\) is inner: there is \(X \in \mathrm{GL}_D(\mathbb {C})\) with \(f(M) = X M X^{-1}\) for all \(M\).

Proof

Under the identification \(M_{D}(\mathbb {C}) \cong \operatorname{End}_{\mathbb {C}}(\mathbb {C}^D)\), every algebra automorphism of \(\operatorname{End}_{\mathbb {C}}(\mathbb {C}^D)\) is conjugation by an invertible linear map. Translating back gives the invertible \(X\).

Theorem 10.8.11 Unitary Skolem–Noether theorem for complex matrices

Every star-algebra automorphism \(\Phi \) of a nonzero full complex matrix algebra is implemented by a unitary: there is a unitary matrix \(U\) such that \(\Phi (X)=UXU^*\) for every matrix \(X\).

Proof

By Skolem–Noether, there is an invertible matrix \(P\) such that \(\Phi (X)=PXP^{-1}\). Preservation of the adjoint implies that \(P^*P\) commutes with every matrix, hence \(P^*P=c\mathbb {1}\) for a scalar \(c\). Positivity and invertibility give \(c{\gt}0\). Therefore \(U=c^{-1/2}P\) is unitary and implements the same automorphism.

Retain an equivalence \(\sigma :I\simeq J\) which matches the block ideals of a star-algebra isomorphism \(\Phi :\prod _{i\in I}M_{D_i}(\mathbb {C})\simeq \prod _{j\in J}M_{E_j}(\mathbb {C})\), together with equalities \(D_i=E_{\sigma (i)}\). Then there are unitaries \(U_i\in M_{E_{\sigma (i)}}(\mathbb {C})\) such that, for every \(X\in M_{D_i}(\mathbb {C})\),

\begin{align} \Phi (0,\ldots ,0,X,0,\ldots ,0)_{\sigma (i)} & =U_i\, \iota _i(X)\, U_i^*, \label{eq:spectral_ds_block_unitary} \end{align}

where \(\iota _i\) is the reindexing induced by the retained dimension equality. In particular, this conclusion applies to the trace-adjoint star-algebra isomorphism of any mutually inverse completely positive trace-preserving pair. This is the blockwise-unitary statement in [ CPGSV16 , Appendix C.4, line 1997 ] ; it does not assert the later MPDO multiplicity or coefficient relations.

Proof

The restriction of \(\Phi \) to a matched block is a star-algebra isomorphism. After reindexing by \(D_i=E_{\sigma (i)}\), it is an automorphism of a full complex matrix algebra. Skolem–Noether writes this automorphism as conjugation by an invertible matrix \(P\). Preservation of the adjoint implies that \(P^*P\) commutes with every matrix and is therefore a positive scalar multiple of the identity. Dividing \(P\) by the positive square root of this scalar produces the unitary in (66).

Lemma 10.8.13 Total trace under unitary action on matched summands

Let \(\Phi :\mathcal A\simeq \mathcal B\) match the simple summands by an equivalence \(\sigma :I\simeq J\), with \(D_i=E_{\sigma (i)}\). Suppose that there are unitaries \(U_i\) satisfying \(\Phi (0,\ldots ,0,X,0,\ldots ,0)_{\sigma (i)} =U_i\iota _i(X)U_i^*\). Then \(\Phi \) preserves the total block trace.

Proof

The image of a matrix supported on the \(i\)-th summand is supported on the \(\sigma (i)\)-th summand. Unitary conjugation and reindexing preserve the trace, so

\begin{align} \sum _j\operatorname{tr}(\Phi (0,\ldots ,0,X,0,\ldots ,0)_j) & =\operatorname{tr}(X). \notag \end{align}

Summing this identity over the source summands proves the result.

Theorem 10.8.14 Unitary action of an invertible CPTP map

Let \(T:\mathcal A\to \mathcal B\) and \(S:\mathcal B\to \mathcal A\) be mutually inverse completely positive trace-preserving maps between finite products of nonzero full matrix algebras. There are an equivalence \(\sigma :I\simeq J\), equalities \(D_i=E_{\sigma (i)}\), and unitaries \(U_i\in M_{E_{\sigma (i)}}(\mathbb {C})\) such that

\begin{align} T(0,\ldots ,0,X,0,\ldots ,0) & =(0,\ldots ,0,U_i\iota _i(X)U_i^*,0,\ldots ,0), \label{eq:spectral_ds_forward_unitary} \\ S(0,\ldots ,0,Y,0,\ldots ,0) & =(0,\ldots ,0,\iota _i^{-1}(U_i^*YU_i),0,\ldots ,0), \label{eq:spectral_ds_inverse_unitary} \end{align}

with the nonzero entry in (67) in position \(\sigma (i)\) and the entries on the left and right of (68) in positions \(\sigma (i)\) and \(i\), respectively. These identities hold for every \(i\in I\), \(X\in M_{D_i}(\mathbb {C})\), and \(Y\in M_{E_{\sigma (i)}}(\mathbb {C})\).

Proof

Let \(\Phi =S^*:\mathcal A\simeq \mathcal B\) be the star-algebra isomorphism obtained from the inverse pair. Theorem 10.8.12 supplies \(\sigma \), the dimension equalities, and the unitaries for \(\Phi \). Lemma 10.8.13 shows that \(\Phi \) preserves the total trace, hence Lemma 10.6.22 gives \(\Phi ^*=\Phi ^{-1}\). On the other hand, involutivity of the trace adjoint gives \(\Phi ^*=S\). Therefore \(S=\Phi ^{-1}\), and the two inverse laws imply \(T=\Phi \). The unitary formula for \(\Phi \) gives (67), while the inverse formula for \(S=\Phi ^{-1}\) gives (68) with the same summand matching and the same unitaries.

Theorem 10.8.15 Weighted block form of the adjoint Cesàro projection on full support

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, suppose that \(T^*\) satisfies the Schwarz inequality, and suppose that there is a positive definite matrix \(\rho \) satisfying \(T(\rho )=\rho \). Let \(P_T\) be the mean-ergodic projection of \(T\). There are positive integers \(d_k,m_k\), a unitary \(U\), and density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\) such that

\begin{align} U^*\operatorname{Fix}(T^*)U & =\bigoplus _k\mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C}), \label{eq:spectral_ds_adjoint_fixed_blocks} \\ P_T^*(A) & =U\left(\bigoplus _k\mathbb {1}_{m_k}\otimes \operatorname{tr}_{m_k}\! \left((\sigma _k\otimes \mathbb {1}_{d_k})(U^*AU)_{kk}\right)\right)U^* \label{eq:spectral_ds_adjoint_projection} \end{align}

for every \(A\in M_{D}(\mathbb {C})\). This is the full-support conditional-expectation step in the proof of [ Wol12 , Theorem 6.14 ] .

Proof

The map \(P_T^*\) is a positive unital idempotent map whose range is \(\operatorname{Fix}(T^*)\). For \(A\in \operatorname{Fix}(T^*)\), the Schwarz inequality gives \(T^*(A^*A)\geq T^*(A)^*T^*(A)=A^*A\), while

\begin{align} \operatorname{tr}\! \left(\rho T^*(A^*A)\right) & =\operatorname{tr}\! \left(T(\rho )A^*A\right) =\operatorname{tr}(\rho A^*A). \notag \end{align}

Since \(\rho \) is positive definite, these relations imply \(T^*(A^*A)=A^*A\). Hence \(\operatorname{Fix}(T^*)\) is a \(*\)-subalgebra, and \(P_T^*\) is a positive retraction onto it. The blockwise classification of positive retractions gives the unitary, the matrix dimensions, the density matrices \(\sigma _k\), and (69)–(70).

Theorem 10.8.16 Density-block form of the Cesàro projection on full support

Under the hypotheses of Theorem 10.8.15, the mean-ergodic projection of \(T\) satisfies

\begin{align} P_T(B) & =U\left(\bigoplus _k\sigma _k\otimes \operatorname{tr}_{m_k}((U^*BU)_{kk})\right)U^*. \label{eq:spectral_ds_density_projection} \end{align}

Consequently,

\begin{align} \operatorname{Fix}(T) & =U\left(\bigoplus _k\sigma _k\otimes M_{d_k}(\mathbb {C})\right)U^*. \label{eq:spectral_ds_density_fixed_blocks} \end{align}

Here each summand is written on \(\mathbb {C}^{m_k}\otimes \mathbb {C}^{d_k}\), so \(\operatorname{tr}_{m_k}\) traces the first factor. This is the full-support part of Equation (6.63) in [ Wol12 , Theorem 6.14 ] ; the density matrices are not yet asserted to be positive definite.

Proof

For one summand, cyclicity of the trace and the defining property of the partial trace give

\begin{align} \operatorname{tr}\! \left((\sigma _k\otimes \operatorname{tr}_{m_k}B)A\right) & =\operatorname{tr}\! \left(B\bigl(\mathbb {1}_{m_k}\otimes \operatorname{tr}_{m_k}((\sigma _k\otimes \mathbb {1}_{d_k})A)\bigr)\right). \notag \end{align}

Summing over the diagonal summands and applying the unitary change of basis proves (71) by nondegeneracy of the trace pairing. Its range is (72) because \(\operatorname{tr}_{m_k}(\sigma _k\otimes X)=X\).

Theorem 10.8.17 Density-block form of fixed points on a finite direct sum

Let \(\mathcal A=\bigoplus _{i\in I}M_{n_i}(\mathbb {C})\) be a finite direct sum. Suppose that \(T:\mathcal A\to \mathcal A\) is positive and preserves the total trace, that its trace adjoint satisfies the Schwarz inequality, and that \(T\) fixes a family \(\rho =(\rho _i)_i\) with every \(\rho _i\) positive definite. Then there are positive integers \(d_k,m_k\), density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\), a unitary \(U\) on \(\bigoplus _i\mathbb {C}^{n_i}\), and a reindexing of this space by \(\bigoplus _k(\mathbb {C}^{m_k}\otimes \mathbb {C}^{d_k})\) such that \(T(A)=A\) if and only if there are matrices \(X_k\in M_{d_k}(\mathbb {C})\) satisfying

\begin{align} U^*\iota (A)U & =\bigoplus _k\sigma _k\otimes X_k. \label{eq:spectral_ds_fixed_point_form} \end{align}

Here \(\iota \) is the block-diagonal embedding. This is the finite-direct-sum fixed-point step used in [ CPGSV16 , Appendix C.4, lines 1980–1995 ] ; it does not assert the channel hypotheses for the particular sector maps in that argument. This is the full-support restriction: the support reduction and complementary zero summand of the general theorem remain open.

Proof

Extend \(T\) by diagonal compression and block-diagonal embedding. The canonical extension is positive and trace preserving, its trace adjoint satisfies the Schwarz inequality, and the embedded family \(\iota (\rho )\) is a positive-definite fixed point. After choosing a numbered basis of the finite-dimensional ambient space, apply the full-support density-block theorem. Simultaneous reindexing preserves positivity, trace preservation, the Schwarz inequality, the trace adjoint, and positive definiteness. Reindexing the resulting unitary and block decomposition back to the original space gives (73).

Without a full-rank hypothesis on the fixed point, the corner-restricted fixed-point \(*\)-algebra of Theorem 10.4.1.6 still carries the block structure through the compression onto the support sector; this is the \(\sum _kd_km_k\leq D\) support-sector form of the block representation in Equation (1.39) of  [ Wol12 ] invoked by [ Wol12 , Theorem 6.14 ] . A corner-restricted fixed point extended by zero on the complement of the support sector need not be a fixed point of the ambient map, so the corner block form does not by itself give the ambient fixed-point space a zero-block representation.

Let \(E(X)=\sum _iK_iXK_i^\dagger \) be a trace-preserving Kraus map on \(M_{D}(\mathbb {C})\), with Heisenberg-picture adjoint \(E^*(Y)=\sum _iK_i^\dagger YK_i\), let \(\rho \succeq 0\) satisfy \(E(\rho )=\rho \), and let \(Q\) be the support projection of \(\rho \). There are a sector dimension \(r\leq D\), a number \(n\) of blocks, positive dimensions \(d_0,\ldots ,d_{n-1}\) and multiplicities \(m_0,\ldots ,m_{n-1}\) with \(\sum _kd_km_k=r\), realized by an explicit identification of the index sets, and an isometry \(W:\mathbb {C}^r\to \mathbb {C}^D\) with \(W^\dagger W=\mathbb {1}_r\) and \(WW^\dagger =Q\), such that a matrix \(Y\in M_{D}(\mathbb {C})\) satisfies \(QYQ=Y\) and \(QE^*(Y)Q=Y\) exactly when

\begin{align} Y & =W\left(\bigoplus _{k=0}^{n-1} \mathbb {1}_{m_k}\otimes B_k\right)W^\dagger \label{eq:spectral_ds_corner_element} \end{align}

for some matrices \(B_k\in M_{d_k}(\mathbb {C})\); that is, up to reordering the two tensor factors of each block,

\begin{align} \{ Y\in QM_{D}(\mathbb {C})Q\mid QE^*(Y)Q=Y\} & =W\left(\bigoplus _{k=0}^{n-1} \mathbb {1}_{m_k}\otimes M_{d_k}(\mathbb {C})\right)W^\dagger . \label{eq:spectral_ds_corner_blocks} \end{align}

The right-hand side is the support-sector block representation in Equation (1.39) of  [ Wol12 ] ; the equivalence characterizes the corner-restricted set, not the ambient fixed-point space.

Proof

Since \(\rho \) is a fixed point of \(E\), the support projection satisfies \((\mathbb {1}-Q)K_iQ=0\) by Theorem 10.4.1, so the compressed family \(QK_iQ\) is supported on the corner and trace-preserving there. Theorem 10.4.1.4 gives a support isometry \(V:\mathbb {C}^r\to \mathbb {C}^D\) with \(V^\dagger V=\mathbb {1}_r\) and \(VV^\dagger =Q\), together with a compressed family \(C\) that is trace-preserving on \(\mathbb {C}^r\). Moreover, \(\sigma =V^\dagger \rho V\) is a positive definite fixed point of the compressed Schrödinger map by Theorem 10.4.1.5. The block form of the Heisenberg-picture fixed points of \(C\) from Theorem 10.6.15 yields a unitary \(U\in M_{r}(\mathbb {C})\), dimensions \(d_k\), and multiplicities \(m_k\) with \(\sum _kd_km_k=r\).

Write \(\Phi (X):=VXV^\dagger \) for the compression isomorphism onto the corner and \(C^*\) for the Heisenberg-picture adjoint of the compressed family. The corner-restricted fixed-point condition corresponds to the fixed-point equation of the compressed map:

\begin{align} QE^*\! (\Phi (X))Q=\Phi (X) & \quad \Longleftrightarrow \quad C^*(X)=X. \notag \end{align}

With \(W:=VU\), which satisfies \(W^\dagger W=\mathbb {1}_r\) and \(WW^\dagger =Q\), this equivalence gives (74) and (75). Finally, \(r\leq D\) because the isometry \(V\) embeds \(\mathbb {C}^r\) into \(\mathbb {C}^D\).

Theorem 10.8.19 Weighted fixed points form a \(*\)-subalgebra

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving, and let \(\rho {\gt}0\) satisfy \(T(\rho )=\rho \). If \(F_T:=\{ X\in M_{D}(\mathbb {C})\mid T(X)=X\} \), then \(\rho ^{-1/2}F_T\rho ^{-1/2}\) is a \(*\)-subalgebra of \(M_{D}(\mathbb {C})\).

Proof

Set \(B_i=\rho ^{-1/2}K_i\rho ^{1/2}\). The equation \(T(\rho )=\rho \) implies that the family \(\{ B_i\} \) is unital, and trace preservation of \(T\) implies that \(\rho \) is a positive-definite fixed point of the adjoint map of the gauged family. Apply Theorem 10.2.4 to \(B\). The equivalence

\begin{align} \sum _iB_iXB_i^\dagger =X & \quad \Longleftrightarrow \quad T(\rho ^{1/2}X\rho ^{1/2})=\rho ^{1/2}X\rho ^{1/2} \notag \end{align}

identifies the fixed points of the gauged map with \(\rho ^{-1/2}F_T\rho ^{-1/2}\).

For a singular fixed point the conjugation is taken with the inverse square root on the support of \(\rho \), and the conjugated set lives in the corner algebra of the support projection. The corollary in  [ Wol12 ] takes a maximum-rank fixed point, for which every fixed point of \(T\) is supported on the support of \(\rho \); the following two statements take an arbitrary positive semidefinite fixed point and restrict to the fixed points supported on the support of \(\rho \). Theorem 10.8.25 below supplies a fixed point whose support carries every fixed point, and at such a fixed point the restriction disappears (Theorem 10.9.9).

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving, let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \), and let \(Q\) be the support projection of \(\rho \). The corner elements \(Y\in QM_{D}(\mathbb {C})Q\) such that \(\sqrt{\rho }\, Y\sqrt{\rho }\) is a fixed point of \(T\) form a \(*\)-subalgebra of the corner algebra \(QM_{D}(\mathbb {C})Q\).

Proof

Closure under addition, scalars, and conjugation is linearity together with the stability of fixed points under conjugate transposition. The corner unit \(Q\) belongs to the set because \(\sqrt{\rho }\, Q\sqrt{\rho }=\rho \) is a fixed point. The support projection absorbs the square root, \(Q\sqrt{\rho }=\sqrt{\rho }=\sqrt{\rho }\, Q\), since

\begin{align} (\mathbb {1}-Q)\sqrt{\rho } ((\mathbb {1}-Q)\sqrt{\rho })^\dagger & =(\mathbb {1}-Q)\rho (\mathbb {1}-Q)=0. \notag \end{align}

For closure under multiplication, compress to the support sector. Since \(\rho \) is a fixed point of \(T\), the support projection satisfies \((\mathbb {1}-Q)K_iQ=0\) by Theorem 10.4.1. The compressed family \(QK_iQ\) is trace-preserving on the corner. Theorem 10.4.1.4 gives a support isometry \(V:\mathbb {C}^r\to \mathbb {C}^D\) with \(V^\dagger V=\mathbb {1}_r\) and \(VV^\dagger =Q\), together with a trace-preserving compressed family \(C\) on \(\mathbb {C}^r\) whose Schrödinger map has the positive definite fixed point \(\sigma =V^\dagger \rho V\) by Theorem 10.4.1.5. The square root compresses along the isometry:

\begin{align} \sqrt{\sigma } & =V^\dagger \sqrt{\rho }\, V, \label{eq:spectral_ds_sqrt_compression} \end{align}

by uniqueness of the positive square root, since \((V^\dagger \sqrt{\rho }V)^2 =V^\dagger \sqrt{\rho }\, Q\sqrt{\rho }V=\sigma \). Hence, for corner-supported \(Y\),

\begin{align} \sqrt{\sigma }\, (V^\dagger YV)\sqrt{\sigma } & =V^\dagger (\sqrt{\rho }\, Y\sqrt{\rho })V. \label{eq:spectral_ds_weighted_transport} \end{align}

For corner-supported \(W\), the compressed map satisfies

\begin{align} C(V^\dagger WV) & =V^\dagger QT(W)QV =V^\dagger T(W)V, \notag \end{align}

since \(T(W)\) is again corner-supported. Thus \(T(W)=W\) exactly when the compressed map fixes \(V^\dagger WV\). The set therefore corresponds, element by element, to the weighted fixed points of the compressed family with respect to the positive definite fixed point \(\sigma \), which form a \(*\)-subalgebra by Theorem 10.8.19.

Closure under multiplication transports back through the correspondence. A corner-supported \(Y_j\) satisfies \(Y_jQ=Y_j\), so

\begin{align} (V^\dagger Y_1V)(V^\dagger Y_2V) & =V^\dagger Y_1(VV^\dagger )Y_2V =V^\dagger (Y_1Q)Y_2V =V^\dagger (Y_1Y_2)V. \notag \end{align}

The product of two members therefore corresponds to the product of their compressed images, which lies in the compressed \(*\)-subalgebra.

Combined with the conjugation correspondence of Theorem 10.8.21, the carrier of this \(*\)-subalgebra realizes

\begin{align} \rho ^{-1/2} \{ X\in M_{D}(\mathbb {C})\mid T(X)=X,\ QXQ=X\} \rho ^{-1/2}, \notag \end{align}

with the inverse square root taken on the support of \(\rho \): the singular case of Corollary 6.7 of  [ Wol12 ] , restricted to the fixed points supported on the support of \(\rho \).

Theorem 10.8.21 Conjugation by the square root is onto the corner-supported fixed points

In the setting of Theorem 10.8.20, every fixed point \(X\) of \(T\) with \(QXQ=X\) arises as \(X=\sqrt{\rho }\, Y\sqrt{\rho }\) for a corner-supported \(Y\) with \(\sqrt{\rho }\, Y\sqrt{\rho }\) fixed by \(T\).

Proof

Use Theorem 10.4.1.4 to compress to the support sector as in the proof of Theorem 10.8.20, and set

\begin{align} Y & =V\left(\sqrt{\sigma }^{-1}(V^\dagger XV) \sqrt{\sigma }^{-1}\right)V^\dagger , \label{eq:spectral_ds_weighted_preimage} \end{align}

where \(\sigma =V^\dagger \rho V\) is positive definite, so \(\sqrt{\sigma }\) is invertible. Then \(Y\) is corner-supported. Writing \(Z=\sqrt{\sigma }^{-1}(V^\dagger XV)\sqrt{\sigma }^{-1}\) for the compressed middle factor, (77) gives

\begin{align} V^\dagger (\sqrt{\rho }\, Y\sqrt{\rho })V & =\sqrt{\sigma }\, (V^\dagger YV)\sqrt{\sigma } =\sqrt{\sigma }\, Z\sqrt{\sigma } =V^\dagger XV. \notag \end{align}

Hence \(\sqrt{\rho }\, Y\sqrt{\rho }=QXQ=X\), since both sides are corner-supported. In particular, \(\sqrt{\rho }\, Y\sqrt{\rho }\) is fixed by \(T\).

The support hypothesis on the fixed points is discharged by exhibiting a fixed point whose support carries every fixed point. The first ingredient is that Loewner domination transfers the support.

Lemma 10.8.22 The transfer map of a trace-preserving family is a channel

Let \(K_0,\ldots ,K_{d-1}\) be a trace-preserving Kraus family. The map \(E(X)=\sum _iK_iXK_i^\dagger \) is a quantum channel.

Proof

The transfer-map formula is the finite Kraus map. Its Kraus form is completely positive, while the normalization \(\sum _iK_i^\dagger K_i=\mathbb {1}\) gives \(\operatorname{tr}(E(X))=\operatorname{tr}(X)\). Hence \(E\) is a channel.

Lemma 10.8.23 Scalar Loewner domination transfers the support

Let \(\rho ,P\succeq 0\) and \(c\in \mathbb {C}\) with \(P\preceq c\rho \), and let \(Q\) be the support projection of \(\rho \). Then \(QP=P\) and \(PQ=P\).

Proof

The support projection absorbs \(\rho \), so \((\mathbb {1}-Q)\rho =0\) and

\begin{align} 0 & \preceq (\mathbb {1}-Q)P(\mathbb {1}-Q) \preceq (\mathbb {1}-Q)(c\rho )(\mathbb {1}-Q) =0, \notag \end{align}

because conjugation by \(\mathbb {1}-Q\) preserves the Loewner order. Hence

\begin{align} ((\mathbb {1}-Q)\sqrt{P}) ((\mathbb {1}-Q)\sqrt{P})^\dagger & =(\mathbb {1}-Q)P(\mathbb {1}-Q)=0, \notag \end{align}

so \((\mathbb {1}-Q)\sqrt{P}=0\) and \((\mathbb {1}-Q)P=((\mathbb {1}-Q)\sqrt{P})\sqrt{P}=0\). Thus \(QP=P\); taking conjugate transposes gives \(PQ=P\) since \(P\) and \(Q\) are Hermitian.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and have bounded orbits, and let \(T_\infty \) be its mean-ergodic projection. Then \(\rho _0=T_\infty (\mathbb {1})\) is positive semidefinite and fixed by \(T\). If \(Q_0\) is the support projection of \(\rho _0\), then every fixed point \(X\) of \(T\) satisfies \(Q_0XQ_0=X\). This is the bounded-orbit form of the maximal-support argument underlying [ Wol12 , Proposition 6.9 ] .

Proof

Positivity of the mean-ergodic projection gives \(\rho _0\succeq 0\), while its range and idempotence give \(T(\rho _0)=\rho _0\). If \(A\succeq 0\), then \(A\preceq \operatorname{tr}(A)\mathbb {1}\); applying the positive map \(T_\infty \) gives

\begin{align} \operatorname{tr}(A)\rho _0-T_\infty (A) & =T_\infty \! \left(\operatorname{tr}(A)\mathbb {1}-A\right)\succeq 0, & T_\infty (A) & \preceq \operatorname{tr}(A)\rho _0. \notag \end{align}

Scalar domination therefore gives \(Q_0T_\infty (A)Q_0=T_\infty (A)\). For a fixed Hermitian matrix \(H\), write \(H=H^+-H^-\). Since \(T_\infty (H)=H\), linearity gives

\begin{align} H & =T_\infty (H^+)-T_\infty (H^-), \notag \end{align}

so \(Q_0HQ_0=H\). Finally, decompose an arbitrary fixed point into two Hermitian fixed matrices, using preservation of conjugate transpose, and conclude that \(Q_0XQ_0=X\).

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace-preserving, and let \(T_\infty \) be its mean-ergodic projection. Then \(\rho _0=T_\infty (\mathbb {1})\) is positive semidefinite and fixed by \(T\). With \(Q_0\) the support projection of \(\rho _0\), every fixed point \(X\) of \(T\) satisfies \(Q_0XQ_0=X\). This is the maximal-support property of fixed points in Section 6.4 of  [ Wol12 ] .

Proof

Theorem 10.1.8 gives bounded orbits. Apply Theorem 10.8.24.

Theorem 10.8.26 Restriction to the support of a stationary positive matrix

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive, and let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \). If \(Q\) is the support projection of \(\rho \), then, for every \(X\in M_{D}(\mathbb {C})\),

\begin{align} QXQ=X & \quad \Longrightarrow \quad QT(X)Q=T(X). \label{eq:spectral_ds_support_invariance} \end{align}
Proof

First suppose \(A\succeq 0\) and \(QAQ=A\). On the support of \(\rho \), the matrix \(\rho \) is positive definite, so \(Q\preceq c\rho \) for some positive scalar \(c\). Moreover, \(A\preceq \operatorname{tr}(A)Q\), because this follows by compressing \(\operatorname{tr}(A)\mathbb {1}-A\succeq 0\) with \(Q\). Positivity and \(T(\rho )=\rho \) therefore give

\begin{align} 0 & \preceq T(A)\preceq c\operatorname{tr}(A)\rho . \notag \end{align}

Scalar domination transfers the support, hence \(QT(A)Q=T(A)\).

Write \(H_1=X+X^*\) and \(H_2=\mathrm{i}(X-X^*)\), so that both matrices are Hermitian and \(X=\tfrac 12H_1-\tfrac {\mathrm{i}}2H_2\). Setting \(A_j^\pm =QH_j^\pm Q\) gives positive matrices with \(QA_j^\pm Q=A_j^\pm \) and

\begin{align} X & =\tfrac 12(A_1^+-A_1^-) -\tfrac {\mathrm{i}}2(A_2^+-A_2^-). \notag \end{align}

Applying the positive-input conclusion to these four matrices and using linearity of \(T\) gives (79).

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, let \(\sigma \) be a density operator with \(T(\sigma )=\sigma \), and let \(Q\) be the support projection of \(\sigma \). Then

\begin{align} \operatorname{tr}\! \left[(\mathbb {1}-Q)T(Q)\right]& =0, \label{eq:wolf_stationary_subspace_trace}\\ \rho \preceq Q& \quad \Longrightarrow \quad T(\rho )\preceq Q \label{eq:wolf_stationary_subspace_order} \end{align}

for every density operator \(\rho \in M_{D}(\mathbb {C})\). This is [ Wol12 , Proposition 6.10 ] .

Proof

Since \(Q\) is positive and supported on itself, Theorem 10.8.26 gives \(QT(Q)Q=T(Q)\), hence \((\mathbb {1}-Q)T(Q)=0\) and (80) follows. If \(\rho \preceq Q\), positivity shows that \(\rho \) is supported on \(Q\). The same theorem therefore gives \(QT(\rho )Q=T(\rho )\). Finally, positivity and trace preservation make \(T(\rho )\) a density operator; a density operator supported on \(Q\) is bounded above by \(Q\), which proves (81).

Theorem 10.8.28 Stationary subspaces II

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and let \(Q\in M_{D}(\mathbb {C})\) be a Hermitian projection. Then the following are equivalent:

  1. every density operator \(\rho \preceq Q\) satisfies \(T(\rho )\preceq Q\);

  2. \(T^*(Q)\succeq Q\).

This is [ Wol12 , Proposition 6.11 ] .

Proof

Put \(P=\mathbb {1}-Q\). For the forward implication, apply the preservation hypothesis to the trace normalization of \(Q\). Trace-pairing positivity gives \(QT^*(P)=0\), hence \(PT^*(P)P=T^*(P)\). Since \(T^*(\mathbb {1})=\mathbb {1}\), this rewrites as

\begin{align} T^*(Q)-PT^*(Q)P=Q, \notag \end{align}

and compression preserves positivity, so \(T^*(Q)\succeq Q\). Conversely, for a density operator \(\rho \preceq Q\), one has \(Q\rho =\rho \). Thus

\begin{align} 0 \leq \operatorname{tr}[T(\rho )P] =1-\operatorname{tr}[\rho T^*(Q)] \leq 1-\operatorname{tr}[\rho Q] =0. \notag \end{align}

Positivity then forces \(PT(\rho )=0\), so \(T(\rho )\) is supported on \(Q\); its unit trace gives \(T(\rho )\preceq Q\).

Theorem 10.8.29 Restriction to full-rank fixed points

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, set \(\rho _0=T_\infty (\mathbb {1})\), and let \(Q_0\) be the support projection of \(\rho _0\). There are a finite-dimensional Hilbert space \(\mathcal H\) and an isometry \(V:\mathcal H\to \mathbb {C}^D\) with \(V^*V=\mathbb {1}_{\mathcal H}\) and \(VV^*=Q_0\) such that

\begin{align} \widetilde T(Y) & =V^*T(VYV^*)V \label{eq:spectral_ds_support_compression} \end{align}

is positive and trace preserving and has a positive definite fixed point. Moreover,

\begin{align} T(VYV^*) & =V\widetilde T(Y)V^*, \label{eq:spectral_ds_compression_intertwining} \\ T(X)=X & \quad \Longleftrightarrow \quad \exists \, Y,\quad \widetilde T(Y)=Y\ \text{ and }\ X=VYV^*. \label{eq:spectral_ds_compression_fixed} \end{align}

These are Equations (6.52) and (6.51), respectively, of  [ Wol12 ] . Thus the complementary fixed-point summand vanishes.

Proof

Theorem 10.8.25 gives \(\rho _0\) and shows that \(Q_0XQ_0=X\) for every fixed point \(X\) of \(T\). Choose an isometry onto the range of \(Q_0\). Positivity follows from positivity of conjugation and of \(T\). The matrix \(VYV^*\) is supported on \(Q_0\), so Theorem 10.8.26 shows that its image is also supported there. Inserting \(Q_0=VV^*\) gives

\begin{align} T(VYV^*) & =Q_0T(VYV^*)Q_0 =VV^*T(VYV^*)VV^* =V\widetilde T(Y)V^*, \notag \end{align}

which proves (83). By cyclicity of the trace, the isometry identity, and trace preservation of \(T\),

\begin{align} \operatorname{tr}(\widetilde T(Y)) & =\operatorname{tr}(V\widetilde T(Y)V^*) =\operatorname{tr}(T(VYV^*)) =\operatorname{tr}(VYV^*) =\operatorname{tr}(Y). \notag \end{align}

Thus \(\widetilde T\) is trace preserving. The compressed point \(\sigma _0=V^*\rho _0V\) is positive definite. Since \(V\sigma _0V^*=Q_0\rho _0Q_0=\rho _0\),

\begin{align} \widetilde T(\sigma _0) & =V^*T(\rho _0)V =V^*\rho _0V =\sigma _0. \notag \end{align}

If \(T(X)=X\), then \(Q_0XQ_0=X\), and hence \(X=V(V^*XV)V^*\). Moreover,

\begin{align} \widetilde T(V^*XV) & =V^*T(V(V^*XV)V^*)V =V^*T(X)V =V^*XV. \notag \end{align}

Conversely, if \(\widetilde T(Y)=Y\), then (83) gives \(T(VYV^*)=V\widetilde T(Y)V^*=VYV^*\). These two implications prove (84).

The next three theorems are generic finite-matrix facts. They do not depend on positive maps, fixed points, or Theorem 6.14 of  [ Wol12 ] .

10.9 Fixed-point structure and cycle decompositions

Theorem 10.9.1 Positive definiteness under the right partial trace
#

Let \(I\) and \(J\) be finite index sets, and let \(X\in \mathbb {C}^{(I\times J)\times (I\times J)}\) be positive definite. If \(J\) is nonempty, then the matrix with entries \((\operatorname{tr}_J X)_{i,i'}=\sum _{j\in J}X_{(i,j),(i',j)}\) is positive definite.

Proof

The right partial trace is the sum, over the nonempty set \(J\), of the positive-definite principal submatrices of \(X\) indexed by \(I\times \{ j\} \). A nonempty finite sum of positive-definite matrices is positive definite.

Theorem 10.9.2 Positive definiteness under the left partial trace
#

Let \(I\) and \(J\) be finite index sets, and let \(X\in \mathbb {C}^{(I\times J)\times (I\times J)}\) be positive definite. If \(I\) is nonempty, then the matrix with entries \((\operatorname{tr}_I X)_{j,j'}=\sum _{i\in I}X_{(i,j),(i,j')}\) is positive definite.

Proof

The left partial trace is the sum, over the nonempty set \(I\), of the positive-definite principal submatrices of \(X\) indexed by \(\{ i\} \times J\). A nonempty finite sum of positive-definite matrices is positive definite.

Theorem 10.9.3 Positive Kronecker factor from a normalized product

Let \(I\) and \(J\) be nonempty finite index sets, with \(A\in \mathbb {C}^{I\times I}\) and \(B\in \mathbb {C}^{J\times J}\). If \(A\otimes B{\gt}0\) and \(\operatorname{tr}(A)=1\), then \(A{\gt}0\).

Proof

By Theorem 10.9.2, \(\operatorname{tr}_I(A\otimes B)=\operatorname{tr}(A)B=B{\gt}0\), and hence \(\operatorname{tr}(B){\gt}0\). Theorem 10.9.1 gives \(\operatorname{tr}_J(A\otimes B)=\operatorname{tr}(B)A{\gt}0\). Rescaling by the positive number \(\operatorname{tr}(B)^{-1}\) proves \(A{\gt}0\).

Lemma 10.9.4 Fixed observables after stationary-support restriction

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \), and let \(V:\mathcal H\to \mathbb {C}^D\) be an isometry onto the support of \(\rho \). Define \(\widetilde T(Y)=V^*T(VYV^*)V\). If \(T^*(A)=A\), then

\begin{align} \widetilde T^*(V^*AV)=V^*AV. \label{eq:wolf_stationary_support_adjoint_fixed} \end{align}

This is Equation (6.53) of  [ Wol12 ] .

Proof

For every \(B\in \mathcal B(\mathcal H)\), the support intertwining identity \(T(VBV^*)=V\widetilde T(B)V^*\) and trace-pairing duality give

\begin{align} \operatorname{tr}\! \left[\widetilde T^*(V^*AV)B\right] & =\operatorname{tr}\! \left[V^*AV\widetilde T(B)\right]\\ & =\operatorname{tr}\! \left[AT(VBV^*)\right]\\ & =\operatorname{tr}\! \left[T^*(A)VBV^*\right]\\ & =\operatorname{tr}\! \left[V^*AVB\right]. \notag \end{align}

Nondegeneracy of the trace pairing proves (85).

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and suppose that \(T^*\) satisfies the Schwarz inequality. Set \(\rho _0=T_\infty (\mathbb {1})\), and let \(V:\mathcal H\to \mathbb {C}^D\) be an isometry onto the support of \(\rho _0\). Then \(\widetilde T(Y)=V^*T(VYV^*)V\) has a positive definite fixed point. Moreover, \(T(B)=B\) if and only if there is a fixed point \(Y\) of \(\widetilde T\) such that \(B=VYV^*\). There are positive integers \(d_k,m_k\), a unitary \(U\) on \(\mathcal H\), and positive definite density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\) such that

\begin{align} \operatorname{Fix}(\widetilde T) & =U\left(\bigoplus _k\sigma _k\otimes M_{d_k}(\mathbb {C})\right)U^*. \label{eq:spectral_max_support_blocks} \end{align}

This is the maximal-support application of the full-support step in the proof of  [ Wol12 , Theorem 6.14 ] . This intermediate theorem does not itself transport the displayed decomposition back to the original space and adjoin the complementary zero summand; that final step is Theorem 10.9.6.

Proof

Theorem 10.8.29 gives positivity, trace preservation, a positive definite fixed point for \(\widetilde T\), and the stated correspondence between the original and compressed fixed points. Directly from the trace pairing, \(\widetilde T^*(A)=V^*T^*(VAV^*)V\). Compressing the Schwarz defect for \(T^*\) and adding the positive term through \(\mathbb {1}-VV^*\) proves the Schwarz inequality for \(\widetilde T^*\). Theorem 10.8.16 gives (89) with positive semidefinite trace-one matrices \(\sigma _k\).

Apply this description to a positive definite fixed point \(\rho _{\mathrm{full}}\) of \(\widetilde T\). Its unitary coordinate matrix is positive definite and has the form

\begin{align} U^*\rho _{\mathrm{full}}U & =\bigoplus _k\sigma _k\otimes X_k. \notag \end{align}

Hence every principal block \(\sigma _k\otimes X_k\) is positive definite. Both tensor factors have positive dimension, and \(\operatorname{tr}(\sigma _k)=1\). Theorem 10.9.3, applied to \(\sigma _k\otimes X_k\), therefore gives \(\sigma _k{\gt}0\).

Theorem 10.9.6 Fixed points of trace-preserving maps

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and suppose that \(T^*\) satisfies the Schwarz inequality. There are positive integers \(d_k,m_k\), positive definite density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\), a non-negative integer \(d_0\), and a unitary \(U\) associated with a decomposition

\begin{align} \mathbb {C}^D & =\mathbb {C}^{d_0}\oplus \bigoplus _k\mathbb {C}^{m_k}\otimes \mathbb {C}^{d_k}, \notag \\ \operatorname{Fix}(T) & =U\left(0_{d_0}\oplus \bigoplus _k\sigma _k\otimes M_{d_k}(\mathbb {C})\right)U^*. \label{eq:spectral_fixed_density_blocks} \end{align}

This is [ Wol12 , Theorem 6.14 and Equation (6.63) ] . The two tensor factors are interchanged from the displayed convention in the reference; the interchange is a unitary change of basis on each summand.

Proof

Let \(V:\mathbb {C}^n\to \mathbb {C}^D\) be the maximal-support isometry, and let \(U_c\) be the unitary in the density-block description of the compressed fixed points. The fixed-space equivalence and (89) give

\begin{align} \operatorname{Fix}(T) & =VU_c\left(\bigoplus _k \sigma _k\otimes M_{d_k}(\mathbb {C})\right)U_c^*V^*. \notag \end{align}

Put \(W=VU_c\). Then \(W^*W=\mathbb {1}_n\). Compare \(W\) with the canonical inclusion of \(\mathbb {C}^n\) as the second summand of \(\mathbb {C}^{D-n}\oplus \mathbb {C}^n\). The two inclusions have the same Gram matrix, so Theorem 10.16.2 gives an ambient unitary \(U\) carrying the canonical inclusion to \(W\). Hence, for every \(A\in M_{n}(\mathbb {C})\),

\begin{align} WAW^* & =U(0_{D-n}\oplus A)U^*. \label{eq:spectral_zero_extension} \end{align}

Substituting the compressed density-block description into (91) proves (90). The first block is the whole orthogonal complement of the maximal stationary support, and is therefore one zero summand. Positive definiteness and trace one for every \(\sigma _k\) are supplied by Theorem 10.9.5.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, suppose that \(T^*\) satisfies the Schwarz inequality, and let \(\rho \succeq 0\) satisfy \(T(\rho )=\rho \). With \(Q=\operatorname{supp}(\rho )\), the set

\begin{align} \left\{ Y\in QM_{D}(\mathbb {C})Q\; \middle |\; T\! \left(\sqrt{\rho }\, Y\sqrt{\rho }\right) =\sqrt{\rho }\, Y\sqrt{\rho }\right\} \label{eq:spectral_weighted_corner_fixed_points} \end{align}

is a \(*\)-subalgebra of the corner algebra \(QM_{D}(\mathbb {C})Q\). No invertibility of \(\rho \) on the ambient space is assumed.

Proof

Compress to \(\operatorname{supp}(\rho )\), where \(\rho \) is positive definite. In the density-block coordinates of Theorem 10.9.6, write fixed points as \(\bigoplus _k\sigma _k\otimes X_k\) and the compressed \(\rho \) as \(\bigoplus _k\sigma _k\otimes R_k\), with \(\sigma _k,R_k{\gt}0\). The weighted product of two fixed blocks is

\begin{align} (\sigma _k\otimes X_k) (\sigma _k^{-1}\otimes R_k^{-1}) (\sigma _k\otimes Z_k) & =\sigma _k\otimes (X_kR_k^{-1}Z_k), \notag \end{align}

hence is fixed. This proves multiplication closure of (92); linearity, positivity, and \(T(\rho )=\rho \) give the remaining algebra and adjoint operations. Extending the compressed result by zero gives the stated corner algebra. If the support is zero, that corner is the zero algebra, so the boundary case is included without an ambient inverse.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be a trace-preserving, positive, linear map for which \(T^*\) satisfies the Schwarz inequality. For every density matrix \(\rho \) which is a maximum-rank fixed point of \(T\), the set

\begin{align} \rho ^{-1/2}\operatorname{Fix}(T)\rho ^{-1/2} \label{eq:spectral_wolf_corollary_6_7} \end{align}

is a \(*\)-algebra, with the inverse taken on \(\operatorname{supp}(\rho )\). This is [ Wol12 , Corollary 6.7 ] .

Proof

Theorem 10.9.12 applies to the arbitrary maximum-rank stationary density \(\rho \), so every \(X\in \operatorname{Fix}(T)\) satisfies \(QXQ=X\) for \(Q=\operatorname{supp}(\rho )\). The support identities

\begin{align} \sqrt{\rho }\, \rho ^{-1/2}=Q, & \qquad \rho ^{-1/2}\sqrt{\rho }=Q \notag \end{align}

show in both directions that the carrier in (92) is exactly the set in (93). Its multiplication closure is the density-block calculation from Theorem 10.9.6 recorded above, so this is Wolf’s route rather than a separate Kraus argument.

Theorem 10.9.9 Conjugation by the square root at a fixed point of maximal support

Let \(T(X)=\sum _iK_iXK_i^\dagger \) be trace-preserving. There is a positive semidefinite fixed point \(\rho _0\) of \(T\) such that every fixed point \(X\) of \(T\) arises as \(X=\sqrt{\rho _0}\, Y\sqrt{\rho _0}\) for a corner-supported \(Y\) with \(\sqrt{\rho _0}\, Y\sqrt{\rho _0}\) fixed by \(T\).

Proof

Take the fixed point \(\rho _0\) of Theorem 10.8.25. Every fixed point \(X\) of \(T\) satisfies \(Q_0XQ_0=X\) for the support projection \(Q_0\) of \(\rho _0\), so Theorem 10.8.21 applies to \(X\) and produces the corner-supported \(Y\).

At the fixed point \(\rho _0\), with the inverse square root taken on the support of \(\rho _0\), the carrier of the \(*\)-subalgebra of Theorem 10.8.20 therefore realizes

\begin{align} \rho _0^{-1/2} \{ X\in M_{D}(\mathbb {C})\mid T(X)=X\} \rho _0^{-1/2}, \notag \end{align}

the conjugated fixed-point set of Corollary 6.7 of  [ Wol12 ] at a fixed point of maximal support, without a support restriction on the fixed points.

The corollary in  [ Wol12 ] quantifies over an arbitrary maximum-rank fixed-point density matrix. The transfer from the constructed witness to every fixed point of maximum rank goes through the rank of the support projection.

Lemma 10.9.10 The support projection has the rank of the matrix

For \(\rho \succeq 0\) on \(\mathbb {C}^D\), the support projection of \(\rho \) has the rank of \(\rho \).

Proof

In the spectral decomposition \(\rho =U\operatorname{diag}(\lambda )U^\dagger \), the support projection is \(U\operatorname{diag}(\mathbf1_{\lambda {\gt}0})U^\dagger \). Multiplication by the invertible matrices \(U\) and \(U^\dagger \) preserves the rank, and

\begin{align} \operatorname{rank}\operatorname{diag}(\mathbf1_{\lambda {\gt}0}) & =\# \{ i\mid \lambda _i{\gt}0\} =\# \{ i\mid \lambda _i\neq 0\} =\operatorname{rank}\operatorname{diag}(\lambda ), \notag \end{align}

where the middle equality follows because the eigenvalues of \(\rho \succeq 0\) are non-negative.

Lemma 10.9.11 The trace of the support projection is the rank

For \(\rho \succeq 0\) on \(\mathbb {C}^D\), the trace of the support projection of \(\rho \) is the rank of \(\rho \).

Proof

With \(\rho =U\operatorname{diag}(\lambda )U^\dagger \) as above,

\begin{align} \operatorname{tr}\! \left(U\operatorname{diag}(\mathbf1_{\lambda {\gt}0})U^\dagger \right) & =\operatorname{tr}\operatorname{diag}(\mathbf1_{\lambda {\gt}0}) =\# \{ i\mid \lambda _i{\gt}0\} =\operatorname{rank}\rho , \notag \end{align}

where the last equality follows because the rank of a positive semidefinite matrix is the number of its positive eigenvalues.

Theorem 10.9.12 The support of a fixed point of maximum rank carries every fixed point

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and let \(\rho \succeq 0\) be a fixed point of \(T\) whose rank bounds the rank of every fixed-point density matrix: \(\operatorname{rank}\sigma \leq \operatorname{rank}\rho \) for every \(\sigma \succeq 0\) with \(\operatorname{tr}(\sigma )=1\) and \(T(\sigma )=\sigma \). Then the support projection \(Q\) of \(\rho \) satisfies \(QXQ=X\) for every fixed point \(X\) of \(T\).

Proof

Let \(\rho _0\) be the fixed point of maximal support of Theorem 10.8.25, with support projection \(Q_0\), and let \(P\) be the support projection of \(\rho \). If \(\rho _0=0\), then every fixed point vanishes because \(Q_0=0\) annihilates it, and the claim is trivial. Suppose that \(\rho _0\neq 0\). Its trace is then positive, and \(\sigma =(\operatorname{tr}\rho _0)^{-1}\rho _0\) is a fixed-point density matrix with \(\operatorname{rank}\sigma =\operatorname{rank}\rho _0\). The rank hypothesis gives \(\operatorname{rank}\rho _0\leq \operatorname{rank}\rho \). Conversely, \(Q_0\rho Q_0=\rho \), so

\begin{align} \operatorname{rank}\rho & =\operatorname{rank}(Q_0\rho Q_0) \leq \operatorname{rank}Q_0 =\operatorname{rank}\rho _0, \notag \end{align}

where the last equality is Lemma 10.9.10. Hence the ranks agree.

From \(\rho Q_0=\rho \), one has \(\rho (\mathbb {1}-Q_0)=0\), so the range of \(\mathbb {1}-Q_0\) lies in the kernel of \(\rho \). The support projection \(P\) of \(\rho \) vanishes on that kernel, and therefore

\begin{align} P(\mathbb {1}-Q_0) & =0, & PQ_0 & =P, & Q_0P & =P. \notag \end{align}

The last identity follows by taking conjugate transposes. The difference \(R=Q_0-P\) is Hermitian and idempotent, since

\begin{align} R^2 & =Q_0-P-P+P=R. \notag \end{align}

Its trace vanishes by Lemma 10.9.11 and the equality of the ranks, so \(\operatorname{tr}(R^\dagger R)=\operatorname{tr}(R)=0\). Hence \(R=0\) and \(P=Q_0\). The claim now follows from the maximal-support property of \(\rho _0\).

Theorem 10.9.13 Conjugation by the square root at every fixed point of maximum rank

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, and let \(\rho \succeq 0\) be a fixed point of \(T\) whose rank bounds the rank of every fixed-point density matrix. Then every fixed point \(X\) of \(T\) arises as \(X=\sqrt{\rho }\, Y\sqrt{\rho }\) for a corner-supported \(Y\) with \(\sqrt{\rho }\, Y\sqrt{\rho }\) fixed by \(T\).

Proof

By Theorem 10.9.12, every fixed point \(X\) of \(T\) satisfies \(QXQ=X\) for the support projection \(Q\) of \(\rho \), so Theorem 10.8.21 applies to \(X\) and produces the corner-supported \(Y\).

At every fixed point \(\rho \) of maximum rank, with the inverse square root taken on the support of \(\rho \), the carrier of the \(*\)-subalgebra of Theorem 10.8.20 therefore realizes the conjugated fixed-point set

\begin{align} \rho ^{-1/2} \{ X\in M_{D}(\mathbb {C})\mid T(X)=X\} \rho ^{-1/2}, \notag \end{align}

of Corollary 6.7 of  [ Wol12 ] .

The declarations Kraus.maximalSupport_of_maximalRank and Kraus.exists_weightedCorner_sqrt_eq_of_maximalRank retain the former finite-Kraus interfaces as compatibility wrappers around the two source-general results above; they do not introduce a second proof route or stronger source-facing hypotheses.

10.10 Further irreducibility and primitivity equivalences

This section collects criteria and equivalences from [ Wol12 , Theorems 6.7 and 6.8 ] that are used later. The completely positive exponential characterization corresponding to Wolf’s Theorem 6.2 appears in Theorem 8.13.2.

Definition 10.10.1 Exact Kraus word spans
#

For a finite Kraus family \(K_0,\ldots ,K_{d-1}\in M_{D}(\mathbb {C})\) and \(N\in \mathbb N\), define

\begin{align} S_N(K)& =\operatorname {span}\{ K_{i_1}\cdots K_{i_N}:0\leq i_j{\lt}d\} . \notag \end{align}

The empty product is the identity matrix.

Definition 10.10.2 Eventually full exact word spans
#

A finite Kraus family has eventually full word span when \(S_N(K)=M_{D}(\mathbb {C})\) for all sufficiently large \(N\).

Theorem 10.10.3 Upward closure of full word spans

Let \(K\) be trace preserving. If \(S_N(K)=M_{D}(\mathbb {C})\) and \(m\geq N\), then \(S_m(K)=M_{D}(\mathbb {C})\). Consequently, eventual fullness is equivalent to the existence of a positive \(N\) such that \(S_N(K)=M_{D}(\mathbb {C})\).

Proof

From \(\sum _iK_i^\dagger K_i=\mathbb {1}\), every \(X\in M_{D}(\mathbb {C})\) satisfies \(X=\sum _i(XK_i^\dagger )K_i\). Hence \(S_n(K)=M_{D}(\mathbb {C})\) implies \(S_{n+1}(K)=S_n(K)S_1(K)=M_{D}(\mathbb {C})\). Induction proves upward closure. The stated equivalence follows by choosing one positive sufficiently large level in one direction and applying upward closure in the other.

Theorem 10.10.4 Connected rank-one pure-state locus in a full matrix block

Let \(d{\gt}0\). The map

\begin{align} \psi \longmapsto |\psi \rangle \! \langle \psi | \qquad (\psi \in \mathbb {C}^d) \notag \end{align}

is continuous. Its unit-vector domain is path connected, and hence the set of rank-one pure-state projections in \(M_{d}(\mathbb {C})\) is connected.

Proof

The complex unit sphere is a real sphere in a Euclidean space of dimension \(2d{\gt}1\), hence it is path connected. Under Euclidean coordinates it is exactly the set of vectors \(\psi \) satisfying \(\langle \psi ,\psi \rangle =1\). The rank-one projector depends continuously on \(\psi \), so its image is connected.

10.11 Multi-cycle block-permutation structure

This section develops the block-permutation structure underlying the cycle decomposition of  [ Wol12 , Theorem 6.16 ] . The multi-cycle decomposition refines the single-cycle case to handle arbitrary peripheral periods.

There is a source-contract correction at the existence boundary. Wolf’s proof uses the Schwarz inequality for \(T\) to exclude the transpose branch, but invokes Theorem 6.14 on the recurrent projection \(I\), whose printed hypothesis requires \(I^*\) to be Schwarz. Accordingly, the source-facing assembly follows the printed proof under Schwarz hypotheses for both \(T\) and \(T^*\); the distinction and exact source lines are recorded in [ con26l ] . The later block-structure definitions are conditional data and do not assert that the remaining classification theorem is already proved.

Positive and trace-preserving matrix endomorphisms are closed under concatenation, natural powers, and finite-dimensional pointwise limits. Positive Schwarz maps are closed under the same operations. Moreover, the trace-pairing adjoint of the identity map is the identity map, trace-pairing adjoints commute with natural powers, and pointwise convergence passes to the trace-pairing adjoints. Every assertion is orientation-specific: applying the Schwarz closure to \(T^*\) requires a Schwarz hypothesis for \(T^*\).

Proof

Positivity transports the Schwarz defect through the outer map, proving concatenation closure; induction gives power closure. The cones of positive semidefinite matrices are closed, so positivity and the Schwarz inequality pass to finite-dimensional pointwise limits. Trace preservation passes to limits by continuity of the trace. The adjoint identities follow from the trace pairing and its matrix-unit formula.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, with \(D{\gt}0\), and suppose that \(T\) is Schwarz. Then \(T(\mathbb {1})=\mathbb {1}\). For \(m,d{\gt}0\), positivity of \(\mathbb {1}_m\otimes B\) implies \(B\succeq 0\). If \(\operatorname{tr}(\sigma )=1\) and \(\sigma \otimes X=\mathbb {1}_{md}\), then \(\sigma =m^{-1}\mathbb {1}_m\) and \(X=m\mathbb {1}_d\).

These auxiliary facts are used below in the matched-multiplicity comparison and the transport of the ambient Schwarz defect to an individual weighted full-matrix block map at source lines 1660–1663. This is not a modified-product argument.

Proof

Put \(B=T(\mathbb {1})\). Positivity gives \(B\succeq 0\), Schwarz gives \(B-B^2\succeq 0\), and trace preservation gives \(\operatorname{tr}(B)=D\). The Hermitian trace-square inequality and its equality case force \(B=\mathbb {1}\). Partial trace and positive scalar rescaling reflect positivity from \(\mathbb {1}_m\otimes B\). Taking both partial traces of \(\sigma \otimes X=\mathbb {1}_{md}\) gives the remaining formulas.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, with \(D{\gt}0\), and write \(I=T_\phi \) for its recurrent/peripheral projection. There are a strictly increasing sequence of positive integers \((n_i)\) and a positive trace-preserving map \(S\) such that

\begin{align} T^{n_i}& \longrightarrow I, & T^{n_i-1}& \longrightarrow S, \notag \\ S\circ T& =I, & T\circ S& =I, \notag \\ S\circ I& =S, & I\circ S& =S. \notag \end{align}

The map \(I\) is positive and trace preserving. Moreover, \(S\) and \(I\) have the same range. Hence \(S\) and \(T\) are mutual inverses on \(\operatorname {ran}I=\mathcal{X}_T\); this is not a global inverse claim. If \(T\) is Schwarz, then \(I\) is Schwarz. If, separately, \(T^*\) is Schwarz, then \(I^*\) is Schwarz.

This is the recurrent-projection and positive-inverse step at lines 1629–1640 of the proof of  [ Wol12 , Theorem 6.16 ] , under the corrected two-orientation contract used by that printed proof.

Proof

Start with the Dirichlet subsequence for which \(T^{n_i}\to I\). Positivity and trace preservation give pointwise bounded forward orbits. The uniform boundedness principle upgrades these to a common operator-norm bound for the powers, and finite-dimensional compactness supplies a further subsequence for which \(T^{n_i-1}\to S\).

Since every \(n_i\) is positive, composition on either side by \(T\) turns \(T^{n_i-1}\) into \(T^{n_i}\). Uniqueness of limits gives \(S\circ T=I=T\circ S\). Powers vanish on the non-peripheral complement; passing this fact to the predecessor limit gives \(S\circ I=S\), and the two composition identities then give \(I\circ S=S\). These absorption identities imply \(\operatorname {ran}S=\operatorname {ran}I\).

Positivity and trace preservation pass to \(S\) through the same limit. Schwarz closure under composition, powers, and finite-dimensional limits gives the \(I\) orientation from the hypothesis on \(T\). The identity \((T^n)^*=(T^*)^n\) gives the \(I^*\) orientation separately from the hypothesis on \(T^*\); no adjoint-stability implication is used.

Theorem 10.11.4 Permutation of density-block pure-state faces
#

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, with \(D{\gt}0\), and suppose that \(T^*\) is Schwarz. Choose the zero-extended density-block coordinates of the recurrent projection from Theorem 10.9.6, in the formal tensor-factor order \(\sigma _k\otimes X_k\), and let \(E\) and \(R\) denote their embedding and compression maps. If \(S\) is the recurrent inverse from Theorem 10.11.3, set

\begin{align} \bar T& =R\circ T\circ E, & \bar S& =R\circ S\circ E. \notag \end{align}

Then \(\bar T\) and \(\bar S\) are mutually inverse positive maps on \(\bigoplus _{k{\lt}K}M_{d_k}(\mathbb {C})\) and preserve the total trace. There is an equivalence \(\tau :\{ 0,\ldots ,K{-}1\} \simeq \{ 0,\ldots ,K{-}1\} \) such that, with Wolf’s output-to-input permutation \(\pi =\tau ^{-1}\),

\begin{align} (\bar T X)_j & =\bar T_{\pi (j),j}\bigl(X_{\pi (j)}\bigr), & (\bar S Y)_i & =\bar S_{\tau (i),i}\bigl(Y_{\tau (i)}\bigr), \notag \\ d_{\pi (j)}& =d_j. \notag \end{align}

Every matched block map and its inverse is positive, preserves the ordinary matrix trace, and the two compositions are identities. The conclusion compares only the full-matrix dimensions \(d_k\).

This is exactly the relative-pure-state, connectedness, and block permutation step at source lines 1641–1659 of Wolf’s proof of Theorem 6.16. It does not compare the multiplicities \(m_k\), transport the ordinary Schwarz inequality to the matched block maps, assemble the exclusion of the transpose alternative, or prove Equation (6.68); those are assembled in Theorem 10.11.7 below.

Proof

The density-block embedding and compression are inverse on the fixed range. They reflect componentwise positivity, identify total block trace with ambient trace, and identify the direct-sum density states with the density states in the recurrent image. Consequently \(\bar T\) and \(\bar S\) inherit positivity, trace preservation, the two embedding intertwinings, and both inverse identities from \(T\) and \(S\).

Mutual inverse affine bijections preserve the relative extreme states. For a fixed input summand, the rank-one projectors form a connected set, while the trace of each output coordinate on that set takes values only in the discrete set \(\{ 0,1\} \). Hence the occupied output summand is independent of the projector. Polarization extends the resulting single-summand formula from rank-one projectors to the whole matrix block. Applying the same argument to \(\bar S\) shows that the two block assignments are inverse. The matched block maps are positive and trace-preserving; their two-sided inverse identities imply injections in both directions, and equality of finite matrix-space dimensions gives \(d_i=d_{\tau (i)}\).

Theorem 10.11.5 Schwarz inequalities on matched density blocks
#

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, with \(D{\gt}0\). Suppose separately that \(T\) and its trace-pairing adjoint \(T^*\) satisfy the Schwarz inequality. In the density-block coordinates and notation of Theorem 10.11.4, the zero summand has dimension zero and

\begin{align} n& =D, & \sigma _k& =m_k^{-1}\mathbb {1}_{m_k}. \label{eq:cycle_mixed_weights} \end{align}

If \(\tau \) is the source-to-target block permutation, then

\begin{align} m_i& =m_{\tau (i)}, & \bar T_{i,\tau (i)}(\mathbb {1}_{d_i})& =\mathbb {1}_{d_{\tau (i)}}. \label{eq:cycle_matched_multiplicity} \end{align}

For every \(X\in M_{d_i}(\mathbb {C})\), the raw matched block map satisfies

\begin{align} \bar T_{i,\tau (i)}(X^\dagger X) -\bar T_{i,\tau (i)}(X^\dagger ) \bar T_{i,\tau (i)}(X)& \succeq 0. \label{eq:cycle_raw_schwarz} \end{align}

Transporting along \(d_i=d_{\tau (i)}\) gives an endomorphism of \(M_{d_i}(\mathbb {C})\) with the ordinary Schwarz property. Together with the matched block conclusions of Theorem 10.11.4, this endomorphism is positive, trace preserving, bijective, and has a positive inverse, exactly the hypotheses needed for the subsequent exclusion of matrix transposition.

Two printed dimension defects are kept explicit. At source line 1499, \(\rho _k\in M_{m_k}(\mathbb {C})\) and the full algebra acts on the \(d_k\) factor, so the compatible identity is \(\mathbb {1}_{d_k}\otimes \rho _k\), not the printed \(\mathbb {1}_{m_k}\otimes \rho _k\); in the formal tensor-factor order this is \(\sigma _k\otimes \mathbb {1}_{d_k}\). At source lines 1614–1616 the statement asks \(\pi \) to preserve the dimension \(d_km_k\) of the whole space \(\mathcal H_k\), whereas the pure-face argument at lines 1653–1656 proves only equality of \(d_k\). The equality of \(m_k\) in (95) supplies the missing comparison.

Proof

The direct Schwarz inequality, positivity, and trace preservation give \(T(\mathbb {1})=\mathbb {1}\), so the recurrent projection also fixes \(\mathbb {1}\). Compressing this identity in the zero-extended density-block coordinates eliminates the zero summand and gives (94), together with identity coordinates \(X_k=m_k\mathbb {1}_{d_k}\). Intertwining with \(T\) fixes this coordinate family. Applying the matched block action, taking the ordinary matrix trace, and using preservation of trace and \(d_i=d_{\tau (i)}\) gives \(m_i=m_{\tau (i)}\); cancellation of the same nonzero scalar gives the unitality in (95).

Put \(c_k=m_k^{-1}\) and embed a matrix \(X\) in source block \(i\). Weighted multiplication gives

\begin{align} E_i(X)^\dagger E_i(X)& =c_i E_i(X^\dagger X). \end{align}

Apply the ambient Schwarz inequality and compress to the target block \(j=\tau (i)\). Before using the multiplicity equality, the resulting defect is

\begin{align} c_i c_j\, \mathbb {1}_{m_j}\otimes \bar T_{i,j}(X^\dagger X) -c_j^2\, \mathbb {1}_{m_j}\otimes \bigl(\bar T_{i,j}(X)^\dagger \bar T_{i,j}(X)\bigr) & \succeq 0. \label{eq:cycle_weighted_defect} \end{align}

The equality \(m_i=m_j\) turns the two coefficients in (98) into the same positive scalar. Cancel that scalar and reflect positivity through the nonzero identity tensor factor to obtain (96). Reindexing the equal \(d\)-dimensional factors preserves multiplication, adjoints, and positive semidefiniteness.

Let \(d{\gt}0\), and let \(T:M_{d}(\mathbb {C})\to M_{d}(\mathbb {C})\) be a positive, trace-preserving bijection whose inverse is positive. If \(T\) satisfies the Schwarz inequality in (16), then there is a unitary \(U\) such that

\begin{align} T(X)& =UXU^\dagger . \end{align}

This is the final classification step at lines 1660–1663 of Wolf’s proof of Theorem 6.16.

Proof

The positive-invertible-map corollary gives either unitary conjugation or \(X\mapsto UX^{\mathsf T}U^\dagger \). For \(d\geq 2\), take the matrix unit \(A=E_{01}\). The Schwarz defect of ordinary transposition is \(E_{11}-E_{00}\), which is not positive semidefinite. Conjugating a defect by a unitary is an order automorphism, so the unitary-conjugated transpose branch fails the same inequality. For \(d=1\), ordinary transposition is the identity and this alternative is already unitary conjugation.

This is Wolf, Chapter 6, Theorem 6.16, Equations (6.66)–(6.68), local source lines 1597–1664, under the separately retained trace-adjoint-Schwarz contract required by the printed proof’s invocation of Theorem 6.14. Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and trace preserving, with \(D{\gt}0\). Suppose separately that \(T\) and its trace-pairing adjoint \(T^*\) satisfy the Schwarz inequality. There are zero-extended density-block coordinates \(E\), positive integers \(d_k,m_k\), density matrices \(\sigma _k\in M_{m_k}(\mathbb {C})\), a permutation \(\pi \) of the blocks, and unitaries \(V_k\in M_{d_k}(\mathbb {C})\) such that

\begin{align} \mathcal X_T & =0\oplus \bigoplus _{k{\lt}K} \bigl(\sigma _k\otimes M_{d_k}(\mathbb {C})\bigr), \tag {6.66}\label{eq:wolf_6_16_density_blocks}\\ B\in \mathcal X_T & \Longleftrightarrow B=E(X)\quad \text{for some }X=(X_k)_{k{\lt}K}, \tag {6.67}\label{eq:wolf_6_16_coordinates}\\ d_{\pi (k)}& =d_k, & m_{\pi (k)}& =m_k, & \sigma _k& =m_k^{-1}\mathbb {1}_{m_k}. \notag \end{align}

If \(q_k:\{ 0,\ldots ,d_{\pi (k)}{-}1\} \simeq \{ 0,\ldots ,d_k{-}1\} \) is the canonical reindexing, the coordinate action \(A\) and its ambient realization are

\begin{align} (AX)_k & =V_k\, \operatorname {reindex}_{q_k,q_k} (X_{\pi (k)})\, V_k^\dagger , \notag \\ T(E(X))& =E(AX). \tag {6.68}\label{eq:wolf_6_16_action} \end{align}

Here \(\pi \) is explicitly the output-to-input permutation: output block \(k\) reads input block \(\pi (k)\). In the formal coordinates the tensor order is \(\sigma _k\otimes X_k\); Wolf’s displayed \(X_k\otimes \rho _k\) differs by the canonical tensor-factor swap.

The compiled statement retains the equivalence \(e_0\) and the literal zero extension \(\operatorname {fromBlocks}(0,0,0,-)\) while also proving \(n=D\). This records Equations (6.66)–(6.67) without a dependent rewrite that erases Wolf’s zero-summand form. The inverse used to classify each matched block is only the inverse on the peripheral image; no inverse of the ambient map \(T\) is asserted.

Proof

Theorem 10.11.5 supplies the exact density-block coordinates, \(n=D\), maximally mixed weights, the source-to-target face permutation \(\tau \), equality of matched multiplicities, and a positive trace-preserving bijective Schwarz endomorphism on each matched full-matrix block whose canonical inverse is positive. Apply Theorem 10.11.6 to each such endomorphism. Thus it is unitary conjugation.

Set \(\pi =\tau ^{-1}\). Reindex the source unitary along \(d_{\pi (k)}=d_k\) to obtain the output-indexed \(V_k\); simultaneous reindexing preserves multiplication, adjoints, and unitarity. The source-indexed full-family block action then gives the displayed formula for \(A\). Finally the existing density-block intertwining equality is reversed to read \(T(E(X))=E(AX)\), exactly Equation (6.68). Membership in \(\mathcal X_T\) is the fixed-point characterization of the peripheral projection, so the preceding zero-extended block characterization gives Equations (6.66)–(6.67) verbatim at the formal coordinate boundary.

Definition 10.11.8 Block-permutation structure
#

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\). A block-permutation structure for \(T\) consists of a finite index set \(\iota \), a family of orthogonal projections \(P_k\in M_{D}(\mathbb {C})\) for \(k\in \iota \), and a permutation \(\sigma \in \mathrm{Sym}(\iota )\), not necessarily a single cycle, such that, for every \(k\in \iota \) and \(X\in M_{D}(\mathbb {C})\),

\begin{align} T(P_{\sigma (k)}) & =P_k, \notag \\ T(P_kX) & =T(P_k)T(X), \notag \\ T(XP_k) & =T(X)T(P_k). \notag \end{align}

In general, \(\sigma \) may have multiple disjoint cycles.

Definition 10.11.9 Multi-cycle block-permutation structure
#

A multi-cycle decomposition of \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) consists of a finite cycle index set \(\iota \), a per-cycle period \(m:\iota \to \mathbb {N}_{{\gt}0}\), and a family of orthogonal projections \(P_{c,k}\in M_{D}(\mathbb {C})\) for \(c\in \iota \) and \(k\in \{ 0,\ldots ,m(c){-}1\} \). For every \(c\in \iota \) and \(k\in \{ 0,\ldots ,m(c){-}1\} \), the per-cycle cyclic action is \(T(P_{c,k+1})=P_{c,k}\). The multiplicative-domain factorizations are \(T(P_{c,k}X)=T(P_{c,k})T(X)\) and \(T(XP_{c,k})=T(X)T(P_{c,k})\).

Lemma 10.11.10 Per-cycle corner preservation

For every cycle \(c\in \iota \) and index \(k\in \{ 0,\ldots ,m(c){-}1\} \), the iterate \(T^{m(c)}\) preserves the corner \(P_{c,k}M_{D}(\mathbb {C})P_{c,k}\).

Proof

By induction on \(n\), the \(n\)-th iterate \(T^n\) sends \(P_{c,k+n}XP_{c,k+n}\) to \(P_{c,k}T^n(X)P_{c,k}\), using the multiplicative-domain factorizations and the cyclic action \(T(P_{c,j+1})=P_{c,j}\) at each step. Specializing to \(n=m(c)\) and using \(k+m(c)=k\) in \(\{ 0,\ldots ,m(c){-}1\} \) yields corner preservation of \(T^{m(c)}\).

Lemma 10.11.11 Common-period corner preservation

If \(N\in \mathbb {N}\) is divisible by every per-cycle period \(m(c)\), then \(T^N\) preserves every corner \(P_{c,k}M_{D}(\mathbb {C})P_{c,k}\) of the decomposition.

Proof

Write \(N=m(c)q\). Corner preservation is stable under taking powers, so \(T^N=(T^{m(c)})^q\) preserves each corner by Lemma 10.11.10.

Definition 10.11.12 Flattening to a single-index block-permutation structure

A multi-cycle decomposition gives a single-index block-permutation structure on the disjoint-union index \(\Sigma _{c\in \iota }\{ 0,\ldots ,m(c){-}1\} \): the permutation is the product of the per-cycle cyclic shifts \(k\mapsto k+1\), whose cycle decomposition has one cycle per \(c\in \iota \); the projections are \((c,k)\mapsto P_{c,k}\); and the multiplicative-domain factorizations descend componentwise. The resulting map forgets the explicit cycle indexing.

10.12 Asymptotic Structure of Quantum Channels

This section proves the positivity, trace-preservation, unitality, and trace-adjoint properties of the mean-ergodic projections used earlier in this chapter, together with the weighted-trace and idempotent-retraction results used for fixed-point algebras and Choi–Effros absorption. It also records the zero-extension consequence of the Gram-matrix unitary criterion for the fixed-point decomposition.

10.13 Preservation under the mean-ergodic projection

This section proves the positivity, trace-preservation, and unitality assertions used in Theorem 10.1.8. For a bounded-orbit endomorphism \(T\), let \(P_T\) denote the mean-ergodic projection of Definition 10.1.4.

Theorem 10.13.1 Positive mean-ergodic projection

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be positive and have bounded orbits. Then its mean-ergodic projection \(P_T\) is positive.

Proof

Every Cesàro average is positive. Therefore, for \(X\ge 0\), closedness of the positive cone and convergence in (29) give \(P_T(X)\ge 0\).

Theorem 10.13.2 Trace-preserving mean-ergodic projection

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be trace-preserving and have bounded orbits. Then its mean-ergodic projection \(P_T\) is trace-preserving.

Proof

Every nonempty Cesàro average preserves the trace. Convergence of the averages and continuity of the trace therefore give \(\operatorname{tr}(P_T(X))=\operatorname{tr}(X)\).

Theorem 10.13.3 Identity under the mean-ergodic projection

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) have bounded orbits. If \(T(\mathbb {1})=\mathbb {1}\), then \(P_T(\mathbb {1})=\mathbb {1}\).

Proof

The identity is a fixed point of \(T\), so the fixed-point characterization of the mean-ergodic projection gives the conclusion.

These three preservation statements give the corresponding properties of the Cesàro projection in Theorem 10.1.8.

10.14 Trace adjoints of ergodic projections

This section proves the two adjoint facts used in Theorem 10.1.9. For a linear map \(S\), write \(S^*\) for its adjoint with respect to the trace pairing; for a bounded-orbit map \(T\), write \(P_T\) for its mean-ergodic projection.

Theorem 10.14.1 Trace preservation and the trace adjoint

On any finite full matrix algebra, a linear endomorphism \(S\) is trace-preserving if and only if its trace-pairing adjoint fixes the identity:

\begin{align} (\forall X,\ \operatorname{tr}(S(X))=\operatorname{tr}(X)) & \quad \Longleftrightarrow \quad S^*(\mathbb {1})=\mathbb {1}. \label{eq:channel_tp_adjoint_unital} \end{align}
Proof

The trace-pairing identity gives \(\operatorname{tr}(S^*(\mathbb {1})X)=\operatorname{tr}(S(X))\). The equivalence (103) follows from nondegeneracy of the trace pairing.

Let \(T:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) have bounded orbits, let \(P_T\) be its mean-ergodic projection, and let \(P_T^*\) be the trace-pairing adjoint of \(P_T\). Then

\begin{align} (P_T^*)^2 & =P_T^*, \notag \\ \operatorname{range}(P_T^*) & =\ker (T^*-\mathbb {1}). \label{eq:channel_adjoint_mean_ergodic} \end{align}

and \(P_T^*(Y)=Y\) if and only if \(T^*(Y)=Y\).

Proof

Since \(P_T^2=P_T\), the trace-pairing identity gives \((P_T^*)^2=P_T^*\). If \(T^*(Y)=Y\), decompose \(X-P_T(X)=(T-\mathbb {1})(Z)\). Then

\begin{align} \operatorname{tr}(Y(X-P_T(X))) & =\operatorname{tr}((T^*(Y)-Y)Z)=0. \notag \end{align}

Nondegeneracy of the trace pairing gives \(P_T^*(Y)=Y\). Conversely, \(P_TT=P_T\) implies \(T^*P_T^*=P_T^*\), so every fixed point of \(P_T^*\) is a fixed point of \(T^*\):

\begin{align} P_T^*(Y)=Y & \quad \Longrightarrow \quad T^*(Y)=T^*(P_T^*(Y))=P_T^*(Y)=Y. \notag \end{align}

Hence

\begin{align} Y\in \operatorname{range}(P_T^*) & \quad \Longleftrightarrow \quad P_T^*(Y)=Y \quad \Longleftrightarrow \quad T^*(Y)=Y \quad \Longleftrightarrow \quad Y\in \ker (T^*-\mathbb {1}). \notag \end{align}

The first equivalence uses idempotence, and the second is the fixed-point equivalence proved above. This proves (104).

The first theorem gives unitality of \(P_T^*\) from trace preservation of \(P_T\); the second identifies its range and fixed points, completing the adjoint retraction argument in Theorem 10.1.9.

10.15 Weighted traces and idempotent retractions

This section proves the weighted-trace lemma used in Theorem 10.2.4 and the three absorption identities complementing Theorem 10.2.8. In the absorption statements, \(E\) is a unital idempotent Kraus map whose adjoint has a positive definite fixed point, as in Theorem 10.2.7.

Lemma 10.15.1 Faithfulness of a positive-definite weighted trace

If \(M\succeq 0\), \(\rho {\gt}0\), and \(\operatorname{tr}(\rho M)=0\), then \(M=0\).

Proof

Write \(\rho =S^\dagger S\) with \(S\) invertible. The matrix \(SMS^\dagger \) is positive semidefinite and \(\operatorname{tr}(SMS^\dagger )=\operatorname{tr}(S^\dagger SM)=\operatorname{tr}(\rho M)=0\). A positive semidefinite matrix of trace zero vanishes, so \(SMS^\dagger =0\). Since \(S\) and \(S^\dagger \) are invertible, \(SMS^\dagger =0\) implies \(MS^\dagger =0\), and hence \(M=0\).

Theorem 10.15.2 Choi–Effros left absorption

Under the same hypotheses, for all \(X,Y\in M_{D}(\mathbb {C})\), \(E(E(X)Y)=E(E(X)E(Y))\).

Proof

Theorem 10.2.7 places \(E(X)\) in the multiplicative domain, so \(E(E(X)Y)=E(E(X))E(Y)=E(X)E(Y)\). Applying the same multiplicativity to \(E(X)\) and \(E(Y)\) gives \(E(E(X)E(Y))=E(E(X))E(E(Y))=E(X)E(Y)\) by idempotence.

Theorem 10.15.3 Choi–Effros right absorption

Under the same hypotheses, for all \(X,Y\in M_{D}(\mathbb {C})\), \(E(XE(Y))=E(E(X)E(Y))\).

Proof

Theorem 10.2.7 places \(E(Y)\) in the multiplicative domain, so \(E(XE(Y))=E(X)E(E(Y))=E(X)E(Y)\). Applying the same multiplicativity to \(E(X)\) and \(E(Y)\) gives \(E(E(X)E(Y))=E(E(X))E(E(Y))=E(X)E(Y)\) by idempotence.

Theorem 10.15.4 Choi–Effros symmetric absorption

Under the same hypotheses, for all \(X,Y\in M_{D}(\mathbb {C})\), \(E(E(X)Y)=E(XE(Y))\).

Proof

By Theorems 10.15.2 and 10.15.3, both sides equal \(E(E(X)E(Y))\).

The left and right identities identify both absorbed products with the projected product, and the symmetric identity equates them.

10.16 Unitary extensions for fixed-point decompositions

The fixed-point decomposition uses an ambient unitary to identify an isometric support inclusion with a standard direct summand. The Gram-matrix criterion of Lemma 10.16.1 supplies this unitary and also serves the Stinespring-unitary construction in Chapter 3, Theorem 3.11.22. Its zero-extension consequence completes the fixed-point decomposition in Theorem 10.9.6.

Lemma 10.16.1 Rectangular Gram equality gives a unitary

Let \(A,B:\mathbb {C}^n\to \mathbb {C}^m\) be linear maps with \(B^\dagger B=A^\dagger A\). Then there is a unitary \(U\) on \(\mathbb {C}^m\) such that \(B=UA\).

Proof

Let \(\mathcal R_A=\operatorname {ran}A\) and \(\mathcal R_B=\operatorname {ran}B\). Define \(V:\mathcal R_A\to \mathcal R_B\) by \(V(Ax)=Bx\). This is well defined: if \(Ax=Ay\), then

\begin{align} \lVert B(x-y)\rVert ^2 & =\langle x-y,B^\dagger B(x-y)\rangle =\langle x-y,A^\dagger A(x-y)\rangle =\lVert A(x-y)\rVert ^2=0. \notag \end{align}

The same calculation, with two vectors and polarization, gives \(\langle V(Ax),V(Ay)\rangle =\langle Ax,Ay\rangle \). Thus \(V\) is an isometry onto \(\mathcal R_B\). In particular, \(\dim \mathcal R_A=\dim \mathcal R_B\), so their orthogonal complements in \(\mathbb {C}^m\) have equal dimension. Choose a unitary \(V^\perp :\mathcal R_A^\perp \to \mathcal R_B^\perp \) and set \(U=V\oplus V^\perp \) with respect to the two orthogonal decompositions of \(\mathbb {C}^m\). Then \(U\) is unitary and \(UAx=Bx\) for every \(x\in \mathbb {C}^n\); hence \(B=UA\).

Theorem 10.16.2 Unitary completion of an isometric inclusion

Let \(W:\mathbb {C}^n\to \mathbb {C}^D\) satisfy \(W^\dagger W=\mathbb {1}_n\). There are an identification \(\mathbb {C}^D\simeq \mathbb {C}^{D-n}\oplus \mathbb {C}^n\) and a unitary \(U\) on \(\mathbb {C}^D\) such that, for every \(A\in M_{n}(\mathbb {C})\),

\begin{align} WAW^\dagger & =U(0_{D-n}\oplus A)U^\dagger . \label{eq:representations_unitary_completion} \end{align}
Proof

The isometry \(W\) implies \(n\leq D\). Let \(J:\mathbb {C}^n\to \mathbb {C}^{D-n}\oplus \mathbb {C}^n\) be the canonical inclusion into the second summand. Since \(W^\dagger W=J^\dagger J=\mathbb {1}_n\), Lemma 10.16.1 gives a unitary \(U\) with \(W=UJ\). Substituting this identity gives (105) because \(JAJ^\dagger =0_{D-n}\oplus A\).

Equality of the two inclusion Gram matrices therefore supplies exactly the unitary conjugation used to adjoin the complementary zero block in Theorem 10.9.6.