Stinespring factorization theorem

From HandWiki

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:

  1. A *-representation of A on some auxiliary Hilbert space K followed by
  2. An operator map of the form TV*TV.

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.

Formulation

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
[math]\displaystyle{ \Phi : A \to B(H), }[/math]
there exists a Hilbert space K and a unital *-homomorphism
[math]\displaystyle{ \pi : A \to B(K) }[/math]
such that
[math]\displaystyle{ \Phi(a) = V^\ast \pi (a) V, }[/math]
where [math]\displaystyle{ V: H \to K }[/math] is a bounded operator. Furthermore, we have
[math]\displaystyle{ \| \Phi(1) \| = \| V \|^2. }[/math]

Informally, one can say that every completely positive map [math]\displaystyle{ \Phi }[/math] can be "lifted" up to a map of the form [math]\displaystyle{ V^* (\cdot) V }[/math].

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 [math]\displaystyle{ K = A \otimes H }[/math]. For [math]\displaystyle{ a \otimes h, \ b \otimes g \in K }[/math], define

[math]\displaystyle{ \langle a \otimes h, b \otimes g \rangle _K := \langle \Phi(b^*a) h, g \rangle _H = \langle h, \Phi(a^*b)g \rangle_H }[/math]

and extend by semi-linearity to all of K. This is a Hermitian sesquilinear form because [math]\displaystyle{ \Phi }[/math] is compatible with the * operation. Complete positivity of [math]\displaystyle{ \Phi }[/math] 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

[math]\displaystyle{ K' = \{x \in K \mid \langle x , x \rangle _K = 0 \} \subset K }[/math]

is a subspace. We can remove degeneracy by considering the quotient space [math]\displaystyle{ K / K' }[/math]. The completion of this quotient space is then a Hilbert space, also denoted by [math]\displaystyle{ K }[/math]. Next define [math]\displaystyle{ \pi (a) (b \otimes g) = ab \otimes g }[/math] and [math]\displaystyle{ V h = 1_A \otimes h }[/math]. One can check that [math]\displaystyle{ \pi }[/math] and [math]\displaystyle{ V }[/math] have the desired properties.

Notice that [math]\displaystyle{ V }[/math] is just the natural algebraic embedding of H into K. One can verify that [math]\displaystyle{ V^\ast(a\otimes h) = \Phi(a)h }[/math] holds. In particular [math]\displaystyle{ V^\ast V = \Phi(1) }[/math] holds so that [math]\displaystyle{ V }[/math] is an isometry if and only if [math]\displaystyle{ \Phi(1)=1 }[/math]. In this case H can be embedded, in the Hilbert space sense, into K and [math]\displaystyle{ V^\ast }[/math], acting on K, becomes the projection onto H. Symbolically, we can write

[math]\displaystyle{ \Phi (a) = P_H \; \pi(a) \Big|_H. }[/math]

In the language of dilation theory, this is to say that [math]\displaystyle{ \Phi(a) }[/math] is a compression of [math]\displaystyle{ \pi(a) }[/math]. It is therefore a corollary of Stinespring's theorem that every unital completely positive map is the compression of some *-homomorphism.

Minimality

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) VH. By property of *-representations in general, K1 is an invariant subspace of π(a) for all a. Also, K1 contains VH. Define

[math]\displaystyle{ \pi _1 (a) = \pi (a) \Big|_{K_1}. }[/math]

We can compute directly

[math]\displaystyle{ \begin{align} \pi_1 (a) \pi_1 (b) &= \pi (a) \Big|_{K_1} \pi (b) \Big|_{K_1} \\ &= \pi (a) \pi (b) \Big|_{K_1} \\ &= \pi (ab) \Big|_{K_1} \\ &= \pi_1 (ab) \end{align} }[/math]

and if k and lie in K1

[math]\displaystyle{ \begin{align} \langle \pi_1 (a^*)k, \ell \rangle &= \langle \pi (a^*)k, \ell \rangle \\ &= \langle \pi(a)^* k, \ell \rangle \\ &= \langle k, \pi (a) \ell \rangle \\ &= \langle k, \pi_1 (a) \ell \rangle \\ &=\langle \pi_1 (a)^* k, \ell \rangle. \end{align} }[/math]

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.

Uniqueness

Let (π1, V1, K1) and (π2, V2, K2) be two Stinespring representations of a given Φ. Define a partial isometry W : K1K2 by

[math]\displaystyle{ \; W \pi_1 (a) V_1 h = \pi_2 (a) V_2 h. }[/math]

On V1HK1, this gives the intertwining relation

[math]\displaystyle{ \; W \pi_1 = \pi_2 W. }[/math]

In particular, if both Stinespring representations are minimal, W is unitary. Thus minimal Stinespring representations are unique up to a unitary transformation.

Some consequences

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.

GNS construction

The Gelfand–Naimark–Segal (GNS) construction is as follows. 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 [math]\displaystyle{ V : H \to K }[/math] is determined by

[math]\displaystyle{ V 1 = \xi }[/math]

for some [math]\displaystyle{ \xi \in K }[/math] of unit norm. So

[math]\displaystyle{ \begin{align} \Phi(a) = V^* \pi (a) V &= \langle V^* \pi (a) V 1, 1 \rangle _H \\ &= \langle \pi (a) V 1, V 1 \rangle _K \\ &= \langle \pi (a) \xi, \xi \rangle _K \end{align} }[/math]

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 functional (called a 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 the 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).

Choi's theorem

It was shown by Choi that if [math]\displaystyle{ \Phi: B(G) \to B(H) }[/math] is completely positive, where G and H are finite-dimensional Hilbert spaces of dimensions n and m respectively, then Φ takes the form:

[math]\displaystyle{ \Phi (a) = \sum_{i = 1}^{nm} V_i^* a V_i . }[/math]

This is called Choi's theorem on completely positive maps. 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 [math]\displaystyle{ C^{n \times n} \otimes C^m }[/math]. So without loss of generality, K can be identified with

[math]\displaystyle{ K = \bigoplus_{i = 1}^{nm} C_i^n. }[/math]

Each [math]\displaystyle{ C_i^n }[/math] is a copy of the n-dimensional Hilbert space. From [math]\displaystyle{ \pi (a) (b \otimes g) = ab \otimes g }[/math], we see that the above identification of K can be arranged so [math]\displaystyle{ \; P_i \pi(a) P_i = a }[/math], where Pi is the projection from K to [math]\displaystyle{ C_i^n }[/math]. Let [math]\displaystyle{ V_i = P_i V }[/math]. We have

[math]\displaystyle{ \Phi (a) = \sum_{i = 1}^{nm} (V^* P_i) (P_i \pi(a) P_i) (P_i V) = \sum _{i = 1} ^{nm} V_i^* a V_i }[/math]

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 dilation theorem

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.

Sz.-Nagy's dilation theorem

This result states that every contraction on a Hilbert space has a unitary dilation with the minimality property.

Application

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 [math]\displaystyle{ \{ V_i \} }[/math] from the expression

[math]\displaystyle{ \Phi (a) = \sum_{i = 1}^{nm} V_i^* a V_i. }[/math]

are called the Kraus operators of Φ. The expression

[math]\displaystyle{ \sum_{i = 1}^{nm} V_i^* ( \cdot ) V_i }[/math]

is sometimes called the operator sum representation of Φ.

References

  • 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).