In mathematics, Choi's theorem on completely positive maps is a result that classifies completely positive maps between finite-dimensional (matrix) C*-algebras. This 1975 theorem is due to . An infinite-dimensional algebraic generalization of Choi's theorem is known as Belavkin's "Radon–Nikodym" theorem for completely positive maps.
Choi's theorem. Let be a linear map. The following are equivalent:
We observe that if
then E=E<sup>*</sup> and E<sup>2</sup>=nE, so E=n<sup>âÂÂ1</sup>EE<sup>*</sup> which is positive. Therefore C<sub>æ</sub> =(I<sub>n</sub> â æ)(E) is positive by the n-positivity of æ.
This holds trivially.
This mainly involves chasing the different ways of looking at C<sup>nm×nm</sup>:
Let the eigenvector decomposition of C<sub>æ</sub> be
where the vectors lie in C<sup>nm</sup> . By assumption, each eigenvalue is non-negative so we can absorb the eigenvalues in the eigenvectors and redefine so that
The vector space C<sup>nm</sup> can be viewed as the direct sum compatibly with the above identification and the standard basis of C<sup>n</sup>.
If P<sub>k</sub> ∈ C<sup>m × nm</sup> is projection onto the k-th copy of C<sup>m</sup>, then P<sub>k</sub><sup>*</sup> ∈ C<sup>nm×m</sup> is the inclusion of C<sup>m</sup> as the k-th summand of the direct sum and
Now if the operators V<sub>i</sub> ∈ C<sup>m×n</sup> are defined on the k-th standard basis vector e<sub>k</sub> of C<sup>n</sup> by
then
Extending by linearity gives us
for any A ∈ C<sup>nÃÂn</sup>. Any map of this form is manifestly completely positive: the map is completely positive, and the sum (across ) of completely positive operators is again completely positive. Thus is completely positive, the desired result.
The above is essentially Choi's original proof. Alternative proofs have also been known.
In the context of quantum information theory, the operators {V<sub>i</sub>} are called the Kraus operators (after Karl Kraus) of æ. Notice, given a completely positive æ, its Kraus operators need not be unique. For example, any "square root" factorization of the Choi matrix gives a set of Kraus operators.
Let
where b<sub>i</sub>*'s are the row vectors of B, then
The corresponding Kraus operators can be obtained by exactly the same argument from the proof.
When the Kraus operators are obtained from the eigenvector decomposition of the Choi matrix, because the eigenvectors form an orthogonal set, the corresponding Kraus operators are also orthogonal in the HilbertâÂÂSchmidt inner product. This is not true in general for Kraus operators obtained from square root factorizations. (Positive semidefinite matrices do not generally have a unique square-root factorizations.)
If two sets of Kraus operators {A<sub>i</sub>}<sub>1</sub><sup>nm</sup> and {B<sub>i</sub>}<sub>1</sub><sup>nm</sup> represent the same completely positive map æ, then there exists a unitary operator matrix
This can be viewed as a special case of the result relating two minimal Stinespring representations.
Alternatively, there is an isometry scalar matrix {u<sub>ij</sub>}<sub>ij</sub> ∈ C<sup>nm × nm</sup> such that
This follows from the fact that for two square matrices M and N, M M* = N N* if and only if M = N U for some unitary U.
It follows immediately from Choi's theorem that æ is completely copositive if and only if it is of the form
Choi's technique can be used to obtain a similar result for a more general class of maps. Φ is said to be Hermitian-preserving if A is Hermitian implies Φ(A) is also Hermitian. One can show Φ is Hermitian-preserving if and only if it is of the form
where λ<sub>i</sub> are real numbers, the eigenvalues of C<sub>æ</sub>, and each V<sub>i</sub> corresponds to an eigenvector of C<sub>æ</sub>. Unlike the completely positive case, C<sub>Φ</sub> may fail to be positive. Since Hermitian matrices do not admit factorizations of the form B*B in general, the Kraus representation is no longer possible for a given æ.