Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

EPJ Quantum Technology

A probabilistic quantum algorithm for imaginary-time evolution based on Taylor expansion

Xin Yi, Jingyu Huo, Guanhua Liu, Ling Fan, Ru Zhang, Cong Cao

Published Apr 3, 2025• 17 citations
Publisher

Abstract

Imaginary-time evolution is a powerful tool for obtaining the ground state of a quantum system, but the complexity of classical algorithms designed for simulating imaginary-time evolution will increase significantly as the size of the quantum system becomes larger. Here, a probabilistic quantum algorithm based on Taylor expansion for implementing imaginary-time evolution is introduced. For Hamiltonians composed of Pauli product terms, the quantum circuit requires only a single ancillary qubit and is exclusively constructed using elementary single-qubit and two-qubit gates. Furthermore, similar principles are used to extend the algorithm to the case where the Hamiltonian takes a more general form. The algorithm only requires negligible precomputed numerical calculations, without the need for complex classical pre-mathematical calculations or optimization loops. We demonstrate the algorithm by solving the ground state energy of hydrogen molecules and Heisenberg Hamiltonians. Moreover, we conducted experiments on real quantum computers through the quantum cloud platform to find the ground state energy of Heisenberg Hamiltonians. Our work extends the methods for realizing imaginary-time evolution on quantum computers, and our algorithm exhibits potential for implementation on near-term quantum devices, particularly when the Hamiltonian consists of Pauli product terms.

DOI
10.1140/epjqt/s40507-025-00347-0

Related papers

Probabilistic imaginary-time evolution algorithm based on nonunitary quantum circuits

Hao-Nan Xie, Shi-Jie Wei, Fan Yang +4 more

Imaginary-time evolution is a powerful tool in the study of quantum physics. However, existing classical algorithms for simulating imaginary-time evolution suffer from high computational complexity as the dimension of the quantum system increases. In this study we propose a quantum algorithm for implementing imaginary-time evolution using nonunitary quantum circuits with one ancillary qubit. The success probability of our algorithm is a polynomial function of the output error and can be enhanced by reorganizing the terms of the Hamiltonian. To illustrate the practicality of our algorithm on current quantum devices, we conduct a demonstration on superconducting and trapped-ion quantum processors to calculate the ground-state energy and determine the most stable molecular structure of ${\mathrm{H}}_{2}$. Additionally, we validate the feasibility of our algorithm by numerically simulating the ground-state energies of LiH molecules and the quantum Ising chain. In contrast to existing algorithms, our method provides a systematic approach to construct the required nonunitary circuits using universal quantum gates, making it suitable for experimental implementation. Our algorithm opens up possibilities for exploring other physical phenomena such as finite-temperature properties and non-Hermitian systems.

Physical Review A•May 9, 2024•9 citations

A Probabilistic Imaginary Time Evolution Algorithm Based on Non-unitary Quantum Circuit

Hao-Nan Xie, Wei, Shi-Jie, Fan Yang +4 more

Imaginary time evolution is a powerful tool applied in quantum physics, while existing classical algorithms for simulating imaginary time evolution suffer high computational complexity as the quantum systems become larger and more complex. In this work, we propose a probabilistic algorithm for implementing imaginary time evolution based on non-unitary quantum circuit. We demonstrate the feasibility of this method by solving the ground state energy of several quantum many-body systems, including H2, LiH molecules and the quantum Ising chain. Moreover, we perform experiments on superconducting and trapped ion cloud platforms respectively to find the ground state energy of H2 and its most stable molecular structure. We also analyze the successful probability of the algorithm, which is a polynomial of the output error and introduce an approach to increase the success probability by rearranging the terms of Hamiltonian.

arXiv:2210.05293•Oct 11, 2022•2 citations

Quasiprobabilistic Imaginary-Time Evolution on Quantum Computers

Annie Ray, Esha Swaroop, Ningping Cao +2 more

Abstract Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for imaginary-time evolution have resource requirements that are prohibitive for current quantum devices and face performance issues due to noise. Here, we propose a new algorithm for computing imaginary-time evolved expectation values on quantum computers, inspired by probabilistic error cancellation, an error-mitigation technique. Our algorithm works by decomposing a Trotterization of imaginary-time evolution into a probabilistic linear combination of operations, each of which is then implemented on a quantum computer. The measurement data is then classically post-processed to obtain the expectation value of the imaginary-time evolved state. Our algorithm requires no ancillary qubits and can be made noise-resilient without additional error-mitigation. It is well-suited for estimating thermal expectation values by making use of the notion of a thermal pure quantum state. We demonstrate our algorithm by performing numerical simulations of thermal pure quantum state preparation for the 1D Heisenberg Hamiltonian on 8 qubits, and by using an IBM quantum computer to estimate the energy of the same Hamiltonian on 2 qubits. We observe promising results compared to the exact values, illustrating the potential of our algorithm for probing the physics of quantum many-body systems on current hardware.

arXiv:2505.06343•Quantum Information and Computation•Mar 1, 2026•0 citations

