Tensor Network Theory: A formalization blueprint

6 Perron–Frobenius Theory for Channels and Transfer Maps

This chapter establishes elementary fixed-point existence for quantum channels and the Perron–Frobenius theory: existence, positive definiteness, and uniqueness of fixed points for injective and irreducible transfer maps, canonical gauge constructions, ergodicity of irreducible channels, the spectral-radius identification of Perron eigenvalues, and a CP-map irreducibility criterion modeled on Wolf’s spectral characterization. The conceptual source is Wolf’s treatment of irreducible positive maps  [ Wol12 , Chapter 6, especially Theorems 6.2–6.5 and Corollary 6.3 ] and  [ EHK78 ] .

6.1 Cesàro fixed points for quantum channels

Definition 6.1.1 Cesàro mean
#

The Cesàro mean of a linear map \(E\) at order \(N\), applied to a starting matrix \(\rho _0\), is

\begin{align} \sigma _N & =\frac{1}{N}\sum _{n=0}^{N-1}E^n(\rho _0). \label{eq:channel_cesaro_mean} \end{align}
Theorem 6.1.2 Cesàro telescope
#

For \(N\geq 1\), the Cesàro mean satisfies

\begin{align} E(\sigma _N)-\sigma _N & =\frac{1}{N}(E^N(\rho _0)-\rho _0). \label{eq:channel_cesaro_telescope} \end{align}
Proof

Applying \(E\) to (??) gives \(E(\sigma _N)=N^{-1}\sum _{n=1}^{N}E^n(\rho _0)\). Subtracting \(\sigma _N\) cancels all but the first and last terms, yielding (??).

Theorem 6.1.3 Cesàro fixed-point theorem

Every quantum channel \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\), with \(D\geq 1\), has a nonzero positive semidefinite fixed point: there exists \(\rho \geq 0\), \(\rho \neq 0\), with \(E(\rho )=\rho \).

Proof

Start with any \(\rho _0\in \mathcal{D}_D\) (Theorem B.1.3). Lemma B.1.6 keeps every \(\sigma _N\), \(N\geq 1\), in the compact set \(\mathcal{D}_D\), so a subsequence converges to some \(\rho \in \mathcal{D}_D\). The telescope identity (??) gives

\begin{align} \lVert E(\sigma _N)-\sigma _N\rVert & =\frac{1}{N}\lVert E^N(\rho _0)-\rho _0\rVert \longrightarrow 0, \notag \end{align}

because the iterates \(E^N(\rho _0)\) lie in the compact set \(\mathcal{D}_D\) and are therefore uniformly bounded. Along the convergent subsequence, continuity of \(E\) now gives \(E(\rho )=\rho \). In  [ Wol12 , Theorem 6.11 ] , existence is proved via Brouwer’s fixed-point theorem; we use the Cesàro argument instead.

6.2 Positive definiteness

Theorem 6.2.1 Positive-definite growth for irreducible CP maps
#

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\) and let \(A\geq 0\) be nonzero. Then

\begin{align} (\mathbb {1}+E)^{D-1}(A) & {\gt}0. \label{eq:qpf_growth_pd} \end{align}

This is the completely positive specialization of the implication (1)\(\Rightarrow \)(2) in [ Wol12 , Theorem 6.2 ] .

Proof

Choose a Kraus decomposition

\begin{align} E(X) & =\sum _i K_iXK_i^\dagger \notag \end{align}

and set \(T(B)=B+E(B)\) for nonzero \(B\geq 0\). Always \(\ker T(B)\subseteq \ker B\): if \(v\in \ker T(B)\), then

\begin{align} 0 & =v^\dagger Bv+v^\dagger E(B)v, \notag \end{align}

and both terms are non-negative, so \(v^\dagger Bv=0\) and hence \(Bv=0\). If \(B\) is not positive definite, irreducibility forces

\begin{align} \dim \ker T(B) & {\lt}\dim \ker B. \notag \end{align}

Indeed, equality of the kernel dimensions would turn the inclusion above into \(\ker B\subseteq \ker T(B)\). Thus, for \(v\in \ker B\),

\begin{align} 0 & =v^\dagger E(B)v =\sum _i(K_i^\dagger v)^\dagger B(K_i^\dagger v). \notag \end{align}

Every summand is non-negative, so equality would imply, for every \(i\),

\begin{align} K_i^\dagger (\ker B) & \subseteq \ker B. \notag \end{align}

Equivalently, \(\operatorname{supp}B\) would be invariant under every \(K_i\), making the support projection of \(B\) a nontrivial invariant projection.

