- Open Access
Robust Certification of Non-Projective Measurements: Theory and Experiment
PRX Quantum 7, 033005 – Published 6 July, 2026
DOI: https://doi.org/10.1103/nsjr-vnmg
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 complete 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 introducing 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.
Physics Subject Headings (PhySH)
Popular Summary
Quantum technology has advanced to a point where moving beyond textbook projective measurements has become a practical reality. Generalized measurements, so-called “positive operator-valued measures” or “POVMs” promise to enhance quantum information processing in a wide range of areas. Yet, many POVMs can be simulated, which means the exact same result can be achieved using multiple projective measurements instead. In this work, we developed a simple technique to certify whether any given POVM can be simulated in such a way or not. We demonstrated this technique by certifying the non-simulability of two fundamentally different POVMs on a trapped-ion quantum computer. Identifying non-simulable POVMs is not only important for the practical advantages many offer, but in contexts like certification or security proofs, it becomes non-negotiable. Therefore, the certification protocol presented in this work is a key ingredient to a wider use of POVMs in mainstream applications.
Article Text
References (48)
- S. Pirandola, U. L. Andersen, L. Banchi, M. Berta, D. Bunandar, R. Colbeck, D. Englund, T. Gehring, C. Lupo, C. Ottaviani et al., Advances in quantum cryptography, Adv. Opt. Photonics 12, 1012 (2020).
- V. Giovannetti, S. Lloyd, and L. Maccone, Advances in quantum metrology, Nat. Photonics 5, 222 (2011).
- H. J. Briegel, D. E. Browne, W. Dür, R. Raussendorf, and M. Van den Nest, Measurement-based quantum computation, Nat. Phys. 5, 19 (2009).
- S. M. Barnett and S. Croke, Quantum state discrimination, Adv. Opt. Photonics 1, 238 (2009).
- A. J. Scott, Tight informationally complete quantum measurements, J. Phys. A 39, 13507 (2006).
- R. Stricker, M. Meth, L. Postler, C. Edmunds, C. Ferrie, R. Blatt, P. Schindler, T. Monz, R. Kueng, and M. Ringbauer, Experimental single-setting quantum state tomography, PRX Quantum 3, 040310 (2022).
- Z. Bian, J. Li, H. Qin, X. Zhan, R. Zhang, B. C. Sanders, and P. Xue, Realization of single-qubit positive-operator-valued measurement via a one-dimensional photonic quantum walk, Phys. Rev. Lett. 114, 203602 (2015).
- F. Shahandeh, M. Ringbauer, J. C. Loredo, and T. C. Ralph, Ultrafine entanglement witnessing, Phys. Rev. Lett. 118, 110502 (2017).
- Z. Hou, J.-F. Tang, J. Shang, H. Zhu, J. Li, Y. Yuan, K.-D. Wu, G.-Y. Xiang, C.-F. Li, and G.-C. Guo, Deterministic realization of collective measurements via photonic quantum walks, Nat. Commun. 9, 1414 (2018).
- X. Wang, X. Zhan, Y. Li, L. Xiao, G. Zhu, D. Qu, Q. Lin, Y. Yu, and P. Xue, Generalized quantum measurements on a higher-dimensional system via quantum walks, Phys. Rev. Lett. 131, 150803 (2023).
- L.-T. Feng, X.-M. Hu, M. Zhang, Y.-J. Cheng, C. Zhang, Y. Guo, Y.-Y. Ding, Z. Hou, F.-W. Sun, G.-C. Guo, D.-X. Dai, A. Tavakoli, X.-F. Ren, and B.-H. Liu, Higher-dimensional symmetric informationally complete measurement via programmable photonic integrated optics, Optica 12, 1014 (2025).
- M. Oszmaniec, L. Guerini, P. Wittek, and A. Acín, Simulating positive-operator-valued measures with projective measurements, Phys. Rev. Lett. 119, 190501 (2017).
- M. Kotowski and M. Oszmaniec, Pretty-good simulation of all quantum measurements by projective measurements, arXiv:2501.09339.
- E. S. Gómez, S. Gómez, P. González, G. Cañas, J. F. Barra, A. Delgado, G. B. Xavier, A. Cabello, M. Kleinmann, T. Vértesi et al., Device-independent certification of a nonprojective qubit measurement, Phys. Rev. Lett. 117, 260401 (2016).
- D. Martínez, E. S. Gómez, J. Cariñe, L. Pereira, A. Delgado, S. P. Walborn, A. Tavakoli, and G. Lima, Certification of a non-projective qudit measurement using multiport beamsplitters, Nat. Phys. 19, 190 (2023).
- M. Oszmaniec and T. Biswas, Operational relevance of resource theories of quantum measurements, Quantum 3, 133 (2019).
- G. Cobucci, R. Brinster, S. Khandelwal, H. Kampermann, D. Bruß, N. Wyderka, and A. Tavakoli, Maximally non-projective measurements are not always symmetric informationally complete, Phys. Rev. Lett. 136, 060201 (2026).
- E. Chitambar and G. Gour, Quantum resource theories, Rev. Mod. Phys. 91, 025001 (2019).
- A. Tavakoli, M. Smania, T. Vértesi, N. Brunner, and M. Bourennane, Self-testing nonprojective quantum measurements in prepare-and-measure experiments, Sci. Adv. 6, eaaw6664 (2020).
- M. Ringbauer, M. Meth, L. Postler, R. Stricker, R. Blatt, P. Schindler, and T. Monz, A universal qudit quantum processor with trapped ions, Nat. Phys. 18, 1053 (2022).
- T. Singal, F. B. Maciejewski, and M. Oszmaniec, Implementation of quantum measurements using classical resources and only a single ancillary qubit, npj Quantum Inf. 8, 82 (2022).
- F. Hirsch, M. T. Quintino, T. Vértesi, M. Navascués, and N. Brunner, Better local hidden variable models for two-qubit Werner states and an upper bound on the Grothendieck constant , Quantum 1, 3 (2017).
- L. Vandenberghe and S. Boyd, Semidefinite programming, SIAM Rev. 38, 49 (1996).
- A. C. Doherty, P. A. Parrilo, and F. M. Spedalieri, Complete family of separability criteria, Phys. Rev. A 69, 022308 (2004).
- I. Bengtsson and K. Życzkowski, Geometry of Quantum States: An Introduction to Quantum Entanglement (Cambridge University Press, 2017), 10.1017/9781139207010.
- F. Szöllösi, All complex equiangular tight frames in dimension 3, arXiv:1402.6429.
- L. P. Hughston and S. M. Salamon, Surveying points in the complex projective plane, Adv. Math. 286, 1017 (2016).
- H. Zhu, SIC POVMs and Clifford groups in prime dimensions, J. Phys. A 43, 305305 (2010).
- A. J. Scott and M. Grassl, Symmetric informationally complete positive-operator-valued measures: A new computer study, J. Math. Phys. (N.Y.) 51, 042203 (2010).
- P. Horodecki, Ł. Rudnicki, and K. Życzkowski, Five open problems in quantum information theory, PRX Quantum 3, 010101 (2022).
- G. Zauner, Grundzüge einer nichtkommutativen designtheorie, PhD thesis, University of Vienna, 1999, http://www.gerhardzauner.at/documents/gz-quantendesigns.pdf.
- M. Steiner, Generalized robustness of entanglement, Phys. Rev. A 67, 054305 (2003).
- M. Oszmaniec and T. Biswas, Operational relevance of resource theories of quantum measurements, Quantum 3, 133 (2019).
- S. Morelli, H. Yamasaki, M. Huber, and A. Tavakoli, Entanglement detection with imprecise measurements, Phys. Rev. Lett. 128, 250501 (2022).
- A. Tavakoli, Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments, Phys. Rev. Lett. 126, 210503 (2021).
- W. Hoeffding, Probability inequalities for sums of bounded random variables, J. Am. Stat. Assoc. 58, 13 (1963).
- S. T. Flammia and Y.-K. Liu, Direct fidelity estimation from few Pauli measurements, Phys. Rev. Lett. 106, 230501 (2011).
- S. Khandelwal and A. Tavakoli, Simulating quantum instruments with projective measurements and quantum postprocessing, Phys. Rev. Lett. 135, 040202 (2025).
- M. F. Pusey, Is quantum steering spooky?, Ph.D. thesis, Imperial College London, 2013,10.25560/12926.
- P. Schindler, D. Nigg, T. Monz, J. T. Barreiro, E. Martinez, S. X. Wang, S. Quint, M. F. Brandl, V. Nebendahl, C. F. Roos, M. Chwalla, M. Hennrich, and R. Blatt, A quantum information processor with trapped ions, New J. Phys. 15, 123012 (2013).
- T. W. Hänsch and A. L. Schawlow, Cooling of gases by laser radiation, Opt. Commun. 13, 68 (1975).
- D. J. Wineland, R. E. Drullinger, and F. L. Walls, Radiation-pressure cooling of bound resonant absorbers, Phys. Rev. Lett. 40, 1639 (1978).
- J. Eschner, G. Morigi, F. Schmidt-Kaler, and R. Blatt, Laser cooling of trapped ions, J. Opt. Soc. Am. B 20, 1003 (2003).
- J. Dalibard and C. Cohen-Tannoudji, Laser cooling below the Doppler limit by polarization gradients: Simple theoretical models, J. Opt. Soc. Am. B 6, 2023 (1989).
- M. K. Joshi, A. Fabre, C. Maier, T. Brydges, D. Kiesenhofer, H. Hainzer, R. Blatt, and C. F. Roos, Polarization-gradient cooling of 1D and 2D ion Coulomb crystals, New J. Phys. 22, 103013 (2020).
- F. Diedrich, J. C. Bergquist, W. M. Itano, and D. J. Wineland, Laser cooling to the zero-point energy of motion, Phys. Rev. Lett. 62, 403 (1989).
- D. Leibfried, Experiments towards quantum information with trapped calcium ions, AIP Conf. Proc. 551, 130 (2001).
- R. Freund, C. D. Marciniak, and T. Monz, A self-referenced optical phase noise analyzer for quantum technologies, Rev. Sci. Instrum. 95, 063005 (2024).