Probabilistic imaginary-time evolution by using forward and backward real-time evolution with a single ancilla: first-quantized eigensolver of quantum chemistry for ground states

Taichi Kosugi, Yusuke Nishiya, Nishi, Hirofumi +1 more

Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. As a kind of it, the probabilistic ITE (PITE) takes advantage of measurements to implement the nonunitary operations. We propose a new approach of PITE which requires only a single ancillary qubit. Under a practical approximation, the circuit is constructed from the forward and backward real-time evolution (RTE) gates as black boxes, generated by the original many-qubit Hamiltonian. All the efficient unitary quantum algorithms for RTE proposed so far and those in the future can thus be transferred to ITE exactly as they are. Our approach can also be used for obtaining the Gibbs state at a finite temperature and the partition function. We apply the approach to several systems as illustrative examples to see its validity. We also discuss the application of our approach to quantum chemistry by focusing on the scaling of computational cost, leading to a novel framework denoted by first-quantized quantum eigensolver.

arXiv:2111.12471•Nov 24, 2021•2 citations

Iteration-free digital quantum simulation of imaginary-time evolution based on the approximate unitary expansion

Jingwei Wen, Chao Zheng, Zhiguo Huang +1 more

Abstract Imaginary-time evolution plays an important role in many areas of quantum physics and has been widely applied to the ground-state determination of various Hamiltonian in the quantum computation field. In this work, we propose an iteration-free quantum algorithm in a full gate-based frame using the approximate unitary expansion to simulate the imaginary-time evolution operator, avoiding the resource overhead caused by repeated measurement for state reconstruction or complex pre-calculations in the classical computers. We detail the algorithm and analyze the complexity and related characteristics including a lower bound for ancillary qubits at a given success probability. Then an application demonstration of the algorithm in quantum chemistry with hydrogen molecule under noiseless and noisy conditions is offered. In addition, we present another imaginary-time evolution simulation method based on similar construction schemes. Our algorithms can serve as the alternative proposals for the imaginary-time evolution realization in the future fault-tolerant quantum computers.

Europhysics Letters (EPL)•Mar 1, 2023•3 citations

Imaginary-time evolution using forward and backward real-time evolution with a single ancilla: First-quantized eigensolver algorithm for quantum chemistry

Taichi Kosugi, Yusuke Nishiya, Hirofumi Nishi +1 more

Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. The probabilistic ITE (PITE) exploits measurements to implement nonunitary operations, and it can avoid the restriction of dynamics to a low-dimensional subspace imposed by variational parameters unlike other types of ITE. In this paper, we propose a PITE approach that uses only one ancillary qubit. Unlike the existing PITE approaches, the one proposed here constructs, under a practical approximation, the circuit from forward and backward real-time evolution (RTE) gates as black boxes for the original Hamiltonian. Thus all efficient unitary algorithms for RTE can be transferred to the ITE without any modifications. Our approach can be used to obtain the Gibbs state at a finite temperature and partition function. We validate the approach via several illustrative systems where the trial states are found to converge rapidly to the ground states. In addition, we discuss its applicability to quantum chemistry by focusing on the scaling of computational cost; this leads to the development of a framework referred to as a first-quantized eigensolver. The nonvariational generic approach will expand the scope of practical quantum computation for versatile objectives.