We prove by induction on \(n\) that every nonzero \(B\geq 0\) with \(\dim \ker B\leq n\) satisfies \(T^n(B){\gt}0\). For \(n=0\), the kernel is trivial, so \(B{\gt}0\). Suppose the claim holds for \(n\) and let \(\dim \ker B\leq n+1\). If \(B{\gt}0\), then \(T(B)=B+E(B){\gt}0\), and every subsequent iterate remains positive definite. Otherwise the strict kernel decrease gives \(\dim \ker T(B)\leq n\); the induction hypothesis applied to \(T(B)\) yields \(T^n(T(B))=T^{n+1}(B){\gt}0\). Since \(A\neq 0\), rank–nullity gives \(\dim \ker A\leq D-1\), which proves (??).

Theorem 6.2.2 Kernel inclusion forces positive definiteness

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\). If \(\rho \geq 0\), \(\rho \neq 0\), and

\begin{align} \ker \rho & \subseteq \ker E(\rho ), \notag \end{align}

then \(\rho \) is positive definite.

Proof

Write \(E(X)=\sum _i K_iXK_i^\dagger \) and let \(Q\) be the support projection of \(\rho \). For \(v\in \ker \rho \), the kernel inclusion gives

\begin{align} 0 & =v^\dagger E(\rho )v =\sum _i(K_i^\dagger v)^\dagger \rho (K_i^\dagger v). \notag \end{align}

Every summand is non-negative, so \(K_i^\dagger (\ker \rho )\subseteq \ker \rho \) for every \(i\). Equivalently, for every \(X\),

\begin{align} Q E(QXQ)Q & =E(QXQ). \notag \end{align}

Irreducibility forces \(Q\in \{ 0,I\} \), while \(\rho \neq 0\) rules out \(Q=0\). Thus \(Q=I\), so \(\ker \rho =\{ 0\} \) and \(\rho {\gt}0\).

Theorem 6.2.3 PSD eigenvectors are positive definite

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\). If \(\rho \geq 0\), \(\rho \neq 0\), \(r{\gt}0\), and \(E(\rho )=r\rho \), then \(\rho \) is positive definite.

Proof

The eigenvector equation gives

\begin{align} \ker \rho & =\ker E(\rho ). \notag \end{align}

Hence \(\ker \rho \subseteq \ker E(\rho )\). Theorem 6.2.2 then forces \(\rho \) to be positive definite.

Theorem 6.2.4 PSD fixed point is positive definite — irreducible version

If \(\mathcal{E}_A\) is irreducible and \(\rho \ge 0\), \(\rho \neq 0\) is a fixed point, then \(\rho \) is positive definite.

Proof

Suppose \(\rho \) is not positive definite, and let \(Q\) be its support projection. Since \(\rho =Q\rho Q\) and \(\rho =\sum _iA^i\rho (A^i)^\dagger \), the \((\mathbb {1}-Q)\) corner satisfies

\begin{align} 0 & =(\mathbb {1}-Q)\rho (\mathbb {1}-Q) \notag \\ & =\sum _i \bigl((\mathbb {1}-Q)A^iQ\bigr)\rho \bigl((\mathbb {1}-Q)A^iQ\bigr)^\dagger . \notag \end{align}

Every summand is positive semidefinite, so each vanishes. The restriction of \(\rho \) to its support is positive definite; hence, for every \(i\),

\begin{align} (\mathbb {1}-Q)A^iQ & =0. \notag \end{align}

Thus \(A^iQ=QA^iQ\), and for every \(X\) each summand \(A^iQXQ(A^i)^\dagger \) lies in the \(Q\) corner. Therefore

\begin{align} Q\mathcal{E}_A(QXQ)Q & =\mathcal{E}_A(QXQ), \notag \end{align}

so \(Q\) is invariant. Irreducibility forces \(Q=0\) or \(Q=\mathbb {1}\). The first case contradicts \(\rho \neq 0\), while the second says that \(\rho \) is positive definite. This is the support-projection mechanism of [ Wol12 , Theorem 6.2(1) ] .

Theorem 6.2.5 PSD fixed point is positive definite

Let \(A\) be an injective MPS tensor and let \(\rho \ge 0\), \(\rho \neq 0\), be a fixed point of \(\mathcal{E}_A\). Then \(\rho \) is positive definite.

Proof

Injectivity implies irreducibility of the transfer map. Apply Theorem 6.2.4.

Theorem 6.2.6 Orthogonal trace condition

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\), and let \(A, B \ge 0\) be nonzero positive semidefinite matrices with \(\operatorname{tr}(BA) = 0\). Then there exists \(t\) with \(1 \le t \le D - 1\) such that \(\operatorname{tr}(BE^t(A)) {\gt} 0\).

Proof

