betaFeedback

WorksPhysics and Astronomy

Compatibility of Pauli Observables

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.

Introduction

Measurement incompatibility is a fundamental manifestation of quantum complementarity [1–3]. A collection of measurements is incompatible if there is no common parent measurement from which all of them can be obtained by classical post-processing; otherwise the measurements are compatible, or jointly measurable [4–6]. Incompatibility, which for projective measurements is equivalent to noncommutativity, is also a quantum resource: it underpins quantum steering [7, 8], is closely related to contextuality and Bell nonlocality [9, 10], and guarantees an advantage in suitable state discrimination tasks [11].

A related but operationally distinct form of complementarity is preparation uncertainty [12–14], which constrains the joint predictability of the outcomes of several observables in a single quantum state. For arbitrary finite Pauli families, we establish a direct connection between these two notions: the sharpness tradeoffs allowed by joint measurability are completely determined by the geometry of absolute Pauli expectation values attainable by quantum states.

Consider a finite family of projective (sharp) binary observables {Av}v∈V\{A_v\}_{v\in V}, represented by Hermitian unitaries with outcomes ±1\pm1. Assigning each observable an independent sharpness sv∈[0,1]s_v \in[0,1] gives the noisy (unsharp) measurement with effects [1±svAv]/2[\mathbb{1} \pm s_v A_v]/2. We say that the sharpness vector s=(sv)v∈V\boldsymbol{s}=(s_v)_{v\in V} is jointly measurable. The set of all such vectors forms the compatibility region, which describes the full tradeoff between the noise added to the different observables. Its upper boundary describes the optimal sharpness tradeoffs.

When all sharpnesses are equal, their largest compatible value is the optimal uniform sharpness. For Pauli observables, this coincides with the incompatibility robustness under depolarising noise [15]. Alongside characterising the full region, we seek explicit parent measurements realising its points. Of particular interest are optimal parents along the boundary, which are relevant in applications such as simultaneous observable estimation [16–18].

Despite its simple definition, joint measurability can be difficult to characterise for large families. For mm binary measurements, the standard semidefinite formulation involves 2m2^m parent effects as optimisation variables [19, 20]. Exact criteria are known in several special settings, including pairs and triples of qubit measurements [21, 22], arbitrary finite families of unbiased binary qubit measurements [23], and certain highly symmetric families in higher dimensions, such as complete sets of mutually unbiased bases [24, 25].

Pauli observables—tensor products of single-qubit Pauli and identity operators—are ubiquitous across quantum information [26–31] and give the compatibility problem a useful discrete structure. Any two Pauli observables either commute or anti-commute, so their pairwise relations are encoded by an anti-commutativity graph, whose vertices represent observables and whose edges join anti-commuting pairs. On the preparation side, this graph has been used to derive uncertainty relations [32] and to study the joint numerical range [33] of Pauli families. On the measurement side, existing results have largely concerned incompatibility robustness, with exact or asymptotic values known for a few structured families [17, 34]. The robustness has been shown to depend only on the anti-commutativity graph, with graph invariants providing general bounds [35]. Here we seek a characterisation of the full compatibility region, including all nonuniform sharpness tradeoffs, together with explicit parent measurements realising them.

The present work gives an exact state-space characterisation of the full compatibility region for arbitrary finite Pauli families. A state ρ\rho determines a predictability profile (∣tr⁡(ρAv)∣)v∈V(|\operatorname{tr}(\rho A_v)|)_{v\in V}. We show that a sharpness vector s=(sv)v∈Vs=(s_v)_{v\in V} is compatible if and only if it is componentwise bounded by a convex combination of these profiles. The state-space description also gives an explicit construction of joint measurements: the same states that determine the compatibility region generate parent measurements through their Pauli-conjugation orbits. By mixing these orbit POVMs and applying classical post-processing, we realise every compatible sharpness vector. In a canonical irreducible representation, the binary rank of the adjacency matrix determines the number of labelled outcomes in each orbit POVM, while its binary nullity bounds the number of seed orbits needed to realise any point in the compatibility region.

