Let
Φ be a super-operator, i.e., a linear mapping of the form
Φ:L(F)→L(G) for finite dimensional Hilbert spaces
F and
G. This paper considers basic properties of the super-operator norms defined by
∥Φ∥q→p=sup{∥Φ(X)∥p/∥X∥q:X=0}, induced by Schatten norms for
1≤p,q≤∞. These super-operator norms arise in various contexts in the study of quantum information. In this paper it is proved that if
Φ is completely positive, the value of the supremum in the definition of
∥Φ∥q→p is achieved by a positive semidefinite operator
X, answering a question recently posed by King and Ruskai~\cite{KingR04}. However, for any choice of
p∈[1,∞], there exists a super-operator
Φ that is the {\em difference} of two completely positive, trace-preserving super-operators such that all Hermitian
X fail to achieve the supremum in the definition of
∥Φ∥1→p. Also considered are the properties of the above norms for super-operators tensored with the identity super-operator. In particular, it is proved that for all
p≥2,
q≤2, and arbitrary
Φ, the norm
∥Φ∥q→p is stable under tensoring
Φ with the identity super-operator, meaning that
∥Φ∥q→p=∥Φ⊗I∥q→p. For
1≤p<2, the norm
∥Φ∥1→p may fail to be stable with respect to tensoring
Φ with the identity super-operator as just described, but
∥Φ⊗I∥1→p is stable in this sense for
I the identity super-operator on
L(H) for $\op{dim}(\mathcal{H}) = \op{dim}(\mathcal{F})$. This generalizes and simplifies a proof due to Kitaev \cite{Kitaev97} that established this fact for the case
p=1.
Completely positive trace-preserving maps
S, also known as quantum channels, arise in quantum physics as a description of how the density operator
ρ of a system changes in a given time interval, allowing not only for unitary evolution but arbitrary operations including measurements or other interaction with an environment. It is known that if the Hilbert space
H that
ρ acts on is finite-dimensional, then every
S must have a fixed point, i.e., a density operator
ρ0 with
S(ρ0)=ρ0. In infinite dimension,
S need not have a fixed point in general. However, we prove here the existence of a fixed point under a certain additional assumption which is, roughly speaking, that
S leaves invariant a certain set of density operators with bounded ``cost'' of preparation. The proof is an application of the Schauder-Tychonoff fixed point theorem. Our motivation for this question comes from a proposal of Deutsch for how to define quantum theory in a space-time with closed timelike curves; our result supports the viability of Deutsch's proposal.