Theorem 6.2.1 gives \((\mathbb {1}+ E)^{D-1}(A) {\gt} 0\). Since \(B \ge 0\) is nonzero, \(\operatorname{tr}(B(\mathbb {1}+ E)^{D-1}(A)) {\gt} 0\). Expanding by the binomial theorem gives

\begin{align} \operatorname{tr}\! \left(B\sum _{k=0}^{D-1}\binom {D-1}{k}E^k(A)\right) & {\gt} 0. \notag \end{align}

Each term \(\operatorname{tr}(BE^k(A))\) is non-negative since both factors are positive semidefinite. The \(k = 0\) term vanishes by the hypothesis \(\operatorname{tr}(BA) = 0\). Hence at least one \(k \in \{ 1,\ldots ,D-1\} \) contributes a strictly positive term. This proves the implication (2)\(\Rightarrow \)(4) in [ Wol12 , Theorem 6.2(4) ] by a binomial expansion and positivity.

6.3 Uniqueness

Theorem 6.3.1 Irreducible fixed-point uniqueness

Let \(A\) be an MPS tensor whose transfer map is irreducible. If \(\rho ,\sigma \geq 0\) are fixed points of \(\mathcal{E}_A\) and \(\rho \neq 0\), then \(\sigma =c\rho \) for some \(c\in \mathbb {C}\).

Proof

If \(\sigma =0\), take \(c=0\). Otherwise, Theorem 6.2.4 makes both \(\rho \) and \(\sigma \) positive definite. Write \(\rho =SS^\dagger \) and set

\begin{align} H & =S^{-1}\sigma (S^\dagger )^{-1}. \notag \end{align}

If \(c_0{\gt}0\) is the smallest eigenvalue of \(H\), then \(H-c_0\mathbb {1}\geq 0\) and \(H-c_0\mathbb {1}\) is singular. Since \(S\) is invertible, congruence by \(S\) preserves positivity and singularity and gives

\begin{align} \tau & =\sigma -c_0\rho =S(H-c_0\mathbb {1})S^\dagger , \notag \end{align}

so \(\tau \) is positive semidefinite and singular. Linearity makes \(\tau \) a fixed point. If \(\tau \neq 0\), Theorem 6.2.4 would make it positive definite, a contradiction. Thus \(\tau =0\) and \(\sigma =c_0\rho \). This is the minimal-eigenvalue mechanism of [ Wol12 , Theorem 6.3(2) ] .

Theorem 6.3.2 Uniqueness of PSD fixed point

Let \(A\) be an injective MPS tensor. If \(\rho ,\sigma \geq 0\) are nonzero fixed points of \(\mathcal{E}_A\), then \(\sigma =c\rho \) for some \(c\in \mathbb {C}\).

Proof

Injectivity implies irreducibility of the transfer map. Apply Theorem 6.3.1.

Theorem 6.3.3 Uniqueness of positive eigenvalue for irreducible CP maps

Let \(D \ge 1\) and let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\). Suppose \(\rho , \sigma \ge 0\) are nonzero positive semidefinite matrices satisfying \(E(\rho ) = r_1\rho \) and \(E(\sigma ) = r_2\sigma \) for real scalars \(r_1, r_2 {\gt} 0\). Then \(r_1 = r_2\).

Proof

Extract Kraus operators \(K\) for \(E\). Irreducibility of \(E\) passes to the adjoint transfer map \(E^\dagger (X) = \sum _i K_i^\dagger X K_i\), which is a positive CP map. The Perron–Frobenius existence theorem (Theorem 6.7.2) together with the irreducible positive-definiteness upgrade (Theorem 6.2.3) gives a positive definite eigenvector \(\tau {\gt} 0\) with eigenvalue \(t {\gt} 0\): \(E^\dagger (\tau ) = t\tau \). For any nonzero positive semidefinite \(X\) with \(E(X) = sX\), the trace-pairing identity (??) yields

\begin{align} s\operatorname{tr}(\tau X) & = \operatorname{tr}(\tau E(X)) = \operatorname{tr}(E^\dagger (\tau )X) = t\operatorname{tr}(\tau X). \notag \end{align}

Since \(\tau {\gt} 0\) and \(X \ge 0\), \(X \neq 0\), the scalar \(\operatorname{tr}(\tau X) {\gt} 0\), so \(s = t\). Applying this to both \((\rho ,r_1)\) and \((\sigma ,r_2)\) gives \(r_1 = t = r_2\). This is the completely positive specialization of [ Wol12 , Theorem 6.3(3) ] : uniqueness of a positive eigenvalue admitting a nonzero positive semidefinite eigenvector. The proof follows Wolf’s dual-map trace argument.

