Enhanced measurements on quantum computers via the simultaneous probing of non-commuting Pauli operators

Understand this faster with AI
AbstractMeasuring the state of quantum computers is a highly non-trivial task, with implications for virtually all quantum algorithms. A promising avenue is multi-copy schemes, where identical copies of a quantum state are measured jointly so that all Pauli operators within the considered observable can be simultaneously assessed. Here, we present a first implementation of such a two-copy scheme in a measurement protocol. Based on Bayesian statistics, it accurately estimates not only the average of the desired observable but also the error en route. This enables an adaptive shot-allocation algorithm that preferentially samples the most uncertain Pauli terms. In regimes with many non-commuting Pauli operators, this “double'' scheme can outperform the state-of-the-art measurement protocol in minimizing total shots for a given precision. We also numerically confirm the finding in previous theoretical works that the two-copy scheme incurs an overhead due to the square-root relationship between the variance of measured quantities and the number of measurement shots.Featured image: Scheme of our algorithm for the toy example $\hat{O}=\hat{IX} + \hat{XI} + \hat{XX} + \hat{YY} + \hat{ZZ}$ (weights equal one for all $i=1,\dots,5$). These Pauli strings are depicted as vertices of a graph, connected when they commute. All-to-all connected groups (pink, green, and blue) can be simultaneously measured. Alternatively, one can employ the more expensive double scheme to assess the magnitude of all $\hat{P}_{i}$. To choose which group to probe, we assign a virtual measurement that predicts the group that minimizes the estimation variance $(\Delta \widetilde{O})^2$ (based on previous measurements, green in the figure as an example). After the real measurement, $\widetilde{O}$ and $(\Delta \widetilde{O})^2$ are updated and are either outputted by the algorithm (if the budget $M$ is depleted) or employed to assign the next measurement.Popular summaryThe simulation of physical systems is one of the most promising applications for quantum computers, both in the near and long term. To carry out such simulations, the system is often broken down into smaller mathematical pieces, known as Pauli strings, which in general can only be measured a few at a time. A promising avenue is multi-copy schemes, where identical copies of a quantum state are measured jointly so that all Pauli operators within the considered observable can be simultaneously assessed. Here, we present a first implementation of such a two-copy scheme in a measurement protocol. A challenge of this approach is that the joint measurements do not reveal the signs of the Pauli strings. We address this with an advanced statistical framework that combines information from both the joint and standard measurements, while also giving real-time feedback on which terms are most important to reduce the error. Additionally, the same framework allows us to estimate the simulation error with only a single experiment run, rather than requiring multiple repeated experiments. Looking ahead, we aim to extend this scheme to recover sign information more directly, potentially with the help of ancillary systems, and to test its performance on realistic noisy hardware. Our approach opens new possibilities for improving measurement efficiency in quantum simulations, with potential applications in fields such as chemistry and materials science.► BibTeX data@article{Simon2026enhanced, doi = {10.22331/q-2026-10-07-2229}, url = {https://doi.org/10.22331/q-2026-10-07-2229}, title = {Enhanced measurements on quantum computers via the simultaneous probing of non-commuting {P}auli operators}, author = {Simon, Rick P. A. and Shi, Zheng and Nation, Charlie and Jena, Andrew and Dellantonio, Luca}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2229}, month = oct, year = {2026} }► References [1] Seth Lloyd.
Universal Quantum Simulators. Science, 273 (5278): 1073–1078, August 1996. ISSN 1095-9203. 10.1126/science.273.5278.1073. https://doi.org/10.1126/science.273.5278.1073 [2] I. M. Georgescu, S. Ashhab, and Franco Nori. Quantum simulation. Reviews of Modern Physics, 86 (1): 153–185, March 2014. ISSN 1539-0756. 10.1103/revmodphys.86.153. https://doi.org/10.1103/revmodphys.86.153 [3] Andrew J. Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan, Natalie Pearson, Matthias Troyer, and Peter Zoller. Practical quantum advantage in quantum simulation. Nature, 607 (7920): 667–676, July 2022. ISSN 1476-4687. 10.1038/s41586-022-04940-6. https://doi.org/10.1038/s41586-022-04940-6 [4] Ariel Shlosberg, Andrew J. Jena, Priyanka Mukhopadhyay, Jan F. Haase, Felix Leditzky, and Luca Dellantonio. Adaptive estimation of quantum observables. Quantum, 7: 906, January 2023. ISSN 2521-327X. 10.22331/q-2023-01-26-906. https://doi.org/10.22331/q-2023-01-26-906 [5] Rick P. A. Simon, Michael Meth, Francesco Martini, Peter Tirler, Andrew Jena, Martin Ringbauer, and Luca Dellantonio. An error-aware and adaptive method for the estimation of quantum observables on qudit-based quantum computers, 2026. URL https://doi.org/10.48550/arXiv.2605.00682. https://doi.org/10.48550/arXiv.2605.00682 [6] Artur F. Izmaylov, Tzu-Ching Yen, Robert A. Lang, and Vladyslav Verteletskyi. Unitary partitioning approach to the measurement problem in the variational quantum eigensolver method. Journal of Chemical Theory and Computation, 16 (1): 190–195, November 2019. ISSN 1549-9626. 10.1021/acs.jctc.9b00791. https://doi.org/10.1021/acs.jctc.9b00791 [7] Jarrod R. McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18 (2): 023023, February 2016. ISSN 1367-2630. 10.1088/1367-2630/18/2/023023. https://doi.org/10.1088/1367-2630/18/2/023023 [8] Bujiao Wu, Jinzhao Sun, Qi Huang, and Xiao Yuan. Overlapped grouping measurement: A unified framework for measuring quantum states. Quantum, 7: 896, January 2023. ISSN 2521-327X. 10.22331/q-2023-01-13-896. https://doi.org/10.22331/q-2023-01-13-896 [9] Andrew Jena, Scott Genin, and Michele Mosca. Pauli partitioning with respect to gate sets, 2019. URL https://doi.org/10.48550/arXiv.1907.07859. https://doi.org/10.48550/arXiv.1907.07859 [10] Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, and Frederic T. Chong. Minimizing state preparations in variational quantum eigensolver by partitioning into commuting families, 2019. URL https://doi.org/10.48550/arXiv.1907.13623. https://doi.org/10.48550/arXiv.1907.13623 [11] Vladyslav Verteletskyi, Tzu-Ching Yen, and Artur F. Izmaylov. Measurement optimization in the variational quantum eigensolver using a minimum clique cover. The Journal of Chemical Physics, 152 (12), March 2020. ISSN 1089-7690. 10.1063/1.5141458. https://doi.org/10.1063/1.5141458 [12] Tzu-Ching Yen, Vladyslav Verteletskyi, and Artur F. Izmaylov. Measuring all compatible operators in one series of single-qubit measurements using unitary transformations. Journal of Chemical Theory and Computation, 16 (4): 2400–2409, March 2020. ISSN 1549-9626. 10.1021/acs.jctc.0c00008. https://doi.org/10.1021/acs.jctc.0c00008 [13] Ikko Hamamura and Takashi Imamichi. Efficient evaluation of quantum observables using entangled measurements. npj Quantum Information, 6 (1), June 2020. ISSN 2056-6387. 10.1038/s41534-020-0284-2. https://doi.org/10.1038/s41534-020-0284-2 [14] Ophelia Crawford, Barnaby van Straaten, Daochen Wang, Thomas Parks, Earl Campbell, and Stephen Brierley. Efficient quantum measurement of pauli operators in the presence of finite sampling error. Quantum, 5: 385, January 2021. ISSN 2521-327X. 10.22331/q-2021-01-20-385. https://doi.org/10.22331/q-2021-01-20-385 [15] Charles Hadfield. Adaptive pauli shadows for energy estimation, 2021. URL https://doi.org/10.48550/arXiv.2105.12207. https://doi.org/10.48550/arXiv.2105.12207 [16] Charles Hadfield, Sergey Bravyi, Rudy Raymond, and Antonio Mezzacapo. Measurements of quantum hamiltonians with locally-biased classical shadows. Communications in Mathematical Physics, 391 (3): 951–967, March 2022. ISSN 1432-0916. 10.1007/s00220-022-04343-8. https://doi.org/10.1007/s00220-022-04343-8 [17] Zhenyu Cai, Adrian Chapman, Hamza Jnane, and Bálint Koczor. Biased estimator channels for classical shadows. Physical Review A, 111 (3): l030402, March 2025. ISSN 2469-9934. 10.1103/physreva.111.l030402. https://doi.org/10.1103/physreva.111.l030402 [18] Hong-Ye Hu, Andi Gu, Swarnadeep Majumder, Hang Ren, Yipei Zhang, Derek S. Wang, Yi-Zhuang You, Zlatko Minev, Susanne F. Yelin, and Alireza Seif. Demonstration of robust and efficient quantum property learning with shallow shadows. Nature Communications, 16 (1), March 2025. ISSN 2041-1723. 10.1038/s41467-025-57349-w. https://doi.org/10.1038/s41467-025-57349-w [19] Scott Aaronson. Shadow tomography of quantum states, 2017. URL https://arxiv.org/abs/1711.01053. arXiv:1711.01053 [20] Hsin-Yuan Huang, Richard Kueng, and John Preskill. Efficient estimation of pauli observables by derandomization.
Physical Review Letters, 127 (3): 030503, July 2021. ISSN 1079-7114. 10.1103/physrevlett.127.030503. https://doi.org/10.1103/physrevlett.127.030503 [21] Hsin-Yuan Huang, Richard Kueng, and John Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics, 16 (10): 1050–1057, June 2020. ISSN 1745-2481. 10.1038/s41567-020-0932-7. https://doi.org/10.1038/s41567-020-0932-7 [22] Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, and Jerry Li. Exponential separations between learning with and without quantum memory, 2021. URL https://arxiv.org/abs/2111.05881. arXiv:2111.05881 [23] Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, and Jarrod R. McClean. Quantum advantage in learning from experiments. Science, 376 (6598): 1182–1186, 2022. 10.1126/science.abn7293. https://doi.org/10.1126/science.abn7293 [24] Sitan Chen, Weiyuan Gong, and Qi Ye. Optimal tradeoffs for estimating pauli observables, 2024. URL https://arxiv.org/abs/2404.19105. arXiv:2404.19105 [25] Robbie King, David Gosset, Robin Kothari, and Ryan Babbush. Triply efficient shadow tomography, pages 914–946. 2024. 10.1137/1.9781611978322.27. https://doi.org/10.1137/1.9781611978322.27 [26] Masaya Kohda, Ryosuke Imai, Keita Kanno, Kosuke Mitarai, Wataru Mizukami, and Yuya O. Nakagawa. Quantum expectation-value estimation by computational basis sampling.
Physical Review Research, 4 (3): 033173, September 2022. ISSN 2643-1564. 10.1103/physrevresearch.4.033173. https://doi.org/10.1103/physrevresearch.4.033173 [27] Andrew Arrasmith, Lukasz Cincio, Rolando D. Somma, and Patrick J. Coles. Operator sampling for shot-frugal optimization in variational algorithms, 2020. URL https://doi.org/10.48550/arXiv.2004.06252. https://doi.org/10.48550/arXiv.2004.06252 [28] Stefan Hillmich, Charles Hadfield, Rudy Raymond, Antonio Mezzacapo, and Robert Wille. Decision diagrams for quantum measurements with shallow circuits. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 24–34. IEEE, October 2021. 10.1109/qce52317.2021.00018. https://doi.org/10.1109/qce52317.2021.00018 [29] Liubov A. Markovich, Attaallah Almasi, Sina Zeytinoğlu, and Johannes Borregaard. Quantum memory assisted observable estimation. Quantum, 9: 1655, March 2025. ISSN 2521-327X. 10.22331/q-2025-03-06-1655. https://doi.org/10.22331/q-2025-03-06-1655 [30] Giacomo Torlai, Guglielmo Mazzola, Giuseppe Carleo, and Antonio Mezzacapo. Precise measurement of quantum observables with neural-network estimators.
Physical Review Research, 2 (2): 022060, June 2020. ISSN 2643-1564. 10.1103/physrevresearch.2.022060. https://doi.org/10.1103/physrevresearch.2.022060 [31] M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles. Variational quantum algorithms.
Nature Reviews Physics, 3 (9): 625–644, August 2021. ISSN 2522-5820. 10.1038/s42254-021-00348-9. https://doi.org/10.1038/s42254-021-00348-9 [32] R. R. Ferguson, L. Dellantonio, A. Al Balushi, K. Jansen, W. Dür, and C. A. Muschik. Measurement-Based Variational Quantum Eigensolver.
Physical Review Letters, 126 (22): 220501, June 2021. ISSN 1079-7114. 10.1103/physrevlett.126.220501. https://doi.org/10.1103/physrevlett.126.220501 [33] Shouvanik Chakrabarti, Rajiv Krishnakumar, Guglielmo Mazzola, Nikitas Stamatopoulos, Stefan Woerner, and William J. Zeng. A Threshold for Quantum Advantage in Derivative Pricing. Quantum, 5: 463, June 2021. ISSN 2521-327X. 10.22331/q-2021-06-01-463. https://doi.org/10.22331/q-2021-06-01-463 [34] Koki Kitai, Jiang Guo, Shenghong Ju, Shu Tanaka, Koji Tsuda, Junichiro Shiomi, and Ryo Tamura. Designing metamaterials with quantum annealing and factorization machines.
Physical Review Research, 2 (1): 013319, March 2020. ISSN 2643-1564. 10.1103/physrevresearch.2.013319. https://doi.org/10.1103/physrevresearch.2.013319 [35] Y. Cao, J. Romero, and A. Aspuru-Guzik. Potential of quantum computing for drug discovery. IBM Journal of Research and Development, 62 (6): 6:1–6:20, November 2018. ISSN 0018-8646. 10.1147/jrd.2018.2888987. https://doi.org/10.1147/jrd.2018.2888987 [36] Danny Paulson, Luca Dellantonio, Jan F. Haase, Alessio Celi, Angus Kan, Andrew Jena, Christian Kokail, Rick van Bijnen, Karl Jansen, Peter Zoller, and Christine A. Muschik. Simulating 2D Effects in Lattice Gauge Theories on a Quantum Computer. PRX Quantum, 2 (3): 030334, August 2021. ISSN 2691-3399. 10.1103/prxquantum.2.030334. https://doi.org/10.1103/prxquantum.2.030334 [37] Aurora Maurizio and Guglielmo Mazzola. Quantum computing for genomics: Conceptual challenges and practical perspectives. PRX Life, 3: 047001, Oct 2025. 10.1103/h49j-bsc6. https://doi.org/10.1103/h49j-bsc6 [38] Adelina Bärligea, Benedikt Poggel, and Jeanette Miriam Lorenz. Scalability challenges in variational quantum optimization under stochastic noise. Phys. Rev. A, 112: 032407, Sep 2025. 10.1103/rgyh-8xw8. https://doi.org/10.1103/rgyh-8xw8 [39] Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Alán Aspuru-Guzik. Quantum Chemistry in the Age of Quantum Computing. Chemical Reviews, 119 (19): 10856–10915, August 2019a. ISSN 1520-6890. 10.1021/acs.chemrev.8b00803. https://doi.org/10.1021/acs.chemrev.8b00803 [40] Mario Motta and Julia E. Rice. Emerging quantum computing algorithms for quantum chemistry. WIREs Computational Molecular Science, 12 (3), December 2021. ISSN 1759-0884. 10.1002/wcms.1580. https://doi.org/10.1002/wcms.1580 [41] Ryan V. Mishmash, Tanvi P. Gujarati, Mario Motta, Huanchen Zhai, Garnet Kin-Lic Chan, and Antonio Mezzacapo.
Hierarchical Clifford Transformations to Reduce Entanglement in Quantum Chemistry Wave Functions. Journal of Chemical Theory and Computation, 19 (11): 3194–3208, May 2023. ISSN 1549-9626. 10.1021/acs.jctc.3c00228. https://doi.org/10.1021/acs.jctc.3c00228 [42] Philip Richerme, Melissa C. Revelle, Christopher G. Yale, Daniel Lobser, Ashlyn D. Burch, Susan M. Clark, Debadrita Saha, Miguel Angel Lopez-Ruiz, Anurag Dwivedi, Jeremy M. Smith, Sam A. Norrell, Amr Sabry, and Srinivasan S. Iyengar. Quantum Computation of Hydrogen Bond Dynamics and Vibrational Spectra. The Journal of Physical Chemistry Letters, 14 (32): 7256–7263, August 2023. ISSN 1948-7185. 10.1021/acs.jpclett.3c01601. https://doi.org/10.1021/acs.jpclett.3c01601 [43] R. M. Dudley.
Central Limit Theorems for Empirical Measures. The Annals of Probability, 6 (6): 899 – 929, 1978. 10.1214/aop/1176995384. https://doi.org/10.1214/aop/1176995384 [44] Hans Fischer. A history of the central limit theorem: from classical to modern probability theory, volume 4. Springer, 2011. 10.1007/978-0-387-87857-7. https://doi.org/10.1007/978-0-387-87857-7 [45] Andrew Gelman, John B. Carlin, Hal S. Stern, and Donald B. Rubin. Bayesian data analysis. Chapman and Hall/CRC, 1995. 10.1201/9780429258411. https://doi.org/10.1201/9780429258411 [46] John Kruschke. Doing Bayesian data analysis: A tutorial with R, JAGS, and Stan. Academic Press, 2014. 10.1016/B978-0-12-405888-0.09999-2. https://doi.org/10.1016/B978-0-12-405888-0.09999-2 [47] M. E. J. Newman and G. T. Barkema.
Monte Carlo Methods in Statistical Physics. Clarendon Press, 1999. 10.1093/oso/9780198517962.001.0001. https://doi.org/10.1093/oso/9780198517962.001.0001 [48] Steve Brooks, Andrew Gelman, Galin Jones, and Xiao-Li Meng. Handbook of markov chain monte carlo. CRC press, 2011. 10.1201/b10905. https://doi.org/10.1201/b10905 [49] Andrew Gelman and Donald B. Rubin. Inference from Iterative Simulation Using Multiple Sequences. Statistical Science, 7 (4): 457 – 472, 1992. 10.1214/ss/1177011136. URL https://doi.org/10.1214/ss/1177011136. https://doi.org/10.1214/ss/1177011136 [50] Stephen P. Brooks and Andrew Gelman. General methods for monitoring convergence of iterative simulations. Journal of Computational and Graphical Statistics, 7 (4): 434–455, 1998. 10.1080/10618600.1998.10474787. https://doi.org/10.1080/10618600.1998.10474787 [51] Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Alán Aspuru-Guzik. Quantum chemistry in the age of quantum computing. Chemical Reviews, 119 (19): 10856–10915, 2019b. 10.1021/acs.chemrev.8b00803. https://doi.org/10.1021/acs.chemrev.8b00803 [52] Jarrod R McClean, Nicholas C Rubin, Kevin J Sung, Ian D Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E Schuyler Fried, Craig Gidney, Brendan Gimby, Pranav Gokhale, Thomas Häner, Tarini Hardikar, Vojtěch Havlíček, Oscar Higgott, Cupjin Huang, Josh Izaac, Zhang Jiang, Xinle Liu, Sam McArdle, Matthew Neeley, Thomas O’Brien, Bryan O’Gorman, Isil Ozfidan, Maxwell D Radin, Jhonathan Romero, Nicolas P D Sawaya, Bruno Senjean, Kanav Setia, Sukin Sim, Damian S Steiger, Mark Steudtner, Qiming Sun, Wei Sun, Daochen Wang, Fang Zhang, and Ryan Babbush. Openfermion: the electronic structure package for quantum computers. Quantum Science and Technology, 5 (3): 034014, jun 2020. 10.1088/2058-9565/ab8ebc. https://doi.org/10.1088/2058-9565/ab8ebc [53] J. W. Blanchard, T. F. Sjolander, J. P. King, M. P. Ledbetter, E. H. Levine, V. S. Bajaj, D. Budker, and A. Pines. Measurement of untruncated nuclear spin interactions via zero- to ultralow-field nuclear magnetic resonance. Phys. Rev. B, 92: 220202, Dec 2015. 10.1103/PhysRevB.92.220202. https://doi.org/10.1103/PhysRevB.92.220202 [54] Ariel Shlosberg et al. In preparation. [55] Alexander Terenin, Shawfeng Dong, and David Draper. GPU-accelerated Gibbs sampling: A case study of the Horseshoe Probit model. Statistics and Computing, 29 (2): 301–310, March 2019. ISSN 1573-1375. 10.1007/s11222-018-9809-3. https://doi.org/10.1007/s11222-018-9809-3Cited byOn Crossref's cited-by service no data on citing works was found (last attempt 2026-10-11 10:00:59). Could not fetch ADS cited-by data during last attempt 2026-10-11 10:00:59: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions. AbstractMeasuring the state of quantum computers is a highly non-trivial task, with implications for virtually all quantum algorithms. A promising avenue is multi-copy schemes, where identical copies of a quantum state are measured jointly so that all Pauli operators within the considered observable can be simultaneously assessed. Here, we present a first implementation of such a two-copy scheme in a measurement protocol. Based on Bayesian statistics, it accurately estimates not only the average of the desired observable but also the error en route. This enables an adaptive shot-allocation algorithm that preferentially samples the most uncertain Pauli terms. In regimes with many non-commuting Pauli operators, this “double'' scheme can outperform the state-of-the-art measurement protocol in minimizing total shots for a given precision. We also numerically confirm the finding in previous theoretical works that the two-copy scheme incurs an overhead due to the square-root relationship between the variance of measured quantities and the number of measurement shots.Featured image: Scheme of our algorithm for the toy example $\hat{O}=\hat{IX} + \hat{XI} + \hat{XX} + \hat{YY} + \hat{ZZ}$ (weights equal one for all $i=1,\dots,5$). These Pauli strings are depicted as vertices of a graph, connected when they commute. All-to-all connected groups (pink, green, and blue) can be simultaneously measured. Alternatively, one can employ the more expensive double scheme to assess the magnitude of all $\hat{P}_{i}$. To choose which group to probe, we assign a virtual measurement that predicts the group that minimizes the estimation variance $(\Delta \widetilde{O})^2$ (based on previous measurements, green in the figure as an example). After the real measurement, $\widetilde{O}$ and $(\Delta \widetilde{O})^2$ are updated and are either outputted by the algorithm (if the budget $M$ is depleted) or employed to assign the next measurement.Popular summaryThe simulation of physical systems is one of the most promising applications for quantum computers, both in the near and long term. To carry out such simulations, the system is often broken down into smaller mathematical pieces, known as Pauli strings, which in general can only be measured a few at a time. A promising avenue is multi-copy schemes, where identical copies of a quantum state are measured jointly so that all Pauli operators within the considered observable can be simultaneously assessed. Here, we present a first implementation of such a two-copy scheme in a measurement protocol. A challenge of this approach is that the joint measurements do not reveal the signs of the Pauli strings. We address this with an advanced statistical framework that combines information from both the joint and standard measurements, while also giving real-time feedback on which terms are most important to reduce the error. Additionally, the same framework allows us to estimate the simulation error with only a single experiment run, rather than requiring multiple repeated experiments. Looking ahead, we aim to extend this scheme to recover sign information more directly, potentially with the help of ancillary systems, and to test its performance on realistic noisy hardware. Our approach opens new possibilities for improving measurement efficiency in quantum simulations, with potential applications in fields such as chemistry and materials science.► BibTeX data@article{Simon2026enhanced, doi = {10.22331/q-2026-10-07-2229}, url = {https://doi.org/10.22331/q-2026-10-07-2229}, title = {Enhanced measurements on quantum computers via the simultaneous probing of non-commuting {P}auli operators}, author = {Simon, Rick P. A. and Shi, Zheng and Nation, Charlie and Jena, Andrew and Dellantonio, Luca}, journal = {{Quantum}}, issn = {2521-327X}, publisher = {{Verein zur F{\"{o}}rderung des Open Access Publizierens in den Quantenwissenschaften}}, volume = {10}, pages = {2229}, month = oct, year = {2026} }► References [1] Seth Lloyd.
Universal Quantum Simulators. Science, 273 (5278): 1073–1078, August 1996. ISSN 1095-9203. 10.1126/science.273.5278.1073. https://doi.org/10.1126/science.273.5278.1073 [2] I. M. Georgescu, S. Ashhab, and Franco Nori. Quantum simulation. Reviews of Modern Physics, 86 (1): 153–185, March 2014. ISSN 1539-0756. 10.1103/revmodphys.86.153. https://doi.org/10.1103/revmodphys.86.153 [3] Andrew J. Daley, Immanuel Bloch, Christian Kokail, Stuart Flannigan, Natalie Pearson, Matthias Troyer, and Peter Zoller. Practical quantum advantage in quantum simulation. Nature, 607 (7920): 667–676, July 2022. ISSN 1476-4687. 10.1038/s41586-022-04940-6. https://doi.org/10.1038/s41586-022-04940-6 [4] Ariel Shlosberg, Andrew J. Jena, Priyanka Mukhopadhyay, Jan F. Haase, Felix Leditzky, and Luca Dellantonio. Adaptive estimation of quantum observables. Quantum, 7: 906, January 2023. ISSN 2521-327X. 10.22331/q-2023-01-26-906. https://doi.org/10.22331/q-2023-01-26-906 [5] Rick P. A. Simon, Michael Meth, Francesco Martini, Peter Tirler, Andrew Jena, Martin Ringbauer, and Luca Dellantonio. An error-aware and adaptive method for the estimation of quantum observables on qudit-based quantum computers, 2026. URL https://doi.org/10.48550/arXiv.2605.00682. https://doi.org/10.48550/arXiv.2605.00682 [6] Artur F. Izmaylov, Tzu-Ching Yen, Robert A. Lang, and Vladyslav Verteletskyi. Unitary partitioning approach to the measurement problem in the variational quantum eigensolver method. Journal of Chemical Theory and Computation, 16 (1): 190–195, November 2019. ISSN 1549-9626. 10.1021/acs.jctc.9b00791. https://doi.org/10.1021/acs.jctc.9b00791 [7] Jarrod R. McClean, Jonathan Romero, Ryan Babbush, and Alán Aspuru-Guzik. The theory of variational hybrid quantum-classical algorithms. New Journal of Physics, 18 (2): 023023, February 2016. ISSN 1367-2630. 10.1088/1367-2630/18/2/023023. https://doi.org/10.1088/1367-2630/18/2/023023 [8] Bujiao Wu, Jinzhao Sun, Qi Huang, and Xiao Yuan. Overlapped grouping measurement: A unified framework for measuring quantum states. Quantum, 7: 896, January 2023. ISSN 2521-327X. 10.22331/q-2023-01-13-896. https://doi.org/10.22331/q-2023-01-13-896 [9] Andrew Jena, Scott Genin, and Michele Mosca. Pauli partitioning with respect to gate sets, 2019. URL https://doi.org/10.48550/arXiv.1907.07859. https://doi.org/10.48550/arXiv.1907.07859 [10] Pranav Gokhale, Olivia Angiuli, Yongshan Ding, Kaiwen Gui, Teague Tomesh, Martin Suchara, Margaret Martonosi, and Frederic T. Chong. Minimizing state preparations in variational quantum eigensolver by partitioning into commuting families, 2019. URL https://doi.org/10.48550/arXiv.1907.13623. https://doi.org/10.48550/arXiv.1907.13623 [11] Vladyslav Verteletskyi, Tzu-Ching Yen, and Artur F. Izmaylov. Measurement optimization in the variational quantum eigensolver using a minimum clique cover. The Journal of Chemical Physics, 152 (12), March 2020. ISSN 1089-7690. 10.1063/1.5141458. https://doi.org/10.1063/1.5141458 [12] Tzu-Ching Yen, Vladyslav Verteletskyi, and Artur F. Izmaylov. Measuring all compatible operators in one series of single-qubit measurements using unitary transformations. Journal of Chemical Theory and Computation, 16 (4): 2400–2409, March 2020. ISSN 1549-9626. 10.1021/acs.jctc.0c00008. https://doi.org/10.1021/acs.jctc.0c00008 [13] Ikko Hamamura and Takashi Imamichi. Efficient evaluation of quantum observables using entangled measurements. npj Quantum Information, 6 (1), June 2020. ISSN 2056-6387. 10.1038/s41534-020-0284-2. https://doi.org/10.1038/s41534-020-0284-2 [14] Ophelia Crawford, Barnaby van Straaten, Daochen Wang, Thomas Parks, Earl Campbell, and Stephen Brierley. Efficient quantum measurement of pauli operators in the presence of finite sampling error. Quantum, 5: 385, January 2021. ISSN 2521-327X. 10.22331/q-2021-01-20-385. https://doi.org/10.22331/q-2021-01-20-385 [15] Charles Hadfield. Adaptive pauli shadows for energy estimation, 2021. URL https://doi.org/10.48550/arXiv.2105.12207. https://doi.org/10.48550/arXiv.2105.12207 [16] Charles Hadfield, Sergey Bravyi, Rudy Raymond, and Antonio Mezzacapo. Measurements of quantum hamiltonians with locally-biased classical shadows. Communications in Mathematical Physics, 391 (3): 951–967, March 2022. ISSN 1432-0916. 10.1007/s00220-022-04343-8. https://doi.org/10.1007/s00220-022-04343-8 [17] Zhenyu Cai, Adrian Chapman, Hamza Jnane, and Bálint Koczor. Biased estimator channels for classical shadows. Physical Review A, 111 (3): l030402, March 2025. ISSN 2469-9934. 10.1103/physreva.111.l030402. https://doi.org/10.1103/physreva.111.l030402 [18] Hong-Ye Hu, Andi Gu, Swarnadeep Majumder, Hang Ren, Yipei Zhang, Derek S. Wang, Yi-Zhuang You, Zlatko Minev, Susanne F. Yelin, and Alireza Seif. Demonstration of robust and efficient quantum property learning with shallow shadows. Nature Communications, 16 (1), March 2025. ISSN 2041-1723. 10.1038/s41467-025-57349-w. https://doi.org/10.1038/s41467-025-57349-w [19] Scott Aaronson. Shadow tomography of quantum states, 2017. URL https://arxiv.org/abs/1711.01053. arXiv:1711.01053 [20] Hsin-Yuan Huang, Richard Kueng, and John Preskill. Efficient estimation of pauli observables by derandomization.
Physical Review Letters, 127 (3): 030503, July 2021. ISSN 1079-7114. 10.1103/physrevlett.127.030503. https://doi.org/10.1103/physrevlett.127.030503 [21] Hsin-Yuan Huang, Richard Kueng, and John Preskill. Predicting many properties of a quantum system from very few measurements. Nature Physics, 16 (10): 1050–1057, June 2020. ISSN 1745-2481. 10.1038/s41567-020-0932-7. https://doi.org/10.1038/s41567-020-0932-7 [22] Sitan Chen, Jordan Cotler, Hsin-Yuan Huang, and Jerry Li. Exponential separations between learning with and without quantum memory, 2021. URL https://arxiv.org/abs/2111.05881. arXiv:2111.05881 [23] Hsin-Yuan Huang, Michael Broughton, Jordan Cotler, Sitan Chen, Jerry Li, Masoud Mohseni, Hartmut Neven, Ryan Babbush, Richard Kueng, John Preskill, and Jarrod R. McClean. Quantum advantage in learning from experiments. Science, 376 (6598): 1182–1186, 2022. 10.1126/science.abn7293. https://doi.org/10.1126/science.abn7293 [24] Sitan Chen, Weiyuan Gong, and Qi Ye. Optimal tradeoffs for estimating pauli observables, 2024. URL https://arxiv.org/abs/2404.19105. arXiv:2404.19105 [25] Robbie King, David Gosset, Robin Kothari, and Ryan Babbush. Triply efficient shadow tomography, pages 914–946. 2024. 10.1137/1.9781611978322.27. https://doi.org/10.1137/1.9781611978322.27 [26] Masaya Kohda, Ryosuke Imai, Keita Kanno, Kosuke Mitarai, Wataru Mizukami, and Yuya O. Nakagawa. Quantum expectation-value estimation by computational basis sampling.
Physical Review Research, 4 (3): 033173, September 2022. ISSN 2643-1564. 10.1103/physrevresearch.4.033173. https://doi.org/10.1103/physrevresearch.4.033173 [27] Andrew Arrasmith, Lukasz Cincio, Rolando D. Somma, and Patrick J. Coles. Operator sampling for shot-frugal optimization in variational algorithms, 2020. URL https://doi.org/10.48550/arXiv.2004.06252. https://doi.org/10.48550/arXiv.2004.06252 [28] Stefan Hillmich, Charles Hadfield, Rudy Raymond, Antonio Mezzacapo, and Robert Wille. Decision diagrams for quantum measurements with shallow circuits. In 2021 IEEE International Conference on Quantum Computing and Engineering (QCE), pages 24–34. IEEE, October 2021. 10.1109/qce52317.2021.00018. https://doi.org/10.1109/qce52317.2021.00018 [29] Liubov A. Markovich, Attaallah Almasi, Sina Zeytinoğlu, and Johannes Borregaard. Quantum memory assisted observable estimation. Quantum, 9: 1655, March 2025. ISSN 2521-327X. 10.22331/q-2025-03-06-1655. https://doi.org/10.22331/q-2025-03-06-1655 [30] Giacomo Torlai, Guglielmo Mazzola, Giuseppe Carleo, and Antonio Mezzacapo. Precise measurement of quantum observables with neural-network estimators.
Physical Review Research, 2 (2): 022060, June 2020. ISSN 2643-1564. 10.1103/physrevresearch.2.022060. https://doi.org/10.1103/physrevresearch.2.022060 [31] M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles. Variational quantum algorithms.
Nature Reviews Physics, 3 (9): 625–644, August 2021. ISSN 2522-5820. 10.1038/s42254-021-00348-9. https://doi.org/10.1038/s42254-021-00348-9 [32] R. R. Ferguson, L. Dellantonio, A. Al Balushi, K. Jansen, W. Dür, and C. A. Muschik. Measurement-Based Variational Quantum Eigensolver.
Physical Review Letters, 126 (22): 220501, June 2021. ISSN 1079-7114. 10.1103/physrevlett.126.220501. https://doi.org/10.1103/physrevlett.126.220501 [33] Shouvanik Chakrabarti, Rajiv Krishnakumar, Guglielmo Mazzola, Nikitas Stamatopoulos, Stefan Woerner, and William J. Zeng. A Threshold for Quantum Advantage in Derivative Pricing. Quantum, 5: 463, June 2021. ISSN 2521-327X. 10.22331/q-2021-06-01-463. https://doi.org/10.22331/q-2021-06-01-463 [34] Koki Kitai, Jiang Guo, Shenghong Ju, Shu Tanaka, Koji Tsuda, Junichiro Shiomi, and Ryo Tamura. Designing metamaterials with quantum annealing and factorization machines.
Physical Review Research, 2 (1): 013319, March 2020. ISSN 2643-1564. 10.1103/physrevresearch.2.013319. https://doi.org/10.1103/physrevresearch.2.013319 [35] Y. Cao, J. Romero, and A. Aspuru-Guzik. Potential of quantum computing for drug discovery. IBM Journal of Research and Development, 62 (6): 6:1–6:20, November 2018. ISSN 0018-8646. 10.1147/jrd.2018.2888987. https://doi.org/10.1147/jrd.2018.2888987 [36] Danny Paulson, Luca Dellantonio, Jan F. Haase, Alessio Celi, Angus Kan, Andrew Jena, Christian Kokail, Rick van Bijnen, Karl Jansen, Peter Zoller, and Christine A. Muschik. Simulating 2D Effects in Lattice Gauge Theories on a Quantum Computer. PRX Quantum, 2 (3): 030334, August 2021. ISSN 2691-3399. 10.1103/prxquantum.2.030334. https://doi.org/10.1103/prxquantum.2.030334 [37] Aurora Maurizio and Guglielmo Mazzola. Quantum computing for genomics: Conceptual challenges and practical perspectives. PRX Life, 3: 047001, Oct 2025. 10.1103/h49j-bsc6. https://doi.org/10.1103/h49j-bsc6 [38] Adelina Bärligea, Benedikt Poggel, and Jeanette Miriam Lorenz. Scalability challenges in variational quantum optimization under stochastic noise. Phys. Rev. A, 112: 032407, Sep 2025. 10.1103/rgyh-8xw8. https://doi.org/10.1103/rgyh-8xw8 [39] Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Alán Aspuru-Guzik. Quantum Chemistry in the Age of Quantum Computing. Chemical Reviews, 119 (19): 10856–10915, August 2019a. ISSN 1520-6890. 10.1021/acs.chemrev.8b00803. https://doi.org/10.1021/acs.chemrev.8b00803 [40] Mario Motta and Julia E. Rice. Emerging quantum computing algorithms for quantum chemistry. WIREs Computational Molecular Science, 12 (3), December 2021. ISSN 1759-0884. 10.1002/wcms.1580. https://doi.org/10.1002/wcms.1580 [41] Ryan V. Mishmash, Tanvi P. Gujarati, Mario Motta, Huanchen Zhai, Garnet Kin-Lic Chan, and Antonio Mezzacapo.
Hierarchical Clifford Transformations to Reduce Entanglement in Quantum Chemistry Wave Functions. Journal of Chemical Theory and Computation, 19 (11): 3194–3208, May 2023. ISSN 1549-9626. 10.1021/acs.jctc.3c00228. https://doi.org/10.1021/acs.jctc.3c00228 [42] Philip Richerme, Melissa C. Revelle, Christopher G. Yale, Daniel Lobser, Ashlyn D. Burch, Susan M. Clark, Debadrita Saha, Miguel Angel Lopez-Ruiz, Anurag Dwivedi, Jeremy M. Smith, Sam A. Norrell, Amr Sabry, and Srinivasan S. Iyengar. Quantum Computation of Hydrogen Bond Dynamics and Vibrational Spectra. The Journal of Physical Chemistry Letters, 14 (32): 7256–7263, August 2023. ISSN 1948-7185. 10.1021/acs.jpclett.3c01601. https://doi.org/10.1021/acs.jpclett.3c01601 [43] R. M. Dudley.
Central Limit Theorems for Empirical Measures. The Annals of Probability, 6 (6): 899 – 929, 1978. 10.1214/aop/1176995384. https://doi.org/10.1214/aop/1176995384 [44] Hans Fischer. A history of the central limit theorem: from classical to modern probability theory, volume 4. Springer, 2011. 10.1007/978-0-387-87857-7. https://doi.org/10.1007/978-0-387-87857-7 [45] Andrew Gelman, John B. Carlin, Hal S. Stern, and Donald B. Rubin. Bayesian data analysis. Chapman and Hall/CRC, 1995. 10.1201/9780429258411. https://doi.org/10.1201/9780429258411 [46] John Kruschke. Doing Bayesian data analysis: A tutorial with R, JAGS, and Stan. Academic Press, 2014. 10.1016/B978-0-12-405888-0.09999-2. https://doi.org/10.1016/B978-0-12-405888-0.09999-2 [47] M. E. J. Newman and G. T. Barkema.
Monte Carlo Methods in Statistical Physics. Clarendon Press, 1999. 10.1093/oso/9780198517962.001.0001. https://doi.org/10.1093/oso/9780198517962.001.0001 [48] Steve Brooks, Andrew Gelman, Galin Jones, and Xiao-Li Meng. Handbook of markov chain monte carlo. CRC press, 2011. 10.1201/b10905. https://doi.org/10.1201/b10905 [49] Andrew Gelman and Donald B. Rubin. Inference from Iterative Simulation Using Multiple Sequences. Statistical Science, 7 (4): 457 – 472, 1992. 10.1214/ss/1177011136. URL https://doi.org/10.1214/ss/1177011136. https://doi.org/10.1214/ss/1177011136 [50] Stephen P. Brooks and Andrew Gelman. General methods for monitoring convergence of iterative simulations. Journal of Computational and Graphical Statistics, 7 (4): 434–455, 1998. 10.1080/10618600.1998.10474787. https://doi.org/10.1080/10618600.1998.10474787 [51] Yudong Cao, Jonathan Romero, Jonathan P. Olson, Matthias Degroote, Peter D. Johnson, Mária Kieferová, Ian D. Kivlichan, Tim Menke, Borja Peropadre, Nicolas P. D. Sawaya, Sukin Sim, Libor Veis, and Alán Aspuru-Guzik. Quantum chemistry in the age of quantum computing. Chemical Reviews, 119 (19): 10856–10915, 2019b. 10.1021/acs.chemrev.8b00803. https://doi.org/10.1021/acs.chemrev.8b00803 [52] Jarrod R McClean, Nicholas C Rubin, Kevin J Sung, Ian D Kivlichan, Xavier Bonet-Monroig, Yudong Cao, Chengyu Dai, E Schuyler Fried, Craig Gidney, Brendan Gimby, Pranav Gokhale, Thomas Häner, Tarini Hardikar, Vojtěch Havlíček, Oscar Higgott, Cupjin Huang, Josh Izaac, Zhang Jiang, Xinle Liu, Sam McArdle, Matthew Neeley, Thomas O’Brien, Bryan O’Gorman, Isil Ozfidan, Maxwell D Radin, Jhonathan Romero, Nicolas P D Sawaya, Bruno Senjean, Kanav Setia, Sukin Sim, Damian S Steiger, Mark Steudtner, Qiming Sun, Wei Sun, Daochen Wang, Fang Zhang, and Ryan Babbush. Openfermion: the electronic structure package for quantum computers. Quantum Science and Technology, 5 (3): 034014, jun 2020. 10.1088/2058-9565/ab8ebc. https://doi.org/10.1088/2058-9565/ab8ebc [53] J. W. Blanchard, T. F. Sjolander, J. P. King, M. P. Ledbetter, E. H. Levine, V. S. Bajaj, D. Budker, and A. Pines. Measurement of untruncated nuclear spin interactions via zero- to ultralow-field nuclear magnetic resonance. Phys. Rev. B, 92: 220202, Dec 2015. 10.1103/PhysRevB.92.220202. https://doi.org/10.1103/PhysRevB.92.220202 [54] Ariel Shlosberg et al. In preparation. [55] Alexander Terenin, Shawfeng Dong, and David Draper. GPU-accelerated Gibbs sampling: A case study of the Horseshoe Probit model. Statistics and Computing, 29 (2): 301–310, March 2019. ISSN 1573-1375. 10.1007/s11222-018-9809-3. https://doi.org/10.1007/s11222-018-9809-3Cited byOn Crossref's cited-by service no data on citing works was found (last attempt 2026-10-11 10:00:59). Could not fetch ADS cited-by data during last attempt 2026-10-11 10:00:59: Cannot retrieve data from ADS due to rate limitations.This Paper is published in Quantum under the Creative Commons Attribution 4.0 International (CC BY 4.0) license. Copyright remains with the original copyright holders such as the authors or their institutions.
Tags
Source Information
Discussion
0 professional contributions
Sign in to join this professional discussion.
Be the first to add a constructive contribution.
