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

Quantifying incompatibility of quantum measurements through non-commutativity

Krzysztof Mordasewicz, Jędrzej Kaniewski

Published May 20, 2022• 12 citations
arXivHTMLPDF

Abstract

Abstract The existence of incompatible measurements, i.e. measurements which cannot be performed simultaneously on a single copy of a quantum state, constitutes an important distinction between quantum mechanics and classical theories. While incompatibility might at first glance seem like an obstacle, it turns to be a necessary ingredient to achieve the so-called quantum advantage in various operational tasks like random access codes or key distribution. To improve our understanding of how to quantify incompatibility of quantum measurements, we define and explore a family of incompatibility measures based on non-commutativity. We investigate some basic properties of these measures, we show that they satisfy some natural information-processing requirements and we fully characterize the pairs which achieve the highest incompatibility (in a fixed dimension). We also consider the behavior of our measures under different types of compositions. Finally, to link our new measures to existing results, we relate them to a robustness-based incompatibility measure and two operational scenarios: random access codes and entropic uncertainty relations.

DOI
10.1088/1751-8121/ac71eb

Related papers

Incompatibility robustness of quantum measurements: a unified framework

Sébastien Designolle, Máté Farkas, Jędrzej Kaniewski

Abstract In quantum mechanics performing a measurement is an invasive process which generally disturbs the system. Due to this phenomenon, there exist incompatible quantum measurements, i.e. measurements that cannot be simultaneously performed on a single copy of the system. It is then natural to ask what the most incompatible quantum measurements are. To answer this question, several measures have been proposed to quantify how incompatible a set of measurements is, however their properties are not well-understood. In this work, we develop a general framework that encompasses all the commonly used measures of incompatibility based on robustness to noise. Moreover, we propose several conditions that a measure of incompatibility should satisfy, and investigate whether the existing measures comply with them. We find that some of the widely used measures do not fulfil these basic requirements. We also show that when looking for the most incompatible pairs of measurements, we obtain different answers depending on the exact measure. For one of the measures, we analytically prove that projective measurements onto two mutually unbiased bases are among the most incompatible pairs in every dimension. However, for some of the remaining measures we find that some peculiar measurements turn out to be even more incompatible.

arXiv:1906.00448•New Journal of Physics•Oct 22, 2019•79 citations

Measurement incompatibility and quantum advantage in communication

Debashis Saha, Debarshi Das, Arun Kumar Das +2 more

Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from $d$-dimensional classical systems assisted with shared randomness is the same as the set obtained from $d$-dimensional quantum strategies restricted to compatible measurements with shared randomness in any communication scenario. Thus, measurement incompatibility is necessary for quantum advantage in communication, and any quantum advantage (with or without shared randomness) in communication acts as a witness to the incompatibility of the measurements at the receiver's end in a semi-device-independent way. We introduce a class of communication tasks---a general version of random access codes---to witness incompatibility of an arbitrary number of quantum measurements with arbitrary outcomes acting on $d$-dimensional systems and provide generic upper bounds on the success metric of these tasks for compatible measurements. We identify all sets of three incompatible rank-one projective qubit measurements that random access codes can witness. Finally, we present the generic relationship between different sets of probability distributions---classical, quantum with or without shared randomness, and quantum restricted to compatible measurements with or without shared randomness---produced in communication scenarios.

arXiv:2209.14582•Physical Review A•Jun 12, 2023•21 citations

Quantum random access codes and incompatibility of measurements

Claudio Carmeli, Teiko Heinosaari, Alessandro Toigo

It is one of the peculiar features of quantum physics that some sets of measurements are incompatible in the sense that they cannot be performed simultaneously. Incompatibility is an important quantum resource as it enables Bell nonlocality and steering. Here we show that incompatibility is crucial also in certain communication tasks; we prove that quantum random access code performs better than its classical counterpart only when incompatible quantum measurements are used in the decoding task. As a consequence, evaluating the average success probability for quantum random access code provides a semi-device-independent test for the detection of quantum incompatibility. We further demonstrate that any incompatible pair of projective measurements gives an advantage over all classical strategies. Finally, we establish a connection between the maximal average success probability for quantum random access code and earlier quantities introduced to assess incompatibility.

arXiv:1911.04360•Europhysics Letters (EPL)•Jun 26, 2020•45 citations

Quantumness of Relative Incompatibility

Manish Shukla, Rounak Mundra, Arun Kumar Pati +2 more

