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:2611.06592

Compatibility of Pauli Observables

Daniel McNulty, Paolo Facchi A, Saverio Pascazio

Published Nov 4, 2026• 0 citations
arXivHTMLPDF

Abstract

Given an arbitrary finite family of Pauli observables, how sharply can they be approximated by a single measurement? We derive an exact state-space correspondence that characterises the resulting sharpness tradeoffs, establishing a link between incompatibility and preparation uncertainty. In particular, suitable ensembles of quantum states determine the full compatibility region and generate explicit parent measurements through Pauli conjugation and classical randomisation. The compatibility region depends only on the anti-commutativity graph and determines all nonuniform tradeoffs under standard noise models, including depolarising, probabilistic and generalised noise. We show that optimal sharpness tradeoffs are determined by spectral problems for signed Pauli Hamiltonians, whose ground states supply the seeds for optimal parent measurements. The correspondence also shows that magic is necessary to attain the full compatibility region of every noncommuting Pauli family. We quantify the resulting sharpness advantage and relate it to the reduced robustness of magic. Finally, we apply the framework to several structured Pauli families, obtaining exact compatibility characterisations and explicit optimal parents.

DOI
10.48550/arxiv.2611.06592

Related papers

A Graph-Theoretic Approach to Quantum Measurement Incompatibility

Daniel McNulty

Measurement incompatibility--the impossibility of jointly measuring certain quantum observables--is a fundamental resource for quantum information processing. We develop a graph-theoretic framework for quantifying this resource for large families of binary measurements, including Pauli observables on multi-qubit systems and $k$-body Majorana observables on $n$-mode fermionic systems. To each set of observables we associate an anti-commutativity graph, whose vertices represent observables and whose edges indicate pairs that anti-commute. In this representation, the incompatibility robustness--the minimal amount of classical noise required to render the set jointly measurable--becomes a graph invariant. We derive general bounds on this invariant in terms of the Lovász number, clique number, and fractional chromatic number, and show that the Lovász number yields the correct asymptotic scaling for $k$-body Majorana observables. For line graphs $L(G)$, which naturally arise in the characterisation of exactly solvable spin models, we obtain spectral bounds on the robustness expressed through the energy and skew-energy of the underlying graph $G$. These bounds become tight for highly symmetric graphs, leading to closed formulas for several graph families. Finally, we identify structural conditions under which the robustness is determined by a simple function of the graph's maximum degree and the number of vertices and edges, and show that such extremal cases occur only when combinatorial structures such as Hadamard, conference or weighing matrices exist.

quant-pharXiv:2511.15954•Nov 21, 2025•1 citation

Preparation and Measurement Uncertaintyin Quantum Mechanics

Oliver Reardon-Smith

This thesis addresses two forms of quantum uncertainty. In part I, we focus on preparation uncertainty, an expression of the fact that there are sets of observables for which the induced probability distributions are not simultaneously sharp in any state. We exactly characterise the preparation uncertainty regions for several finite dimensional case studies, including a new derivation of the preparation uncertainty region for the Pauli observables of qubits, and two qutrit case studies which have not previously been addressed in the literature. We also consider the variance based preparation uncertainty for position and momentum observables for the well known “particle in a box” system. We see that the appropriate momentum observable is not given by the spectral measure of a self-adjoint operator, although the position observable is. The box system lacks the phase-space symmetry used to determine the free particle and particle on a ring systems so determining the box uncertainty region is rather more difficult than in these cases. We give upper and lower bounds on the boundary of the uncertainty region, and show that our upper bound is exact in an interval. \n \nIn part II we turn our attention to measurement uncertainty, exploring the space of compatible joint approximations to incompatible target observables. We prove a general theorem, which shows that, for a broad class of figures of merit, the optimal compatible approximations to covariant targets are themselves covariant. This substantially simplifies the problem of determining measurement uncertainty regions for covariant observables, since the space of covariant compatible approximations is smaller than the space of all compatible approximations. We employ this theorem to derive measurement uncertainty regions for three mutually orthogonal Pauli observables, and for the quantum Fourier pair acting in any finite dimension.

•Jul 31, 2019•0 citations

Optimal Uncertainty Relations for a Single Observable

Haruki Yamashita, Aina Mayumi, Gen Kimura

