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

arXiv:0905.2915 · Physical Review A

Concavity of the set of quantum probabilities for any given dimension

Károly F. Pál, Tamás Vértesi

Published Oct 30, 2009• 16 citations
arXivHTMLPDF

Abstract

Let us consider the set of all probabilities generated by local binary measurements on two separated quantum systems of a given local dimension $d$. We address the question of whether the shape of this quantum body is convex or not. We construct a point in the space of probabilities, which is on the convex hull of the local polytope, but still cannot be attained by measuring $d$-dimensional quantum systems if the number of measurement settings is large enough. From this it follows that this body is not convex. We also show that for finite $d$ the quantum body with the generalized measurement associated with positive operator-valued measures allowed may contain points that cannot be achieved with only projective measurements.

DOI
10.1103/physreva.80.042114

Related papers

8 Barycentric decomposition of quantum measurements in finite dimensions

G. Chiribella, G. M. D’ariano, D. -m. Schlingemann

We analyze the convex structure of the set of positive operator valued measures (POVMs) representing quantum measurements on a given finite dimensional quantum system, with outcomes in a given locally compact Hausdorff space. The extreme points of the convex set are operator valued measures concentrated on a finite set of k≤d2 points of the outcome space, d<∞ being the dimension of the Hilbert space. We prove that for second-countable outcome spaces any POVM admits a Choquet representation as the barycenter of the set of extreme points with respect to a suitable probability measure. In the general case, Krein–Milman theorem is invoked to represent POVMs as barycenters of a certain set of POVMs concentrated on k≤d2 points of the outcome space.

•Aug 17, 2016•19 citations

Barycentric decomposition of quantum measurements in finite dimensions

Giulio Chiribella, Giacomo Mauro D’Ariano, Dirk Schlingemann

We analyze the convex structure of the set of positive operator valued measures (POVMs) representing quantum measurements on a given finite dimensional quantum system, with outcomes in a given locally compact Hausdorff space. The extreme points of the convex set are operator valued measures concentrated on a finite set of k≤d2 points of the outcome space, d<∞ being the dimension of the Hilbert space. We prove that for second-countable outcome spaces any POVM admits a Choquet representation as the barycenter of the set of extreme points with respect to a suitable probability measure. In the general case, Krein–Milman theorem is invoked to represent POVMs as barycenters of a certain set of POVMs concentrated on k≤d2 points of the outcome space.

arXiv:0807.4803•Journal of Mathematical Physics•Feb 1, 2010•14 citations

Extremal covariant measurements

Giulio Chiribella, Giacomo Mauro D’Ariano

We characterize the extremal points of the convex set of quantum measurements that are covariant under a finite-dimensional projective representation of a compact group, with action of the group on the measurement probability space which is generally nontransitive. In this case the POVM density is made of multiple orbits of positive operators, and, in the case of extremal measurements, we provide a bound for the number of orbits and for the rank of POVM elements. Two relevant applications are considered, concerning state discrimination with mutually unbiased bases and the maximization of the mutual information.

arXiv:quant-ph/0603168•Journal of Mathematical Physics•Sep 1, 2006•14 citations

Convex bodies of states and maps

Janusz Grabowski, Alberto Ibort, Marek Kuś +1 more

We give a general solution to the question of when the convex hulls of orbits of quantum states on a finite-dimensional Hilbert space under unitary actions of a compact group have a non-empty interior in the surrounding space of all density operators. The same approach can be applied to study convex combinations of quantum channels. The importance of both problems stems from the fact that, usually, only sets with non-vanishing volumes in the embedding spaces of all states or channels are of practical importance. For the group of local transformations on a bipartite system we characterize maximally entangled states by the properties of a convex hull of orbits through them. We also compare two partial characteristics of convex bodies in terms of the largest balls and maximum volume ellipsoids contained in them and show that, in general, they do not coincide. Separable states, mixed-unitary channels and k -entangled states are also considered as examples of our techniques.

arXiv:1306.3187•Journal of Physics A Mathematical and Theoretical•Oct 7, 2013•3 citations

Identifying nonconvexity in the sets of limited-dimension quantum correlations

John M. Donohue, Elie Wolfe

Quantum theory is known to be nonlocal in the sense that separated parties can perform measurements on a shared quantum state to obtain correlated probability distributions, which cannot be achieved if the parties share only classical randomness. Here we find that the set of distributions compatible with sharing quantum states subject to some sufficiently restricted dimension is neither convex nor a superset of the classical distributions. We examine the relationship between quantum distributions associated with a dimensional constraint and classical distributions associated with limited shared randomness. We prove that quantum correlations are convex for certain finite dimension in certain Bell scenarios and that they sometimes offer a dimensional advantage in realizing local distributions. We also consider if there exist Bell scenarios where the set of quantum correlations is never convex with finite dimensionality.

arXiv:1506.01119•Physical Review A•Dec 14, 2015•54 citations

EXTREMAL COVARIANT MEASUREMENTS

Giulio Chiribella, Giacomo

