Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations
Abstract
Scalable quantum algorithms for the simulation of quantum many-body systems in thermal equilibrium are important for predicting properties of quantum matter at finite temperatures. Here we describe and benchmark a quantum computing version of the minimally entangled typical thermal states (METTS) algorithm for which we adopt an adaptive variational approach to perform the required quantum imaginary time evolution. The algorithm, which we name AVQMETTS, dynamically generates compact and problem-specific quantum circuits, which are suitable for noisy intermediate-scale quantum (NISQ) hardware. We benchmark AVQMETTS on statevector simulators and perform thermal energy calculations of integrable and nonintegrable quantum spin models in one and two dimensions and demonstrate an approximately linear system-size scaling of the circuit complexity. Furthermore, we further map out the finite-temperature phase transition line of the two-dimensional transverse field Ising model. Finally, we study the impact of noise on AVQMETTS calculations using a phenomenological noise model.
- Authors:
-
- Ames Laboratory
- Ames Laboratory, Iowa State University
- Saarland University, Ames Laboratory, Iowa State University
- Publication Date:
- Research Org.:
- Ames Laboratory (AMES), Ames, IA (United States)
- Sponsoring Org.:
- USDOE; USDOE Office of Science (SC), Basic Energy Sciences (BES). Materials Sciences & Engineering Division (MSE)
- OSTI Identifier:
- 2001031
- Alternate Identifier(s):
- OSTI ID: 2202981
- Report Number(s):
- IS-J-11,170
Journal ID: ISSN 2542-4653; 102
- Grant/Contract Number:
- AC02-07CH11358
- Resource Type:
- Published Article
- Journal Name:
- SciPost Physics
- Additional Journal Information:
- Journal Name: SciPost Physics Journal Volume: 15 Journal Issue: 3; Journal ID: ISSN 2542-4653
- Publisher:
- Stichting SciPost
- Country of Publication:
- Netherlands
- Language:
- English
- Subject:
- 71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS
Citation Formats
Getelina, João C., Gomes, Niladri, Iadecola, Thomas, Orth, Peter P., and Yao, Yong-Xin. Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations. Netherlands: N. p., 2023.
Web. doi:10.21468/SciPostPhys.15.3.102.
Getelina, João C., Gomes, Niladri, Iadecola, Thomas, Orth, Peter P., & Yao, Yong-Xin. Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations. Netherlands. https://doi.org/10.21468/SciPostPhys.15.3.102
Getelina, João C., Gomes, Niladri, Iadecola, Thomas, Orth, Peter P., and Yao, Yong-Xin. Tue .
"Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations". Netherlands. https://doi.org/10.21468/SciPostPhys.15.3.102.
@article{osti_2001031,
title = {Adaptive variational quantum minimally entangled typical thermal states for finite temperature simulations},
author = {Getelina, João C. and Gomes, Niladri and Iadecola, Thomas and Orth, Peter P. and Yao, Yong-Xin},
abstractNote = {Scalable quantum algorithms for the simulation of quantum many-body systems in thermal equilibrium are important for predicting properties of quantum matter at finite temperatures. Here we describe and benchmark a quantum computing version of the minimally entangled typical thermal states (METTS) algorithm for which we adopt an adaptive variational approach to perform the required quantum imaginary time evolution. The algorithm, which we name AVQMETTS, dynamically generates compact and problem-specific quantum circuits, which are suitable for noisy intermediate-scale quantum (NISQ) hardware. We benchmark AVQMETTS on statevector simulators and perform thermal energy calculations of integrable and nonintegrable quantum spin models in one and two dimensions and demonstrate an approximately linear system-size scaling of the circuit complexity. Furthermore, we further map out the finite-temperature phase transition line of the two-dimensional transverse field Ising model. Finally, we study the impact of noise on AVQMETTS calculations using a phenomenological noise model.},
doi = {10.21468/SciPostPhys.15.3.102},
journal = {SciPost Physics},
number = 3,
volume = 15,
place = {Netherlands},
year = {Tue Sep 19 00:00:00 EDT 2023},
month = {Tue Sep 19 00:00:00 EDT 2023}
}
https://doi.org/10.21468/SciPostPhys.15.3.102
Works referenced in this record:
Product spectrum ansatz and the simplicity of thermal states
journal, September 2019
- Martyn, John; Swingle, Brian
- Physical Review A, Vol. 100, Issue 3
Variational dynamics as a ground-state problem on a quantum computer
journal, December 2022
- Barison, Stefano; Vicentini, Filippo; Cirac, Ignacio
- Physical Review Research, Vol. 4, Issue 4
Dynamical Mean-Field Theory Plus Numerical Renormalization-Group Study of Spin-Orbital Separation in a Three-Band Hund Metal
journal, September 2015
- Stadler, K. M.; Yin, Z. P.; von Delft, J.
- Physical Review Letters, Vol. 115, Issue 13
Equilibrium Fermi-liquid coefficients for the fully screened -channel Kondo model
journal, May 2014
- Hanl, M.; Weichselbaum, A.; von Delft, J.
- Physical Review B, Vol. 89, Issue 19
Continuous quantum phase transitions
journal, January 1997
- Sondhi, S. L.; Girvin, S. M.; Carini, J. P.
- Reviews of Modern Physics, Vol. 69, Issue 1
Ising Model with a Transverse Field
journal, August 1970
- Elliott, R. J.; Pfeuty, P.; Wood, C.
- Physical Review Letters, Vol. 25, Issue 7
The renormalization group: Critical phenomena and the Kondo problem
journal, October 1975
- Wilson, Kenneth G.
- Reviews of Modern Physics, Vol. 47, Issue 4
Quantum Natural Gradient
journal, May 2020
- Stokes, James; Izaac, Josh; Killoran, Nathan
- Quantum, Vol. 4
Quantum Computation and Quantum Information
book, January 2011
- Nielsen, Michael A.; Chuang, Isaac L.
- Cambridge University Press
Cluster Monte Carlo simulation of the transverse Ising model
journal, December 2002
- Blöte, Henk W. J.; Deng, Youjin
- Physical Review E, Vol. 66, Issue 6
Quantum algorithms for Gibbs sampling and hitting-time estimation
journal, January 2017
- Chowdhury and, Anirban Narayan; Somma, Rolando D.
- Quantum Information and Computation, Vol. 17, Issue 1&2
Generation of thermofield double states and critical ground states with a quantum computer
journal, September 2020
- Zhu, D.; Johri, S.; Linke, N. M.
- Proceedings of the National Academy of Sciences, Vol. 117, Issue 41
A quantum-quantum Metropolis algorithm
journal, January 2012
- Yung, M. -H.; Aspuru-Guzik, A.
- Proceedings of the National Academy of Sciences, Vol. 109, Issue 3
Gutzwiller hybrid quantum-classical computing approach for correlated materials
journal, February 2021
- Yao, Yongxin; Zhang, Feng; Wang, Cai-Zhuang
- Physical Review Research, Vol. 3, Issue 1
Canonical Thermal Pure Quantum State
journal, July 2013
- Sugiura, Sho; Shimizu, Akira
- Physical Review Letters, Vol. 111, Issue 1
Stripes, Antiferromagnetism, and the Pseudogap in the Doped Hubbard Model at Finite Temperature
journal, July 2021
- Wietek, Alexander; He, Yuan-Yao; White, Steven R.
- Physical Review X, Vol. 11, Issue 3
A practical introduction to tensor networks: Matrix product states and projected entangled pair states
journal, October 2014
- Orús, Román
- Annals of Physics, Vol. 349
Antiferromagnetic Ising chain in a mixed transverse and longitudinal magnetic field
journal, December 2003
- Ovchinnikov, A. A.; Dmitriev, D. V.; Krivnov, V. Ya.
- Physical Review B, Vol. 68, Issue 21
Predicting Gibbs-State Expectation Values with Pure Thermal Shadows
journal, January 2023
- Coopmans, Luuk; Kikuchi, Yuta; Benedetti, Marcello
- PRX Quantum, Vol. 4, Issue 1
Efficient Variational Quantum Simulator Incorporating Active Error Minimization
journal, June 2017
- Li, Ying; Benjamin, Simon C.
- Physical Review X, Vol. 7, Issue 2
Probabilistic error cancellation with sparse Pauli–Lindblad models on noisy quantum processors
journal, May 2023
- van den Berg, Ewout; Minev, Zlatko K.; Kandala, Abhinav
- Nature Physics, Vol. 19, Issue 8
Electronic structure calculations with dynamical mean-field theory
journal, August 2006
- Kotliar, G.; Savrasov, S. Y.; Haule, K.
- Reviews of Modern Physics, Vol. 78, Issue 3
Critical Properties from Monte Carlo Coarse Graining and Renormalization
journal, August 1981
- Binder, K.
- Physical Review Letters, Vol. 47, Issue 9
Thermal Pure Quantum States at Finite Temperature
journal, June 2012
- Sugiura, Sho; Shimizu, Akira
- Physical Review Letters, Vol. 108, Issue 24
Quantum natural gradient generalized to noisy and nonunitary circuits
journal, December 2022
- Koczor, Bálint; Benjamin, Simon C.
- Physical Review A, Vol. 106, Issue 6
Qubit-ADAPT-VQE: An Adaptive Algorithm for Constructing Hardware-Efficient Ansätze on a Quantum Processor
journal, April 2021
- Tang, Ho Lun; Shkolnikov, V. O.; Barron, George S.
- PRX Quantum, Vol. 2, Issue 2
Mott Insulating States with Competing Orders in the Triangular Lattice Hubbard Model
journal, October 2021
- Wietek, Alexander; Rossi, Riccardo; Šimkovic, Fedor
- Physical Review X, Vol. 11, Issue 4
Theory of variational quantum simulation
journal, October 2019
- Yuan, Xiao; Endo, Suguru; Zhao, Qi
- Quantum, Vol. 3
Adaptive Variational Quantum Dynamics Simulations
journal, July 2021
- Yao, Yong-Xin; Gomes, Niladri; Zhang, Feng
- PRX Quantum, Vol. 2, Issue 3
Series Expansion Methods for Strongly Interacting Lattice Models
book, January 2006
- Oitmaa, Jaan; Hamer, Chris; Zheng, Weihong
Numerical renormalization group method for quantum impurity systems
journal, April 2008
- Bulla, Ralf; Costi, Theo A.; Pruschke, Thomas
- Reviews of Modern Physics, Vol. 80, Issue 2
Variational ansatz-based quantum simulation of imaginary time evolution
journal, September 2019
- McArdle, Sam; Jones, Tyson; Endo, Suguru
- npj Quantum Information, Vol. 5, Issue 1
Thermalization in Nature and on a Quantum Computer
journal, February 2012
- Riera, Arnau; Gogolin, Christian; Eisert, Jens
- Physical Review Letters, Vol. 108, Issue 8
Efficient Step-Merged Quantum Imaginary Time Evolution Algorithm for Quantum Chemistry
journal, September 2020
- Gomes, Niladri; Zhang, Feng; Berthusen, Noah F.
- Journal of Chemical Theory and Computation, Vol. 16, Issue 10
Exactly Solved Models in Statistical Mechanics
book, May 1985
- Baxter, R. J.
- Series on Advances in Statistical Mechanics
Quantum Monte Carlo Methods
book, January 2016
- Gubernatis, James; Kawashima, Naoki; Werner, Philipp
- Cambridge University Press
Adaptive variational quantum eigensolvers for highly excited states
journal, August 2021
- Zhang, Feng; Gomes, Niladri; Yao, Yongxin
- Physical Review B, Vol. 104, Issue 7
Relationship between d-Dimensional Quantal Spin Systems and (d+1)-Dimensional Ising Systems: Equivalence, Critical Exponents and Systematic Approximants of the Partition Function and Spin Correlations
journal, November 1976
- Suzuki, M.
- Progress of Theoretical Physics, Vol. 56, Issue 5
Monte Carlo studies for three-dimensional quantum-spin models
journal, February 1986
- Miyatake, Y.; Yamada, Y.; Nishino, K.
- Journal of Magnetism and Magnetic Materials, Vol. 54-57
The density-matrix renormalization group in the age of matrix product states
journal, January 2011
- Schollwöck, Ulrich
- Annals of Physics, Vol. 326, Issue 1
Critical Behaviour of the Susceptibility of the Ising Model with a Transverse Field
journal, October 1976
- Yanase, Akira; Takeshige, Yukito; Suzuki, Masaaki
- Journal of the Physical Society of Japan, Vol. 41, Issue 4
Quantum Algorithms for Quantum Chemistry and Quantum Materials Science
journal, October 2020
- Bauer, Bela; Bravyi, Sergey; Motta, Mario
- Chemical Reviews, Vol. 120, Issue 22
Stochastic series expansion method with operator-loop update
journal, June 1999
- Sandvik, Anders W.
- Physical Review B, Vol. 59, Issue 22
Finite-temperature properties of strongly correlated systems via variational Monte Carlo
journal, May 2017
- Claes, Jahan; Clark, Bryan K.
- Physical Review B, Vol. 95, Issue 20
Quantum Critical Behavior for a Model Magnet
journal, July 1996
- Bitko, D.; Rosenbaum, T. F.; Aeppli, G.
- Physical Review Letters, Vol. 77, Issue 5
Monte Carlo simulation of quantum statistical lattice models
journal, October 1985
- De Raedt, Hans; Lagendijk, Ad
- Physics Reports, Vol. 127, Issue 4
Computational Complexity and Fundamental Limitations to Fermionic Quantum Monte Carlo Simulations
journal, May 2005
- Troyer, Matthias; Wiese, Uwe-Jens
- Physical Review Letters, Vol. 94, Issue 17
Implementation of quantum imaginary-time evolution method on NISQ devices by introducing nonlocal approximation
journal, June 2021
- Nishi, Hirofumi; Kosugi, Taichi; Matsushita, Yu-ichiro
- npj Quantum Information, Vol. 7, Issue 1
Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
journal, February 1944
- Onsager, Lars
- Physical Review, Vol. 65, Issue 3-4
Variational Thermal Quantum Simulation via Thermofield Double States
journal, November 2019
- Wu, Jingxiang; Hsieh, Timothy H.
- Physical Review Letters, Vol. 123, Issue 22
Error-mitigated simulation of quantum many-body scars on quantum computers with pulse-level control
journal, October 2022
- Chen, I-Chi; Burdick, Benjamin; Yao, Yongxin
- Physical Review Research, Vol. 4, Issue 4
Scalable error mitigation for noisy quantum circuits produces competitive expectation values
journal, February 2023
- Kim, Youngseok; Wood, Christopher J.; Yoder, Theodore J.
- Nature Physics
Minimally Entangled Typical Quantum States at Finite Temperature
journal, May 2009
- White, Steven R.
- Physical Review Letters, Vol. 102, Issue 19
Problem of equilibration and the computation of correlation functions on a quantum computer
journal, January 2000
- Terhal, Barbara M.; DiVincenzo, David P.
- Physical Review A, Vol. 61, Issue 2
Quantum Metropolis sampling
journal, March 2011
- Temme, K.; Osborne, T. J.; Vollbrecht, K. G.
- Nature, Vol. 471, Issue 7336
Matrix Product Density Operators: Simulation of Finite-Temperature and Dissipative Systems
journal, November 2004
- Verstraete, F.; García-Ripoll, J. J.; Cirac, J. I.
- Physical Review Letters, Vol. 93, Issue 20
Error Mitigation for Short-Depth Quantum Circuits
journal, November 2017
- Temme, Kristan; Bravyi, Sergey; Gambetta, Jay M.
- Physical Review Letters, Vol. 119, Issue 18
Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolution
journal, November 2019
- Motta, Mario; Sun, Chong; Tan, Adrian T. K.
- Nature Physics, Vol. 16, Issue 2
Matrix product state techniques for two-dimensional systems at finite temperature
preprint, January 2017
- Bruognolo, Benedikt; Zhu, Zhenyue; White, Steven R.
- arXiv
Scaling and Renormalization in Statistical Physics
journal, November 1997
- Cardy, John; Thouless, David
- Physics Today, Vol. 50, Issue 11
Minimally entangled typical thermal state algorithms
journal, May 2010
- Stoudenmire, E. M.; White, Steven R.
- New Journal of Physics, Vol. 12, Issue 5
Finite size scaling analysis of ising model block distribution functions
journal, June 1981
- Binder, K.
- Zeitschrift f�r Physik B Condensed Matter, Vol. 43, Issue 2
Dynamical suppression of decoherence in two-state quantum systems
journal, October 1998
- Viola, Lorenza; Lloyd, Seth
- Physical Review A, Vol. 58, Issue 4
Dynamical mean-field theory of strongly correlated fermion systems and the limit of infinite dimensions
journal, January 1996
- Georges, Antoine; Kotliar, Gabriel; Krauth, Werner
- Reviews of Modern Physics, Vol. 68, Issue 1
The Ising model with a transverse field. I. High temperature expansion
journal, October 1971
- Elliott, R. J.; Wood, C.
- Journal of Physics C: Solid State Physics, Vol. 4, Issue 15
Many-body thermodynamics on quantum computers via partition function zeros
journal, August 2021
- Francis, Akhil; Zhu, Daiwei; Huerta Alderete, Cinthia
- Science Advances, Vol. 7, Issue 34
Quantum Error Mitigation
preprint, January 2022
- Cai, Zhenyu; Babbush, Ryan; Benjamin, Simon C.
- arXiv
Automated quantum error mitigation based on probabilistic error reduction
conference, November 2022
- McDonough, Benjamin; Mari, Andrea; Shammah, Nathan
- 2022 IEEE/ACM Third International Workshop on Quantum Computing Software (QCS)
Lanczos method for the calculation of finite-temperature quantities in correlated systems
journal, February 1994
- Jaklič, J.; Prelovšek, P.
- Physical Review B, Vol. 49, Issue 7
Numerical Linked-Cluster Approach to Quantum Lattice Models
journal, November 2006
- Rigol, Marcos; Bryant, Tyler; Singh, Rajiv R. P.
- Physical Review Letters, Vol. 97, Issue 18
Frustrated quantum spins at finite temperature: Pseudo-Majorana functional renormalization group approach
journal, March 2021
- Niggemann, Nils; Sbierski, Björn; Reuther, Johannes
- Physical Review B, Vol. 103, Issue 10
The one-dimensional Ising model with a transverse field
journal, March 1970
- Pfeuty, Pierre
- Annals of Physics, Vol. 57, Issue 1
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets
journal, September 2017
- Kandala, Abhinav; Mezzacapo, Antonio; Temme, Kristan
- Nature, Vol. 549, Issue 7671
Quantitative functional renormalization for three-dimensional quantum Heisenberg models
journal, May 2022
- Niggemann, Nils; Reuther, Johannes; Sbierski, Björn
- SciPost Physics, Vol. 12, Issue 5
Comparative study of adaptive variational quantum eigensolvers for multi-orbital impurity models
journal, January 2023
- Mukherjee, Anirban; Berthusen, Noah F.; Getelina, João C.
- Communications Physics, Vol. 6, Issue 1
Tensor Network Algorithms: A Route Map
journal, March 2023
- Bañuls, Mari Carmen
- Annual Review of Condensed Matter Physics, Vol. 14, Issue 1
Measurement Cost of Metric-Aware Variational Quantum Algorithms
journal, August 2021
- van Straaten, Barnaby; Koczor, Bálint
- PRX Quantum, Vol. 2, Issue 3
Hybrid Quantum-Classical Approach to Correlated Materials
journal, September 2016
- Bauer, Bela; Wecker, Dave; Millis, Andrew J.
- Physical Review X, Vol. 6, Issue 3
Adaptive Variational Quantum Imaginary Time Evolution Approach for Ground State Preparation
journal, October 2021
- Gomes, Niladri; Mukherjee, Anirban; Zhang, Feng
- Advanced Quantum Technologies, Vol. 4, Issue 12
Finite-temperature density matrix renormalization using an enlarged Hilbert space
journal, December 2005
- Feiguin, Adrian E.; White, Steven R.
- Physical Review B, Vol. 72, Issue 22
Electronic structure calculations using dynamical mean field theory
journal, November 2007
- Held, K.
- Advances in Physics, Vol. 56, Issue 6
Ising model with a transverse field in two dimensions: Phase diagram and critical properties from a real-space renormalization group
journal, February 1978
- Friedman, Zvi
- Physical Review B, Vol. 17, Issue 3
High-order convergent expansions for quantum many particle systems
journal, January 2000
- Gelfand, Martin P.; Singh, Rajiv R. P.
- Advances in Physics, Vol. 49, Issue 1