The full compatibility region depends only on the anti-commutativity graph, extending the previously known graph invariance of the incompatibility robustness [35] to all nonuniform sharpness tradeoffs. It also characterises how accurately arbitrary jointly measurable binary measurements can approximate the sharp Pauli measurements, as quantified by their worst-case total-variation errors. For the noise models considered in [36], the same region determines the full nonuniform compatibility tradeoffs in all cases. At uniform sharpness, all of the resulting robustness thresholds are determined by the depolarising noise, with the same parent attaining each optimum.

We show that optimal sharpness tradeoffs along the boundary of the compatibility region can be determined from the ground-state energies of Hamiltonians that are linear combinations of the Pauli observables with suitable weights and signs. Ensembles of the corresponding ground states then generate joint measurements attaining these tradeoffs. For vertex-transitive graphs, we show that symmetry removes the optimisation over the relative weights of the Hamiltonian terms, reducing the uniform sharpness problem to a spectral optimisation over sign choices.

The state-space characterisation also reveals how magic [27] can enhance the sharpness attainable by joint measurements. Restricting the seed states in our construction to stabilizer states gives a corresponding class of stabilizer parents. We show that their attainable sharpness vectors form exactly the stable-set polytope of the anti-commutativity graph, which is equivalent to the region obtained by classically randomising over sharp joint measurements of commuting subsets. For every non-commuting Pauli family, the full compatibility region is strictly larger. We quantify this advantage and relate it to the reduced robustness of magic [37, 38]. When no commuting subset of the family has product proportional to the identity, this robustness equals the smallest factor by which a seed’s sharpness vector must be reduced to become attainable by a stabilizer parent.

Finally, we apply the framework to structured graph families. For line graphs, quadratic Majorana realisations allow us to characterise the full compatibility region using Gaussian seed states. Their covariance matrices give the correlations that determine the sharpnesses attained by the corresponding orbit parents. For cycles and paths, we obtain exact compatibility characterisations and explicit optimal parents. In particular, removing one or two consecutive observables from an even cycle leaves the optimal uniform sharpness unchanged, and the same parent measurement remains optimal. For the complete quadratic Majorana family, skew-conference matrices provide Gaussian seeds whose single-orbit parents attain the optimal uniform sharpness. For the complete Pauli family, an optimal single-orbit parent at uniform sharpness exists if and only if a Pauli-covariant symmetric informationally complete measurement (SIC) exists.

The paper is organised as follows. Sec. II introduces the required preliminaries and notation. Sec. III gives the state-space characterisation and parent construction, together with their consequences for measurement uncertainty and different noise models. Sec. IV characterises optimal sharpness tradeoffs and constructs parent measurements that attain them. In Sec. V we treat stabilizer restrictions and magic, and Sec. VI presents exact results for several structured families. We conclude with a discussion of the main implications and open questions.

Preliminaries

Measurements and joint measurability

We work on a finite-dimensional Hilbert space H\mathcal{H} of dimension dd, with identity operator 1\mathbb{1}. A measurement with finite outcome set Ω\Omega is a POVM E:={E(a)}a∈Ω\mathrm{E}:=\{\mathrm{E}(a)\}_{a\in\Omega}, whose effects satisfy E(a)≥0\mathrm{E}(a)\geq0 and ∑aE(a)=1\sum_a\mathrm{E}(a)=\mathbb{1}. For a quantum state ρ≥0\rho\geq0 with tr⁡(ρ)=1\operatorname{tr}(\rho)=1, the probability of outcome aa is tr⁡(ρE(a))\operatorname{tr}(\rho\mathrm{E}(a)). We write ∥T∥1:=tr⁡(T†T)\lVert T\rVert_1:=\operatorname{tr}(\sqrt{T^\dagger T}) and ∥T∥∞\lVert T\rVert_\infty for the trace and operator norms, respectively.