Theorem 6.3.4 PSD eigenvector uniqueness for irreducible CP maps

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\). Suppose \(\rho \neq 0\) and \(\rho ,\sigma \geq 0\) satisfy \(E(\rho )=r\rho \) and \(E(\sigma )=r\sigma \) for a real number \(r{\gt}0\). Then \(\sigma =c\rho \) for some \(c\in \mathbb {C}\). This is the completely positive specialization of the positive-eigenvector uniqueness in [ Wol12 , Theorem 6.3(2–3) ] .

Proof

Choose Kraus operators for \(E\) and rescale each by \(r^{-1/2}\). Their transfer map is \(r^{-1}E\), so both \(\rho \) and \(\sigma \) are fixed points. The rescaled map remains irreducible, and Theorem 6.3.1 gives the claimed proportionality.

6.4 Existence and the Perron–Frobenius theorem

Theorem 6.4.1 Existence of PSD fixed point

Assume \(D \ge 1\). Let \(A\) be an MPS tensor with \(\sum _i (A^i)^\dagger A^i = \mathbb {1}\), so that \(\mathcal{E}_A\) is trace-preserving. Then there exists \(\rho \ge 0\), \(\rho \neq 0\), with \(\mathcal{E}_A(\rho ) = \rho \).

Proof

Under the normalization \(\sum _i (A^i)^\dagger A^i = \mathbb {1}\), the transfer map is a quantum channel (Theorem 4.7.2). The Cesàro fixed-point theorem (Theorem 6.1.3) then provides the fixed point; injectivity is not needed for this step.

Theorem 6.4.2 Quantum Perron–Frobenius

Assume \(D \ge 1\). Let \(A\) be an injective MPS tensor with \(\sum _i (A^i)^\dagger A^i = \mathbb {1}\). Then the transfer map \(\mathcal{E}_A\) has a unique positive semidefinite fixed point \(\rho \) up to scaling, and \(\rho \) is positive definite.

Proof

Combine Theorems 6.4.16.2.5, and 6.3.2.

Theorem 6.4.3 Quantum Perron–Frobenius for irreducible transfer maps

Assume \(D\ge 1\). Let \(A\) be an MPS tensor such that its transfer map is irreducible and \(\sum _i (A^i)^\dagger A^i=\mathbb {1}\), so that \(\mathcal{E}_A\) is trace-preserving. Then \(\mathcal{E}_A\) has a unique positive definite fixed point, up to scalar multiple.

Proof

Existence is the channel fixed-point theorem (Theorem 6.4.1). Irreducibility upgrades the fixed point to positive definite, and Theorem 6.3.1 gives uniqueness up to scalar multiple.

6.5 Right- and left-canonical gauges

Theorem 6.5.1 Right-canonical (unital) gauge
#

