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:1306.0349 · Journal of Physics A Mathematical and Theoretical

Decomposition of any quantum measurement into extremals

Gael Sentís, B. Gendra, Stephen D. Bartlett, Andrew C. Doherty

Published Aug 21, 2013• 17 citations
arXivHTMLPDF

Abstract

We design an efficient and constructive algorithm to decompose any generalized quantum measurement into a convex combination of extremal measurements. We show that if one allows for a classical post-processing step only extremal rank-1 positive operator valued measures are needed. For a measurement with N elements on a d -dimensional space, our algorithm will decompose it into at most ( N − 1) d + 1 extremals, whereas the best previously known upper bound scaled as d 2 . Since the decomposition is not unique, we show how to tailor our algorithm to provide particular types of decompositions that exhibit some desired property.

DOI
10.1088/1751-8113/46/37/375302

Related papers

Classical randomness in quantum measurements

Giacomo Mauro D’Ariano, Paoloplacido Lo Presti, Paolo Perinotti

Similarly to quantum states, also quantum measurements can be 'mixed', corresponding to a random choice within an ensemble of measuring apparatuses. Such mixing is equivalent to a sort of hidden variable, which produces a noise of purely classical nature. It is then natural to ask which apparatuses are indecomposable , i.e. do not correspond to any random choice of apparatuses. This problem is interesting not only for foundations, but also for applications, since most optimization strategies give optimal apparatuses that are indecomposable. Mathematically the problem is posed describing each measuring apparatus by a positive operator-valued measure (POVM), which gives the statistics of the outcomes for any input state. The POVMs form a convex set, and in this language the indecomposable apparatuses are represented by extremal points—the analogous of 'pure states' in the convex set of states. Differently from the case of states, however, indecomposable POVMs are not necessarily rank-one, e.g. von Neumann measurements. In this paper we give a complete classification of indecomposable apparatuses (for discrete spectrum), by providing different necessary and sufficient conditions for extremality of POVMs, along with a simple general algorithm for the decomposition of a POVM into extremals. As an interesting application, 'informationally complete' measurements are analysed in this respect. The convex set of POVMs is fully characterized by determining its border in terms of simple algebraic properties of the corresponding POVMs.

arXiv:quant-ph/0408115•Journal of Physics A Mathematical and General•Jun 15, 2005•186 citations

Effective methods for constructing extreme quantum observables

Erkka Haapasalo, Juha-Pekka Pellonpää

Abstract We study extreme points of the set of finite-outcome positive-operator-valued measures (POVMs) on finite-dimensional Hilbert spaces and particularly the possible ranks of the effects of an extreme POVM. We give results discussing ways of deducing new rank combinations of extreme POVMs from rank combinations of known extreme POVMs and, using these results, show ways to characterize rank combinations of extreme POVMs in low dimensions. We show that, when a rank combination together with a given dimension of the Hilbert space solve a particular packing problem, there is an extreme POVM on the Hilbert space with the given ranks. This geometric method is particularly effective for constructing extreme POVMs with desired rank combinations.

arXiv:1809.09935•Journal of Physics A Mathematical and Theoretical•Apr 27, 2020•1 citation

Quantum measurement optimization by decomposition of measurements into extremals

Esteban Martínez-Vargas, Carlos Pineda, Pablo Barberis-Blostein

Using the convex structure of positive operator value measurements and several quantities used in quantum metrology, such as quantum Fisher information or the quantum Van Trees information, we present an efficient numerical method to find the best strategy allowed by quantum mechanics to estimate a parameter. This method explores extremal measurements thus providing a significant advantage over previously used methods. We exemplify the method for different cost functions in a qubit and in a harmonic oscillator and find a strong numerical advantage when the desired target error is sufficiently small.

arXiv:1901.06179•Scientific Reports•Jun 10, 2020•9 citations

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

On the convex structure of process positive operator valued measures

Anna Jenčová