Uncertainty relations are usually formulated as trade-offs between two or more observables. Yet the uncertainty of a single observable can already contain an intrinsically quantum contribution arising from its noncommutativity with the state. In the sense of Luo, such a contribution can be quantified by a quantum uncertainty $Q_ρ(A)$, with prominent examples including the Wigner--Yanase and Wigner--Yanase--Dyson skew informations and the quantum Fisher information. Here we ask how strong such single-observable uncertainty relations can be when the quantum state is fixed. We solve this fixed-state optimization problem by determining the largest coefficient $c_{\rm opt}(ρ)$ for which $V_ρ(A)\ge c_{\rm opt}(ρ)Q_ρ(A)$ holds for every observable $A$, and show that it depends only on the smallest and largest eigenvalues of $ρ$. The same optimization principle extends to a new power-commutator family $\frac{1}{2}|[ρ^s,A]|^2$ $(s\ge 1/2)$, providing a direct measure of state--observable noncommutativity beyond the standard quantum-uncertainty framework. More importantly, the optimal noncommutative contribution can be combined with the maximal classical contribution compatible with the state, yielding a sharpened variance decomposition without weakening the optimal bound. For states with exactly two distinct eigenvalues, this relation becomes an identity for every observable; in particular, qubit variances decompose exactly into classical and noncommutative parts. Finally, the corresponding variance-product bounds are no weaker than the Robertson relation for qubit spin observables and can be strictly stronger, showing that a substantial part of the uncertainty usually expressed as a trade-off between distinct observables is already encoded in their individual noncommutativity with the state.

quant-pharXiv:2605.26331•May 27, 2026•2 citations

Simplifying measurement uncertainty with quantum symmetries

Oliver Reardon-Smith

Determining the measurement uncertainty region is a difficult problem for generic sets of observables. For this reason the literature on exact measurement uncertainty regions is focused on symmetric sets of observables, where the symmetries are used to simplify the calculation. We provide a framework to systematically exploit available symmetries, formulated in terms of covariance, to simplify problems of measurement uncertainty. Our key result is that for a wide range figures of merit the optimal compatible approximations of covariant target observables are themselves covariant. This substantially simplifies the problem of determining measurement uncertainty regions for cases where it applies, since the space of covariant observables is typically much smaller than that of all observables. An intermediate result, which may be applicable more broadly, is the existence and characterisation of a covariantisation map, mapping observables to covariant observables. Our formulation is applicable to finite outcome observables on separable Hilbert spaces. We conjecture that the restriction of finite outcomes may be lifted, and explore some of the features a generalisation must have. We demonstrate the theorem by deriving measurement uncertainty regions for three mutually orthogonal Pauli observables, and for phase space observables in arbitrary finite dimensions.

arXiv:1909.05055•Sep 11, 2019•1 citation

Compatibility of quantum instruments

Chloe Kim, Yujie Zhang, Eric Chitambar +2 more

Measurement compatibility asks whether a family of quantum measurements can be simulated by one parent measurement followed by classical post-processing. We extend this measurement compatibility to the notion of \emph{$d$-compatibility} for measurements, channels, and instruments whose parent passes a $d$-dimensional quantum system and unlimited classical information to the post-processing. We formulate $d$-compatibility as a common linear factorization of operator spaces and operator systems and show that $d$-compatible families form a closed set, even with infinitely many settings and a separable infinite-dimensional input. To certify $d$-incompatibility, we define the compatibility functional as the smallest product of completely bounded norms over common factorizations through a $d$-dimensional register. Using factorization theory of operator spaces, we show that measure-and-prepare channels defined in terms of mutually unbiased bases and pinching channels defined in terms of Heisenberg-Weyl operators are $d$-incompatible in certain regimes of $d$. We also link $d$-compatibility of multi-instruments to the preparability of Choi assemblages using channel-state duality, and use this connection to show that for bipartite states the (in)compatibility of instruments can be used to certify Schmidt numbers and the implementability of the instrument using one-way LOCC protocols. Finally, our compatibility functional also bounds the generalized robustness of compatibility, which we interpret through a memory-bounded nontransient preparation game.

quant-pharXiv:2609.40266•Oct 1, 2026•1 citation

Covariance-Enforced Compatibility for Qubit Phase Observables and the Sharp Qutrit Onset of Specker Incompatibility

Kristijan Kozic

This work determines the sharp finite-dimensional onset of incompatibility for finite families of U(1)-covariant phase observables. In dimension two, every covariant phase observable is shown to be a convolutional postprocessing of a single canonical qubit phase observable. Consequently, every finite family of qubit covariant phase observables, including arbitrary finite coarse-grainings, is jointly measurable. In dimension three this universal compatibility breaks down. Four rank-two qutrit covariant phase observables are constructed whose binary interval coarse-grainings form a rigorously certified four-Specker family. Triple compatibility is established using explicit parent POVMs with exact-rational positivity tests and interval-bounded affine corrections, while four-way incompatibility is certified by independent dual semidefinite witnesses with exact rational normalization and interval evaluation. The work therefore establishes the sharp threshold d_min = 3 for finite-family incompatibility within this phase-covariant class. It also characterizes the qutrit canonical-smearing sector, proves robustness on a full-dimensional 28-parameter neighborhood, and provides a common-commutant certificate excluding a hidden qubit reduction. Supplementary material contains detailed analytic derivations and certificates. The accompanying reproducibility package provides verification code, exact/interval certificates, numerical summaries, and machine-readable outputs.

