On compatibility of binary qubit measurements
Dmitry Grinko, Roope Uola
TL;DR
This work develops a Fourier-analytic framework on the Boolean hypercube to characterize joint measurability of finite sets of binary qubit POVMs. It yields a general necessary condition for compatibility that subsumes known two- and three-measurement results (recovering Busch and Fermat–Torricelli criteria) and extends to arbitrary $N$, with tight results for unbiased measurements and a practical SOCP-based numerical approach. The authors connect joint measurability to quantum steering, deriving steering inequalities that become complete characterizations under unbiased steering-equivalent POVMs, and demonstrate the method's utility by falsifying a conjecture on measurement incompatibility. The approach offers a computationally competitive alternative to SDP-based methods and points toward higher-dimensional extensions and geometric interpretations of Fermat–Torricelli-type conditions.
Abstract
Deciding which sets of quantum measurements allow a simultaneous readout is a central problem in quantum measurement theory. The problem is relevant not only from the foundational perspective but also has direct applications in quantum correlation problems fueled by incompatible measurements. Although central, only a few analytical criteria exist for deciding the incompatibility of general sets of measurements. This work approaches the problem through functions defined on the Boolean hypercube and their Fourier transformations. We show that this reformulation of the problem leads to a complete geometric characterisation of joint measurability of any finite set of unbiased binary qubit measurements and gives a necessary condition for the biased case. We discuss our results in the realm of quantum steering, where they translate into a family of steering inequalities. When certain unbiasedness conditions are fulfilled, these criteria are tight, hence fully characterizing the steering problem when the trusted party holds a qubit, and the untrusted party performs any finite number of binary measurements. We further discuss how our results point towards a second-order cone programming approach to measurement incompatibility and compare this to the predominantly used semi-definite programming-based techniques. We use our approach to falsify an existing conjecture on measurement incompatibility of special sets of measurements.
