Stinespring factorization theorem
In mathematics, Stinespring's dilation theorem, also called Stinespring's factorization theorem, named after W. Forrest Stinespring, is a result from operator theory that represents any completely positive map on a C*-algebra as a composition of two completely positive maps each of which has a special form:
- A *-representation of A on some auxiliary Hilbert space K followed by
- An operator map of the form T → VTV*.
Moreover, Stinespring's theorem is a structure theorem from a C*-algebra into the algebra of bounded operators on a Hilbert space. Completely positive maps are shown to be simple modifications of *-representations, or sometimes called *-homomorphisms.
In the case of a unital C*-algebra, the result is as follows:
- Theorem. Let A be a unital C*-algebra, H be a Hilbert space, and B(H) be the bounded operators on H. For every completely positive
- there exists a Hilbert space K and a unital *-homomorphism
- such that
- where is a bounded operator. Furthermore, we have
Informally, one can say that every completely positive map can be "lifted" up to a map of the form .
The converse of the theorem is true trivially. So Stinespring's result classifies completely positive maps.
Sketch of proof
We now briefly sketch the proof. Let . For , define
and extend by semi-linearity to all of K. This is a hermitian sesquilinear form because is compatible with the * operation. Complete positivity of is then used to show that this sesquilinear form is in fact positive semidefinite. Since positive semidefinite hermitian sesquilinear forms satisfy the Cauchy Schwarz inequality, the subset
is a subspace. We can remove degeneracy by considering the quotient space . The completion of this quotient space is then a Hilbert space, also denoted by . Next define and . One can check that and have the desired properties.
Notice that is just the natural algebraic embedding of H into K. One can verify that holds. In particular holds so that is an isometry if and only if . In this case H can be embedded, in the Hilbert space sense, into K and , acting on K, becomes the projection onto H. Symbolically, we can write
In the language of dilation theory, this is to say that is a compression of . It is therefore a corollary of Stinespring's theorem that every unital completely positive map is the compression of some *-homomorphism.
The triple (π, V, K) is called a Stinespring representation of Φ. A natural question is now whether one can reduce a given Stinespring representation in some sense.
Let K1 be the closed linear span of π(A) V*H. By property of *-representations in general, K1 is an invariant subspace of π(a) for all a. Also, K1 contains V*H. Define
We can compute directly
and if k and l lie in K1
So (π1, V, K1) is also a Stinespring representation of Φ and has the additional property that K1 is the closed linear span of π(A) V*H. Such a representation is called a minimal Stinespring representation.
Let (π1, V1, K1) and (π2, V2, K2) be two Stinespring representations of a given Φ. Define a partial isometry W : K1 → K2 by
On V1H ⊂ K1, this gives the interwining relation
In particular, if both Stinespring representations are minimal, W is unitary. Thus minimal Stinespring representations are unique up to a unitary transformation.
We mention a few of the results which can be viewed as consequences of Stinespring's theorem. Historically, some of the results below preceded Stinespring's theorem.
Let H in Stinespring's theorem be 1-dimensional, i.e. the complex numbers. So Φ now is a positive linear functional on A. If we assume Φ is a state, that is, Φ has norm 1, then the isometry is determined by
for some of unit norm. So
and we have recovered the GNS representation of states. This is one way to see that completely positive maps, rather than merely positive ones, are the true generalizations of positive functionals.
A linear positive functional on a C*-algebra is absolutely continuous with respect to another such (called reference) functional if it is zero on any positive element on which the reference positive functional is zero. This leads to a noncommutative generalization of Radon-Nikodym theorem. The usual density operator of states on the matrix algebras with respect to the standard trace is nothing but the Radon-Nikodym derivative when the reference functional is chosen to be trace. Belavkin introduced the notion of complete absolute continuity of one completely positive map with respect to another (reference) map and proved an operator variant of the noncommutative Radon-Nikodym theorem for completely positive maps. A particular case of this theorem corresponding to a tracial completely positive reference map on the matrix algebras leads to the Choi operator as a Radon-Nikodym derivative of a CP map with respect to the standard trace (see Choi's Theorem).
It was shown by Choi that if is completely positive, where G and H are finite-dimensional Hilbert spaces of dimensions n and m respectively, then Φ takes the form:
Choi proved this using linear algebra techniques, but his result can also be viewed as a special case of Stinespring's theorem: Let (π, V, K) be a minimal Stinespring representation of Φ. By minimality, K has dimension less than that of . So without loss of generality, K can be identified with
Each is a copy of the n-dimensional Hilbert space. From , we see that the above identification of K can be arranged so , where Pi is the projection from K to . Let . We have
and Choi's result is proved.
Choi's result is a particular case of noncommutative Radon-Nikodym theorem for completely positive (CP) maps corresponding to a tracial completely positive reference map on the matrix algebras. In strong operator form this general theorem was proven by Belavkin in 1985 who showed the existence of the positive density operator representing a CP map which is completely absolutely continuous with respect to a reference CP map. The uniqueness of this density operator in the reference Steinspring representation simply follows from the minimality of this representation. Thus, Choi's operator is the Radon-Nikodym derivative of a finite-dimensional CP map with respect to the standard trace.
Notice that, in proving Choi's theorem, as well as Belavkin's theorem from Stinespring's formulation, the argument does not give the Kraus operators Vi explicitly, unless one makes the various identification of spaces explicit. On the other hand, Choi's original proof involves direct calculation of those operators.
Naimark's theorem says that every B(H)-valued, weakly countably-additive measure on some compact Hausdorff space X can be "lifted" so that the measure becomes a spectral measure. It can be proved by combining the fact that C(X) is a commutative C*-algebra and Stinespring's theorem.
This result states that every contraction on a Hilbert space has a unitary dilation with the minimality property.
In quantum information theory, quantum channels, or quantum operations, are defined to be completely positive maps between C*-algebras. Being a classification for all such maps, Stinespring's theorem is important in that context. For example, the uniqueness part of the theorem has been used to classify certain classes of quantum channels.
For the comparison of different channels and computation of their mutual fidelities and information another representation of the channels by their "Radon-Nikodym" derivatives introduced by Belavkin is useful. In the finite-dimensional case, Choi's theorem as the tracial variant of the Belavkin's Radon-Nikodym theorem for completely positive maps is also relevant. The operators from the expression
are called the Kraus operators of Φ. The expression
is sometimes called the operator sum representation of Φ.
- M.-D. Choi, Completely Positive Linear Maps on Complex Matrices, Linear Algebra and its Applications, 10, 285–290 (1975).
- V. P. Belavkin, P. Staszewski, Radon-Nikodym Theorem for Completely Positive Maps, Reports on Mathematical Physics, v.24, No 1, 49–55 (1986).
- V. Paulsen, Completely Bounded Maps and Operator Algebras, Cambridge University Press, 2003.
- W. F. Stinespring, Positive Functions on C*-algebras, Proceedings of the American Mathematical Society, 6, 211–216 (1955).