Let A={Av}v∈V\mathcal{A}=\{A_v\}_{v\in V} be a finite family of sharp binary observables satisfying Av=Av†A_v=A_v^\dagger and Av2=1A_v^2=\mathbb{1}. We assign each observable a sharpness sv∈[0,1]s_v\in[0,1] and write s=(sv)v∈Vs=(s_v)_{v\in V} for the resulting sharpness vector of the family. The corresponding noisy (unsharp) binary POVMs are

Mvsv(b)=12(1+b svAv),(1)\mathrm{M}^{s_v}_v(b)=\frac{1}{2}\left(\mathbb{1}+b\,s_v A_v\right), \tag*{(1)}

with outcomes b∈{+1}b\in\{+1\}. Here sv=1s_v=1 gives the sharp measurement of AvA_v, while sv=0s_v=0 gives a uniformly random binary outcome. The noisy measurement can be obtained by flipping the sharp outcome with probability (1−sv)/2(1-s_v)/2.

A family of measurements is jointly measurable if its members can be obtained as marginals of a single measurement, described by a parent POVM. For the binary family {Mvsv}v∈V\{\mathrm{M}^{s_v}_v\}_{v\in V}, this means that there exists a POVM {E(a)}a∈{±1}V\{E(a)\}_{a\in\{\pm1\}^{V}} satisfying

∑a:av=bE(a)=Mvsv(b),v∈V,\sum_{a:a_v=b} E(a)=M_v^{s_v}(b),\qquad v\in V,

for outcome b∈{±1}b\in\{\pm1\}. Each parent outcome a=(av)v∈Va=(a_v)_{v\in V} records one binary result for each measurement. Measuring the parent and reporting the coordinate ava_v therefore reproduces the statistics of MvsvM_v^{s_v} for every input state. This definition can equivalently be formulated in terms of classical post-processing [39 Proposition 8], with each measurement obtained from a common parent POVM by a classical stochastic map. Since the two effects of each binary marginal sum to 1, the marginal conditions are equivalent to

∑aavE(a)=svAv,v∈V.(2)\sum_a a_vE(a)=s_vA_v,\qquad v\in V. \tag*{(2)}

The largest η∈[0,1]\eta\in[0,1] for which the family is jointly measurable with sv=ηs_v=\eta for every vv is its optimal uniform sharpness. For Pauli observables, this coincides with the incompatibility robustness under depolarising noise [15]. Sec. III 5 relates this threshold to other standard notions of incompatibility robustness.

Classical randomisation over measurements can itself be described by a single POVM. Choosing Ej={Ej(x)}E_j=\{E_j(x)\} with probability pjp_j and recording both jj and xx gives the POVM with effects pjEj(x)p_jE_j(x). We refer to this as mixing the POVMs.

Pauli families and conjugation symmetries

A Pauli observable on nn qubits is a tensor product ±P1⊗⋯⊗Pn\pm P_1\otimes\cdots\otimes P_n, where Pj∈{1,X,Y,Z}P_j\in\{1,X,Y,Z\}. A finite collection of such observables is called a Pauli family. Any two Pauli observables either commute or anti-commute, so their pairwise relations are encoded by the anti-commutativity graph G=(V,E)G=(V,E), with

{u,v}∈E⟺AuAv=−AvAu.\{u,v\}\in E\quad\Longleftrightarrow\quad A_uA_v=-A_vA_u.

Every finite simple graph admits a Pauli realisation [40, 41] [33]. Writing BGB_G for the adjacency matrix of GG over F2\mathbb{F}_2, the commutation relations take the form

AuAv=(−1)(BG)uvAvAu.A_uA_v=(-1)^{(B_G)_{uv}}A_vA_u.

Together with Av=Av†A_v=A_v^\dagger and Av2=1A_v^2=1, these are the graph-Clifford relations associated with GG. The binary rank and nullity of BGB_G are

