Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Mathematical Proceedings of the Cambridge Philosophical Society

On the convex set of completely positive linear maps in matrix algebras

Seung-Hyeok Kye

Published Jul 1, 1997• 15 citations
Publisher

Abstract

Let PI (respectively CPI) be the convex compact set of all unital positive (respectively completely positive) linear maps from the matrix algebra Mm([Copf ]) into Mn([Copf ]). We show that maximal faces of CPI correspond to one dimensional subspaces of the vector space Mm, n([Copf ]). Furthermore, a maximal face of CPI lies on the boundary of PI if and only if the corresponding subspace is generated by a rank one matrix.

DOI
10.1017/s0305004196001508

Related papers

Exposed faces for decomposable positive linear maps arising from completely positive maps

Hyun-Suk Choi, Seung-Hyeok Kye

Let $D$ be a space of $2\times n$ matrices. Then the face of the cone of all completely positive maps from $M_2$ into $M_n$ given by $D$ is an exposed face of the bigger cone of all decomposable positive linear maps if and only if the set of all rank one matrices in $D$ forms a subspace of $D$ together with zero and $D^\perp$ is spanned by rank one matrices.

arXiv:1106.1247•Jun 7, 2011•0 citations

On Faces of the set of Quantum Channels

Raphael Loewy

A linear map $L$ from ${\mathbb C}^{n \times n}$ into ${\mathbb C}^{n \times n}$ is called a quantum channel if it is completely positive and trace preserving. The set ${\cal L}_n$ of all such quantum channels is known to be a compact convex set. While the extreme points of ${\cal L}_n$ can be characterized, not much is known about the structure of its higher dimensional faces. Using the so called Choi matrix $Z(L)$ associated with the quantum channel $L$, we compute the maximum dimension of a proper face of ${\cal L}_n$, and in addition the possible dimensions of faces generated by $L$ when $rank \ Z(L)=2 $.

arXiv:1609.05890•Sep 18, 2016•0 citations

Construction of exposed indecomposable positive linear maps between matrix algebras

Kil-Chan Ha, Seung-Hyeok Kye

We construct a large class of indecomposable positive linear maps from the matrix algebra into the matrix algebra, which generate exposed extreme rays of the convex cone of all positive maps. We show that extreme points of the dual faces for separable states arising from these maps are parametrized by the Riemann sphere, and the convex hulls of the extreme points arising from a circle parallel to the equator have exactly the same properties with the convex hull of the trigonometric moment curve studied from combinatorial topology. Any interior points of the dual faces are boundary separable states with full ranks. We exhibit concrete examples of such states.

arXiv:1410.5545•Linear and Multilinear Algebra•Feb 17, 2016•8 citations

Extreme Points of the Convex set of Stochastic Maps on A C*-Algebra

Kalyanapuram Rangachari Parthasarathy

Let [Formula: see text] be a unital C*-subalgebra of the C*-algebra ℬ(ℋ) of all bounded operators on a complex separable Hilbert space ℋ. Let [Formula: see text] denote the convex set of all unital, linear, completely positive and normal maps of [Formula: see text] into itself. Using Stinespring's theorem, we present a criterion for an element [Formula: see text] to be extremal. When [Formula: see text], this criterion leads to an explicit description of the set of all extreme points of [Formula: see text]. We also obtain a quantum probabilistic analogue of the classical Birkhoff's theorem2 that every bistochastic matrix can be expressed as a convex combination of permutation matrices.

Infinite Dimensional Analysis Quantum Probability and Related Topics•Oct 1, 1998•4 citations

Extremal Positive Maps on M3(ℂ) and Idempotent Matrices

Marek Miller, Robert Olkiewicz

