Metropolis-style random sampling of quantum gates for the estimation of low-energy observables

Unmuth-Yockey, Judah F.

doi:10.1103/PhysRevD.105.034515

Title: Metropolis-style random sampling of quantum gates for the estimation of low-energy observables

Journal Article · 24 February 2022 · Physical Review. D.

DOI: https://doi.org/10.1103/PhysRevD.105.034515 · OSTI ID:1834199

^[1]

Fermi National Accelerator Lab. (FNAL), Batavia, IL (United States)

In this work, we propose a quantum algorithm to compute low-energy expectation values of a quantum Hamiltonian by sampling a partition function associated with the average energy of that Hamiltonian. For any given quantum circuit-Hamiltonian pair, there is an associated average energy. The sampling is done through an accept/reject Metropolis-style algorithm on the quantum gates of the circuit itself. Observables calculated under the canonical ensemble from these samples of circuits are extrapolated from higher energies to the ground state.

View Accepted Manuscript (DOE)

Cite

Export

Save

Research Organization:: Fermi National Accelerator Laboratory (FNAL), Batavia, IL (United States)

Sponsoring Organization:: USDOE Office of Science (SC), High Energy Physics (HEP)

Grant/Contract Number:: AC02-07CH11359

OSTI ID:: 1834199

Report Number(s):: FERMILAB-PUB-21-655-QIS-T; arXiv:2111.14676; oai:inspirehep.net:1978868

Journal Information:: Physical Review. D., Journal Name: Physical Review. D. Journal Issue: 3 Vol. 105; ISSN 2470-0010

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (26)

