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:2001.11326 · Entropy

A Note on the Hierarchy of Quantum Measurement Incompatibilities

Bao-Zhi Sun, Zhi-Xi Wang, Xianqing Li-Jost, Shao-Ming Fei

Published Jan 30, 2020• 2 citations
arXivHTMLPDF

Abstract

The quantum measurement incompatibility is a distinctive feature of quantum mechanics. We investigate the incompatibility of a set of general measurements and classify the incompatibility by the hierarchy of compatibilities of its subsets. By using the approach of adding noises to measurement operators, we present a complete classification of the incompatibility of a given measurement assemblage with n members. Detailed examples are given for the incompatibility of unbiased qubit measurements based on a semidefinite program.

DOI
10.3390/e22020161

Related papers

Strict hierarchy between $n$-wise measurement simulability, compatibility structures, and multi-copy compatibility

Lucas Tendick, Costantino Budroni, Marco Túlio Quintino

The incompatibility of quantum measurements, i.e. the fact that certain observable quantities cannot be measured jointly is widely regarded as a distinctive quantum feature with important implications for the foundations and the applications of quantum information theory. While the standard incompatibility of multiple measurements has been the focus of attention since the inception of quantum theory, its generalizations, such as measurement simulability, $n$-wise incompatibility, and mulit-copy incompatibility have only been proposed recently. Here, we point out that all these generalizations are differing notions of the question of how many measurements are genuinely contained in a measurement device. We then show, that all notions do differ not only in their operational meaning but also mathematically in the set of measurement assemblages they describe. We then fully resolve the relations between these different generalizations, by showing a strict hierarchy between these notions. Hence, we provide a general framework for generalized measurement incompatibility. Finally, we consider the implications our results have for recent works using these different notions.

arXiv:2506.21223•Jun 26, 2025•0 citations

Quantum marginal problem and incompatibility

Erkka Haapasalo, Tristan Kraft, Nikolai Miklin +1 more

One of the basic distinctions between classical and quantum mechanics is the existence of fundamentally incompatible quantities. Such quantities are present on all levels of quantum objects: states, measurements, quantum channels, and even higher order dynamics. In this manuscript, we show that two seemingly different aspects of quantum incompatibility: the quantum marginal problem of states and the incompatibility on the level of quantum channels are in many-to-one correspondence. Importantly, as incompatibility of measurements is a special case of the latter, it also forms an instance of the quantum marginal problem. The generality of the connection is harnessed by solving the marginal problem for Gaussian and Bell diagonal states, as well as for pure states under depolarizing noise. Furthermore, we derive entropic criteria for channel compatibility, and develop a converging hierarchy of semi-definite programs for quantifying the strength of quantum memories.

arXiv:1909.02941•Quantum•Jun 15, 2021•26 citations

Incompatibility probability of random quantum measurements

Lin Zhang, Hua Xiang, Xianqing Li‐Jost +1 more

Incompatibility of quantum measurements is of fundamental importance in quantum mechanics. It is closely related to many nonclassical phenomena such as Bell nonlocality, quantum uncertainty relations, and quantum steering. We study the necessary and sufficient conditions of quantum compatibility for a given collection of n measurements in d-dimensional space. From the compatibility criterion for two-qubit measurements, we compute the incompatibility probability of a pair of independent random measurements. For a pair of unbiased random qubit measurements, we derive that the incompatibility probability is exactly 3/5. Detailed results are also presented in figures for pairs of general qubit measurements.

arXiv:1912.12321•Physical review. E•Dec 26, 2019•7 citations

Quantifying Measurement Incompatibility of Mutually Unbiased Bases

Sébastien Designolle, Paul Skrzypczyk, Florian Fröwis +1 more

