Trading Imaginary Time for Randomness in Ground State Preparation

• URL: http://arxiv.org/abs/2608.00443v1
• Date: Sat, 01 Aug 2026 04:48:05 GMT
• Title: Trading Imaginary Time for Randomness in Ground State Preparation
• Abstract summary: We introduce twirled imaginary-time evolution, which pairs ITE with real-time evolution applied for a random duration drawn from a carefully designed distribution.<n>Because real-time evolution is unitary, this affords a quadratic reduction in the cost of any black-box ITE implementation.<n>We demonstrate the efficiency of our algorithm in noisy circuit-level simulations of a non-integrable Ising chain.
• Score: 3.208214527322996
• License: http://creativecommons.org/licenses/by/4.0/
• 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 $β$. 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 ($β\mapsto β/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.

Related papers

• From Atoms to Entropy: Optimal Noise Allocation for Diffusion Training in the Convex Regime [52.459513910242485]
  We develop a general statistical framework for studying optimal noise-level allocation in diffusion training.<n>We show that the optimized training schedule admits an atomic minimizer, concentrated on finitely many noise levels.<n>We then evaluate the entropic schedule in larger-scale experiments, where full schedule optimization is currently intractable.
  arXiv  Detail & Related papers  (2026-07-10T20:59:06Z)
• Augmenting Imaginary-Time Evolution with Local Geometric Information [2.141079906482723]
  Imaginary-time evolution (ITE) underpins a broad family of algorithms for ground-state preparation in quantum simulation and quantum many-body physics.<n>We introduce an augmented imaginary-time evolution framework that replaces the standard gradient flow on the energy landscape.<n>The resulting flow strictly outperforms standard ITE throughout the entire evolution.
  arXiv  Detail & Related papers  (2026-06-22T20:53:36Z)
• The problem of time: a path integral view [47.21208639026933]
  We show how Schrdinger evolution emerges once a clock degree of freedom is identified and placed in a semiclassical good-clock state'<n>Our analysis has a consequence that extends to path integral formulations of generally covariant systems with action $S$ (including gravity)
  arXiv  Detail & Related papers  (2026-05-18T06:43:38Z)
• Rennala MVR: Improved Time Complexity for Parallel Stochastic Optimization via Momentum-Based Variance Reduction [45.88028371034407]
  We show that under a mean-d smoothness assumption, variance reduction can improve time complexity in heterogeneous systems.<n>We propose Rennala MVR, a variance-reduced extension of Rennala SGD based on momentum-based variance reduction.
  arXiv  Detail & Related papers  (2026-05-09T10:46:59Z)
• Real-time dynamics of false vacuum decay [49.1574468325115]
  We investigate false vacuum decay of a relativistic scalar field in the metastable minimum of an asymmetric double-well potential. We employ the non-perturbative framework of the two-particle irreducible (2PI) quantum effective action at next-to-leading order in a large-N expansion.
  arXiv  Detail & Related papers  (2023-10-06T12:44:48Z)
• Adiabatic quantum imaginary time evolution [0.0]
  We introduce an adiabatic state preparation protocol which implements quantum imaginary time evolution under the Hamiltonian of the system. Unlike the original quantum imaginary time evolution algorithm, adiabatic quantum imaginary time evolution does not require quantum state tomography during its runtime.
  arXiv  Detail & Related papers  (2023-08-07T04:27:30Z)
• Optimal scheduling in probabilistic imaginary-time evolution on a quantum computer [0.6615826432503729]
  probabilistic imaginary-time evolution (PITE) is a promising candidate for preparing the ground state of the Hamiltonian. We analyze the computational costs of the PITE method for both linear and exponential scheduling of the imaginary-time step size. The findings of this study can make a significant contribute to the field of ground-state preparation of many-body Hamiltonians on quantum computers.
  arXiv  Detail & Related papers  (2023-05-08T10:20:57Z)
• Non-unitary Trotter circuits for imaginary time evolution [0.0]
  We propose an imaginary time equivalent of the well-established Pauli gadget primitive for Trotter-decomposed real time evolution. The scheme was tested on the transverse Ising model and the fermionic Hubbard model and is demonstrated to converge to the ground state of the system.
  arXiv  Detail & Related papers  (2023-04-16T23:37:34Z)
• Projection algorithm for state preparation on quantum computers [0.0]
  We present an efficient method to prepare states of a many-body system on quantum hardware. We first isolate individual quantum numbers and then using time evolution to isolate the energy. The total time evolved for an accurate solution is proportional to the ratio of the spectrum range of the trial state to the gap to the lowest excited state.
  arXiv  Detail & Related papers  (2022-11-19T00:19:55Z)
• Simulating scalar field theories on quantum computers with limited resources [62.997667081978825]
  We present a quantum algorithm for implementing $phi4$ lattice scalar field theory on qubit computers. The algorithm allows efficient $phi4$ state preparation for a large range of input parameters in both the normal and broken symmetry phases.
  arXiv  Detail & Related papers  (2022-10-14T17:28:15Z)
• Self-healing of Trotter error in digital adiabatic state preparation [52.77024349608834]
  We prove that the first-order Trotterization of a complete adiabatic evolution has a cumulative infidelity that scales as $mathcal O(T-2 delta t2)$ instead of $mathcal O(T2delta t2)$ expected from general Trotter error bounds. This result suggests a self-healing mechanism and explains why, despite increasing $T$, infidelities for fixed-$delta t$ digitized evolutions still decrease for a wide variety of Hamiltonians.
  arXiv  Detail & Related papers  (2022-09-13T18:05:07Z)
• Improved algorithms of quantum imaginary time evolution for ground and excited states of molecular systems [0.0]
  Quantum imaginary time evolution (QITE) is a recently proposed quantum-classical hybrid algorithm that is guaranteed to reach the lowest state of system. We analyze the derivation of the underlying QITE equation order-by-order, and suggest a modification that is theoretically well founded. We also discuss how to accurately estimate the norm of an imaginary-time-evolved state, and applied it to excited state calculations.
  arXiv  Detail & Related papers  (2022-05-04T10:32:16Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.