Measurements on quantum channels are described by so-called process positive operator valued measures, or process POVMs. We study implementing schemes of extremal process POVMs. As it turns out, the corresponding measurement must satisfy certain extremality property, which is stronger than the usual extremality given by the convex structure. This property motivates the introduction and investigation of the A-convex structure of POVMs, which generalizes both the usual convex and C*-convex structures. We show that extremal points and faces of the set of process POVMs are closely related to A-extremal points and A-faces of POVMs, for a certain subalgebra A. We also give a characterization of A-extremal and A-pure POVMs.

arXiv:1508.00458•Journal of Mathematical Physics•Nov 12, 2015•2 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
We design an efficient and constructive algorithm to decompose any generalized quantum measurement into a convex combination of extremal measurements. We show that if one allows for a classical post-processing step only extremal rank-1 positive operator valued measures are needed. For a measurement with N elements on a d -dimensional space, our algorithm will decompose it into at most ( N − 1) d + 1 extremals, whereas the best previously known upper bound scaled as d 2 . Since the decomposition is not unique, we show how to tailor our algorithm to provide particular types of decompositions that exhibit some desired property.
Similarly to quantum states, also quantum measurements can be 'mixed', corresponding to a random choice within an ensemble of measuring apparatuses. Such mixing is equivalent to a sort of hidden variable, which produces a noise of purely classical nature. It is then natural to ask which apparatuses are indecomposable , i.e. do not correspond to any random choice of apparatuses. This problem is interesting not only for foundations, but also for applications, since most optimization strategies give optimal apparatuses that are indecomposable. Mathematically the problem is posed describing each measuring apparatus by a positive operator-valued measure (POVM), which gives the statistics of the outcomes for any input state. The POVMs form a convex set, and in this language the indecomposable apparatuses are represented by extremal points—the analogous of 'pure states' in the convex set of states. Differently from the case of states, however, indecomposable POVMs are not necessarily rank-one, e.g. von Neumann measurements. In this paper we give a complete classification of indecomposable apparatuses (for discrete spectrum), by providing different necessary and sufficient conditions for extremality of POVMs, along with a simple general algorithm for the decomposition of a POVM into extremals. As an interesting application, 'informationally complete' measurements are analysed in this respect. The convex set of POVMs is fully characterized by determining its border in terms of simple algebraic properties of the corresponding POVMs.
Abstract We study extreme points of the set of finite-outcome positive-operator-valued measures (POVMs) on finite-dimensional Hilbert spaces and particularly the possible ranks of the effects of an extreme POVM. We give results discussing ways of deducing new rank combinations of extreme POVMs from rank combinations of known extreme POVMs and, using these results, show ways to characterize rank combinations of extreme POVMs in low dimensions. We show that, when a rank combination together with a given dimension of the Hilbert space solve a particular packing problem, there is an extreme POVM on the Hilbert space with the given ranks. This geometric method is particularly effective for constructing extreme POVMs with desired rank combinations.
Using the convex structure of positive operator value measurements and several quantities used in quantum metrology, such as quantum Fisher information or the quantum Van Trees information, we present an efficient numerical method to find the best strategy allowed by quantum mechanics to estimate a parameter. This method explores extremal measurements thus providing a significant advantage over previously used methods. We exemplify the method for different cost functions in a qubit and in a harmonic oscillator and find a strong numerical advantage when the desired target error is sufficiently small.
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.
Measurements on quantum channels are described by so-called process positive operator valued measures, or process POVMs. We study implementing schemes of extremal process POVMs. As it turns out, the corresponding measurement must satisfy certain extremality property, which is stronger than the usual extremality given by the convex structure. This property motivates the introduction and investigation of the A-convex structure of POVMs, which generalizes both the usual convex and C*-convex structures. We show that extremal points and faces of the set of process POVMs are closely related to A-extremal points and A-faces of POVMs, for a certain subalgebra A. We also give a characterization of A-extremal and A-pure POVMs.
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.