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• 14 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•3 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•1 citation

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•11 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•5 citations

Boundary of the set of separable states

Lin Chen, Dragomir Ž. Djoković

Motivated by the separability problem in quantum systems 2⊗4, 3⊗3 and 2⊗2⊗2, we study the maximal (proper) faces of the convex body, S 1 , of normalized separable states in an arbitrary quantum system with finite-dimensional Hilbert space H = H 1 ⊗ H 2 ⊗ ⋯ ⊗ H n . To any subspace V ⊆ H , we associate a face F V of S 1 consisting of all states ρ ∈ S 1 whose range is contained in V . We prove that F V is a maximal face if and only if V is a hyperplane. If V =| ψ 〉 ⊥ , where | ψ 〉 is a product vector, we prove that Dim F V = d 2 − 1 − ∏ ( 2 d i − 1 ) , where d i = Dim H i and d = ∏ d i . We classify the maximal faces of S 1 in the cases 2⊗2 and 2⊗3. In particular, we show that the minimum and the maximum dimension of maximal faces is 6 and 8 for 2⊗2, and 20 and 24 for 2⊗3. The boundary, ∂ S 1 , of S 1 is the union of all maximal faces. When d >6, it is easy to show that there exist full states on ∂ S 1

arXiv:1404.0738•Proceedings of the Royal Society A Mathematical Physical and Engineering Sciences•Sep 1, 2015•13 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.
Motivated by the separability problem in quantum systems 2⊗4, 3⊗3 and 2⊗2⊗2, we study the maximal (proper) faces of the convex body, S 1 , of normalized separable states in an arbitrary quantum system with finite-dimensional Hilbert space H = H 1 ⊗ H 2 ⊗ ⋯ ⊗ H n . To any subspace V ⊆ H , we associate a face F V of S 1 consisting of all states ρ ∈ S 1 whose range is contained in V . We prove that F V is a maximal face if and only if V is a hyperplane. If V =| ψ 〉 ⊥ , where | ψ 〉 is a product vector, we prove that Dim F V = d 2 − 1 − ∏ ( 2 d i − 1 ) , where d i = Dim H i and d = ∏ d i . We classify the maximal faces of S 1 in the cases 2⊗2 and 2⊗3. In particular, we show that the minimum and the maximum dimension of maximal faces is 6 and 8 for 2⊗2, and 20 and 24 for 2⊗3. The boundary, ∂ S 1 , of S 1 is the union of all maximal faces. When d >6, it is easy to show that there exist full states on ∂ S 1