Trading Imaginary Time for Randomness in Ground State Preparation
Alvan Arulandu, John M. Martyn, Isaac L. Chuang · 2026
Read Trading Imaginary Time for Randomness in Ground State Preparation by Alvan Arulandu, John M. Martyn, Isaac L. Chuang (2026) 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-2608-00443.txt.
Introduction
Arulandu, Martyn, and Chuang improve ground state preparation by trading imaginary time for randomness. Imaginary-time evolution is a foundational route to ground states on quantum computers. It is non-unitary, so implementations pay exponential cost in the target time. The state also converges slower than the energy, raising observable costs further. Their twirled version pairs imaginary-time steps with random real-time ones.
The real-time duration is drawn from a carefully designed distribution. Randomization quadratically suppresses trace distance to the ground state, they prove. Observable errors fall with it. About half the imaginary time can thus be swapped for unitary real-time evolution. Any black-box ITE method gains a quadratic cost cut. Noisy circuit simulations on an Ising chain show large gains over standard ITE.
Catalog record
| CREATOR | Alvan Arulandu, John M. Martyn, Isaac L. Chuang |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 92 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2608.00443
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Trading Imaginary Time for Randomness in Ground State Preparation Alvan Arulandu, John M. Martyn, Isaac L. Chuang Abstract Imaginary-time evolution (ITE) is a foundational method for ground state preparation on quantum computers. However, because ITE is non-unitary, existing implementations incur a sample complexity and/or classical cost that scales exponentially with the target imaginary time β \beta . Moreover, the state itself converges slower than the energy, making accurate estimation of arbitrary ground state observables even more expensive. In this work, we improve upon standard ITE by introducing twirled imaginary-time evolution (TITE), which pairs ITE with real-time evolution applied for a random duration drawn from a carefully designed distribution. We prove that this randomization quadratically suppresses the trace distance to the ground state, and thus also the error of arbitrary observables, which allows roughly half of the imaginary time to be replaced with real-time evolution ( β ↦ β / 2 \beta\mapsto\beta/2 ) while maintaining the same level of accuracy. Because real-time evolution is unitary and does not incur an overhead in sample complexity or classical computation, this affords a quadratic reduction in the cost of any black-box ITE implementation, including Trotterization and quantum imaginary-time evolution. We demonstrate the efficiency of our algorithm in noisy circuit-level simulations of a non-integrable Ising chain, showing substantial improvements over standard ITE. I Introduction One of the most promising applications of quantum computers is the simulation of complex quantum systems. This includes tasks such as modeling the time dynamics of spin chains [ 1 , 30 ] , simulating quantum chemistry [ 8 ] , and exploring quantum field theories [ 50 , 28 ] . A particularly important task among these is estimating the ground state of a many-body Hamiltonian, which constitutes a central problem in condensed matter physics [ 36 , 15 , 48 , 10 , 65 ] , electronic structure [ 49 , 46 , 24 , 52 ] , and even certain classes of optimization problems [ 17 , 29 ] . Given this rich interest, several quantum algorithms have been developed to prepare ground states and estimate their properties. Among these, a particularly notable approach is imaginary-time evolution (ITE). Given a Hamiltonian \mathcal{H} , this method applies the non-unitary operator e^{-\beta\mathcal{H}} to an initial state for a target imaginary time \beta . Upon renormalizing the state, this procedure suppresses excited-state contributions and projects out the ground state as \beta increases. Various strategies have been designed to realize imaginary-time evolution as a quantum algorithm. Prominent instances include using post-selection on Trotter approximations of e^{-\beta\mathcal{H}} [ 63 , 33 , 58 , 37 , 35 ] , reformulating imaginary-time dynamics as a state-dependent real-time dynamics [ 45 ] , and invoking quantum signal processing to approximate the exponential of the Hamiltonian [ 19 , 54 ] . These developments have made ITE a candidate algorithm for near-term and early fault-tolerant quantum computers. While these ITE approaches have been successfully demonstrated on small systems [ 56 , 64 ] , a key challenge in their deployment is their cost: applying the non-unitary operator e^{-\beta\mathcal{H}} decreases the norm of the underlying wave function, which must be corrected through repeated circuit executions or amplitude amplification. Consequently, imaginary-time evolution algorithms often acquire a cost (e.g., sample complexity, amplitude amplification steps, or classical cost) that scales exponentially with \beta , prohibiting extension to large values of \beta required for accurate ground state estimation. For example, methods based on Trotterization and quantum signal processing [ 63 , 33 , 58 , 37 , 35 , 19 , 54 ] require post-selection, leading to a success probability that decays exponentially with \beta . In a similar vein, the “quantum imaginary-time evolution” algorithm developed in Ref. [ 45 ] requires solving classical optimization problems on a Hilbert space whose dimension grows exponentially with \beta . In this work, we present a general method to alleviate the cost of ITE algorithms by pairing imaginary-time evolution with real-time evolution. Specifically, we develop a method that replaces roughly half of the imaginary time \beta with an equivalent amount of randomly-sampled real-time evolution. Because real-time evolution is unitary and preserves the norm of the wave function, it does not increase the classical cost or sample complexity, and consequently our method reduces the total cost to pinpoint the ground state. Specifically, because the sample complexity/classical cost generically scales exponentially in \beta , halving the amount of required imaginary time corresponds to an asymptotic quadratic reduction in cost. Our method, which we term twirled imaginary-time evolution (TITE), constructs a quantum channel composed of imaginary-time evolution for a time roughly \beta/2 , followed by real-time evolution for a random time t drawn from a carefully designed distribution, such that the average real-time dynamics reproduces the remaining \beta/2 of imaginary time. We refer to this randomized real-time evolution process as temporal twirling . We prove our results by using the concept of randomized compiling , which provides a general framework for suppressing errors by mixing over unitaries. While this is traditionally used to mitigate gate errors in quantum circuits, here we use this tool to suppress the trace distance to the ground state in ITE. In addition, because our method is formulated at the level of a quantum channel, it is compatible with a broad range of existing ITE implementations, such as Trotterization, quantum signal processing, and quantum imaginary-time evolution. This flexibility allows our method to be readily integrated into existing and future algorithms for ground state estimation. In the broader landscape of quantum information, our algorithm sits between error mitigation [ 5 ] and ground state distillation methods (like virtual cooling and distillation [ 14 , 26 ] ). Error mitigation aims to suppress physical noise in quantum states, often by leveraging tools like randomized compiling [ 60 ] . On the other hand, ground state distillation methods enhance purity by extracting cleaner ground states from noisy approximations, where this noise may stem from physical sources (e.g., gate error) or algorithmic sources (e.g., a low-temperature thermal state not being exactly the ground state). Our approach connects these two methods by randomly compiling over real-time evolution to mitigate the algorithmic error suffered by a state evolved for a finite imaginary time. Notably, this is accomplished without significantly increasing the cost relative to standard imaginary-time evolution. We outline this work as follows. We begin by covering preliminaries and formulating our goal in Sec. II , and then present our algorithm in Sec. III , where we also analyze its performance and connections to related topics. We then deploy our method in Sec. IV to prepare the ground state of a non-integrable quantum spin chain, demonstrating its advantage over ordinary ITE in both noisy circuit-level and ideal simulations. Finally, we conclude and discuss the outlook of this work in Sec. V . II Background In this section, we provide background information on the two primary components of this paper, namely imaginary-time evolution and randomized compiling. Sec. II.1 reviews imaginary-time evolution and its associated \text{exp}(\mathcal{O}(\beta)) cost, and Sec. II.2 reviews randomized compiling and the error suppression that it affords. II.1 Imaginary-Time Evolution As its name suggests, imaginary-time evolution is the evolution of a quantum state upon replacing the real time