Title: Adaptive variational quantum eigensolvers for highly excited states

Journal Article · · Physical Review. B

Highly excited states of quantum many-body systems are central objects in the study of quantum dynamics and thermalization that challenge classical computational methods due to their volume-law entanglement content. In this work, we explore the potential of variational quantum algorithms to approximate such states. We propose an adaptive variational quantum eigensolver (VQE) for excited states (X) that self-generates a variational ansatz for arbitrary eigenstates of a many-body Hamiltonian H by attempting to minimize the energy variance with respect to H. We benchmark the method by applying it to an Ising spin chain with integrable and nonintegrable regimes, where we calculate various quantities of interest, including the total energy, magnetization density, and entanglement entropy. We also compare the performance of adaptive VQE-X to an adaptive variant of the folded-spectrum method. For both methods, we find a strong dependence of the algorithm's performance on the choice of operator pool used for the adaptive construction of the ansatz. In particular, an operator pool including long-range two-body gates accelerates the convergence of both algorithms in the nonintegrable regime. Here, we also study the scaling of the number of variational parameters with system size, finding that an exponentially large number of parameters may be necessary to approximate individual highly excited states. Nevertheless, we argue that these methods lay a foundation for the use of quantum algorithms to study finite-energy-density properties of many-body systems.

Research Organization:
Ames Laboratory (AMES), Ames, IA (United States)
Sponsoring Organization:
National Science Foundation; USDOE Office of Science (SC), Basic Energy Sciences (BES). Materials Sciences & Engineering Division
Grant/Contract Number:
AC02-07CH11358
OSTI ID:
1819752
Report Number(s):
IS-J-10,586; 2038010
Journal Information:
Physical Review. B, Journal Name: Physical Review. B Journal Issue: 7 Vol. 104; ISSN 2469-9950
Publisher:
American Physical Society (APS)Copyright Statement
Country of Publication:
United States
Language:
English

References (64)

Adaptive variational quantum eigensolvers for highly excited states dataset January 2021
The density-matrix renormalization group in the age of matrix product states journal January 2011
Constrained Variational Quantum Eigensolver: Quantum Computer Search Engine in the Fock Space journal November 2018
Iterative Qubit Coupled Cluster Approach with Efficient Screening of Generators journal January 2020
A Multireference Quantum Krylov Algorithm for Strongly Correlated Electrons journal February 2020
Thermalization and its mechanism for generic isolated quantum systems journal April 2008
Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets journal September 2017
A variational eigenvalue solver on a photonic quantum processor journal July 2014
An adaptive variational algorithm for exact molecular simulations on a quantum computer journal July 2019
Weak ergodicity breaking from quantum many-body scars journal May 2018
Self-verifying variational quantum simulation of lattice models journal May 2019
Variational quantum algorithms journal August 2021
Solving Schrödinger’s equation around a desired energy: Application to silicon quantum dots journal February 1994
Relation between fermionic and qubit mean fields in the electronic structure problem journal December 2018
From quantum chaos and eigenstate thermalization to statistical mechanics and thermodynamics journal May 2016
Eigenstate thermalization hypothesis journal July 2018
Thermodynamic entropy of a many-body energy eigenstate journal July 2010
The theory of variational hybrid quantum-classical algorithms journal February 2016
An area law for one-dimensional quantum systems journal August 2007
Area laws in a many-body localized state and its implications for topological order journal September 2013
Exploring Entanglement and Optimization within the Hamiltonian Variational Ansatz journal December 2020
Quantifying the Efficiency of State Preparation via Quantum Variational Eigensolvers journal January 2021
Qubit-ADAPT-VQE: An Adaptive Algorithm for Constructing Hardware-Efficient Ansätze on a Quantum Processor journal April 2021
Adaptive Variational Quantum Dynamics Simulations journal July 2021
On the Modified Ritz Variation Method journal November 1934
Mobility edge of Stark many-body localization journal February 2021
Quantum statistical mechanics in a closed system journal February 1991
Progress towards practical quantum variational algorithms journal October 2015
Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states journal April 2017
Quantum-classical computation of Schwinger model dynamics using quantum computers journal September 2018
Localization from Hilbert space shattering: From theory to physical realizations journal May 2020
Stability of mobility edges in disordered interacting systems journal August 2020
Phenomenology of fully many-body-localized systems journal November 2014
Many-body localization edge in the random-field Heisenberg chain journal February 2015
Absence of many-body mobility edges journal January 2016
Efficient variational diagonalization of fully many-body localized Hamiltonians journal July 2016
Many-body mobility edges in a one-dimensional system of interacting fermions journal August 2017
Configuration-controlled many-body localization and the mobility emulsion journal November 2018
Entanglement of exact excited states of Affleck-Kennedy-Lieb-Tasaki models: Exact results, many-body scars, and violation of the strong eigenstate thermalization hypothesis journal December 2018
Investigating many-body mobility edges in isolated quantum systems journal April 2019
Chaos and quantum thermalization journal August 1994
Testing whether all eigenstates obey the eigenstate thermalization hypothesis journal November 2014
Entanglement, Nonlinear Dynamics, and the Heisenberg Limit journal March 2009
Local Conservation Laws and the Structure of the Many-Body Localized States journal September 2013
Ballistic Spreading of Entanglement in a Diffusive Nonintegrable System journal September 2013
Obtaining Highly Excited Eigenstates of Many-Body Localized Hamiltonians by the Density Matrix Renormalization Group Approach journal June 2016
Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver journal June 2019
Weak Ergodicity Breaking and Quantum Many-Body Scars in Spin-1 X Y Magnets journal October 2019
Density matrix formulation for quantum renormalization groups journal November 1992
Average entropy of a subsystem journal August 1993
Subspace-search variational quantum eigensolver for excited states journal October 2019
Avalanche induced coexisting localized and thermal regions in disordered chains journal August 2020
Ergodicity Breaking Arising from Hilbert Space Fragmentation in Dipole-Conserving Hamiltonians journal February 2020
Scalable Quantum Simulation of Molecular Energies journal July 2016
Computation of Molecular Spectra on a Quantum Processor with an Error-Resilient Algorithm journal February 2018
Does a Single Eigenstate Encode the Full Hamiltonian? journal April 2018
Colloquium : Many-body localization, thermalization, and entanglement journal May 2019
Witnessing eigenstates for quantum simulation of Hamiltonian spectra journal January 2018
Detecting a many-body mobility edge with quantum quenches journal January 2016
Efficient variational simulation of non-trivial quantum states journal January 2019
Quantum Computing in the NISQ era and beyond journal August 2018
Variational Quantum Computation of Excited States journal July 2019
Benchmarking Adaptive Variational Quantum Eigensolvers journal December 2020
Adaptive variational quantum eigensolvers for highly excited states dataset January 2021