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

Infinite Dimensional Analysis Quantum Probability and Related Topics

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

Kalyanapuram Rangachari Parthasarathy

Published Oct 1, 1998• 4 citations
Publisher

Abstract

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.

DOI
10.1142/s0219025798000326

Related papers

C∗-extreme points of entanglement breaking maps

B. V. Rajarama Bhat, Repana Devendra, Nirupama Mallick +1 more

In this paper, we study the [Formula: see text]-convex set of unital entanglement breaking (EB-)maps on matrix algebras. General properties and an abstract characterization of [Formula: see text]-extreme points are discussed. By establishing a Radon–Nikodym-type theorem for a class of EB-maps we give a complete description of the [Formula: see text]-extreme points. It is shown that a unital EB-map [Formula: see text] is [Formula: see text]-extreme if and only if it has Choi-rank equal to [Formula: see text]. Finally, as a direct consequence of the Holevo form of EB-maps, we derive a non-commutative analog of the Krein–Milman theorem for [Formula: see text]-convexity of the set of unital EB-maps.

arXiv:2202.00341•Reviews in Mathematical Physics•Dec 5, 2022•7 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

Extreme quantum states and processes, and extreme points of general spectrahedra in finite dimensional algebras

Giulio Chiribella

Convex sets of quantum states and processes play a central role in quantum theory and quantum information. Many important examples of convex sets in quantum theory are spectrahedra, that is, sets of positive operators satisfying affine constraints. These examples include sets of quantum states with given expectation values of a set of observables, sets of multipartite quantum states with given marginals, sets of quantum measurements, channels and multitime quantum processes, as well as sets of higher-order quantum maps and quantum causal structures. This contribution provides a characterization of the extreme points of general spectrahedra, and bounds on the ranks of the corresponding operators. The general results are applied to several special cases, and then used to retrieve classic results such as Choi’s characterization of the extreme quantum channels, Parthasarathy’s characterization of the extreme quantum states with given marginals and the quantum version of Birkhoff’s theorem for qubit unital channels. Finally, we propose a notion of positive operator valued measures (POVMs) with general affine constraints for their normalization, and we characterize the extremal POVMs.

WORLD SCIENTIFIC eBooks•Aug 1, 2025•0 citations

On Extreme Points of Sets in Operator Spaces and State Spaces

Grigori Gennadievich Amosov, Айрат Мидхатович Бикчентаев, Vsevolod Zhanovich Sakbaev

We obtain a representation of the set of quantum states in terms of barycenters of nonnegative normalized finitely additive measures on the unit sphere $$S_1(\mathcal H)$$ of a Hilbert space $$\mathcal H$$ . For a measure on $$S_1(\mathcal H)$$ , we find conditions in terms of its properties under which the barycenter of this measure belongs to the set of extreme points of the family of quantum states and to the set of normal states. The unitary elements of a unital $$\mathrm C^*$$ -algebra are characterized in terms of extreme points. We also study extreme points $$\mathrm{extr}(\mathcal E^1)$$ of the unit ball $$\mathcal E^1$$ of a normed ideal operator space $$\langle\mathcal E,\|\kern1pt{\cdot}\kern1pt\|_{\mathcal E}\rangle$$ on $$\mathcal H$$ . If $$U\in\mathrm{extr}(\mathcal E^1)$$ for some unitary operator $$U\in\mathcal{B}(\mathcal H)$$ , then $$V\in\mathrm{extr}(\mathcal E^1)$$ for all unitary operators $$V\in\mathcal{B}(\mathcal H)$$ . In addition, we construct quantum correlations corresponding to singular states on the algebra of all bounded operators in a Hilbert space.

Proceedings of the Steklov Institute of Mathematics•Mar 1, 2024•4 citations

Extreme quantum states and processes, and extreme points of general spectrahedra in finite dimensional algebras

Giulio Chiribella

Convex sets of quantum states and processes play a central role in quantum theory and quantum information. Many important examples of convex sets in quantum theory are spectrahedra, that is, sets of positive operators satisfying affine constraints. These examples include sets of quantum states with given expectation values of a set of observables, sets of multipartite quantum states with given marginals, sets of quantum measurements, channels and multitime quantum processes, as well as sets of higher-order quantum maps and quantum causal structures. This contribution provides a characterization of the extreme points of general spectrahedra, and bounds on the ranks of the corresponding operators. The general results are applied to several special cases, and then used to retrieve classic results such as Choi’s characterization of the extreme quantum channels, Parthasarathy’s characterization of the extreme quantum states with given marginals and the quantum version of Birkhoff’s theorem for qubit unital channels. Finally, we propose a notion of positive operator valued measures (POVMs) with general affine constraints for their normalization, and we characterize the extremal POVMs.

arXiv:2311.10929•International Journal of Quantum Information•Apr 30, 2024•3 citations

A category theoretic approach to asymptotic quantum channel approximation and Birkhoff's Theorem

Ian T. Durham