Let \(\mathcal{E}_A(\rho ) = \rho \) and let \(S\) be an invertible matrix with \(SS^\dagger = \rho \). Define the gauged operators \(A'^i = S^{-1}A^iS\). Then \(\sum _i A'^i(A'^i)^\dagger = \mathbb {1}\), i.e. the gauged Kraus map is unital. This is the right-canonical normalization.

Proof

Conjugating each summand gives \((S^{-1}A^iS)(S^{-1}A^iS)^\dagger =S^{-1}A^i\rho (A^i)^\dagger (S^\dagger )^{-1}\). The substitution \(\mathcal{E}_A(\rho )=\rho \) leaves \(S^{-1}\rho (S^\dagger )^{-1}\), and \(\rho =SS^\dagger \) cancels the outer factors. The term-by-term calculation is in Section B.2.

Definition 6.5.2 Left-canonical normalization
#

An MPS tensor \(A=(A^i)_i\) is left-canonical when

\begin{align} \sum _i (A^i)^\dagger A^i & =\mathbb {1}. \notag \end{align}

Equivalently, its Kraus map is trace-preserving.

Theorem 6.5.3 Left-canonical (trace-preserving) gauge
#

Let \(\sigma \) be a fixed point of the adjoint transfer map \(\sum _i (A^i)^\dagger \sigma A^i = \sigma \), and let \(S\) be invertible with \(S^\dagger S = \sigma \). Define \(A'^i = SA^iS^{-1}\). Then \(\sum _i (A'^i)^\dagger A'^i = \mathbb {1}\), i.e. the gauged Kraus map is trace-preserving. This is the left-canonical normalization.

Proof

Conjugating each summand gives \((SA^iS^{-1})^\dagger (SA^iS^{-1}) =(S^\dagger )^{-1}(A^i)^\dagger \sigma A^iS^{-1}\). The adjoint fixed-point substitution leaves \((S^\dagger )^{-1}\sigma S^{-1}\), and \(\sigma =S^\dagger S\) cancels the outer factors. See Section B.2 for the full calculation.

Theorem 6.5.4 Square-root trace-preserving gauge from an adjoint fixed point

Let \(\sigma \) be positive definite and satisfy \(\sum _i (A^i)^\dagger \sigma A^i = \sigma \). Define

\begin{align} B^i & = \sigma ^{1/2}A^i\sigma ^{-1/2}. \label{eq:qpf_tp_gauge} \end{align}

Then \(B\) is trace-preserving: \(\sum _i (B^i)^\dagger B^i = \mathbb {1}\).

Proof

Each conjugated summand is \((B^i)^\dagger B^i =\sigma ^{-1/2}(A^i)^\dagger \sigma A^i\sigma ^{-1/2}\). Substituting \(\sum _i(A^i)^\dagger \sigma A^i=\sigma \) and cancelling the outer inverse square roots gives \(\mathbb {1}\). The complete calculation appears in Section B.2.

Remark 6.5.5
#

The right-canonical gauge of Theorem 6.5.1 and the left-canonical gauge of Theorem 6.5.3 are generally different similarity transforms: one is built from a fixed point of \(\mathcal{E}_A\), the other from a fixed point of the adjoint transfer map. This section does not claim that a single gauge makes the transfer map simultaneously unital and trace-preserving.

6.6 Similarity preserves irreducibility

Lemma 6.6.1 Similarity transform preserves irreducibility

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\), let \(C \in M_{D}(\mathbb {C})\) be invertible, with \(\det C \neq 0\), and let \(c {\gt} 0\). Define the similarity-transformed map by

\begin{align} E’(X) & = cC^{-1}E(CXC^\dagger )(C^\dagger )^{-1}. \notag \end{align}

Then \(E'\) is also irreducible.

Proof

Suppose \(Q\neq 0,\mathbb {1}\) is an invariant projection for \(E'\). Thus \((\mathbb {1}-Q)E'(QXQ)Q=0\) for every \(X\). Setting \(R = CQC^\dagger \), the support projection \(P\) of \(R\) is an invariant projection for \(E\). Irreducibility of \(E\) forces \(P = 0\) or \(P = \mathbb {1}\). The invertibility of \(C\) then forces \(Q = 0\) or \(Q = \mathbb {1}\), a contradiction. This is the completely positive specialization of the similarity result in  [ Wol12 , Proposition 6.6 ] ; the scalar case \(C=\mathbb {1}\) gives the scaling result stated next.

Theorem 6.6.2 Scaling preserves irreducibility
#

If \(E\) is an irreducible map and \(c \neq 0\), then \(cE\) is also irreducible. For positive real \(c\), this is the scalar completely positive case of [ Wol12 , Proposition 6.6 ] ; the abstract irreducibility statement above also allows any nonzero complex \(c\).

Proof

An invariant projection for \(cE\) is an invariant projection for \(E\), since the nonzero constant may be removed from the invariance relation.

6.7 Perron–Frobenius eigenvector existence

This section establishes the existence of a positive definite eigenvector for the adjoint transfer map of an irreducible MPS tensor, and uses it to construct a TP-gauge normalization. The PSD-eigenvector step corresponds to  [ Wol12 , Theorem 6.5 ] (general positive maps) and  [ EHK78 ] ; the upgrade to positive definiteness uses the irreducible-map theory of  [ Wol12 , Theorem 6.3 ] . The TP-gauge application follows  [ CPGSV16 , Appendix A ] .

Theorem 6.7.1 PSD eigenvector existence for a positive map

Let \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be a positive linear map with \(D{\gt}0\). Then there are a nonzero positive semidefinite matrix \(\rho \) and a real number \(r\geq 0\) such that

\begin{align} E(\rho ) & =r\rho . \label{eq:qpf_general_psd_eigenvector} \end{align}

This is the eigenvector-existence part of [ Wol12 , Theorem 6.5 ] . It does not by itself identify \(r\) with the spectral radius.

Proof

If \(E\) annihilates a nonzero positive semidefinite matrix \(\rho \), take \(r=0\). Otherwise \(E(\sigma )\neq 0\) for every nonzero \(\sigma \geq 0\), and Theorem 6.7.2 gives (??) with \(r{\gt}0\).

Theorem 6.7.2 Positive-eigenvalue specialization

Let \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be a positive linear map with \(D{\gt}0\), and assume that \(E(\sigma )\neq 0\) for every nonzero positive semidefinite matrix \(\sigma \). Then there are a nonzero positive semidefinite matrix \(\rho \) and a real number \(r{\gt}0\) such that \(E(\rho )=r\rho \).

Proof

Normalize \(E\) on the density matrices by

\begin{align} \rho & \longmapsto \frac{E(\rho )}{\operatorname{tr}(E(\rho ))}. \notag \end{align}

Positivity and the nonvanishing hypothesis make this a continuous self-map. Theorem B.1.5 gives a fixed point \(\rho \). Clearing the positive denominator yields \(E(\rho )=r\rho \) with \(r=\operatorname{tr}(E(\rho )){\gt}0\). Thus this theorem is the positive-eigenvalue specialization of Theorem 6.7.1.

Theorem 6.7.3 Positive-definite adjoint eigenvector for irreducible tensors

Let \(A\) be an irreducible MPS tensor with \(D {\gt} 0\) and some \(A^i \neq 0\). Then there exist a positive definite matrix \(\sigma \) and a positive real \(r {\gt} 0\) such that \(\mathcal{E}_A^\dagger (\sigma ) = r\sigma \).

This combines the eigenvector-existence part of [ Wol12 , Theorem 6.5 ] with the irreducible upgrade to positive definiteness ( [ Wol12 , Theorem 6.3(2) ] ); the application to the adjoint transfer map follows  [ CPGSV16 , Appendix A ] .

Proof

By Theorem B.4.1, \(\mathcal{E}_A^\dagger \neq 0\). Since \(\mathcal{E}_A^\dagger (X) = \sum _i (A^i)^\dagger X A^i\) is a Kraus map, it is positive. Irreducibility of \(A\) transfers to the adjoint transfer map. More precisely, if \(P\) is invariant for \(\mathcal{E}_A\), so that \((\mathbb {1}-P)K_iP=0\) for all Kraus operators \(K_i\), then taking adjoints gives \(PK_i^\dagger (\mathbb {1}-P)=0\), which means \(\mathbb {1}-P\) is invariant for \(\mathcal{E}_A^\dagger \). Hence \(\mathcal{E}_A\) is irreducible if and only if \(\mathcal{E}_A^\dagger \) is irreducible, and together with \(\mathcal{E}_A^\dagger \neq 0\) this implies \(\mathcal{E}_A^\dagger (\tau ) \neq 0\) for every nonzero positive semidefinite matrix \(\tau \). Hence Theorem 6.7.2 applies to \(\mathcal{E}_A^\dagger \), giving \(\sigma _0 \ge 0\), \(\sigma _0\neq 0\), and \(r {\gt} 0\) with \(\mathcal{E}_A^\dagger (\sigma _0) = r\sigma _0\). Set \(T^i = r^{-1/2}(A^i)^\dagger \). Then \(\mathcal{E}_T(\sigma _0) = \sigma _0\), and \(\mathcal{E}_T\) is irreducible by Theorem 6.6.2, since irreducibility of \(\mathcal{E}_A\) transfers to the adjoint and is preserved under scaling. Since \(\mathcal{E}_T\) is irreducible with a positive semidefinite fixed point, Theorem 6.2.4 gives that \(\sigma _0\) is positive definite.

Theorem 6.7.4 TP-gauge existence for irreducible tensors

Let \(A\) be an irreducible MPS tensor with \(D {\gt} 0\) and some \(A^i \neq 0\). Then there exist a positive real \(r\), a positive definite matrix \(\sigma \), and a tensor \(B\) gauge-equivalent to \(r^{-1/2}A\) such that

\begin{align} B^i & = \sigma ^{1/2}(r^{-1/2}A^i)\sigma ^{-1/2}, \label{eq:qpf_irred_tp_gauge} \end{align}

and \(\sum _i (B^i)^\dagger B^i = \mathbb {1}\).

This is the “spectral rescaling \(+\) TP gauge” step of [ CPGSV16 , Appendix A ] . The similarity is generally non-unitary.

Proof

By Theorem 6.7.3, obtain \(\sigma \) positive definite and \(r {\gt} 0\) with \(\mathcal{E}_A^\dagger (\sigma ) = r\sigma \). Set \(c = r^{-1/2}\) and \(A'^i = cA^i\). Then \(\mathcal{E}_{A'}^\dagger (\sigma ) = \sigma \). By the square-root trace-preserving gauge construction (Theorem 6.5.4), the tensor defined by (??) satisfies \(\sum _i (B^i)^\dagger B^i = \mathbb {1}\). Lemma B.2.1 gives the required gauge equivalence to \(r^{-1/2}A\).

Theorem 6.7.5 Unital-gauge existence for irreducible tensors

Let \(A\) be an irreducible MPS tensor with \(D {\gt} 0\) and some \(A^i \neq 0\). Then there exist a positive real \(r\), a positive definite matrix \(\rho \), and a tensor \(B\) gauge-equivalent to \(r^{-1/2}A\) such that

\begin{align} B^i & = r^{-1/2}\rho ^{-1/2}A^i\rho ^{1/2}, \label{eq:qpf_irred_unital_gauge} \end{align}

and \(\sum _i B^i(B^i)^\dagger = \mathbb {1}\).

This is the Perron–Frobenius unital-gauge orientation used in [ PGVWC07 , Theorem 4, lines 765–770 ] , stated for one irreducible nonzero block.

Proof

Apply Theorem 6.7.3 to the conjugate-transposed Kraus family. Irreducibility transfers to that family, and the nonzero Kraus hypothesis is preserved by taking adjoints. Translating the resulting adjoint eigenvector equation back gives \(\mathcal{E}_A(\rho )=r\rho \) with \(\rho \) positive definite and \(r{\gt}0\). The unital gauge theorem then gives the representative (??), and the same square-root similarity gives gauge equivalence to \(r^{-1/2}A\).

6.8 Exponential positivity for irreducible CP maps

Theorem 6.8.1 Exponential positivity for irreducible CP maps

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\), let \(A \ge 0\) be nonzero, and let \(t {\gt} 0\). Then

