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

Quantum theory realizes all joint measurability graphs

Chris Heunen, Tobias Fritz, Manuel L. Reyes

Published Mar 20, 2014• 19 citations
arXivHTMLPDF

Abstract

Joint measurability of sharp quantum observables is determined pairwise, and so can be captured in a graph. We prove the converse: any graph whose vertices represent sharp observables and whose edges represent joint measurability is realized by quantum theory. This leads us to show that it is not always possible to use Neumark dilation to turn unsharp observables into sharp ones with the same joint measurability relations.

DOI
10.1103/physreva.89.032121

Related papers

Joint measurability structures realizable with qubit measurements: Incompatibility via marginal surgery

Nikola Andrejić, Ravi Kunjwal

Measurements in quantum theory exhibit incompatibility, i.e., they can fail to be jointly measurable.An intuitive way to represent the (in)compatibility relations among a set of measurements is via a hypergraph representing their joint measurability structure: its vertices represent measurements and its hyperedges represent (all and only) subsets of compatible measurements.Projective measurements in quantum theory realize (all and only) joint measurability structures that are graphs.On the other hand, general measurements represented by positive operator-valued measures (POVMs) can realize arbitrary joint measurability structures.Here we explore the scope of joint measurability structures realizable with qubit POVMs.We develop a technique that we term marginal surgery to obtain nontrivial joint measurability structures starting from a set of compatible measurements.We show explicit examples of marginal surgery on a special set of qubit POVMs to construct joint measurability structures such as N-cycle and N-Specker scenarios for any integer N 3.We also show the realizability of various joint measurability structures with N ∈ {4, 5, 6} vertices.In particular, we show that all possible joint measurability structures with N = 4 vertices are realizable.We conjecture that all joint measurability structures are realizable with qubit POVMs.This contrasts with the unbounded dimension required in R. Kunjwal et al. [Phys. Rev. A 89, 052126 (2014)].Our results also render this previous construction maximally efficient in terms of the required Hilbert space dimension.We also obtain a sufficient condition for the joint measurability of any set of binary qubit POVMs which powers many of our results and should be of independent interest.

arXiv:2003.00785•Physical Review Research•Oct 28, 2020•13 citations

Coexistence does not imply joint measurability

David Reeb, Daniel Reitzner, Michael M Wolf

One of the hallmarks of quantum theory is the realization that distinct measurements cannot in general be performed simultaneously, in stark contrast to classical physics. In this context the notions of coexistence and joint measurability are employed to analyze the possibility of measuring together two general quantum observables, characterizing different degrees of compatibility between measurements. It is known that two jointly measurable observables are always coexistent, and that the converse holds for various classes of observables, including the case of observables with two outcomes. Here we resolve, in the negative, the open question of whether this equivalence holds in general. Our resolution strengthens the notions of coexistence and joint measurability by showing that both are robust against small imperfections in the measurement setups.

arXiv:1307.6986•Journal of Physics A Mathematical and Theoretical•Nov 1, 2013•29 citations

Quantum Incompatibility in Collective Measurements

Claudio Carmeli, Teiko Heinosaari, Daniel Reitzner +2 more

We study the compatibility (or joint measurability) of quantum observables in a setting where the experimenter has access to multiple copies of a given quantum system, rather than performing the experiments on each individual copy separately. We introduce the index of incompatibility as a quantifier of incompatibility in this multi-copy setting, as well as the notion of the compatibility stack representing various compatibility relations present in a given set of observables. We then prove a general structure theorem for multi-copy joint observables and use it to prove that all abstract compatibility stacks with three vertices have realizations in terms of quantum observables.

arXiv:1605.07551•Mathematics•Sep 10, 2016•7 citations

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

Sharp reconstruction of unsharp quantum observables

Roberto Beneduci, Giuseppe Nisticò

A well defined procedure exists which allows us to “reconstruct” a sharp, i.e., standard, quantum observable A starting from a given commutative unsharp observable F. In this work we prove that the outcomes of measurements of F can be consistently interpreted as the result of a stochastic diffusion of outcomes of its sharp reconstruction A. Furthermore, for every sharp observable B, such that F is unsharp realization of B, we explicitly construct a real mapping g such that A=g(B).