Quantum measurements based on mutually unbiased bases are commonly used in quantum information processing, as they are generally viewed as being maximally incompatible and complementary. Here we quantify precisely the degree of incompatibility of mutually unbiased bases (MUB) using the notion of noise robustness. Specifically, for sets of k MUB in dimension d, we provide upper and lower bounds on this quantity. Notably, we get a tight bound in several cases, in particular for complete sets of k=d+1 MUB (using the standard construction for d being a prime power). On the way, we also derive a general upper bound on the noise robustness for an arbitrary set of quantum measurements. Moreover, we prove the existence of sets of k MUB that are operationally inequivalent, as they feature different noise robustness, and we provide a lower bound on the number of such inequivalent sets up to dimension 32. Finally, we discuss applications of our results for Einstein-Podolsky-Rosen steering.

arXiv:1805.09609•Physical Review Letters•Feb 6, 2019•77 citations

Noise robustness of the incompatibility of quantum measurements

Teiko Heinosaari, Jukka Kiukas, Daniel Reitzner

The existence of incompatible measurements is a fundamental phenomenon having no explanation in classical physics. Intuitively, one considers given measurements to be incompatible within a framework of a physical theory, if their simultaneous implementation on a single physical device is prohibited by the theory itself. In the mathematical language of quantum theory, measurements are described by POVMs (positive operator valued measures), and given POVMs are by definition incompatible if they cannot be obtained via coarse-graining from a single common POVM; this notion generalizes noncommutativity of projective measurements. In quantum theory, incompatibility can be regarded as a resource necessary for manifesting phenomena such as Clauser-Horne-Shimony-Holt (CHSH) Bell inequality violations or Einstein-Podolsky-Rosen (EPR) steering which do not have classical explanation. We define operational ways of quantifying this resource via the amount of added classical noise needed to render the measurements compatible, i.e., useless as a resource. In analogy to entanglement measures, we generalize this idea by introducing the concept of incompatibility measure, which is monotone in local operations. In this paper, we restrict our consideration to binary measurements, which are already sufficient to explicitly demonstrate nontrivial features of the theory. In particular, we construct a family of incompatibility monotones operationally quantifying violations of certain scaled versions of the CHSH Bell inequality, prove that they can be computed via a semidefinite program, and show how the noise-based quantities arise as special cases. We also determine maximal violations of the new inequalities, demonstrating how Tsirelson's bound appears as a special case. The resource aspect is further motivated by simple quantum protocols where our incompatibility monotones appear as relevant figures of merit.

arXiv:1501.04554•Physical Review A•Aug 17, 2015•86 citations

Incompatibility of unbiased qubit observables and Pauli channels

Teiko Heinosaari, Daniel Reitzner, Tomáš Rybár +1 more

A quantum observable and a channel are considered compatible if they form parts of the same measurement device, otherwise they are incompatible. Constrains on compatibility between observables and channels can be quantified via relations highlighting the necessary tradeoffs between noise and disturbance within quantum measurements. In this paper we shall discuss the general properties of these compatibility relations and then fully characterize the compatibility conditions for an unbiased qubit observable and a Pauli channel. The implications of the characterization are demonstrated on some concrete examples.