\begin{align} \exp (tE)(A) & = \sum _{k=0}^{\infty }\frac{t^k}{k!}E^k(A){\gt}0. \label{eq:qpf_exp_positive} \end{align}

This is the completely positive specialization of the forward implication in  [ Wol12 , Theorem 6.2(3) ] .

Proof

By Theorem B.5.1, the first \(D\) terms in (??) already form a positive definite matrix. Every remaining term is positive semidefinite, so the full exponential series is the sum of a positive definite matrix and a positive semidefinite tail.

Theorem 6.8.2 Exponential characterization of irreducibility

Let \(E\) be a completely positive map on \(M_{D}(\mathbb {C})\). Then \(E\) is irreducible if and only if, for every \(t{\gt}0\) and every nonzero \(A\geq 0\), one has \(\exp (tE)(A){\gt}0\). This is the completely positive specialization of the equivalence in [ Wol12 , Theorem 6.2(3) ] ; Theorem 6.8.1 is its forward implication.

Proof

The forward implication is Theorem 6.8.1. Conversely, let \(P\) be an invariant orthogonal projection. Invariance gives \(E(PM_{D}(\mathbb {C})P)\subseteq PM_{D}(\mathbb {C})P\), so induction yields \(E^k(P)\in PM_{D}(\mathbb {C})P\) for every \(k\geq 0\). Therefore every term, and hence the convergent series

