- Boxes
- definitions
- Ellipses
- theorems and lemmas
- Blue border
- the statement of this result is ready to be formalized; all prerequisites are done
- Orange border
- the statement of this result is not ready to be formalized; the blueprint needs more work
- Blue background
- the proof of this result is ready to be formalized; all prerequisites are done
- Green border
- the statement of this result is formalized
- Green background
- the proof of this result is formalized
- Dark green background
- the proof of this result and all its ancestors are formalized
- Dark green border
- this is in Mathlib
Given a linear map \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) and a fixed point \(\rho \) with \(E(\rho )=\rho \) and \(\operatorname{tr}(\rho )\neq 0\), the fixed-point projection is the rank-one map
This projects onto the span of \(\rho \) along the kernel of the trace functional. When the fixed point is unique up to scaling, this span is the full fixed-point space.
A linear map \(E : M_{D}(\mathbb {C}) \to M_{D}(\mathbb {C})\) is irreducible if whenever \(P\) is an orthogonal projection satisfying \(E(P M_{D}(\mathbb {C}) P) \subseteq P M_{D}(\mathbb {C}) P\), then \(P = 0\) or \(P = \mathbb {1}\). This is [ Wol12 , Theorem 6.2(1) ] . The definition applies to any linear map; complete positivity is not required.
The adjoint Kraus map is
When the \(\{ K_i\} \) are the matrices of an MPS tensor \(A\), this is the transfer map of the conjugate-transposed family \(i \mapsto (A^i)^\dagger \).
Given operators \(\{ K_i\} _{i=0}^{d-1}\) with \(K_i \in M_{D}(\mathbb {C})\), the Kraus map is
A linear map is completely positive (Definition 2.1.5) if and only if it can be written in this form, as in (1).
The peripheral eigenvalues of a linear map \(E\) on a finite-dimensional space are the eigenvalues \(\lambda \) on the unit circle: \(|\lambda | = 1\). For a channel, the spectral radius is \(1\) [ Wol12 , Proposition 6.1 ] , so these coincide with the eigenvalues of maximal modulus.
The condition \(|\lambda | = 1\) is appropriate for channels, since the spectral radius of a channel is \(1\); for a general linear map with spectral radius \(r \neq 1\) the condition would generalise to \(|\lambda | = r\).
A Kraus map is trace-preserving if \(\sum _{i=0}^{d-1} K_i^\dagger K_i = \mathbb {1}\). Equivalently, the adjoint Kraus map is unital. This is the standard MPS normalization condition. In the later gauge language it is the left-canonical condition, so Kadison–Schwarz arguments are often applied to the adjoint map.
Let \(T\) be irreducible, let \(P_0,\ldots ,P_{m-1}\) be orthogonal projections summing to \(\mathbb {1}\) and cyclically permuted by \(T\), and suppose that every orthogonal projection \(Q\) with \(QP_k=P_kQ=Q\) that is invariant under the corner restriction of \(T^m\) to \(P_kM_{D}(\mathbb {C})P_k\) admits an orthogonal projection \(R\) invariant under \(T\) on the full algebra with \(Q=0\iff R=0\) and \(Q=P_k\iff R=\mathbb {1}\). Then, for every \(k\), the restriction of \(T^m\) to the corner \(P_kM_{D}(\mathbb {C})P_k\) is irreducible.
Let \(E(X)=\sum _iK_iXK_i^\dagger \) be a Kraus map that is unital (\(\sum _iK_iK_i^\dagger =\mathbb {1}\)), and assume:
the adjoint Kraus map \(E^*(X)=\sum _iK_i^\dagger XK_i\) has a positive definite fixed point \(\rho {\gt}0\), and
\(E\) is irreducible.
Then \(\mathrm{peripheral}(E)\) is closed under powers: if \(\mu \in \mathrm{peripheral}(E)\), then \(\mu ^n\in \mathrm{peripheral}(E)\) for every \(n\in \mathbb {N}\).
Let \(P\in M_{D}(\mathbb {C})\) be a nonzero idempotent and let \(E\) be a linear map on \(M_{D}(\mathbb {C})\) that preserves the corner \(PM_{D}(\mathbb {C})P\), is primitive, and fixes the corner projection, \(E(P)=P\). Then the restriction of \(E\) to the corner \(PM_{D}(\mathbb {C})P\) is again primitive.
For any linear endomorphism \(T\) on \(M_{D_1\times D_2}(\mathbb {C})\), the operator trace expands as
where \(E_{pq}\in M_{D_1\times D_2}(\mathbb {C})\) has entry \(1\) in position \((p,q)\) and zero elsewhere.
Let \(K\) be a finite matrix family on \(M_{D}(\mathbb {C})\) with Kraus map \(\mathcal{E}_K\). Assume that \(\mathcal{E}_K\) is irreducible, that \(K\) is unital and trace-preserving, and that the adjoint Kraus map fixes a positive-definite matrix. Let \(\gamma \) be a primitive \(m\)-th root of unity such that the peripheral eigenvalues are exactly \(\{ \gamma ^k:k\in \{ 0,\ldots ,m{-}1\} \} \). Then \(m\mid D\).
Let \(P\in M_{D}(\mathbb {C})\) be an orthogonal projection of rank \(n\). The corner algebra \(PM_{D}(\mathbb {C})P\) is linearly isomorphic to the full matrix algebra \(M_{n}(\mathbb {C})\). The isomorphism is built from the spectral diagonalisation of \(P\) by conjugating the top-left \(n\times n\) block by the unitary diagonalising \(P\).
Let \(K\) be a finite unital matrix family whose Kraus map is irreducible, and suppose the adjoint Kraus map fixes a positive-definite matrix. If the peripheral spectrum is generated by a primitive \(m\)-th root \(\gamma \), then there are a unitary \(U\) and orthogonal projections \(P_0,\ldots ,P_{m-1}\) summing to \(\mathbb {1}\) such that \(E_K(U^k)=\gamma ^kU^k\), \(U^m=\mathbb {1}\), \(U=\sum _{k=0}^{m-1}\gamma ^kP_k\), and \(E_K(P_{k+1})=P_k\).
Let \(K\) be a finite matrix family on \(M_{D}(\mathbb {C})\) with Kraus map \(\mathcal{E}_K\). Assume that \(\mathcal{E}_K\) is irreducible, that \(K\) is unital and trace-preserving, and that the adjoint Kraus map has a positive-definite fixed point. Then there exist \(m\geq 1\) and a primitive \(m\)-th root of unity \(\gamma \) such that \(m\mid D\) and the peripheral eigenvalues of \(\mathcal{E}_K\) are exactly \(\{ 1,\gamma ,\gamma ^2,\ldots ,\gamma ^{m-1}\} \).
Let \(E\) be an irreducible unital Kraus map on \(M_{D}(\mathbb {C})\) with a positive-definite adjoint fixed point (trace-preservation is not required). Then there exist \(m \ge 1\) and a primitive \(m\)-th root of unity \(\gamma \) such that the peripheral eigenvalues of \(E\) are exactly \(\{ 1,\gamma ,\gamma ^2,\ldots ,\gamma ^{m-1}\} \).
Let \(K\) be a finite unital matrix family whose Kraus map is irreducible, and suppose that the adjoint Kraus map fixes a positive-definite matrix. For every peripheral eigenvalue \(\gamma \) of the transfer map, the \(\gamma \)-eigenspace is one-dimensional.
Let \(E(X)=\sum _iK_iXK_i^\dagger \) be a Kraus map that is unital, and assume that the adjoint Kraus map \(E^*(X)=\sum _iK_i^\dagger XK_i\) has a positive definite fixed point and that \(E\) is irreducible. Then every peripheral eigenvalue of \(E\) is a root of unity.
Let \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be trace-preserving, and let \(\rho \neq 0\) satisfy \(E(\rho )=\rho \) and \(\operatorname{tr}(\rho )\neq 0\). Let \(P\) be the fixed-point projection associated to \(\rho \), as defined in (15). Assume that:
\(E\) is primitive;
every eigenvalue \(\mu \) of \(E\) satisfies \(|\mu |\le 1\);
whenever \(E(X)=X\) and \(\operatorname{tr}(X)=0\), one has \(X=0\).
Then every eigenvalue \(\nu \) of \(E-P\) satisfies \(|\nu |{\lt}1\).
Let \(E:M_{D}(\mathbb {C})\to M_{D}(\mathbb {C})\) be an irreducible primitive channel, and let \(\rho \ne 0\) be a positive semidefinite fixed point. Then \(\operatorname{tr}(\rho )\ne 0\) and, for \(P=P_\rho \), \(\rho _{\operatorname{spec}}(E-P){\lt}1\).
Let \(\mathcal{E}_K\) be the Kraus map of a finite matrix family \(K\). Assume that \(\mathcal{E}_K\) is irreducible and unital and has a positive-definite adjoint fixed point. Then there exist \(m\geq 1\) and a primitive \(m\)-th root of unity \(\gamma \) such that the peripheral eigenvalues of \(\mathcal{E}_K\) are exactly \(\{ 1,\gamma ,\gamma ^2,\ldots ,\gamma ^{m-1}\} \).