arXiv:1710.00878•Physical Review A•Feb 21, 2018•13 citations
The quantum measurement incompatibility is a distinctive feature of quantum mechanics. We investigate the incompatibility of a set of general measurements and classify the incompatibility by the hierarchy of compatibilities of its subsets. By using the approach of adding noises to measurement operators, we present a complete classification of the incompatibility of a given measurement assemblage with n members. Detailed examples are given for the incompatibility of unbiased qubit measurements based on a semidefinite program.
Strict hierarchy between nnn-wise measurement simulability, compatibility structures, and multi-copy compatibility
The incompatibility of quantum measurements, i.e. the fact that certain observable quantities cannot be measured jointly is widely regarded as a distinctive quantum feature with important implications for the foundations and the applications of quantum information theory. While the standard incompatibility of multiple measurements has been the focus of attention since the inception of quantum theory, its generalizations, such as measurement simulability, nnn-wise incompatibility, and mulit-copy incompatibility have only been proposed recently. Here, we point out that all these generalizations are differing notions of the question of how many measurements are genuinely contained in a measurement device. We then show, that all notions do differ not only in their operational meaning but also mathematically in the set of measurement assemblages they describe. We then fully resolve the relations between these different generalizations, by showing a strict hierarchy between these notions. Hence, we provide a general framework for generalized measurement incompatibility. Finally, we consider the implications our results have for recent works using these different notions.
One of the basic distinctions between classical and quantum mechanics is the existence of fundamentally incompatible quantities. Such quantities are present on all levels of quantum objects: states, measurements, quantum channels, and even higher order dynamics. In this manuscript, we show that two seemingly different aspects of quantum incompatibility: the quantum marginal problem of states and the incompatibility on the level of quantum channels are in many-to-one correspondence. Importantly, as incompatibility of measurements is a special case of the latter, it also forms an instance of the quantum marginal problem. The generality of the connection is harnessed by solving the marginal problem for Gaussian and Bell diagonal states, as well as for pure states under depolarizing noise. Furthermore, we derive entropic criteria for channel compatibility, and develop a converging hierarchy of semi-definite programs for quantifying the strength of quantum memories.
Incompatibility of quantum measurements is of fundamental importance in quantum mechanics. It is closely related to many nonclassical phenomena such as Bell nonlocality, quantum uncertainty relations, and quantum steering. We study the necessary and sufficient conditions of quantum compatibility for a given collection of n measurements in d-dimensional space. From the compatibility criterion for two-qubit measurements, we compute the incompatibility probability of a pair of independent random measurements. For a pair of unbiased random qubit measurements, we derive that the incompatibility probability is exactly 3/5. Detailed results are also presented in figures for pairs of general qubit measurements.
Quantum measurements based on mutually unbiased bases are commonly used in quantum information processing, as they are generally viewed as being maximally incompatible and complementary. Here we quantify precisely the degree of incompatibility of mutually unbiased bases (MUB) using the notion of noise robustness. Specifically, for sets of k MUB in dimension d, we provide upper and lower bounds on this quantity. Notably, we get a tight bound in several cases, in particular for complete sets of k=d+1 MUB (using the standard construction for d being a prime power). On the way, we also derive a general upper bound on the noise robustness for an arbitrary set of quantum measurements. Moreover, we prove the existence of sets of k MUB that are operationally inequivalent, as they feature different noise robustness, and we provide a lower bound on the number of such inequivalent sets up to dimension 32. Finally, we discuss applications of our results for Einstein-Podolsky-Rosen steering.
The existence of incompatible measurements is a fundamental phenomenon having no explanation in classical physics. Intuitively, one considers given measurements to be incompatible within a framework of a physical theory, if their simultaneous implementation on a single physical device is prohibited by the theory itself. In the mathematical language of quantum theory, measurements are described by POVMs (positive operator valued measures), and given POVMs are by definition incompatible if they cannot be obtained via coarse-graining from a single common POVM; this notion generalizes noncommutativity of projective measurements. In quantum theory, incompatibility can be regarded as a resource necessary for manifesting phenomena such as Clauser-Horne-Shimony-Holt (CHSH) Bell inequality violations or Einstein-Podolsky-Rosen (EPR) steering which do not have classical explanation. We define operational ways of quantifying this resource via the amount of added classical noise needed to render the measurements compatible, i.e., useless as a resource. In analogy to entanglement measures, we generalize this idea by introducing the concept of incompatibility measure, which is monotone in local operations. In this paper, we restrict our consideration to binary measurements, which are already sufficient to explicitly demonstrate nontrivial features of the theory. In particular, we construct a family of incompatibility monotones operationally quantifying violations of certain scaled versions of the CHSH Bell inequality, prove that they can be computed via a semidefinite program, and show how the noise-based quantities arise as special cases. We also determine maximal violations of the new inequalities, demonstrating how Tsirelson's bound appears as a special case. The resource aspect is further motivated by simple quantum protocols where our incompatibility monotones appear as relevant figures of merit.
A quantum observable and a channel are considered compatible if they form parts of the same measurement device, otherwise they are incompatible. Constrains on compatibility between observables and channels can be quantified via relations highlighting the necessary tradeoffs between noise and disturbance within quantum measurements. In this paper we shall discuss the general properties of these compatibility relations and then fully characterize the compatibility conditions for an unbiased qubit observable and a Pauli channel. The implications of the characterization are demonstrated on some concrete examples.