Quantum Zeno Monte Carlo for computing observables

Han, Mancheon; Park, Hyowon; Choi, Sangkook

doi:10.1038/s41534-025-01002-3

Quantum Zeno Monte Carlo for computing observables

Journal Article · Wed Mar 12 00:00:00 EDT 2025 · npj Quantum Information

DOI:https://doi.org/10.1038/s41534-025-01002-3· OSTI ID:3019747

^[1]; ^[2]; ^[1]

Korea Institute for Advanced Study (KIAS), Seoul (Korea, Republic of)
Argonne National Laboratory (ANL), Argonne, IL (United States); Univ. of Illinois, Chicago, IL (United States)

The recent development of logical quantum processors marks a pivotal transition from the noisy intermediate-scale quantum (NISQ) era to the fault-tolerant quantum computing (FTQC) era. These devices have the potential to address classically challenging problems with polynomial computational time using quantum properties. However, they remain susceptible to noise, necessitating noise resilient algorithms. We introduce Quantum Zeno Monte Carlo (QZMC), a classical-quantum hybrid algorithm that demonstrates resilience to device noise and Trotter errors while showing polynomial computational cost for a gapped system. QZMC computes static and dynamic properties without requiring initial state overlap or variational parameters, offering reduced quantum circuit depth.

View Accepted Manuscript (DOE)

Research Organization:: Argonne National Laboratory (ANL), Argonne, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Basic Energy Sciences (BES). Scientific User Facilities (SUF)

Grant/Contract Number:: AC02-05CH11231; AC02-06CH11357

OSTI ID:: 3019747

Journal Information:: npj Quantum Information, Journal Name: npj Quantum Information Journal Issue: 1 Vol. 11; ISSN 2056-6387

Publisher:: Nature Partner JournalsCopyright Statement

Country of Publication:: United States

Language:: English

References (50)