We propose a new measure of relative incompatibility for a quantum system with respect to two non-commuting observables, and call it quantumness of relative incompatibility. In case of a classical state, order of observation is inconsequential, hence probability distribution of outcomes of any observable remains undisturbed. We define relative entropy of the two marginal probability distributions as a measure of quantumness in the state, which is revealed only in presence of two non-commuting observables. Like all other measures, we show that the proposed measure satisfies some basic axioms. Also, we find that this measure depicts complementarity with quantum coherence. The relation is more vivid when we choose one of the observables in such a way that its eigen basis matches with the basis in which the coherence is measured. Our result indicates that the quantumness in a single system is still an interesting question to explore and there can be an inherent feature of the state which manifests beyond the idea of quantum coherence.

arXiv:1909.12534•Sep 27, 2019•0 citations

Characterizing and quantifying the incompatibility of quantum instruments

Arindam Mitra, Máté Farkas

Incompatibility of quantum devices is one of the cornerstones of quantum theory, and the incompatibility of quantum measurements and channels has been linked to quantum advantage in certain information-theoretic tasks. In this work, we focus on the less well explored question of the incompatibility of quantum instruments, that is, devices that describe the measurement process in its entirety, accounting for both the classical measurement outcome and the quantum postmeasurement state. In particular, we focus on the recently introduced notion of parallel compatibility of instruments, which has been argued to be a natural notion of instrument compatibility. We introduce, in a manner similar to the case of measurements and channels, the incompatibility robustness of quantum instruments and derive universal bounds on it. We then prove that postprocessing of quantum instruments is a free operation for parallel compatibility. Last, we provide families of instruments for which our bounds are tight and families of compatible indecomposable instruments.

arXiv:2209.02621•Physical Review A•Mar 24, 2023•14 citations

Quantifying incompatibility between positive operator-valued measures via negativity of the Jordan product

Yi Rong Guo, Shunlong Luo

A fundamental feature of quantum mechanics is the incompatibility between quantum measurements, which leads to the Heisenberg uncertainty relations and is intrinsically related to detection of many other quantum features such as nonlocality and steering. Given the significance and ubiquity of incompatibility, it is desirable to quantify the degree of incompatibility between two quantum measurements which are mathematically described by positive operator valued measures. The commutator (Lie product) between operators has widely been used in quantifying incompatibility (noncommutativity) and plays a crucial role in quantum mechanics. In contrast, the anticommutator (Jordan product) between operators has been relatively less employed in the study of quantum mechanics. In this work, we explore the role of the Jordan product in characterizing measurement incompatibility. The key observation lies in that while the product of two non-negative classical observables is automatically non-negative, this is not the case for quantum observables. Indeed the Jordan product of two non-negative observables is not necessarily non-negative. This negativity of the Jordan product is a purely quantum phenomenon and is here exploited to quantify a kind of measurement incompatibility, which interpolates between noncommutativity and joint measurability. We reveal basic features of this approach, make some comparisons with existing quantifiers of incompatibility and suggest the issue of investigating its applications and implications in quantum information tasks.

