Robust certification of non-projective measurements: theory and experiment
Raphael Brinster, Peter Tirler, Shishir Khandelwal, Michael Meth, Hermann Kampermann, Dagmar Bruß, Rainer Blatt, Martin Ringbauer, Armin Tavakoli, Nikolai Wyderka
TL;DR
This work addresses the boundary between simulable and non-simulable POVMs, introducing a hierarchical semidefinite-programming framework that yields upper bounds on the critical visibility required for a POVM to be simulated by projective measurements. By exploiting dual SDPs, it derives non-simulability witnesses that can be measured experimentally, and it further strengthens robustness to state-preparation errors with an experimental-data–aware extension. The authors demonstrate the approach experimentally on a trapped-ion qudit processor for a qubit SIC-POVM and a real-space IC-POVM in $d=3$, certifying non-simulability with high confidence, and extend the methodology to ancilla-assisted scenarios. Together, these results provide practical tools for certifying genuinely high-dimensional quantum measurements and offer insights into the geometry of simulable POVMs and the role of ancillas in measurement complexity.
Abstract
Determining the conditions under which positive operator-valued measures (POVMs), the most general class of quantum measurements, outperform projective measurements remains a challenging and largely unresolved problem. Of particular interest are projectively simulable POVMs, which can be realized through probabilistic mixtures of projective measurements, and therefore offer no advantage over projective schemes. Characterizing the boundary between simulable and non-simulable POVMs is, however, a difficult task, and existing tools either fail to scale efficiently, provide limited experimental feasibility or work only for specific POVMs. Here, we introduce and demonstrate a general method to certify non-simulability of a POVM by introducing a hierarchy of semidefinite programs. It provides upper bounds on the non-simulability measure of critical visibility of arbitrary POVMs which are tight in many cases and outperform previously known criteria. We experimentally certify the non-simulability of two- and three-dimensional POVMs using a trapped-ion qudit quantum processor by constructing non-simulability witnesses and introduce a modification of our framework that makes them robust against state preparation errors. Finally, we extend our results to the setting where an additional ancilla system is available.
