Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices

Satoshi Ejima, Kazuhiro Seki, Benedikt Fauseweh, Seiji Yunoki · 2025

Read Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices by Satoshi Ejima, Kazuhiro Seki, Benedikt Fauseweh, Seiji Yunoki (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-04958.txt.

Introduction

Satoshi Ejima, Kazuhiro Seki, Benedikt Fauseweh, and Seiji Yunoki develop in 2025 a probabilistic way to run imaginary-time evolution on quantum hardware. The technique, a staple of classical simulation, steers a quantum state toward its lowest energy. Their version works both in exact state-vector simulation and in shot-based runs that estimate values from repeated measurements.

Tests on a Heisenberg chain probed which starting states converge best. The method then ran on a trapped-ion device for a standard magnet model. The team also explores error mitigation inside the scheme, weighing what near-term machines need to make the approach practical.

Catalog record

CREATORSatoshi Ejima, Kazuhiro Seki, Benedikt Fauseweh, Seiji Yunoki
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE45 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-04958

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Probabilistic imaginary-time evolution in state-vector-based and shot-based simulations and on quantum devices Satoshi Ejima, Kazuhiro Seki, Benedikt Fauseweh, Seiji Yunoki Abstract Imaginary-time evolution, an important technique in tensor network and quantum Monte Carlo algorithms on classical computers, has recently been adapted to quantum computing. In this study, we focus on probabilistic imaginary-time evolution (PITE) algorithm and derive its formulation in the context of state-vector-based simulations, where quantum state vectors are directly used to compute observables without statistical errors. We compare the results with those of shot-based simulations, which estimate observables through repeated projective measurements. Applying the PITE algorithm to the Heisenberg chain, we investigate optimal initial conditions for convergence. We further demonstrate the method on the transverse-field Ising model using a state-of-the-art trapped-ion quantum device. Finally, we explore the potential of error mitigation in this framework, highlighting practical considerations for near-term digital quantum simulations. I Introduction As Feynman predicted in 1982 [ 1 ] , quantum computers can naturally encode quantum many-body states, making them ideally suited for simulating quantum systems. The system Hamiltonian \hat{\cal H} can be mapped onto a qubit-based Hamiltonian to construct a quantum circuit, enabling real-time evolution (RTE) via the corresponding unitary dynamics. By applying Trotter decomposition, the real-time ( t ) propagator e^{-\mathrm{i}\hat{\cal H}t} can be decomposed into a sequence of single- and two-qubit gates, owing to its unitarity [ 2 ] . RTE on digital quantum computers allows for the exploration of various quantum phenomena, including statistical mechanical properties of quantum many-body states at equilibrium [ 3 , 4 , 5 , 6 ] and non-equilibrium phenomena [ 7 , 8 ] . For example, it has enabled the study of discrete time crystals in periodically driven (Floquet) systems, in both one [ 9 , 10 , 11 , 12 ] and two spatial dimensions [ 13 ] . In materials science, simulating physical systems on quantum computers often begins with the accurate determination of their ground states. One of the most widely used methods for this task is the variational quantum eigensolver (VQE) [ 14 , 15 , 16 , 17 ] . VQE uses the variational principle to approximate the ground state by optimizing a parameterized quantum circuit to minimize the expectation value of the energy. This hybrid quantum-classical algorithm combines classical optimization techniques with quantum circuit evaluations, making it particularly well suited for near-term quantum computers, especially noisy intermediate-scale quantum (NISQ) devices [ 18 , 19 , 20 , 21 ] . However, the difficulty of ground-state search increases substantially with system size. A major obstacle is the so-called barren plateau phenomenon, where the optimization landscape becomes exponentially flat as the number of qubits increases [ 22 ] . This leads to vanishing gradients, hindering the convergence of classical optimizers and thus limiting the scalability of VQE for large-scale simulations. A promising alternative is imaginary-time evolution (ITE). By introducing imaginary time \tau=\mathrm{i}t and applying the propagator e^{-\hat{\cal H}\tau} to an initial state \ket{\psi(0)} , the evolved state is obtained as \ket{\psi(\tau)}=\gamma e^{-\hat{\cal H}\tau}\ket{\psi(0)} , where \gamma is a normalization constant. In classical computation, ITE has proven useful for various quantum problems, including ground-state search and finite-temperature simulations. Established method such as quantum Monte Carlo [ 23 ] , time-evolving block decimation [ 24 ] , and density-matrix renormalization group [ 25 ] techniques have successfully employed ITE in these contexts. Unlike RTE, however, implementing ITE on a quantum computer poses a challenge: the propagator e^{-\hat{\cal H}\tau} is non-unitary and thus cannot be directly decomposed into a sequence of quantum gates using conventional Trotterization techniques. This limitation necessitates alternative strategies for realizing ITE on quantum hardware. Several ITE algorithms tailored for quantum computation have been proposed, including variational ITE [ 26 , 27 , 28 ] , quantum ITE [ 29 , 30 , 31 ] , and probabilistic ITE (PITE) [ 32 , 33 , 34 , 35 , 36 ] . These methods have been mainly demonstrated on small-scale systems, such as simple molecular systems (e.g., H 2 and LiH) and quantum spin chains with system sizes L<10 . To advance digital quantum simulations beyond these benchmarks, it is essential to explore the applicability of ITE to larger-scale systems. This is particularly timely given recent progress in hardware, such as trapped-ion quantum processor, which feature high fidelities, all-to-all connectivity, and device size exceeding 50 qubits. Furthermore, the choice of initial state as well as the initial conditions—an important yet underexplored aspect—play a crucial in the efficiency and accuracy of ITE and are highly dependent on the target system, system size, and Trotter time step \Delta\tau . In this study, we apply the PITE algorithm, using only a single ancilla qubit [ 34 , 35 ] , to standard spin chains with system sizes up to L=20 . Our aim is to identify potential bottlenecks in scaling the method to larger systems. To this end, we derive a state-vector-based formulation of the PITE algorithm, which is particularly well suited for simulating larger systems on classical computers. This formulation also allows us to systematically determine optimal initial parameters, leading to success probabilities approaching unity. The PITE algorithm involves controlled RTE operations, which entangle the ancilla qubit with all system qubits. Hence, implementing the algorithm on NISQ devices remains challenging, especially in obtaining reliable outputs, even after applying error mitigation techniques. To evaluate its practical feasibility, we perform modified PITE simulations with up to 17 qubits on a trapped-ion quantum computer. These experiments utilize the optimized initial parameters obtained from our state-vector-based analysis and employ multiple ancillary qubits—equal to the number of imaginary-time steps—to reduce the number of required reset operations. The rest of this paper is organized as follows. In Sec. II , we briefly review the PITE algorithm. In Sec. III, we derive a state-vector-based formulation of the PITE algorithm. Section IV presents numerical results obtained from both state-vector-based and shot-based simulations, demonstrating perfect agreement between the two approaches, as expected. Based on these results, we investigate the optimization of the initial parameters to maximize success probabilities in representative spin systems. In Sec. V, we present experimental results obtained on a trapped-ion quantum computer, employing the optimized initial parameters and discussing potential error mitigation strategies. We conclude in Sec VI with a summary and outlook for future research. System-size dependence is examined in the Appendix . II PITE algorithm Figure 1: Quantum circuit of the approximate PITE algorithm for a single imaginary-time step [ 34 ] . H denotes the Hadamard gate and R_{Z}\equiv R_{Z}(-2\theta_{0}) represents a single-qubit rotation about the Z axis. In this study, we follow the PITE algorithm as formulated in Refs. [ 34 ] and [ 35 ] . Let us consider a spin-1/2 system with L sites, described by a Hamiltonian \hat{\cal H} . Starting from an initial state |\psi_{\rm ini}\rangle , the goal is to implement ITE for a time increment \Delta\tau , i.e., to apply the operator e^{-\hat{\cal H}\Delta\tau} . To this end, we define a nonunitary Hermitian operator \hat{\mathcal{T}}\equiv\gamma e^{-\hat{\cal H}\Delta\tau} , where \gamma is a tunable real parameter satisfying 0<\gamma<1 and \gamma\neq 1/\sqrt{2} . We embed the nonunitary operator \hat{\mathcal{T}} into a unitary matrix of the form \displaystyle\mathcal{U}_{\mathcal{T}}\equiv\begin{pmatrix}\mathcal{T}&\sqrt{1-\mathcal{T}^{2}}\\ \sqrt{1-\mathcal{T}^{2}}&-\mathcal{T}\end{pmatrix}\,. (1) Introducing an

Read the complete text