r:=rank⁡F2BG,r:=\operatorname{rank}_{\mathbb{F}_2}B_G,
ν2(G):=dim⁡F2ker⁡BG=∣V∣−r.(3)\nu_2(G):=\dim_{\mathbb{F}_2}\ker B_G=|V|-r. \tag*{(3)}

Since BGB_G is alternating over F2\mathbb{F}_2, i.e., symmetric with zero diagonal, its rank rr is even [41]. Every irreducible realisation of the graph-Clifford relations has dimension

dG=2r/2.d_G=2^{r/2}.

We call any such irreducible realisation a canonical representation. The original physical representation need not be irreducible, and its dimension dd need not equal dGd_G. Appendix A gives the algebraic details. Appendix § 4.1 explains how parent measurements can be mapped between canonical and physical representations without changing their sharpness vectors.

The matrix BGB_G also determines the sign changes induced by conjugation with products of the selected observables. Fix an ordering of VV and, for z∈F2Vz\in\mathbb{F}_2^V, define the ordered monomial

Az:=∏v∈VAvzv.A^z:=\prod_{v\in V}A_v^{z_v}.

The graph-Clifford relations give

AzAv(Az)†=(−1)(BGz)vAv.A^zA_v(A^z)^\dagger=(-1)^{(B_Gz)_v}A_v.

Thus two labels z,z′z,z' induce the same sign changes on the family exactly when z−z′∈ker⁡BGz-z'\in\ker B_G. These distinct actions form the finite abelian group

KG:=F2V/ker⁡BG,∣KG∣=2r=dG2.\mathcal{K}_G:=\mathbb{F}_2^V/\ker B_G,\qquad|\mathcal{K}_G|=2^r=d_G^2.

Thus KG\mathcal{K}_G may be viewed as the group of sign patterns on the family generated by Pauli conjugation. For each class x∈KGx\in\mathcal{K}_G, choose a representative x~∈F2V\tilde{x}\in\mathbb{F}_2^V and set Ux:=Ax~U_x:=A^{\tilde{x}}. Define

χv(x):=(−1)(BGx~)v.(4)\chi_v(x):=(-1)^{(B_G\tilde{x})_v}. \tag*{(4)}

These functions are independent of the representative and are characters of KG\mathcal{K}_G, satisfying χv(x+y)=χv(x)χv(y)\chi_v(x+y)=\chi_v(x)\chi_v(y). In particular,

UxAvUx†=χv(x)Av.(5)U_xA_vU_x^\dagger=\chi_v(x)A_v. \tag*{(5)}

If k∈ker⁡BGk\in\ker B_G, the product AkA^k commutes with every observable AvA_v. In a canonical representation, irreducibility therefore forces Ak=λk1A^k=\lambda_k1, with ∣λk∣=1|\lambda_k|=1. Changing the representative of x∈KGx\in\mathcal{K}_G consequently multiples UxU_x only by a phase, which cancels in UxXUx†U_xXU_x^\dagger for every operator XX. The conjugation action is therefore independent of this choice. These symmetries underlie the orbit parent construction below; their algebraic properties are collected in Appendix A.

Majorana monomials (see e.g. § 3.2) fit the same framework through standard fermion-to-qubit mappings. Such monomials can be identified, up to phase, with Pauli strings that preserve their commutation relations [42, 43].

State-space characterisation and parent measurements

We now formulate joint measurability of Pauli observables in terms of the absolute expectation values attainable by quantum states. The same states generate explicit parent measurements through Pauli-conjugation orbits. We first develop this construction and bound the number of seeds needed, then derive its consequences for measurement uncertainty and compatibility under different noise models.

State-space characterisation

We first present the construction for a canonical Pauli family A={Av}v∈V\mathcal{A} = \{A_v\}_{v\in V} on CdG\mathbb{C}^{d_G}, and then extend the result to arbitrary physical Pauli families.

