quantum algorithms:
Since the space of quantum channels is a convex compact topological space, every quantum channel may we written as a convex linear combination of the extremal points of this space. On finite-dimensional Hilbert spaces of dimension 2 the extremal channels are exactly the unitary quantum channels, but in higher dimensions there may be non-unitary extremal channels.
(old material which needs referencing)
A general quantum channel , with Kraus operators , is extremal if and only if the set
is linearly independent.
As a unital quantum channel is extremal if and only if the set
is linearly independent.
In the case of CPT or UCP maps the tensor product preserves extremality, but this is not always the case for UCPT maps. [Miller & da Silva 2023]
A sketch of the proof for CPT maps is as follows. A finite sequence of vectors is linearly independent iff its Gram matrix is invertible. If and are Kraus operators for two CPT maps, then are Kraus operators for the tensor product. Also, if both and are linearly independent, then is also linearly independent. If we assume that and represent extreme CPT maps, then and are linearly independent. Let be the Gram matrix of and be the Gram matrix of , then and are invertible. Let also be the Gram matrix of . Extremality is preserved if is linearly independent, which is equivalent to being invertible. It follows that (Kronecker product). Using the properties of the Kronecker product and the invertibility of both and we conclude that is invertible.
A proof for the case of UCP maps may be obtained by the duality between CPT and UCP maps.
In the case of UCPT maps extremality is not always preserved. It is still preserved if one of the channels is over a space of dimension 2, since for dimension 2 the extreme UCPT maps are unitary channels. For higher dimensions one can construct counterexamples. A reason for this to happen is that if the UCPT maps are over a space of dimension , then the Choi rank of an extreme UCPT map must be at most . If we pick extreme UCPT maps over spaces of dimensions and , one of them with rank greater than and the other with rank greater than , then their tensor product have a rank greater than , so it can’t be extreme.
Man-Duen Choi, Thm. 2.11 in: Completely positive linear maps on complex matrices, Linear Algebra and its Applications 10 3 (1975) 285-290 [doi:10.1016/0024-3795(75)90075-0
L. J. Landau, Raymond F. Streater, On Birkhoff’s theorem for doubly stochastic completely positive maps of matrix algebras, Linear Algebra and its Applications 193 (1993) 107-127 [doi:10.1016/0024-3795(93)90274-R]
Christian B. Mendl, Michael M. Wolf, Unital Quantum Channels – Convex Structure and Revivals of Birkhoff’s Theorem, Commun. Math. Phys. 289 (2009) 1057-1096 [arXiv:0806.2820]
James Miller, S. T. da Silva, On the Extremality of the Tensor Product of Quantum Channels [arXiv;2305.05795]
Last revised on September 18, 2023 at 14:16:54. See the history of this page for a list of all contributions to it.