Journal of Mathematical Physics•Nov 22, 2003•19 citations

Bell violations from arbitrary joint measurability structures

Shiv Akshar Yadavalli, Nikola Andrejić, Ravi Kunjwal

Measurement incompatibility is necessary but not sufficient for violation of a Bell inequality. The structure of (in)compatibility relations among a set of measurements can be represented by a joint measurability structure, i.e., a hypergraph with its vertices representing measurements and its hyperedges representing all (and only) compatible sets of measurements. We show that for any joint measurability structure that admits at least a pair of incompatible vertices (i.e., a non-trivial joint measurability structure), there exists a quantum realization with a set of measurements that enables a Bell violation. In other words, we identify, for any joint measurability structure, an incompatible set of measurements that is sufficient for a Bell violation.

•Aug 23, 2020•1 citation
Joint measurability of sharp quantum observables is determined pairwise, and so can be captured in a graph. We prove the converse: any graph whose vertices represent sharp observables and whose edges represent joint measurability is realized by quantum theory. This leads us to show that it is not always possible to use Neumark dilation to turn unsharp observables into sharp ones with the same joint measurability relations.
Measurements in quantum theory exhibit incompatibility, i.e., they can fail to be jointly measurable.An intuitive way to represent the (in)compatibility relations among a set of measurements is via a hypergraph representing their joint measurability structure: its vertices represent measurements and its hyperedges represent (all and only) subsets of compatible measurements.Projective measurements in quantum theory realize (all and only) joint measurability structures that are graphs.On the other hand, general measurements represented by positive operator-valued measures (POVMs) can realize arbitrary joint measurability structures.Here we explore the scope of joint measurability structures realizable with qubit POVMs.We develop a technique that we term marginal surgery to obtain nontrivial joint measurability structures starting from a set of compatible measurements.We show explicit examples of marginal surgery on a special set of qubit POVMs to construct joint measurability structures such as N-cycle and N-Specker scenarios for any integer N 3.We also show the realizability of various joint measurability structures with N ∈ {4, 5, 6} vertices.In particular, we show that all possible joint measurability structures with N = 4 vertices are realizable.We conjecture that all joint measurability structures are realizable with qubit POVMs.This contrasts with the unbounded dimension required in R. Kunjwal et al. [Phys. Rev. A 89, 052126 (2014)].Our results also render this previous construction maximally efficient in terms of the required Hilbert space dimension.We also obtain a sufficient condition for the joint measurability of any set of binary qubit POVMs which powers many of our results and should be of independent interest.
One of the hallmarks of quantum theory is the realization that distinct measurements cannot in general be performed simultaneously, in stark contrast to classical physics. In this context the notions of coexistence and joint measurability are employed to analyze the possibility of measuring together two general quantum observables, characterizing different degrees of compatibility between measurements. It is known that two jointly measurable observables are always coexistent, and that the converse holds for various classes of observables, including the case of observables with two outcomes. Here we resolve, in the negative, the open question of whether this equivalence holds in general. Our resolution strengthens the notions of coexistence and joint measurability by showing that both are robust against small imperfections in the measurement setups.
We study the compatibility (or joint measurability) of quantum observables in a setting where the experimenter has access to multiple copies of a given quantum system, rather than performing the experiments on each individual copy separately. We introduce the index of incompatibility as a quantifier of incompatibility in this multi-copy setting, as well as the notion of the compatibility stack representing various compatibility relations present in a given set of observables. We then prove a general structure theorem for multi-copy joint observables and use it to prove that all abstract compatibility stacks with three vertices have realizations in terms of quantum observables.
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.
Measurement incompatibility is necessary but not sufficient for violation of a Bell inequality. The structure of (in)compatibility relations among a set of measurements can be represented by a joint measurability structure, i.e., a hypergraph with its vertices representing measurements and its hyperedges representing all (and only) compatible sets of measurements. We show that for any joint measurability structure that admits at least a pair of incompatible vertices (i.e., a non-trivial joint measurability structure), there exists a quantum realization with a set of measurements that enables a Bell violation. In other words, we identify, for any joint measurability structure, an incompatible set of measurements that is sufficient for a Bell violation.