References

  1. [35]D. McNulty, A graph-theoretic approach to quantum measurement incompatibility (2025), arXiv:2511.15954 [quant-ph].arxiv.org/abs/2511.15954
  2. [36]S. Designolle, M. Farkas, and J. Kaniewski, Incompatibility robustness of quantum measurements: A unified framework, New J. Phys. 21, 113053 (2019).DOI
  3. [37]J. M. Varela, L. L. Keller, A. de Oliveira Junior, D. A. Moreira, R. Chaves, and R. A. Macêdo, Predicting magic from very few measurements, PRX Quantum 7, 043009 (2026).arxiv.org/abs/2602.18939
  4. [38]Y. Liu, A. Gasull, M. Hu, R. Zhang, F. Baccari, and J. Tura, Graph theoretic approach to quantum nonstabilizerness (2026), arXiv:2607.26154 [quant-ph].arxiv.org/abs/2607.26154
  5. [39]S. T. Ali, C. Carmeli, T. Heinosaari, and A. Toigo, Commutative POVMs and fuzzy observables, Found. Phys. 39, 593 (2009).DOI
  6. [40]S. Abramsky, S.-I. Cercelescu, and C.-M. Constantin, Commutation groups and state-independent contextuality, in 9th International Conference on Formal Structures for Computation and Deduction (FSCD 2024), Leibniz International Proceedings in Informatics (LIPIcs), Vol. 299 (Schloss Dagstuhl – Leibniz-Zentrum für Informatik, 2024) pp. 28:1–28:20.
  7. [41]T. Khovanova, Clifford algebras and graphs, Geombinatorics 20, 56 (2010).
  8. [42]P. Jordan and E. Wigner, Über das Paulische Äquivalenzverbot, Z. Phys. 47, 631 (1928).
  9. [43]S. B. Bravyi and A. Y. Kitaev, Fermionic quantum computation, Ann. Phys. 298, 210 (2002).DOI
  10. [44]P. Busch, Unsharp reality and joint measurements for spin observables, Phys. Rev. D 33, 2253 (1986).pubmed.ncbi.nlm.nih.gov/9956897
  11. [45]S. Yu and C. H. Oh, Quantum contextuality and joint measurement of three observables of a qubit (2013), arXiv:1312.6470 [quant-ph].arxiv.org/abs/1312.6470
  12. [46]J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, Symmetric informationally complete quantum measurements, J. Math. Phys. 45, 2171 (2004).DOI
  13. [47]S. Boyd and L. Vandenberghe, Convex Optimization (Cambridge University Press, 2004).
  14. [48]R. F. Werner, The uncertainty relation for joint measurement of position and momentum, Quantum Inf. Comput. 4, 546 (2004).arxiv.org/abs/quant-ph/0405184
  15. [49]R. Schwonnek, D. Reeb, and R. F. Werner, Measurement uncertainty for finite quantum observables, Mathematics 4, 38 (2016).DOI
  16. [50]L. Catani, M. Leifer, G. Scala, D. Schmid, and R. W. Spekkens, What is nonclassical about uncertainty relations?, Phys. Rev. Lett. 129, 240401 (2022).
  17. [51]P. Busch, J. Kiukas, and R. F. Werner, Sharp uncertainty relations for number and angle, J. Math. Phys. 59, 042102 (2018).arxiv.org/abs/1604.00566
  18. [52]C. Carmeli, T. Heinosaari, and A. Toigo, Informationally complete joint measurements on finite quantum systems, Phys. Rev. A 85, 012109 (2012).
  19. [53]P. Busch, T. Heinosaari, J. Schultz, and N. Stevens, Comparing the degrees of incompatibility inherent in probabilistic physical theories, EPL 103, 10002 (2013).
  20. [54]D. Cavalcanti and P. Skrzypczyk, Quantitative relations between measurement incompatibility, quantum steering, and nonlocality, Phys. Rev. A 93, 052112 (2016).DOI
  21. [55]E. Haapasalo, Robustness of incompatibility for quantum devices, J. Phys. A: Math. Theor. 48, 255303 (2015).
  22. [56]R. Schneider, Convex Bodies: The Brunn–Minkowski Theory, 2nd ed., Encyclopedia of Mathematics and its Applications, Vol. 151 (Cambridge University Press, Cambridge, 2014).
  23. [57]Z.-P. Xu, J. Wang, Q. Ye, G. Kößmann, R. Schwonnek, and A. Winter, Simultaneous variances of Pauli strings, weighted independence numbers, and a new kind of perfection of graphs (2025), arXiv:2511.13531 [quant-ph].arxiv.org/abs/2511.13531
  24. [58]V. Chvátal, On certain polytopes associated with graphs, J. Combin. Theory Ser. B 18, 138 (1975).DOI
  25. [59]M. Howard and E. T. Campbell, Application of a resource theory for magic states to fault-tolerant quantum computing, Phys. Rev. Lett. 118, 090501 (2017).DOI
  26. [60]B. M. Terhal and D. P. DiVincenzo, Classical simulation of noninteracting-fermion quantum circuits, Phys. Rev. A 65, 032325 (2002).DOI
  27. [61]A. Chapman and S. T. Flammia, Characterization of solvable spin models via graph invariants, Quantum 4, 278 (2020).DOI
  28. [62]A. Chapman, S. J. Elman, and R. L. Mann, A unified graph-theoretic framework for free-fermion solvability (2023), arXiv:2305.15625 [quant-ph].arxiv.org/abs/2305.15625
  29. [63]L. Hackl and E. Bianchi, Bosonic and fermionic Gaussian states from Kähler structures, SciPost Phys. Core 4, 025 (2021).DOI
  30. [64]K. Ito, The skew energy of tournaments, Linear Algebra Appl. 518, 144 (2017).DOI
  31. [65]C. Koukouvinos and S. Stylianou, On skew-Hadamard matrices, Discrete Math. 308, 2723 (2008).DOI
  32. [66]J. Dehaene and B. De Moor, Clifford group, stabilizer states, and linear and quadratic operations over GF(2), Phys. Rev. A 68, 042318 (2003).DOI
  33. [67]C. Godsil and A. Roy, Equiangular lines, mutually unbiased bases, and spin models, Eur. J. Combin. 30, 246 (2009).DOI
  34. [68]A. Szymusiak and W. Slomczyński, Informational power of the Hoggar symmetric informationally complete positive operator-valued measure, Phys. Rev. A 94, 012122 (2016).DOI
  35. [69]S. Abramsky, R. S. Barbosa, G. Carù, and S. Perdrix, A complete characterization of all-versus-nothing arguments for stabilizer states, Philos. Trans. R. Soc. A 375, 20160385 (2017).DOI
  36. [70]R. Choudhary and R. S. Barbosa, Contextuality with Pauli observables in cycle scenarios (2025), arXiv:2502.03451 [quant-ph].arxiv.org/abs/2502.03451
  37. [71]A. Muller and A. Giorgetti, An abstract structure determines the contextuality degree of observable-based Kochen–Specker proofs, J. Math. Phys. 66, 082203 (2025).DOI
  38. [72]H. Cuypers, Quasi-Clifford algebras, quadratic forms over F₂, and Lie algebras (2021), arXiv:2105.08637 [math.RA].arxiv.org/abs/2105.08637
  39. [73]S. Bravyi, Lagrangian representation for fermionic linear optics, Quantum Inf. Comput. 5, 216 (2005).DOI
  40. [74]R. H. Levene, Norms of idempotent Schur multipliers, New York J. Math. 20, 325 (2014).arxiv.org/abs/1302.4849

Paper details

vlnc:W_7g8m5db9
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

AI assistance

View statement
Looking for related papers…
Contents