analiza aiqbench
This study demonstrates a practical implementation of a two-copy measurement scheme that simultaneously probes non-commuting Pauli operators, offering improved shot efficiency for complex quantum algorithms. By leveraging Bayesian statistics and adaptive sampling, the protocol effectively manages measurement overhead while accurately estimating observables and their associated errors. The findings provide critical insights into optimizing resource allocation on near-term quantum hardware where measurement depth is a primary bottleneck.
Enhanced measurements on quantum computers via the simultaneous probing of non-commuting Pauli operators
Quantum 10, 2229 (2026). https://doi.org/10.22331/q-2026-10-07-2229 Measuring 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.
Measuring 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.
[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-3
Could not fetch Crossref cited-by data during last attempt 2026-10-07 09:50:42: Could not fetch cited-by data for 10.22331/q-2026-10-07-2229 from Crossref. This is normal if the DOI was registered recently. Could not fetch ADS cited-by data during last attempt 2026-10-07 09:50:43: Cannot retrieve data from ADS due to rate limitations.
Text integral sub licența deschisă a publicației · 1935 cuvinte
Subiecte conexe
Measurement incompatibility in Bayesian multiparameter quantum estimation
Quantum Journal · 13 aug. 2026
Enhanced measurements on quantum computers via the simultaneous probing of non-commuting Pauli operators
arXiv · 22 sept. 2026
MCR Compiler Benchmarks Show T-Count Gains on Unoptimized Circuits
Quantum Zeitgeist · 2 iun. 2026
New approach cuts samples needed for quantum error correction
Quantum Zeitgeist · 15 sept. 2026