\begin{align} \exp (tE)(P) & =\sum _{k=0}^{\infty }\frac{t^k}{k!}E^k(P), \notag \end{align}

lies in the same corner. If \(P\neq 0\), then at \(t=1\) the assumed positive definiteness is impossible unless \(P=\mathbb {1}\), because a positive definite matrix cannot be supported on a proper corner. Thus every invariant projection is \(0\) or \(\mathbb {1}\), so \(E\) is irreducible.

6.9 Ergodicity of irreducible channels

Theorem 6.9.1 Unique density-matrix fixed point for an irreducible channel

Let \(E\) be an irreducible quantum channel on \(M_{D}(\mathbb {C})\) with \(D {\gt} 0\). Then there exists a unique density matrix \(\sigma \) such that \(E(\sigma ) = \sigma \). The fixed point \(\sigma \) is positive definite. This is the fixed-point conclusion in the forward direction of [ Wol12 , Corollary 6.3 ] , specialized to completely positive trace-preserving maps.

Proof

Every Cesàro mean (??) of a density matrix stays inside the compact convex set of density matrices, so a subsequence converges to a density matrix \(\sigma \). The telescope identity (??) gives \(E(\sigma )=\sigma \). Theorem 6.2.3 makes \(\sigma \) positive definite. If \(\tau \) is another density-matrix fixed point, Theorem 6.3.4 gives \(\tau =c\sigma \). Taking traces yields \(1=c\), hence \(\tau =\sigma \).

Theorem 6.9.2 Cesàro convergence for irreducible channels

Let \(E\) be an irreducible quantum channel on \(M_{D}(\mathbb {C})\) with \(D {\gt} 0\), and let \(\rho \) be any density matrix. Then the Cesàro means (??) converge to the unique positive definite density-matrix fixed point of \(E\). This is the Cesàro-convergence conclusion in the forward direction of [ Wol12 , Corollary 6.3 ] , specialized to quantum channels.

Proof

Every subsequential limit of the Cesàro means is again a density-matrix fixed point. By Theorem 6.9.1, there is only one such fixed point, so every convergent subsequence has the same limit. Compactness then forces the whole sequence to converge to that limit.