Abstract. We characterize the extremal points of the convex set of quantum measurements that are covariant under a finite-dimensional projective representation of a compact group, with action of the group on the measurement probability space which is generally non-transitive. In this case the POVM density is made of multiple orbits of positive operators, and, in the case of extremal measurements, we provide a bound for the number of orbits and for the rank of POVM elements. Two relevant applications are considered, concerning state discrimination with mutually unbiased bases and the maximization of the mutual information. 1. introduction A fundamental issue in the theory of quantum information [1] is the investigation of the ultimate precision limits for extracting classical information from a quantum system. Indeed, when the information is encoded on quantum states, its read-out suffers the intrinsically quantum limitation of discriminating among nonorthogonal states. One then need to optimize the discrimination with respect to a given optimality

•Jan 1, 2006•5 citations
Let us consider the set of all probabilities generated by local binary measurements on two separated quantum systems of a given local dimension ddd. We address the question of whether the shape of this quantum body is convex or not. We construct a point in the space of probabilities, which is on the convex hull of the local polytope, but still cannot be attained by measuring ddd-dimensional quantum systems if the number of measurement settings is large enough. From this it follows that this body is not convex. We also show that for finite ddd the quantum body with the generalized measurement associated with positive operator-valued measures allowed may contain points that cannot be achieved with only projective measurements.
We analyze the convex structure of the set of positive operator valued measures (POVMs) representing quantum measurements on a given finite dimensional quantum system, with outcomes in a given locally compact Hausdorff space. The extreme points of the convex set are operator valued measures concentrated on a finite set of k≤d2 points of the outcome space, d<∞ being the dimension of the Hilbert space. We prove that for second-countable outcome spaces any POVM admits a Choquet representation as the barycenter of the set of extreme points with respect to a suitable probability measure. In the general case, Krein–Milman theorem is invoked to represent POVMs as barycenters of a certain set of POVMs concentrated on k≤d2 points of the outcome space.
We analyze the convex structure of the set of positive operator valued measures (POVMs) representing quantum measurements on a given finite dimensional quantum system, with outcomes in a given locally compact Hausdorff space. The extreme points of the convex set are operator valued measures concentrated on a finite set of k≤d2 points of the outcome space, d<∞ being the dimension of the Hilbert space. We prove that for second-countable outcome spaces any POVM admits a Choquet representation as the barycenter of the set of extreme points with respect to a suitable probability measure. In the general case, Krein–Milman theorem is invoked to represent POVMs as barycenters of a certain set of POVMs concentrated on k≤d2 points of the outcome space.
We characterize the extremal points of the convex set of quantum measurements that are covariant under a finite-dimensional projective representation of a compact group, with action of the group on the measurement probability space which is generally nontransitive. In this case the POVM density is made of multiple orbits of positive operators, and, in the case of extremal measurements, we provide a bound for the number of orbits and for the rank of POVM elements. Two relevant applications are considered, concerning state discrimination with mutually unbiased bases and the maximization of the mutual information.
We give a general solution to the question of when the convex hulls of orbits of quantum states on a finite-dimensional Hilbert space under unitary actions of a compact group have a non-empty interior in the surrounding space of all density operators. The same approach can be applied to study convex combinations of quantum channels. The importance of both problems stems from the fact that, usually, only sets with non-vanishing volumes in the embedding spaces of all states or channels are of practical importance. For the group of local transformations on a bipartite system we characterize maximally entangled states by the properties of a convex hull of orbits through them. We also compare two partial characteristics of convex bodies in terms of the largest balls and maximum volume ellipsoids contained in them and show that, in general, they do not coincide. Separable states, mixed-unitary channels and k -entangled states are also considered as examples of our techniques.
Quantum theory is known to be nonlocal in the sense that separated parties can perform measurements on a shared quantum state to obtain correlated probability distributions, which cannot be achieved if the parties share only classical randomness. Here we find that the set of distributions compatible with sharing quantum states subject to some sufficiently restricted dimension is neither convex nor a superset of the classical distributions. We examine the relationship between quantum distributions associated with a dimensional constraint and classical distributions associated with limited shared randomness. We prove that quantum correlations are convex for certain finite dimension in certain Bell scenarios and that they sometimes offer a dimensional advantage in realizing local distributions. We also consider if there exist Bell scenarios where the set of quantum correlations is never convex with finite dimensionality.
Abstract. We characterize the extremal points of the convex set of quantum measurements that are covariant under a finite-dimensional projective representation of a compact group, with action of the group on the measurement probability space which is generally non-transitive. In this case the POVM density is made of multiple orbits of positive operators, and, in the case of extremal measurements, we provide a bound for the number of orbits and for the rank of POVM elements. Two relevant applications are considered, concerning state discrimination with mutually unbiased bases and the maximization of the mutual information. 1. introduction A fundamental issue in the theory of quantum information [1] is the investigation of the ultimate precision limits for extracting classical information from a quantum system. Indeed, when the information is encoded on quantum states, its read-out suffers the intrinsically quantum limitation of discriminating among nonorthogonal states. One then need to optimize the discrimination with respect to a given optimality