Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Quantum-inspired tempering for ground state approximation using artificial neural networks

Journal Article · · SciPost Physics
 [1];  [1];  [2];  [3]
  1. University of New Mexico
  2. Sandia National Laboratories
  3. Sandia National Laboratories, University of New Mexico

A large body of work has demonstrated that parameterized artificial neural networks (ANNs) can efficiently describe ground states of numerous interesting quantum many-body Hamiltonians. However, the standard variational algorithms used to update or train the ANN parameters can get trapped in local minima, especially for frustrated systems and even if the representation is sufficiently expressive. We propose a parallel tempering method that facilitates escape from such local minima. This methods involves training multiple ANNs independently, with each simulation governed by a Hamiltonian with a different "driver" strength, in analogy to quantum parallel tempering, and it incorporates an update step into the training that allows for the exchange of neighboring ANN configurations. We study instances from two classes of Hamiltonians to demonstrate the utility of our approach using Restricted Boltzmann Machines as our parameterized ANN. The first instance is based on a permutation-invariant Hamiltonian whose landscape stymies the standard training algorithm by drawing it increasingly to a false local minimum. The second instance is four hydrogen atoms arranged in a rectangle, which is an instance of the second quantized electronic structure Hamiltonian discretized using Gaussian basis functions. We study this problem in a minimal basis set, which exhibits false minima that can trap the standard variational algorithm despite the problem’s small size. We show that augmenting the training with quantum parallel tempering becomes useful to finding good approximations to the ground states of these problem instances.

Sponsoring Organization:
USDOE
Grant/Contract Number:
NA0003525
OSTI ID:
1974482
Journal Information:
SciPost Physics, Journal Name: SciPost Physics Journal Issue: 5 Vol. 14; ISSN 2542-4653
Publisher:
Stichting SciPostCopyright Statement
Country of Publication:
Netherlands
Language:
English

References (54)

Valence bond ground states in isotropic quantum antiferromagnets journal September 1988
Finitely correlated states on quantum spin chains journal March 1992
Replica-exchange Monte Carlo method for the isobaric–isothermal ensemble journal March 2001
The density-matrix renormalization group in the age of matrix product states journal January 2011
A practical introduction to tensor networks: Matrix product states and projected entangled pair states journal October 2014
Quantum Monte Carlo Approaches for Correlated Systems book November 2017
A Guide to Monte Carlo Simulations in Statistical Physics book November 2014
A generalized inverse for matrices journal July 1955
Holomorphic Hartree–Fock Theory: An Inherently Multireference Approach journal December 2015
Fermionic neural-network states for ab-initio electronic structure journal May 2020
Benchmark variational coupled cluster doubles results journal November 2000
Self‐Consistent Molecular‐Orbital Methods. I. Use of Gaussian Expansions of Slater‐Type Atomic Orbitals journal September 1969
Equation of State Calculations by Fast Computing Machines journal June 1953
Correlated geminal wave function for molecules: An efficient resonating valence bond approach journal October 2004
Fixed‐node quantum Monte Carlo for molecules a) b) journal December 1982
Feedback-optimized parallel tempering Monte Carlo journal March 2006
Nature of the spin-glass phase at experimental length scales journal June 2010
OpenFermion: the electronic structure package for quantum computers journal June 2020
Monte Carlo sampling methods using Markov chains and their applications journal April 1970
Application of Hilbert-space coupled-cluster theory to simple ( H 2 ) 2 model systems: Planar models journal April 1993
Performance of the quantum adiabatic algorithm on random instances of two optimization problems on regular hypergraphs journal November 2012
Two-dimensional frustrated J 1 − J 2 model studied with neural network quantum states journal September 2019
Sign problem in the numerical simulation of many-electron systems journal May 1990
Density-matrix algorithms for quantum renormalization groups journal October 1993
Generalized Lanczos algorithm for variational quantum Monte Carlo journal June 2001
Off-diagonal expansion quantum Monte Carlo journal December 2017
Quantum Many-Body Dynamics in Two Dimensions with Artificial Neural Networks journal September 2020
Replica Monte Carlo Simulation of Spin-Glasses journal November 1986
Density matrix formulation for quantum renormalization groups journal November 1992
New stochastic method for systems with broken time-reversal symmetry: 2D fermions in a magnetic field journal October 1993
Constrained Path Quantum Monte Carlo Method for Fermion Ground States journal May 1995
Green Function Monte Carlo with Stochastic Reconfiguration journal May 1998
Geometry of learning neural quantum states journal May 2020
Ab initio solution of the many-electron Schrödinger equation with deep neural networks journal September 2020
Tunneling and Speedup in Quantum Optimization for Permutation-Symmetric Problems journal July 2016
The density-matrix renormalization group journal April 2005
How powerful is adiabatic quantum computation? conference January 2001
Non‐reversible parallel tempering: A scalable highly parallel MCMC scheme
  • Syed, Saifuddin; Bouchard‐Côté, Alexandre; Deligiannidis, George
  • Journal of the Royal Statistical Society: Series B (Statistical Methodology), Vol. 84, Issue 2 https://doi.org/10.1111/rssb.12464
journal December 2021
Defining and detecting quantum speedup journal June 2014
Solving the quantum many-body problem with artificial neural networks journal February 2017
Complexity of Stoquastic Frustration-Free Hamiltonians journal January 2010
Exchange Monte Carlo Method and Application to Spin Glass Simulations journal June 1996
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
Algorithm 937: MINRES-QLP for symmetric and Hermitian linear equations and least-squares problems journal February 2014
Natural Gradient Works Efficiently in Learning journal February 1998
Learning the ground state of a non-stoquastic quantum Hamiltonian in a rugged neural network landscape journal June 2021
Investigating ultrafast quantum magnetism with machine learning journal January 2019
The complexity of stoquastic local Hamiltonian problems journal May 2008
Adam: A Method for Stochastic Optimization preprint January 2014
Benchmarking a quantum annealing processor with the time-to-target metric preprint January 2015
Iterative Retraining of Quantum Spin Models Using Recurrent Neural Networks preprint January 2020
Supplementing Recurrent Neural Network Wave Functions with Symmetry and Annealing to Improve Accuracy text January 2022
High-accuracy variational Monte Carlo for frustrated magnets with deep neural networks preprint January 2022
Renormalization algorithms for Quantum-Many Body Systems in two and higher dimensions preprint January 2004

Similar Records

Optimizing temperature distributions for training neural quantum states using parallel tempering
Journal Article · Wed May 21 20:00:00 EDT 2025 · Physical Review E · OSTI ID:2585667

Neuromorphic quantum computation with energy dissipation
Journal Article · Mon Nov 14 23:00:00 EST 2005 · Physical Review. A · OSTI ID:20786480

Porting Classical Approaches for Quantum Simulations to Quantum Computers
Technical Report · Mon Jun 17 00:00:00 EDT 2024 · OSTI ID:2373074

Related Subjects