6.10 Spectral radius at the Perron eigenvalue

Theorem 6.10.1 Spectral radius is the Perron eigenvalue

Let \(E\) be an irreducible completely positive map on \(M_{D}(\mathbb {C})\). Suppose \(\rho {\gt} 0\) and \(E(\rho ) = r\rho \) with \(r {\gt} 0\). Then the spectral radius of \(E\) is \(r\). This is the completely positive specialization of [ Wol12 , Theorem 6.3(4) ] .

Proof

Choose Kraus operators \(\{ K_i\} \) for \(E\). Regarded as an MPS tensor, they have transfer map \(E\), and irreducibility of \(E\) is precisely irreducibility of this tensor. Theorem 6.7.3 therefore gives a positive definite matrix \(\sigma {\gt}0\) and \(t{\gt}0\) such that \(E^\dagger (\sigma )=t\sigma \). The weighted trace pairing with \(\rho \) gives

\begin{align} r\operatorname{tr}(\sigma \rho ) & =\operatorname{tr}(\sigma E(\rho )) =\operatorname{tr}(E^\dagger (\sigma )\rho ) =t\operatorname{tr}(\sigma \rho ). \notag \end{align}

Since \(\operatorname{tr}(\sigma \rho ){\gt}0\), one has \(t=r\). Rescale by \(r^{-1}\) and conjugate by \(\sigma ^{1/2}\) as in Theorem 6.5.4; this produces a trace-preserving Kraus map \(F\) similar to \(r^{-1}E\). The transfer-operator contraction (Theorem 7.4.3) gives \(\rho _{\operatorname{spec}}(F)\leq 1\). The conjugate of \(\rho \) is a nonzero fixed point of \(F\), so \(1\) is an eigenvalue and \(\rho _{\operatorname{spec}}(F)\geq 1\). Hence \(\rho _{\operatorname{spec}}(F)=1\). Similarity preserves the spectrum, and undoing the scalar rescaling gives \(\rho _{\operatorname{spec}}(E)=r\).

6.11 A CP spectral characterization of irreducibility

Definition 6.11.1 Restricted CP spectral properties
#

A completely positive map \(E\) on \(M_{D}(\mathbb {C})\) has the restricted CP spectral properties used here if there exist a positive real number \(r\), a positive definite right eigenvector \(\rho \), and a positive definite left eigenvector \(\sigma \) for the adjoint map such that

\begin{align} E(\rho ) & =r\rho , \notag \\ E^\dagger (\sigma ) & =r\sigma , \label{eq:qpf_spectral_eigenvectors} \end{align}

every positive semidefinite right eigenvector for eigenvalue \(r\) is a scalar multiple of \(\rho \), and the spectral radius of \(E\) is equal to \(r\). The uniqueness clause concerns only positive semidefinite Perron eigenvectors. Unlike the full nondegenerate-eigenspace statement in [ Wol12 , Theorem 6.4 ] , it does not assert that every complex eigenvector at \(r\) is proportional to \(\rho \).

Theorem 6.11.2 Irreducibility gives the restricted CP spectral properties

Every nonzero irreducible completely positive map on \(M_{D}(\mathbb {C})\) has the restricted CP spectral properties of Definition 6.11.1.

Proof

Combine Perron–Frobenius existence for the map and its adjoint with the uniqueness theorem for positive semidefinite Perron eigenvectors and the spectral-radius identity of Theorem 6.10.1.

Theorem 6.11.3 Restricted CP spectral properties imply irreducibility

If a completely positive map on \(M_{D}(\mathbb {C})\) has the restricted CP spectral properties of Definition 6.11.1, then it is irreducible.

Proof

Gauge by the positive definite left eigenvector in (??) and rescale by the Perron eigenvalue to obtain a trace-preserving map with a positive definite fixed point. A nontrivial invariant projection would then produce, by Cesàro averaging in its corner algebra, a second positive semidefinite fixed point not proportional to the Perron vector, contradicting the uniqueness clause in Definition 6.11.1.

Theorem 6.11.4 Irreducibility iff the restricted CP spectral properties hold

Let \(E\) be a nonzero completely positive map on \(M_{D}(\mathbb {C})\). Then \(E\) is irreducible if and only if it has the restricted CP spectral properties of Definition 6.11.1. This is a CP-map variant of [ Wol12 , Theorem 6.4 ] : uniqueness is required only among positive semidefinite Perron eigenvectors, not on the full eigenspace. Those restricted properties are nevertheless sufficient for the irreducibility equivalence.

Proof

Combine Theorems 6.11.2 and 6.11.3.