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:2203.06460 · Physical Review A

Classification of incompatibility for two orthonormal bases

Jianwei Xu

Published Aug 24, 2022• 16 citations
arXivHTMLPDF

Abstract

For two orthonormal bases of a $d$-dimensional complex Hilbert space, the notion of complete incompatibility was introduced recently by De Bi\`evre, [Phys. Rev. Lett. 127, 190404 (2021)]. In this paper, we introduce the notion of $s$-order incompatibility with positive integer $s$ satisfying $2\ensuremath{\le}s\ensuremath{\le}d+1.$ In particular, $(d+1)$-order incompatibility just coincides with the complete incompatibility. We establish some relations between $s$-order incompatibility, minimal support uncertainty, and rank deficiency of the transition matrix. As an example, we determine the incompatibility order of the discrete Fourier transform with any finite dimension.

DOI
10.1103/physreva.106.022217

Related papers

Incompatibility, cospark and support uncertainty for rank-one positive operator-valued measures

Xu Wang, Pan Lian

Measurement incompatibility is a fundamental feature of quantum mechanics and is closely connected with uncertainty relations and quantum information processing. This paper studies the exact support content of this phenomenon. We extend Xu’s s-order incompatibility, which was inspired by De Bièvre’s complete incompatibility for orthonormal bases, to rank-one positive operator-valued measures (POVMs) through their associated tight frames. For two orthonormal bases, the order is characterized by the spark of the concatenated basis matrix. However, for rank-one POVMs, the appropriate invariant is the cospark of the joint analysis operator, equivalently the complement of the largest indexed subfamily of measurement vectors that fails to span the Hilbert space. This distinction is essential for overcomplete POVMs. We use this frame-theoretic characterization to prove sharp support uncertainty relations, erasure-spanning thresholds, and multi-measurement extensions. This invariant is distinct from resource-theoretic joint measurability: it quantifies unavoidable nonzero outcome patterns and need not vanish for jointly measurable or even identical POVMs.

Journal of Mathematical Physics•Oct 1, 2026•0 citations

The compatibility dimension of quantum measurements

Faedi Loulidi, Ion Nechita

We introduce the notion of compatibility dimension for a set of quantum measurements: it is the largest dimension of a Hilbert space on which the given measurements are compatible. In the Schrödinger picture, this notion corresponds to testing compatibility with ensembles of quantum states supported on a subspace, using the incompatibility witnesses of Carmeli, Heinosaari, and Toigo [Phys. Rev. A 98,012126 (2018) and Phys. Rev. Lett. 122, 130402 (2019).]. We provide several bounds for the compatibility dimension using approximate quantum cloning or algebraic techniques inspired by quantum error correction. We analyze in detail the case of two orthonormal bases and, in particular, that of mutually unbiased bases.

arXiv:2008.10317•Journal of Mathematical Physics•Apr 1, 2021•12 citations

Complete Incompatibility, Support Uncertainty, and Kirkwood-Dirac Nonclassicality

Stephan De Bièvre

For quantum systems with a finite dimensional Hilbert space of states, we show that the complete incompatibility of two observables-a notion we introduce-is equivalent to the large support uncertainty of all states. The Kirkwood-Dirac (KD) quasiprobability distribution of a state-which depends on the choice of two observables-has emerged in quantum information theory as a tool for assessing nonclassical features of the state that can serve as a resource in quantum protocols. We apply our result to show that, when the two observables are completely incompatible, only states with minimal support uncertainty can be KD classical, all others being KD nonclassical. We illustrate our findings with examples.

arXiv:2106.10017•Physical Review Letters•Nov 5, 2021•68 citations

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•87 citations

Kirkwood-Dirac classical states based on discrete Fourier transform: Representation with directed graph

Lin-Yan Cai, Ying-Hui Yang, Zhu-Jun Zheng

The Kirkwood-Dirac (KD) quasiprobability distribution is a fundamental representation for quantum states and has been widely applied in quantum metrology, quantum chaos, weak values in recent years. A quantum state is KD-classical if its KD-quasiprobability distribution forms a valid classical probability distribution with respect to two given bases, and KD-nonclassical otherwise, with the latter being closely associated with quantum advantages in various quantum processes. In this work, we investigate the structural characteristics of the KD-classical state set when the transition matrix between two orthonormal bases takes the form of a discrete Fourier transform (DFT) matrix. First, we adopt an alternative analytical approach to prove that the set of KD-classical states in a $p^r$-dimensional Hilbert space is the convex hull of KD-classical pure states--a conclusion that was recently established by De Bi{è}vre et al [Annales Henri Poincar{é}, 1-20, 2025]. Furthermore, we define a directed graph and use it to characterize KD-classical pure states in a Hilbert space of arbitrary dimension $d$. That is, the convex hull of KD-classical pure states along any path from the start vertex to the end vertex in this directed graph is exactly the intersection of the KD-classical state set and the linear space spanned by these path-associated KD-classical pure states. This general result not only yields the $p^r$-dimensional conclusion in a straightforward manner but also encompasses Theorem 2 in the existing work [J. Phys. A, 57, 435303, 2024], demonstrating its generality and inclusiveness.

quant-pharXiv:2603.13863•Mar 17, 2026•0 citations

Completing bases in four dimensions

Hans Havlicek, Karl Svozil

Abstract Criteria and constructive methods for the completion of an incomplete basis of, or context in, a four-dimensional Hilbert space by (in)decomposable vectors are given.

arXiv:2010.09506•Journal of Physics A Mathematical and Theoretical•Jan 7, 2022•1 citation
For two orthonormal bases of a ddd-dimensional complex Hilbert space, the notion of complete incompatibility was introduced recently by De Bi`evre, [Phys. Rev. Lett. 127, 190404 (2021)]. In this paper, we introduce the notion of sss-order incompatibility with positive integer sss satisfying 2\ensuremath≤s\ensuremath≤d+1.2\ensuremath{\le}s\ensuremath{\le}d+1.2\ensuremath≤s\ensuremath≤d+1. In particular, (d+1)(d+1)(d+1)-order incompatibility just coincides with the complete incompatibility. We establish some relations between sss-order incompatibility, minimal support uncertainty, and rank deficiency of the transition matrix. As an example, we determine the incompatibility order of the discrete Fourier transform with any finite dimension.
Measurement incompatibility is a fundamental feature of quantum mechanics and is closely connected with uncertainty relations and quantum information processing. This paper studies the exact support content of this phenomenon. We extend Xu’s s-order incompatibility, which was inspired by De Bièvre’s complete incompatibility for orthonormal bases, to rank-one positive operator-valued measures (POVMs) through their associated tight frames. For two orthonormal bases, the order is characterized by the spark of the concatenated basis matrix. However, for rank-one POVMs, the appropriate invariant is the cospark of the joint analysis operator, equivalently the complement of the largest indexed subfamily of measurement vectors that fails to span the Hilbert space. This distinction is essential for overcomplete POVMs. We use this frame-theoretic characterization to prove sharp support uncertainty relations, erasure-spanning thresholds, and multi-measurement extensions. This invariant is distinct from resource-theoretic joint measurability: it quantifies unavoidable nonzero outcome patterns and need not vanish for jointly measurable or even identical POVMs.
We introduce the notion of compatibility dimension for a set of quantum measurements: it is the largest dimension of a Hilbert space on which the given measurements are compatible. In the Schrödinger picture, this notion corresponds to testing compatibility with ensembles of quantum states supported on a subspace, using the incompatibility witnesses of Carmeli, Heinosaari, and Toigo [Phys. Rev. A 98,012126 (2018) and Phys. Rev. Lett. 122, 130402 (2019).]. We provide several bounds for the compatibility dimension using approximate quantum cloning or algebraic techniques inspired by quantum error correction. We analyze in detail the case of two orthonormal bases and, in particular, that of mutually unbiased bases.
For quantum systems with a finite dimensional Hilbert space of states, we show that the complete incompatibility of two observables-a notion we introduce-is equivalent to the large support uncertainty of all states. The Kirkwood-Dirac (KD) quasiprobability distribution of a state-which depends on the choice of two observables-has emerged in quantum information theory as a tool for assessing nonclassical features of the state that can serve as a resource in quantum protocols. We apply our result to show that, when the two observables are completely incompatible, only states with minimal support uncertainty can be KD classical, all others being KD nonclassical. We illustrate our findings with examples.
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.
The Kirkwood-Dirac (KD) quasiprobability distribution is a fundamental representation for quantum states and has been widely applied in quantum metrology, quantum chaos, weak values in recent years. A quantum state is KD-classical if its KD-quasiprobability distribution forms a valid classical probability distribution with respect to two given bases, and KD-nonclassical otherwise, with the latter being closely associated with quantum advantages in various quantum processes. In this work, we investigate the structural characteristics of the KD-classical state set when the transition matrix between two orthonormal bases takes the form of a discrete Fourier transform (DFT) matrix. First, we adopt an alternative analytical approach to prove that the set of KD-classical states in a prp^rpr-dimensional Hilbert space is the convex hull of KD-classical pure states--a conclusion that was recently established by De Bi{è}vre et al [Annales Henri Poincar{é}, 1-20, 2025]. Furthermore, we define a directed graph and use it to characterize KD-classical pure states in a Hilbert space of arbitrary dimension ddd. That is, the convex hull of KD-classical pure states along any path from the start vertex to the end vertex in this directed graph is exactly the intersection of the KD-classical state set and the linear space spanned by these path-associated KD-classical pure states. This general result not only yields the prp^rpr-dimensional conclusion in a straightforward manner but also encompasses Theorem 2 in the existing work [J. Phys. A, 57, 435303, 2024], demonstrating its generality and inclusiveness.