Physical Review A•Dec 5, 2024•9 citations
Abstract The existence of incompatible measurements, i.e. measurements which cannot be performed simultaneously on a single copy of a quantum state, constitutes an important distinction between quantum mechanics and classical theories. While incompatibility might at first glance seem like an obstacle, it turns to be a necessary ingredient to achieve the so-called quantum advantage in various operational tasks like random access codes or key distribution. To improve our understanding of how to quantify incompatibility of quantum measurements, we define and explore a family of incompatibility measures based on non-commutativity. We investigate some basic properties of these measures, we show that they satisfy some natural information-processing requirements and we fully characterize the pairs which achieve the highest incompatibility (in a fixed dimension). We also consider the behavior of our measures under different types of compositions. Finally, to link our new measures to existing results, we relate them to a robustness-based incompatibility measure and two operational scenarios: random access codes and entropic uncertainty relations.
Abstract In quantum mechanics performing a measurement is an invasive process which generally disturbs the system. Due to this phenomenon, there exist incompatible quantum measurements, i.e. measurements that cannot be simultaneously performed on a single copy of the system. It is then natural to ask what the most incompatible quantum measurements are. To answer this question, several measures have been proposed to quantify how incompatible a set of measurements is, however their properties are not well-understood. In this work, we develop a general framework that encompasses all the commonly used measures of incompatibility based on robustness to noise. Moreover, we propose several conditions that a measure of incompatibility should satisfy, and investigate whether the existing measures comply with them. We find that some of the widely used measures do not fulfil these basic requirements. We also show that when looking for the most incompatible pairs of measurements, we obtain different answers depending on the exact measure. For one of the measures, we analytically prove that projective measurements onto two mutually unbiased bases are among the most incompatible pairs in every dimension. However, for some of the remaining measures we find that some peculiar measurements turn out to be even more incompatible.
Measurement incompatibility stipulates the existence of quantum measurements that cannot be carried out simultaneously on single systems. We show that the set of input-output probabilities obtained from ddd-dimensional classical systems assisted with shared randomness is the same as the set obtained from ddd-dimensional quantum strategies restricted to compatible measurements with shared randomness in any communication scenario. Thus, measurement incompatibility is necessary for quantum advantage in communication, and any quantum advantage (with or without shared randomness) in communication acts as a witness to the incompatibility of the measurements at the receiver's end in a semi-device-independent way. We introduce a class of communication tasks---a general version of random access codes---to witness incompatibility of an arbitrary number of quantum measurements with arbitrary outcomes acting on ddd-dimensional systems and provide generic upper bounds on the success metric of these tasks for compatible measurements. We identify all sets of three incompatible rank-one projective qubit measurements that random access codes can witness. Finally, we present the generic relationship between different sets of probability distributions---classical, quantum with or without shared randomness, and quantum restricted to compatible measurements with or without shared randomness---produced in communication scenarios.
It is one of the peculiar features of quantum physics that some sets of measurements are incompatible in the sense that they cannot be performed simultaneously. Incompatibility is an important quantum resource as it enables Bell nonlocality and steering. Here we show that incompatibility is crucial also in certain communication tasks; we prove that quantum random access code performs better than its classical counterpart only when incompatible quantum measurements are used in the decoding task. As a consequence, evaluating the average success probability for quantum random access code provides a semi-device-independent test for the detection of quantum incompatibility. We further demonstrate that any incompatible pair of projective measurements gives an advantage over all classical strategies. Finally, we establish a connection between the maximal average success probability for quantum random access code and earlier quantities introduced to assess incompatibility.
We propose a new measure of relative incompatibility for a quantum system with respect to two non-commuting observables, and call it quantumness of relative incompatibility. In case of a classical state, order of observation is inconsequential, hence probability distribution of outcomes of any observable remains undisturbed. We define relative entropy of the two marginal probability distributions as a measure of quantumness in the state, which is revealed only in presence of two non-commuting observables. Like all other measures, we show that the proposed measure satisfies some basic axioms. Also, we find that this measure depicts complementarity with quantum coherence. The relation is more vivid when we choose one of the observables in such a way that its eigen basis matches with the basis in which the coherence is measured. Our result indicates that the quantumness in a single system is still an interesting question to explore and there can be an inherent feature of the state which manifests beyond the idea of quantum coherence.
Incompatibility of quantum devices is one of the cornerstones of quantum theory, and the incompatibility of quantum measurements and channels has been linked to quantum advantage in certain information-theoretic tasks. In this work, we focus on the less well explored question of the incompatibility of quantum instruments, that is, devices that describe the measurement process in its entirety, accounting for both the classical measurement outcome and the quantum postmeasurement state. In particular, we focus on the recently introduced notion of parallel compatibility of instruments, which has been argued to be a natural notion of instrument compatibility. We introduce, in a manner similar to the case of measurements and channels, the incompatibility robustness of quantum instruments and derive universal bounds on it. We then prove that postprocessing of quantum instruments is a free operation for parallel compatibility. Last, we provide families of instruments for which our bounds are tight and families of compatible indecomposable instruments.
A fundamental feature of quantum mechanics is the incompatibility between quantum measurements, which leads to the Heisenberg uncertainty relations and is intrinsically related to detection of many other quantum features such as nonlocality and steering. Given the significance and ubiquity of incompatibility, it is desirable to quantify the degree of incompatibility between two quantum measurements which are mathematically described by positive operator valued measures. The commutator (Lie product) between operators has widely been used in quantifying incompatibility (noncommutativity) and plays a crucial role in quantum mechanics. In contrast, the anticommutator (Jordan product) between operators has been relatively less employed in the study of quantum mechanics. In this work, we explore the role of the Jordan product in characterizing measurement incompatibility. The key observation lies in that while the product of two non-negative classical observables is automatically non-negative, this is not the case for quantum observables. Indeed the Jordan product of two non-negative observables is not necessarily non-negative. This negativity of the Jordan product is a purely quantum phenomenon and is here exploited to quantify a kind of measurement incompatibility, which interpolates between noncommutativity and joint measurability. We reveal basic features of this approach, make some comparisons with existing quantifiers of incompatibility and suggest the issue of investigating its applications and implications in quantum information tasks.