•Oct 2, 2026•0 citations
Given an arbitrary finite family of Pauli observables, how sharply can they be approximated by a single measurement? We derive an exact state-space correspondence that characterises the resulting sharpness tradeoffs, establishing a link between incompatibility and preparation uncertainty. In particular, suitable ensembles of quantum states determine the full compatibility region and generate explicit parent measurements through Pauli conjugation and classical randomisation. The compatibility region depends only on the anti-commutativity graph and determines all nonuniform tradeoffs under standard noise models, including depolarising, probabilistic and generalised noise. We show that optimal sharpness tradeoffs are determined by spectral problems for signed Pauli Hamiltonians, whose ground states supply the seeds for optimal parent measurements. The correspondence also shows that magic is necessary to attain the full compatibility region of every noncommuting Pauli family. We quantify the resulting sharpness advantage and relate it to the reduced robustness of magic. Finally, we apply the framework to several structured Pauli families, obtaining exact compatibility characterisations and explicit optimal parents.
Measurement incompatibility--the impossibility of jointly measuring certain quantum observables--is a fundamental resource for quantum information processing. We develop a graph-theoretic framework for quantifying this resource for large families of binary measurements, including Pauli observables on multi-qubit systems and kkk-body Majorana observables on nnn-mode fermionic systems. To each set of observables we associate an anti-commutativity graph, whose vertices represent observables and whose edges indicate pairs that anti-commute. In this representation, the incompatibility robustness--the minimal amount of classical noise required to render the set jointly measurable--becomes a graph invariant. We derive general bounds on this invariant in terms of the Lovász number, clique number, and fractional chromatic number, and show that the Lovász number yields the correct asymptotic scaling for kkk-body Majorana observables. For line graphs L(G)L(G)L(G), which naturally arise in the characterisation of exactly solvable spin models, we obtain spectral bounds on the robustness expressed through the energy and skew-energy of the underlying graph GGG. These bounds become tight for highly symmetric graphs, leading to closed formulas for several graph families. Finally, we identify structural conditions under which the robustness is determined by a simple function of the graph's maximum degree and the number of vertices and edges, and show that such extremal cases occur only when combinatorial structures such as Hadamard, conference or weighing matrices exist.
This thesis addresses two forms of quantum uncertainty. In part I, we focus on preparation uncertainty, an expression of the fact that there are sets of observables for which the induced probability distributions are not simultaneously sharp in any state. We exactly characterise the preparation uncertainty regions for several finite dimensional case studies, including a new derivation of the preparation uncertainty region for the Pauli observables of qubits, and two qutrit case studies which have not previously been addressed in the literature. We also consider the variance based preparation uncertainty for position and momentum observables for the well known “particle in a box” system. We see that the appropriate momentum observable is not given by the spectral measure of a self-adjoint operator, although the position observable is. The box system lacks the phase-space symmetry used to determine the free particle and particle on a ring systems so determining the box uncertainty region is rather more difficult than in these cases. We give upper and lower bounds on the boundary of the uncertainty region, and show that our upper bound is exact in an interval. \n \nIn part II we turn our attention to measurement uncertainty, exploring the space of compatible joint approximations to incompatible target observables. We prove a general theorem, which shows that, for a broad class of figures of merit, the optimal compatible approximations to covariant targets are themselves covariant. This substantially simplifies the problem of determining measurement uncertainty regions for covariant observables, since the space of covariant compatible approximations is smaller than the space of all compatible approximations. We employ this theorem to derive measurement uncertainty regions for three mutually orthogonal Pauli observables, and for the quantum Fourier pair acting in any finite dimension.
Uncertainty relations are usually formulated as trade-offs between two or more observables. Yet the uncertainty of a single observable can already contain an intrinsically quantum contribution arising from its noncommutativity with the state. In the sense of Luo, such a contribution can be quantified by a quantum uncertainty Qρ(A)Q_ρ(A)Qρ​(A), with prominent examples including the Wigner--Yanase and Wigner--Yanase--Dyson skew informations and the quantum Fisher information. Here we ask how strong such single-observable uncertainty relations can be when the quantum state is fixed. We solve this fixed-state optimization problem by determining the largest coefficient copt(ρ)c_{\rm opt}(ρ)copt​(ρ) for which Vρ(A)≥copt(ρ)Qρ(A)V_ρ(A)\ge c_{\rm opt}(ρ)Q_ρ(A)Vρ​(A)≥copt​(ρ)Qρ​(A) holds for every observable AAA, and show that it depends only on the smallest and largest eigenvalues of ρρρ. The same optimization principle extends to a new power-commutator family 12∣[ρs,A]∣2\frac{1}{2}|[ρ^s,A]|^221​∣[ρs,A]∣2 (s≥1/2)(s\ge 1/2)(s≥1/2), providing a direct measure of state--observable noncommutativity beyond the standard quantum-uncertainty framework. More importantly, the optimal noncommutative contribution can be combined with the maximal classical contribution compatible with the state, yielding a sharpened variance decomposition without weakening the optimal bound. For states with exactly two distinct eigenvalues, this relation becomes an identity for every observable; in particular, qubit variances decompose exactly into classical and noncommutative parts. Finally, the corresponding variance-product bounds are no weaker than the Robertson relation for qubit spin observables and can be strictly stronger, showing that a substantial part of the uncertainty usually expressed as a trade-off between distinct observables is already encoded in their individual noncommutativity with the state.
Determining the measurement uncertainty region is a difficult problem for generic sets of observables. For this reason the literature on exact measurement uncertainty regions is focused on symmetric sets of observables, where the symmetries are used to simplify the calculation. We provide a framework to systematically exploit available symmetries, formulated in terms of covariance, to simplify problems of measurement uncertainty. Our key result is that for a wide range figures of merit the optimal compatible approximations of covariant target observables are themselves covariant. This substantially simplifies the problem of determining measurement uncertainty regions for cases where it applies, since the space of covariant observables is typically much smaller than that of all observables. An intermediate result, which may be applicable more broadly, is the existence and characterisation of a covariantisation map, mapping observables to covariant observables. Our formulation is applicable to finite outcome observables on separable Hilbert spaces. We conjecture that the restriction of finite outcomes may be lifted, and explore some of the features a generalisation must have. We demonstrate the theorem by deriving measurement uncertainty regions for three mutually orthogonal Pauli observables, and for phase space observables in arbitrary finite dimensions.
Measurement compatibility asks whether a family of quantum measurements can be simulated by one parent measurement followed by classical post-processing. We extend this measurement compatibility to the notion of \emph{ddd-compatibility} for measurements, channels, and instruments whose parent passes a ddd-dimensional quantum system and unlimited classical information to the post-processing. We formulate ddd-compatibility as a common linear factorization of operator spaces and operator systems and show that ddd-compatible families form a closed set, even with infinitely many settings and a separable infinite-dimensional input. To certify ddd-incompatibility, we define the compatibility functional as the smallest product of completely bounded norms over common factorizations through a ddd-dimensional register. Using factorization theory of operator spaces, we show that measure-and-prepare channels defined in terms of mutually unbiased bases and pinching channels defined in terms of Heisenberg-Weyl operators are ddd-incompatible in certain regimes of ddd. We also link ddd-compatibility of multi-instruments to the preparability of Choi assemblages using channel-state duality, and use this connection to show that for bipartite states the (in)compatibility of instruments can be used to certify Schmidt numbers and the implementability of the instrument using one-way LOCC protocols. Finally, our compatibility functional also bounds the generalized robustness of compatibility, which we interpret through a memory-bounded nontransient preparation game.
This work determines the sharp finite-dimensional onset of incompatibility for finite families of U(1)-covariant phase observables. In dimension two, every covariant phase observable is shown to be a convolutional postprocessing of a single canonical qubit phase observable. Consequently, every finite family of qubit covariant phase observables, including arbitrary finite coarse-grainings, is jointly measurable. In dimension three this universal compatibility breaks down. Four rank-two qutrit covariant phase observables are constructed whose binary interval coarse-grainings form a rigorously certified four-Specker family. Triple compatibility is established using explicit parent POVMs with exact-rational positivity tests and interval-bounded affine corrections, while four-way incompatibility is certified by independent dual semidefinite witnesses with exact rational normalization and interval evaluation. The work therefore establishes the sharp threshold d_min = 3 for finite-family incompatibility within this phase-covariant class. It also characterizes the qutrit canonical-smearing sector, proves robustness on a full-dimensional 28-parameter neighborhood, and provides a common-commutant certificate excluding a hidden qubit reduction. Supplementary material contains detailed analytic derivations and certificates. The accompanying reproducibility package provides verification code, exact/interval certificates, numerical summaries, and machine-readable outputs.