Equating quantum imaginary time evolution, Riemannian gradient flows, and stochastic implementations
Preprint
Abstract
We identify quantum imaginary time evolution as a Riemannian gradient flow on the unitary group. We develop an upper bound for the error between the two evolutions that can be controlled through the step size of the Riemannian gradient descent which minimizes the energy of the system. We discuss implementations through adaptive quantum algorithms and present a stochastic Riemannian gradient descent algorithm in which each step is efficiently implementable on a quantum computer. We prove that for a sufficiently small step size, the stochastic evolution concentrates around the imaginary time evolution, thereby providing performance guarantees for cooling the system through stochastic Riemannian gradient descent.Keywords
All Related Versions
- Version 1, 2025-04-08, ArXiv
- Published version: Physical Review Research, 8 (2).
This publication has 38 references indexed in Scilit:
- Improved Algorithms of Quantum Imaginary Time Evolution for Ground and Excited States of Molecular SystemsJournal of Chemical Theory and Computation, 2023
- Probabilistic nonunitary gate in imaginary time evolutionQuantum Information Processing, 2021
- Implementation of quantum imaginary-time evolution method on NISQ devices by introducing nonlocal approximationnpj Quantum Information, 2021
- Efficient Step-Merged Quantum Imaginary Time Evolution Algorithm for Quantum ChemistryJournal of Chemical Theory and Computation, 2020
- Practical quantum computation of chemical and nuclear energy levels using quantum imaginary time evolution and Lanczos algorithmsnpj Quantum Information, 2020
- Determining eigenstates and thermal states on a quantum computer using quantum imaginary time evolutionNature Physics, 2019
- Variational ansatz-based quantum simulation of imaginary time evolutionnpj Quantum Information, 2019
- An adaptive variational algorithm for exact molecular simulations on a quantum computerNature Communications, 2019
- Least squares matching problemsLinear Algebra and its Applications, 1989
- Integration of the Schrödinger equation in imaginary timeJournal of Computational Physics, 1967