Handbook of Monte Carlo Methods Kroese, Dirk P.; Taimre, Thomas; Botev, Zdravko I. Wiley Series in Probability and Statistics https://doi.org/10.1002/9781118014967	book	January 2011
Ab initio computations of molecular systems by the auxiliary-field quantum Monte Carlo method Motta, Mario; Zhang, Shiwei Wiley Interdisciplinary Reviews: Computational Molecular Science, Vol. 8, Issue 5 https://doi.org/10.1002/wcms.1364	journal	May 2018
The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines Benioff, Paul Journal of Statistical Physics, Vol. 22, Issue 5 https://doi.org/10.1007/BF01011339	journal	May 1980
Simulating physics with computers Feynman, Richard P. International Journal of Theoretical Physics, Vol. 21, Issue 6-7 https://doi.org/10.1007/BF02650179	journal	June 1982
The Variational Quantum Eigensolver: A review of methods and best practices Tilly, Jules; Chen, Hongxiang; Cao, Shuxiang Physics Reports, Vol. 986 https://doi.org/10.1016/j.physrep.2022.08.003	journal	November 2022
Entanglement-free Heisenberg-limited phase estimation Higgins, B. L.; Berry, D. W.; Bartlett, S. D. Nature, Vol. 450, Issue 7168 https://doi.org/10.1038/nature06257	journal	November 2007
A variational eigenvalue solver on a photonic quantum processor Peruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter Nature Communications, Vol. 5, Issue 1 https://doi.org/10.1038/ncomms5213	journal	July 2014
Error-mitigated quantum gates exceeding physical fidelities in a trapped-ion system Zhang, Shuaining; Lu, Yao; Zhang, Kuan Nature Communications, Vol. 11, Issue 1 https://doi.org/10.1038/s41467-020-14376-z	journal	January 2020
Probing spectral features of quantum many-body systems with quantum simulators Sun, Jinzhao; Vilchez-Estevez, Lucia; Vedral, Vlatko Nature Communications, Vol. 16, Issue 1 https://doi.org/10.1038/s41467-025-55955-2	journal	February 2025
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution Motta, Mario; Sun, Chong; Tan, Adrian T. K. Nature Physics, Vol. 16, Issue 2 https://doi.org/10.1038/s41567-019-0704-4	journal	November 2019
Unbiasing fermionic quantum Monte Carlo with a quantum computer Huggins, William J.; O’Gorman, Bryan A.; Rubin, Nicholas C. Nature, Vol. 603, Issue 7901 https://doi.org/10.1038/s41586-021-04351-z	journal	March 2022
Logical quantum processor based on reconfigurable atom arrays Bluvstein, Dolev; Evered, Simon J.; Geim, Alexandra A. Nature, Vol. 626, Issue 7997 https://doi.org/10.1038/s41586-023-06927-3	journal	December 2023
Small Gaussian Expansions of Slater‐Type Orbitals Stewart, Robert F. The Journal of Chemical Physics, Vol. 52, Issue 1 https://doi.org/10.1063/1.1672702	journal	January 1970
The Bravyi-Kitaev transformation for quantum computation of electronic structure Seeley, Jacob T.; Richard, Martin J.; Love, Peter J. The Journal of Chemical Physics, Vol. 137, Issue 22 https://doi.org/10.1063/1.4768229	journal	December 2012
The Zeno’s paradox in quantum theory Misra, B.; Sudarshan, E. C. G. Journal of Mathematical Physics, Vol. 18, Issue 4 https://doi.org/10.1063/1.523304	journal	April 1977
The theory of variational hybrid quantum-classical algorithms McClean, Jarrod R.; Romero, Jonathan; Babbush, Ryan New Journal of Physics, Vol. 18, Issue 2 https://doi.org/10.1088/1367-2630/18/2/023023	journal	February 2016
Fermion-to-qubit mappings with varying resource requirements for quantum simulation Steudtner, Mark; Wehner, Stephanie New Journal of Physics, Vol. 20, Issue 6 https://doi.org/10.1088/1367-2630/aac54f	journal	June 2018
Quantum eigenvalue estimation via time series analysis Somma, Rolando D. New Journal of Physics, Vol. 21, Issue 12 https://doi.org/10.1088/1367-2630/ab5c60	journal	December 2019
On the product of semi-groups of operators Trotter, H. F. Proceedings of the American Mathematical Society, Vol. 10, Issue 4 https://doi.org/10.1090/S0002-9939-1959-0108732-6	journal	April 1959
Electron correlations in narrow energy bands Hubbard, J. Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences, Vol. 276, Issue 1365, p. 238-257 https://doi.org/10.1098/rspa.1963.0204	journal	November 1963
Simulating quantum systems on a quantum computer Zalka, Christof Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences, Vol. 454, Issue 1969 https://doi.org/10.1098/rspa.1998.0162	journal	January 1998
Heisenberg-Limited Ground-State Energy Estimation for Early Fault-Tolerant Quantum Computers Lin, Lin; Tong, Yu PRX Quantum, Vol. 3, Issue 1 https://doi.org/10.1103/PRXQuantum.3.010318	journal	February 2022
Even Shorter Quantum Circuit for Phase Estimation on Early Fault-Tolerant Quantum Computers with Applications to Ground-State Energy Estimation Ding, Zhiyan; Lin, Lin PRX Quantum, Vol. 4, Issue 2 https://doi.org/10.1103/PRXQuantum.4.020331	journal	May 2023
Nonorthogonality and Ferromagnetism van Vleck, J. H. Physical Review, Vol. 49, Issue 3 https://doi.org/10.1103/PhysRev.49.232	journal	February 1936
Validating quantum computers using randomized model circuits Cross, Andrew W.; Bishop, Lev S.; Sheldon, Sarah Physical Review A, Vol. 100, Issue 3 https://doi.org/10.1103/PhysRevA.100.032328	journal	September 2019
Model-free readout-error mitigation for quantum expectation values van den Berg, Ewout; Minev, Zlatko K.; Temme, Kristan Physical Review A, Vol. 105, Issue 3 https://doi.org/10.1103/PhysRevA.105.032620	journal	March 2022
Theory of fault-tolerant quantum computation Gottesman, Daniel Physical Review A, Vol. 57, Issue 1 https://doi.org/10.1103/PhysRevA.57.127	journal	January 1998
Minimal universal two-qubit controlled-NOT-based circuits Shende, Vivek V.; Markov, Igor L.; Bullock, Stephen S. Physical Review A, Vol. 69, Issue 6 https://doi.org/10.1103/PhysRevA.69.062321	journal	June 2004
How to perform the most accurate possible phase measurements Berry, D. W.; Higgins, B. L.; Bartlett, S. D. Physical Review A, Vol. 80, Issue 5 https://doi.org/10.1103/PhysRevA.80.052114	journal	November 2009
Improved bounds for eigenpath traversal Chiang, Hao-Tien; Xu, Guanglei; Somma, Rolando D. Physical Review A, Vol. 89, Issue 1 https://doi.org/10.1103/PhysRevA.89.012314	journal	January 2014
Dynamical decoupling for superconducting qubits: A performance survey Ezzell, Nic; Pokharel, Bibek; Tewala, Lina Physical Review Applied, Vol. 20, Issue 6 https://doi.org/10.1103/PhysRevApplied.20.064027	journal	December 2023
Quantum Simulations of Classical Annealing Processes Somma, R. D.; Boixo, S.; Barnum, H. Physical Review Letters, Vol. 101, Issue 13 https://doi.org/10.1103/PhysRevLett.101.130504	journal	September 2008
Preparing Ground States of Quantum Many-Body Systems on a Quantum Computer Poulin, David; Wocjan, Pawel Physical Review Letters, Vol. 102, Issue 13 https://doi.org/10.1103/PhysRevLett.102.130503	journal	April 2009
Error Mitigation for Short-Depth Quantum Circuits Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M. Physical Review Letters, Vol. 119, Issue 18 https://doi.org/10.1103/PhysRevLett.119.180509	journal	November 2017
First-Order Trotter Error from a Second-Order Perspective Layden, David Physical Review Letters, Vol. 128, Issue 21 https://doi.org/10.1103/PhysRevLett.128.210501	journal	May 2022
Calculation of Partition Functions Hubbard, J. Physical Review Letters, Vol. 3, Issue 2 https://doi.org/10.1103/PhysRevLett.3.77	journal	July 1959
Quantum Algorithm Providing Exponential Speed Increase for Finding Eigenvalues and Eigenvectors Abrams, Daniel S.; Lloyd, Seth Physical Review Letters, Vol. 83, Issue 24 https://doi.org/10.1103/PhysRevLett.83.5162	journal	December 1999
Quantum Monte Carlo Method using Phase-Free Random Walks with Slater Determinants Zhang, Shiwei; Krakauer, Henry Physical Review Letters, Vol. 90, Issue 13 https://doi.org/10.1103/PhysRevLett.90.136401	journal	April 2003
Enhancing quantum utility: Simulating large-scale quantum spin chains on superconducting quantum computers Chowdhury, Talal Ahmed; Yu, Kwangmin; Shamim, Mahmud Ashraf Physical Review Research, Vol. 6, Issue 3 https://doi.org/10.1103/PhysRevResearch.6.033107	journal	July 2024
Nobel Lecture: Electronic structure of matter—wave functions and density functionals Kohn, W. Reviews of Modern Physics, Vol. 71, Issue 5 https://doi.org/10.1103/RevModPhys.71.1253	journal	October 1999
Digital zero noise extrapolation for quantum error mitigation Giurgica-Tiron, Tudor; Hindy, Yousef; LaRose, Ryan 2020 IEEE International Conference on Quantum Computing and Engineering (QCE) https://doi.org/10.1109/QCE49297.2020.00045	conference	October 2020
Estimating Eigenenergies from Quantum Dynamics: A Unified Noise-Resilient Measurement-Driven Approach Shen, Yizhi; Camps, Daan; Szasz, Aaron 2023 IEEE International Conference on Quantum Computing and Engineering (QCE) https://doi.org/10.1109/QCE57702.2023.10253	conference	September 2023
Fault-tolerant quantum computation Shor, P. W. Proceedings of 37th Conference on Foundations of Computer Science https://doi.org/10.1109/SFCS.1996.548464	conference	October 1996
Quantum Monte Carlo Ceperley, D.; Alder, B. Science, Vol. 231, Issue 4738 https://doi.org/10.1126/science.231.4738.555	journal	February 1986
Universal Quantum Simulators Lloyd, S. Science, Vol. 273, Issue 5278 https://doi.org/10.1126/science.273.5278.1073	journal	August 1996
Quantum Computing in the NISQ era and beyond Preskill, John Quantum, Vol. 2 https://doi.org/10.22331/q-2018-08-06-79	journal	August 2018
Optimal polynomial based quantum eigenstate filtering with application to solving quantum linear systems Lin, Lin; Tong, Yu Quantum, Vol. 4 https://doi.org/10.22331/q-2020-11-11-361	journal	November 2020
Error-resilient Monte Carlo quantum simulation of imaginary time Huo, Mingxia; Li, Ying Quantum, Vol. 7 https://doi.org/10.22331/q-2023-02-09-916	journal	February 2023
On low-depth algorithms for quantum phase estimation Ni, Hongkang; Li, Haoya; Ying, Lexing Quantum, Vol. 7 https://doi.org/10.22331/q-2023-11-06-1165	journal	November 2023
Quantum algorithm for ground state energy estimation using circuit depth with exponentially improved dependence on precision Wang, Guoming; França, Daniel Stilck; Zhang, Ruizhe Quantum, Vol. 7 https://doi.org/10.22331/q-2023-11-06-1167	journal	November 2023

Similar Records

Benchmarking Quantum Processor Performance through Quantum Distance Metrics Over An Algorithm Suite

Conference · Mon Aug 01 00:00:00 EDT 2022 · OSTI ID:1894585

Fundamental Algorithmic Research for Quantum Computing (FAR-QC) (Final Technical Report)

Technical Report · Mon Feb 09 19:00:00 EST 2026 · OSTI ID:3018072

Noisy-Intermediate-Scale Quantum Electromagnetic Transients Program

Journal Article · Wed May 04 20:00:00 EDT 2022 · IEEE Transactions on Power Systems · OSTI ID:1890220

Quantum Zeno Monte Carlo for computing observables

Citation Formats

References (50)

Similar Records

Related Subjects