Physical Review Research•Aug 11, 2022•55 citations
Imaginary-time evolution is a powerful tool for obtaining the ground state of a quantum system, but the complexity of classical algorithms designed for simulating imaginary-time evolution will increase significantly as the size of the quantum system becomes larger. Here, a probabilistic quantum algorithm based on Taylor expansion for implementing imaginary-time evolution is introduced. For Hamiltonians composed of Pauli product terms, the quantum circuit requires only a single ancillary qubit and is exclusively constructed using elementary single-qubit and two-qubit gates. Furthermore, similar principles are used to extend the algorithm to the case where the Hamiltonian takes a more general form. The algorithm only requires negligible precomputed numerical calculations, without the need for complex classical pre-mathematical calculations or optimization loops. We demonstrate the algorithm by solving the ground state energy of hydrogen molecules and Heisenberg Hamiltonians. Moreover, we conducted experiments on real quantum computers through the quantum cloud platform to find the ground state energy of Heisenberg Hamiltonians. Our work extends the methods for realizing imaginary-time evolution on quantum computers, and our algorithm exhibits potential for implementation on near-term quantum devices, particularly when the Hamiltonian consists of Pauli product terms.
Imaginary-time evolution is a powerful tool in the study of quantum physics. However, existing classical algorithms for simulating imaginary-time evolution suffer from high computational complexity as the dimension of the quantum system increases. In this study we propose a quantum algorithm for implementing imaginary-time evolution using nonunitary quantum circuits with one ancillary qubit. The success probability of our algorithm is a polynomial function of the output error and can be enhanced by reorganizing the terms of the Hamiltonian. To illustrate the practicality of our algorithm on current quantum devices, we conduct a demonstration on superconducting and trapped-ion quantum processors to calculate the ground-state energy and determine the most stable molecular structure of H2{\mathrm{H}}_{2}H2​. Additionally, we validate the feasibility of our algorithm by numerically simulating the ground-state energies of LiH molecules and the quantum Ising chain. In contrast to existing algorithms, our method provides a systematic approach to construct the required nonunitary circuits using universal quantum gates, making it suitable for experimental implementation. Our algorithm opens up possibilities for exploring other physical phenomena such as finite-temperature properties and non-Hermitian systems.
Imaginary time evolution is a powerful tool applied in quantum physics, while existing classical algorithms for simulating imaginary time evolution suffer high computational complexity as the quantum systems become larger and more complex. In this work, we propose a probabilistic algorithm for implementing imaginary time evolution based on non-unitary quantum circuit. We demonstrate the feasibility of this method by solving the ground state energy of several quantum many-body systems, including H2, LiH molecules and the quantum Ising chain. Moreover, we perform experiments on superconducting and trapped ion cloud platforms respectively to find the ground state energy of H2 and its most stable molecular structure. We also analyze the successful probability of the algorithm, which is a polynomial of the output error and introduce an approach to increase the success probability by rearranging the terms of Hamiltonian.
Abstract Imaginary-time evolution plays an important role in algorithms for computing ground-state and thermal equilibrium properties of quantum systems, but can be challenging to simulate on classical computers. Many quantum algorithms for imaginary-time evolution have resource requirements that are prohibitive for current quantum devices and face performance issues due to noise. Here, we propose a new algorithm for computing imaginary-time evolved expectation values on quantum computers, inspired by probabilistic error cancellation, an error-mitigation technique. Our algorithm works by decomposing a Trotterization of imaginary-time evolution into a probabilistic linear combination of operations, each of which is then implemented on a quantum computer. The measurement data is then classically post-processed to obtain the expectation value of the imaginary-time evolved state. Our algorithm requires no ancillary qubits and can be made noise-resilient without additional error-mitigation. It is well-suited for estimating thermal expectation values by making use of the notion of a thermal pure quantum state. We demonstrate our algorithm by performing numerical simulations of thermal pure quantum state preparation for the 1D Heisenberg Hamiltonian on 8 qubits, and by using an IBM quantum computer to estimate the energy of the same Hamiltonian on 2 qubits. We observe promising results compared to the exact values, illustrating the potential of our algorithm for probing the physics of quantum many-body systems on current hardware.
Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. As a kind of it, the probabilistic ITE (PITE) takes advantage of measurements to implement the nonunitary operations. We propose a new approach of PITE which requires only a single ancillary qubit. Under a practical approximation, the circuit is constructed from the forward and backward real-time evolution (RTE) gates as black boxes, generated by the original many-qubit Hamiltonian. All the efficient unitary quantum algorithms for RTE proposed so far and those in the future can thus be transferred to ITE exactly as they are. Our approach can also be used for obtaining the Gibbs state at a finite temperature and the partition function. We apply the approach to several systems as illustrative examples to see its validity. We also discuss the application of our approach to quantum chemistry by focusing on the scaling of computational cost, leading to a novel framework denoted by first-quantized quantum eigensolver.
Abstract Imaginary-time evolution plays an important role in many areas of quantum physics and has been widely applied to the ground-state determination of various Hamiltonian in the quantum computation field. In this work, we propose an iteration-free quantum algorithm in a full gate-based frame using the approximate unitary expansion to simulate the imaginary-time evolution operator, avoiding the resource overhead caused by repeated measurement for state reconstruction or complex pre-calculations in the classical computers. We detail the algorithm and analyze the complexity and related characteristics including a lower bound for ancillary qubits at a given success probability. Then an application demonstration of the algorithm in quantum chemistry with hydrogen molecule under noiseless and noisy conditions is offered. In addition, we present another imaginary-time evolution simulation method based on similar construction schemes. Our algorithms can serve as the alternative proposals for the imaginary-time evolution realization in the future fault-tolerant quantum computers.
Imaginary-time evolution (ITE) on a quantum computer is a promising formalism for obtaining the ground state of a quantum system. The probabilistic ITE (PITE) exploits measurements to implement nonunitary operations, and it can avoid the restriction of dynamics to a low-dimensional subspace imposed by variational parameters unlike other types of ITE. In this paper, we propose a PITE approach that uses only one ancillary qubit. Unlike the existing PITE approaches, the one proposed here constructs, under a practical approximation, the circuit from forward and backward real-time evolution (RTE) gates as black boxes for the original Hamiltonian. Thus all efficient unitary algorithms for RTE can be transferred to the ITE without any modifications. Our approach can be used to obtain the Gibbs state at a finite temperature and partition function. We validate the approach via several illustrative systems where the trial states are found to converge rapidly to the ground states. In addition, we discuss its applicability to quantum chemistry by focusing on the scaling of computational cost; this leads to the development of a framework referred to as a first-quantized eigensolver. The nonvariational generic approach will expand the scope of practical quantum computation for versatile objectives.