A new method of analysing positive bistochastic maps on the algebra of complex matrices [Formula: see text] has been proposed. By identifying the set of such maps with a convex set of linear operators on [Formula: see text], one can employ techniques from the theory of compact semigroups to obtain results concerning asymptotic properties of positive maps. It turns out that the idempotent elements play a crucial role in classifying the convex set into subsets, in which representations of extremal positive maps are to be found. It has been shown that all positive bistochastic maps, extremal in the set of all positive maps of [Formula: see text], that are not Jordan isomorphisms of [Formula: see text] are represented by matrices that fall into two possible categories, determined by the simplest idempotent matrices: one by the zero matrix, and the other by a one-dimensional orthogonal projection. Some norm conditions for matrices representing possible extremal maps have been specified and examples of maps from both categories have been brought up, based on the results published previously.

arXiv:1510.04920•Open Systems & Information Dynamics•Mar 1, 2016•4 citations

A factorization property of positive maps on $C^*$-algebras

B. V. Rajarama Bhat, Hiroyuki Osaka

The purpose of this short note is to clarify and present a general version of an interesting observation by Piani and Mora (Physic. Rev. A 75, 012305 (2007)), linking complete positivity of linear maps on matrix algebras to decomposability of their ampliations. Let $A_i$, $C_i$ be unital C*-algebras and let $α_i$ be positive linear maps from $A_i$ to $C_i,$ $i=1,2$. We obtain conditions under which any positive map $β$ from the minimal C*-tensor product $A_1 \otimes_{min} A_2$ to $C_1 \otimes_{min} C_2$, such that $ α_1 \otimes α_2 \geq β$, factorizes as $β= γ\otimes α_2$ for some positive map $γ$. In particular we show that when $α_i \colon A_i \rightarrow B(\mathcal H_i)$ are completely positive (CP) maps for some Hilbert spaces $\mathcal H_i$ $(i=1,2)$, and $α_2$ is a pure CP map and $β$ is a CP map so that $α_1 \otimes α_2 - β$ is also CP, then $β= γ\otimes α_2$ for some CP map $γ$. We show that a similar result holds in the context of positive linear maps when $A_2 = C_2 = B(\mathcal H)$ and $α_2 = id$. As an application we extend \cite[IX Theorem]{PM}( revisited recently by Huber et al in \cite{HLLM}) to show that for any linear map $τ$ from a unital C*-algebra $A$ to a C*-algebra $C$, if $τ\otimes id_k$ is decomposable for some $k \geq 2$, where $id_k$ is the identity map on the algebra $M_k(\mathbb {C} )$ of $k\times k$ matrices, then $τ$ is completely positive.