Benchmarking Quantum Chemistry Computations with Variational, Imaginary Time Evolution, and Krylov Space Solver Algorithms Yeter‐Aydeniz, Kübra; Gard, Bryan T.; Jakowski, Jacek Advanced Quantum Technologies, Vol. 4, Issue 7 https://doi.org/10.1002/qute.202100012	journal	May 2021
A new algorithm for Monte Carlo simulation of Ising spin systems Bortz, A. B.; Kalos, M. H.; Lebowitz, J. L. Journal of Computational Physics, Vol. 17, Issue 1 https://doi.org/10.1016/0021-9991(75)90060-1	journal	January 1975
Hybrid Monte Carlo Duane, Simon; Kennedy, A. D.; Pendleton, Brian J. Physics Letters B, Vol. 195, Issue 2 https://doi.org/10.1016/0370-2693(87)91197-X	journal	September 1987
Projected cooling algorithm for quantum computation Lee, Dean; Bonitati, Joey; Given, Gabriel Physics Letters B, Vol. 807 https://doi.org/10.1016/j.physletb.2020.135536	journal	August 2020
Quantum Fields on a Lattice Montvay, Istvan; Münster, Gernot Cambridge University Press https://doi.org/10.1017/CBO9780511470783	book	January 2009
Quantum Metropolis sampling Temme, K.; Osborne, T. J.; Vollbrecht, K. G. Nature, Vol. 471, Issue 7336 https://doi.org/10.1038/nature09770	journal	March 2011
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
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
Quantum algorithm for preparing the ground state of a system via resonance transition Wang, Hefeng Scientific Reports, Vol. 7, Issue 1 https://doi.org/10.1038/s41598-017-16396-0	journal	November 2017
Variational quantum algorithms Cerezo, M.; Arrasmith, Andrew; Babbush, Ryan Nature Reviews Physics, Vol. 3, Issue 9 https://doi.org/10.1038/s42254-021-00348-9	journal	August 2021
Equation of State Calculations by Fast Computing Machines Metropolis, Nicholas; Rosenbluth, Arianna W.; Rosenbluth, Marshall N. The Journal of Chemical Physics, Vol. 21, Issue 6 https://doi.org/10.1063/1.1699114	journal	June 1953
Faster ground state preparation and high-precision ground energy estimation with fewer qubits Ge, Yimin; Tura, Jordi; Cirac, J. Ignacio Journal of Mathematical Physics, Vol. 60, Issue 2 https://doi.org/10.1063/1.5027484	journal	February 2019
A quantum-quantum Metropolis algorithm Yung, M. -H.; Aspuru-Guzik, A. Proceedings of the National Academy of Sciences, Vol. 109, Issue 3 https://doi.org/10.1073/pnas.1111758109	journal	January 2012
Perspectives of quantum annealing: methods and implementations Hauke, Philipp; Katzgraber, Helmut G.; Lechner, Wolfgang Reports on Progress in Physics, Vol. 83, Issue 5 https://doi.org/10.1088/1361-6633/ab85b8	journal	May 2020
Scattering in the Ising model with the quantum Lanczos algorithm ^* Yeter-Aydeniz, Kübra; Siopsis, George; Pooser, Raphael C. New Journal of Physics, Vol. 23, Issue 4 https://doi.org/10.1088/1367-2630/abe63d	journal	April 2021
Notes on bias in Estimation Quenouille, M. H. Biometrika, Vol. 43, Issue 3-4 https://doi.org/10.1093/biomet/43.3-4.353	journal	January 1956
Projective cooling for the transverse Ising model Gustafson, Erik J. Physical Review D, Vol. 101, Issue 7 https://doi.org/10.1103/PhysRevD.101.071504	journal	April 2020
Quantum annealing in the transverse Ising model Kadowaki, Tadashi; Nishimori, Hidetoshi Physical Review E, Vol. 58, Issue 5 https://doi.org/10.1103/PhysRevE.58.5355	journal	November 1998
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
Nonuniversal critical dynamics in Monte Carlo simulations Swendsen, Robert H.; Wang, Jian-Sheng Physical Review Letters, Vol. 58, Issue 2 https://doi.org/10.1103/PhysRevLett.58.86	journal	January 1987
Collective Monte Carlo Updating for Spin Systems Wolff, Ulli Physical Review Letters, Vol. 62, Issue 4 https://doi.org/10.1103/PhysRevLett.62.361	journal	January 1989
Worm Algorithms for Classical Statistical Models Prokof'ev, Nikolay; Svistunov, Boris Physical Review Letters, Vol. 87, Issue 16 https://doi.org/10.1103/PhysRevLett.87.160601	journal	September 2001
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
Optimization by Simulated Annealing Kirkpatrick, S.; Gelatt, C. D.; Vecchi, M. P. Science, Vol. 220, Issue 4598 https://doi.org/10.1126/science.220.4598.671	journal	May 1983
Near-optimal ground state preparation Lin, Lin; Tong, Yu Quantum, Vol. 4 https://doi.org/10.22331/q-2020-12-14-372	journal	December 2020
Der Massbegriff in der Theorie der Kontinuierlichen Gruppen Haar, Alfred The Annals of Mathematics, Vol. 34, Issue 1 https://doi.org/10.2307/1968346	journal	January 1933

Similar Records

Distribution of interference in random quantum algorithms

Journal Article · 2007 · Physical Review. A · OSTI ID:20991099

Arnaud, Ludovic; Braun, Daniel

Microcanonical Effective Partition Function for the Anharmonic Oscillator

Journal Article · 2010 · arXiv.org Repository · OSTI ID:1769097

Belof, Jonathan L.; Space, Brian

Controlled gate networks: theory and application to eigenvalue estimation

Journal Article · 2025 · European Physical Journal. A, Hadrons and Nuclei (Online) · OSTI ID:3006234

Bee-Lindgren, Max; Qian, Zhengrong; DeCross, Matthew; +5 more

Related Subjects

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS
Monte Carlo methods
lattice field theory
quantum computation

Title: Metropolis-style random sampling of quantum gates for the estimation of low-energy observables

Citation Formats

References (26)

Similar Records

Related Subjects