Birkhoff's Theorem states that doubly stochastic matrices are convex combinations of permutation matrices. Quantum mechanically these matrices are doubly stochastic channels, i.e. they are completely positive maps preserving both the trace and the identity. We expect these channels to be convex combinations of unitary channels and yet it is known that some channels cannot be written that way. Recent work has suggested that $n$ copies of a single channel might approximate a mixture (convex combination) of unitaries. In this paper we show that $n(n+1)/2$ copies of a symmetric unital quantum channel may be arbitrarily-well approximated by a mixture (convex combination) of unitarily implemented channels. In addition, we prove that any extremal properties of a channel are preserved over $n$ (and thus $n(n+1)/2$) copies. The result has the potential to be completely generalized to include non-symmetric channels.

arXiv:0905.4760•May 28, 2009•0 citations
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.
In this paper, we study the [Formula: see text]-convex set of unital entanglement breaking (EB-)maps on matrix algebras. General properties and an abstract characterization of [Formula: see text]-extreme points are discussed. By establishing a Radon–Nikodym-type theorem for a class of EB-maps we give a complete description of the [Formula: see text]-extreme points. It is shown that a unital EB-map [Formula: see text] is [Formula: see text]-extreme if and only if it has Choi-rank equal to [Formula: see text]. Finally, as a direct consequence of the Holevo form of EB-maps, we derive a non-commutative analog of the Krein–Milman theorem for [Formula: see text]-convexity of the set of unital EB-maps.
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.
Convex sets of quantum states and processes play a central role in quantum theory and quantum information. Many important examples of convex sets in quantum theory are spectrahedra, that is, sets of positive operators satisfying affine constraints. These examples include sets of quantum states with given expectation values of a set of observables, sets of multipartite quantum states with given marginals, sets of quantum measurements, channels and multitime quantum processes, as well as sets of higher-order quantum maps and quantum causal structures. This contribution provides a characterization of the extreme points of general spectrahedra, and bounds on the ranks of the corresponding operators. The general results are applied to several special cases, and then used to retrieve classic results such as Choi’s characterization of the extreme quantum channels, Parthasarathy’s characterization of the extreme quantum states with given marginals and the quantum version of Birkhoff’s theorem for qubit unital channels. Finally, we propose a notion of positive operator valued measures (POVMs) with general affine constraints for their normalization, and we characterize the extremal POVMs.
We obtain a representation of the set of quantum states in terms of barycenters of nonnegative normalized finitely additive measures on the unit sphere S1(H)S_1(\mathcal H)S1​(H) of a Hilbert space H\mathcal HH . For a measure on S1(H)S_1(\mathcal H)S1​(H) , we find conditions in terms of its properties under which the barycenter of this measure belongs to the set of extreme points of the family of quantum states and to the set of normal states. The unitary elements of a unital C∗\mathrm C^*C∗ -algebra are characterized in terms of extreme points. We also study extreme points extr(E1)\mathrm{extr}(\mathcal E^1)extr(E1) of the unit ball E1\mathcal E^1E1 of a normed ideal operator space ⟨E,∥⋅∥E⟩\langle\mathcal E,\|\kern1pt{\cdot}\kern1pt\|_{\mathcal E}\rangle⟨E,∥⋅∥E​⟩ on H\mathcal HH . If U∈extr(E1)U\in\mathrm{extr}(\mathcal E^1)U∈extr(E1) for some unitary operator U∈B(H)U\in\mathcal{B}(\mathcal H)U∈B(H) , then V∈extr(E1)V\in\mathrm{extr}(\mathcal E^1)V∈extr(E1) for all unitary operators V∈B(H)V\in\mathcal{B}(\mathcal H)V∈B(H) . In addition, we construct quantum correlations corresponding to singular states on the algebra of all bounded operators in a Hilbert space.
Convex sets of quantum states and processes play a central role in quantum theory and quantum information. Many important examples of convex sets in quantum theory are spectrahedra, that is, sets of positive operators satisfying affine constraints. These examples include sets of quantum states with given expectation values of a set of observables, sets of multipartite quantum states with given marginals, sets of quantum measurements, channels and multitime quantum processes, as well as sets of higher-order quantum maps and quantum causal structures. This contribution provides a characterization of the extreme points of general spectrahedra, and bounds on the ranks of the corresponding operators. The general results are applied to several special cases, and then used to retrieve classic results such as Choi’s characterization of the extreme quantum channels, Parthasarathy’s characterization of the extreme quantum states with given marginals and the quantum version of Birkhoff’s theorem for qubit unital channels. Finally, we propose a notion of positive operator valued measures (POVMs) with general affine constraints for their normalization, and we characterize the extremal POVMs.
Birkhoff's Theorem states that doubly stochastic matrices are convex combinations of permutation matrices. Quantum mechanically these matrices are doubly stochastic channels, i.e. they are completely positive maps preserving both the trace and the identity. We expect these channels to be convex combinations of unitary channels and yet it is known that some channels cannot be written that way. Recent work has suggested that nnn copies of a single channel might approximate a mixture (convex combination) of unitaries. In this paper we show that n(n+1)/2n(n+1)/2n(n+1)/2 copies of a symmetric unital quantum channel may be arbitrarily-well approximated by a mixture (convex combination) of unitarily implemented channels. In addition, we prove that any extremal properties of a channel are preserved over nnn (and thus n(n+1)/2n(n+1)/2n(n+1)/2) copies. The result has the potential to be completely generalized to include non-symmetric channels.