arXiv:1912.02381•Dec 5, 2019•2 citations
Let PI (respectively CPI) be the convex compact set of all unital positive (respectively completely positive) linear maps from the matrix algebra Mm([Copf ]) into Mn([Copf ]). We show that maximal faces of CPI correspond to one dimensional subspaces of the vector space Mm, n([Copf ]). Furthermore, a maximal face of CPI lies on the boundary of PI if and only if the corresponding subspace is generated by a rank one matrix.
Let DDD be a space of 2×n2\times n2×n matrices. Then the face of the cone of all completely positive maps from M2M_2M2​ into MnM_nMn​ given by DDD is an exposed face of the bigger cone of all decomposable positive linear maps if and only if the set of all rank one matrices in DDD forms a subspace of DDD together with zero and D⊥D^\perpD⊥ is spanned by rank one matrices.
A linear map LLL from Cn×n{\mathbb C}^{n \times n}Cn×n into Cn×n{\mathbb C}^{n \times n}Cn×n is called a quantum channel if it is completely positive and trace preserving. The set Ln{\cal L}_nLn​ of all such quantum channels is known to be a compact convex set. While the extreme points of Ln{\cal L}_nLn​ can be characterized, not much is known about the structure of its higher dimensional faces. Using the so called Choi matrix Z(L)Z(L)Z(L) associated with the quantum channel LLL, we compute the maximum dimension of a proper face of Ln{\cal L}_nLn​, and in addition the possible dimensions of faces generated by LLL when $rank \ Z(L)=2 $.
We construct a large class of indecomposable positive linear maps from the matrix algebra into the matrix algebra, which generate exposed extreme rays of the convex cone of all positive maps. We show that extreme points of the dual faces for separable states arising from these maps are parametrized by the Riemann sphere, and the convex hulls of the extreme points arising from a circle parallel to the equator have exactly the same properties with the convex hull of the trigonometric moment curve studied from combinatorial topology. Any interior points of the dual faces are boundary separable states with full ranks. We exhibit concrete examples of such states.
Let [Formula: see text] be a unital C*-subalgebra of the C*-algebra ℬ(ℋ) of all bounded operators on a complex separable Hilbert space ℋ. Let [Formula: see text] denote the convex set of all unital, linear, completely positive and normal maps of [Formula: see text] into itself. Using Stinespring's theorem, we present a criterion for an element [Formula: see text] to be extremal. When [Formula: see text], this criterion leads to an explicit description of the set of all extreme points of [Formula: see text]. We also obtain a quantum probabilistic analogue of the classical Birkhoff's theorem2 that every bistochastic matrix can be expressed as a convex combination of permutation matrices.
A new method of analysing positive bistochastic maps on the algebra of complex matrices [Formula: see text] has been proposed. By identifying the set of such maps with a convex set of linear operators on [Formula: see text], one can employ techniques from the theory of compact semigroups to obtain results concerning asymptotic properties of positive maps. It turns out that the idempotent elements play a crucial role in classifying the convex set into subsets, in which representations of extremal positive maps are to be found. It has been shown that all positive bistochastic maps, extremal in the set of all positive maps of [Formula: see text], that are not Jordan isomorphisms of [Formula: see text] are represented by matrices that fall into two possible categories, determined by the simplest idempotent matrices: one by the zero matrix, and the other by a one-dimensional orthogonal projection. Some norm conditions for matrices representing possible extremal maps have been specified and examples of maps from both categories have been brought up, based on the results published previously.
A factorization property of positive maps on C∗C^*C∗-algebras
The purpose of this short note is to clarify and present a general version of an interesting observation by Piani and Mora (Physic. Rev. A 75, 012305 (2007)), linking complete positivity of linear maps on matrix algebras to decomposability of their ampliations. Let AiA_iAi​, CiC_iCi​ be unital C*-algebras and let αiα_iαi​ be positive linear maps from AiA_iAi​ to Ci,C_i,Ci​, i=1,2i=1,2i=1,2. We obtain conditions under which any positive map βββ from the minimal C*-tensor product A1⊗minA2A_1 \otimes_{min} A_2A1​⊗min​A2​ to C1⊗minC2C_1 \otimes_{min} C_2C1​⊗min​C2​, such that $ α_1 \otimes α_2 \geq β$, factorizes as β=γ⊗α2β= γ\otimes α_2β=γ⊗α2​ for some positive map γγγ. In particular we show that when αi ⁣:Ai→B(Hi)α_i \colon A_i \rightarrow B(\mathcal H_i)αi​:Ai​→B(Hi​) are completely positive (CP) maps for some Hilbert spaces Hi\mathcal H_iHi​ (i=1,2)(i=1,2)(i=1,2), and α2α_2α2​ is a pure CP map and βββ is a CP map so that α1⊗α2−βα_1 \otimes α_2 - βα1​⊗α2​−β is also CP, then β=γ⊗α2β= γ\otimes α_2β=γ⊗α2​ for some CP map γγγ. We show that a similar result holds in the context of positive linear maps when A2=C2=B(H)A_2 = C_2 = B(\mathcal H)A2​=C2​=B(H) and α2=idα_2 = idα2​=id. As an application we extend \cite[IX Theorem]{PM}( revisited recently by Huber et al in \cite{HLLM}) to show that for any linear map τττ from a unital C*-algebra AAA to a C*-algebra CCC, if τ⊗idkτ\otimes id_kτ⊗idk​ is decomposable for some k≥2k \geq 2k≥2, where idkid_kidk​ is the identity map on the algebra Mk(C)M_k(\mathbb {C} )Mk​(C) of k×kk\times kk×k matrices, then τττ is completely positive.