Equating quantum imaginary time evolution, Riemannian gradient flows, and stochastic implementations
Nathan A. McMahon, Mahum Pervez, Christian Arenz · 2025
Read Equating quantum imaginary time evolution, Riemannian gradient flows, and stochastic implementations by Nathan A. McMahon, Mahum Pervez, Christian Arenz (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-06123.txt.
Introduction
Nathan McMahon, Mahum Pervez, and Christian Arenz equate three quantum cooling paths in a 2025 paper. Imaginary time flow cools a quantum system to its low state. The team show that flow is a slope walk on the unitary group, bent by its shape. A bound ties the gap between the two walks to step size. Small steps thus keep the walk true.
A chance form of that walk runs each step on a quantum rig with ease. For small steps, the chance walk hugs the true flow, they prove. Fit step picks come from the bound. The frame gives cooling craft a firm math base.
Catalog record
| CREATOR | Nathan A. McMahon, Mahum Pervez, Christian Arenz |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 49 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-06123
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Equating quantum imaginary time evolution, Riemannian gradient flows, and stochastic implementations Nathan A. McMahon, Mahum Pervez, Christian Arenz 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. Introduction – Imaginary time evolution (ITE) is a powerful classical method for determining properties of a many-body Hamiltonian H . For example, various quantum Monte Carlo methods [ 1 ] aim to find the spectral characteristics of H by solving the time imaginary Schrödinger equation [ 2 ] whose normalized solution is given by the state \displaystyle\mathinner{|{\psi(\beta)}\rangle}=\frac{e^{-\beta H}\mathinner{|{\psi_{0}}\rangle}}{\|e^{-\beta H}\mathinner{|{\psi_{0}}\rangle}\|}, (1) where \beta is the “imaginary time” and \mathinner{|{\psi_{0}}\rangle} is the initial state of the system. The appeal of such methods is the fact that if the initial state has non-zero overlap with the ground state \mathinner{|{E_{0}}\rangle} of H , i.e. \mathinner{\langle{\psi_{0}}|}E_{0}\rangle\neq 0 , then under sufficiently long evolution times \beta the state \mathinner{|{\psi(\beta)}\rangle} is given by \mathinner{|{E_{0}}\rangle} . Due to the exponential overhead in implementing imaginary time evolution on classical computers, over the last years there has been a growing interest in developing quantum algorithms that aim to create the ITE state ( 1 ) on a quantum computer. Such methods face the challenge that the evolution e^{-\beta H} that leads to the state ( 1 ) is not unitary, and therefore not directly implementable with unitary gates on a quantum device. Several approaches [ 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 ] have been proposed to overcome this challenge by designing unitary evolutions that approximate \mathinner{|{\psi(\beta)}\rangle} . For instance, the quantum imaginary time evolution algorithm [ 3 , 4 , 5 , 6 , 8 , 7 , 9 , 10 ] and its probabilistic modifications [ 11 , 12 ] Trotterize ITE to approximate each Trotter step by a unitary that is identified through classical optimization. Similarly, in variational approaches to ITE [ 14 , 15 ] classical optimization routines are used in conjunction with a quantum computer to optimize a parameterized quantum circuit that prepares \mathinner{|{\psi(\beta)}\rangle} . While these algorithms are often powerful heuristics, quantum algorithms that implement ITE with performance guarantees remain scarce in the literature. Figure 1: Schematic representation of the correspondence between imaginary time evolution (ITE) described by e^{-\beta H} and Riemannian gradient descent (RGD) minimizing the energy of the system. A unitary evolution e^{-\Delta\beta\text{grad}J} (red) is created by the retraction (green) of the Riemannian gradient \text{grad}J with respect to a cost function J where \Delta\beta is the step size. We show that the error between the ITE state and the state \mathinner{|{\phi_{1}}\rangle} created through one step of RGD is of the order \mathcal{O}(\Delta\beta^{-2}) (Lemma 1). Building upon this, we prove that after n steps the state \mathinner{|{\phi_{n}}\rangle} approximates the ITE state with an error \mathcal{O}(\Delta\beta) (Theorem 1). We use this observation to develop a stochastic Riemannian gradient descent algorithm (gray line) whose evolution concentrates around ITE (Theorem 2). In this work, we address this challenge by identifying ITE as a Riemannian gradient flow [ 16 , 17 , 18 , 19 , 20 ] on the unitary group, which can be implemented through adaptive quantum algorithms [ 21 , 22 , 23 , 24 , 20 , 25 , 19 , 26 ] on quantum computers. The relationship between ITE and gradient flows has been observed before in the literature [ 27 ] and has recently been leveraged [ 28 ] to provide fidelity bounds for ground state preparation and energy minimization. Here, we derive rigorous bounds for implementing the full ITE, thus providing performance guarantees for implementing the ITE state for generic imaginary evolution times \beta and for convergence to excited states (when \langle\psi_{0}|E_{0}\rangle=0 ). We first prove that the state created by the unitary evolution that describes the Riemannian gradient flow can be made arbitrarily close to the ITE state \mathinner{|{\psi(\beta)}\rangle} . This is achieved by appropriately choosing the step size \Delta\beta of the discretized Riemannian gradient flow evolution, which can be interpreted as a Riemannian gradient descent algorithm minimizing the energy of the system, as depicted in Fig. 1 . We go on to develop an upper bound (Theorem 1) for the error between the ITE state and the state that is created through Riemannian gradient descent, which can again be controlled through \Delta\beta . The developed equivalence between ITE and Riemannian gradient flows has two key implications: (i) it motivates using the large literature on heuristic adaptive quantum algorithms [ 21 , 22 , 23 , 24 , 20 , 25 , 19 , 26 ] to design quantum algorithms for implementing ITE and (ii) the developed upper bound gives performance guarantees for state preparation methods that are based on Riemannian gradient flows [ 19 , 20 , 18 , 29 ] . We demonstrate the utility of (i) and (ii) by developing a stochastic implementation of the discretized Riemannian gradient flow. Each step in this stochastic Riemannian gradient descent algorithm is efficiently implementable on a quantum computer and the energy of the system is provably reduced on average in each step. We then derive performance bounds for using the stochastic Riemannian gradient descent algorithm to prepare the ITE state \mathinner{|{\psi(\beta)}\rangle} to arbitrary precision (Theorem 2). We show that the randomized evolution concentrates around ITE, converging at a rate determined by \Delta\beta . We proceed to use the developed bounds to obtain insights on how knowledge of the initial state and H may be exploited to develop quantum circuit implementations that prepare the ITE state efficiently. Quantum imaginary time evolution as Riemannian gradient descent – The theory of Riemannian gradient flows is a rich framework for solving optimization problems defined on a Riemannian manifold, such as the unitary group [ 16 ] . Riemannian gradient flows have a long history in optimization. Applications range from diagonalizing a matrix through Brocket’s double bracket flow to solving least squares type problems [ 30 , 31 ] and finding the ground state of a many-body Hamiltonian [ 32 , 33 ] . Recently, Riemannian gradient flows have been utilized to develop quantum algorithms for ground state problems [ 19 , 20 , 18 ] . Rather than optimizing over parameters in a quantum circuit to minimize cost function J (e.g., as in variational quantum algorithms [ 34 ] ), J is instead directly optimized over unitary transformations. The Riemannian gradient flow on the special unitary group \text{SU}(d) of dimension d is defined by the solution to the differential equation [ 16 , 17 ] \displaystyle\frac{d}{dt}U=-\text{grad}J[U] (2) for the unitary operator U\in\text{SU}(d) . Here, \text{grad}J[U]\in T_{U}\text{SU}(d) is the Riemannian gradient of a cost function J[U] that