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

arXiv:2412.00407 · The Journal of Physical Chemistry Letters

Variational Quantum Algorithm for Non-Markovian Quantum Dynamics Using an Ensemble of Ehrenfest Trajectories

Peter Walters, Mohammad U. Sherazi, Fei Wang

Published Jan 22, 2025• 7 citations
arXivHTMLPDF

Abstract

The simulation of non-Markovian quantum dynamics plays an important role in the understanding of charge and exciton dynamics in the condensed phase environment, yet such a simulation remains computationally expensive on classical computers. In this work, we develop a variational quantum algorithm that is capable of simulating non-Markovian quantum dynamics on quantum computers. The algorithm captures the non-Markovian effect by employing the Ehrenfest trajectories and Monte Carlo sampling of their thermal distribution. We test the algorithm with the spin-boson model on the quantum simulator, and the results match quantitatively with the exact ones. The algorithm naturally fits into the parallel computing platform of the NISQ devices and can be extended to anharmonic system-bath interactions and multistate systems.

DOI
10.1021/acs.jpclett.4c03431

Related papers

An ensemble variational quantum algorithm for non-Markovian quantum dynamics

Peter Walters, Joachim Tsakanikas, Fei Wang

Many physical and chemical processes in a condensed phase environment exhibit non-Markovian quantum dynamics. As such simulations are challenging on classical computers, we developed a variational quantum algorithm that is capable of simulating non-Markovian dynamics on noisy intermediate-scale quantum (NISQ) devices. We used a quantum system linearly coupled to its harmonic bath as the model Hamiltonian. The non-Markovianity is captured by introducing auxiliary variables from the bath trajectories. With Monte Carlo sampling of the bath degrees of freedom, finite temperature dynamics is produced. We validated the algorithm on a simulator and demonstrated its performance on an IBM quantum device. The framework developed naturally adapts to any anharmonic bath with non-linear coupling to the system, and is also well suited for simulating spin chain dynamics in a dissipative environment.

arXiv:2403.04885•Physical Chemistry Chemical Physics•Jan 1, 2024•4 citations

Variational Quantum Simulation of Open Quantum Dynamics via Non-Markovian Stochastic Schrödinger Equation with Complex Frequency Modes

Yukai Guo, Xing Bao Gao

Simulating non-Markovian open quantum dynamics is crucial for understanding complex quantum systems, yet it poses significant challenges for standard quantum hardware. These challenges stem from the non-Hermitian nature of such dynamics, which results in nonunitary evolution, as well as constraints imposed by limited quantum resources. To address this, we propose a hybrid quantum-classical algorithm designed for simulating dissipative dynamics in systems coupled to non-Markovian environments. Our approach includes formulating a non-Markovian Stochastic Schrödinger equation with complex frequency modes (cNMSSE) where the non-Markovianity is characterized by the mode excitation. We then employ variational quantum simulation to capture the nonunitary evolution within the cNMSSE framework, leading to a substantial reduction in qubit requirements. To demonstrate our approach, we investigated dissiaptive dynamics in the spin-boson model (SBM) and excitation energy transfer processes in both a prototype dimer system and the biologically relevant Fenna-Matthews-Olson (FMO) complex.

arXiv:2404.10655•Journal of Chemical Theory and Computation•Sep 8, 2025•7 citations

Path integral quantum algorithm for simulating non-Markovian quantum dynamics in open quantum systems

Peter Walters, Fei Wang

Research in open quantum system dynamics has received growing interest in recent years, and its ongoing investigation has uncovered many intriguing physics departing from closed systems. A particularly useful application of the open quantum system theory is to simulate quantum dynamical processes in condensed phase materials. As the quantum degree of freedom is constantly under the influence of its thermal environment, the accurate description of the dynamics often requires non-Markovian time evolution at finite temperature. Such calculation is usually quite challenging on classical computers as extensive memory storage is required. In this work, we focus on a quantum system linearly coupled to its harmonic bath and present a path integral based quantum algorithm that time-evolves the reduced density matrix under finite temperature non-Markovian dynamics. To treat the nonunitary time evolution, the Sz.-Nagy dilation scheme is used for the conversion to unitary dynamics that can be implementable on gate-based quantum computers. The modified Hadamard test is then used to retrieve all the information of the reduced density matrix. Complexity analysis shows that the memory requirement has exponential reduction on the quantum machine whereas the runtime complexity stays roughly the same as for the classical computer. It points to the possibility of using this algorithm to simulate multilevel and multisite non-Markovian quantum dynamics that are beyond the reach of classical computers. The algorithm makes no ad hoc assumptions and extends naturally beyond Markovian and weak coupling regimes. We validated the algorithm on the quantum simulator with the spin-boson model and demonstrated its excellent agreement with the classical computer benchmark. Published by the American Physical Society 2024

Physical Review Research•Feb 1, 2024•18 citations

Exact Non-Markovian Quantum Dynamics on the NISQ Device Using Kraus Operators

Avin Seneviratne, Peter Walters, Fei Wang

The theory of open quantum systems has many applications ranging from simulating quantum dynamics in condensed phases to better understanding quantum-enabled technologies. At the center of theoretical chemistry are the developments of methodologies and computational tools for simulating charge and excitation energy transfer in solutions, biomolecules, and molecular aggregates. As a variety of these processes display non-Markovian behavior, classical computer simulation can be challenging due to exponential scaling with existing methods. With quantum computers holding the promise of efficient quantum simulations, in this paper, we present a new quantum algorithm based on Kraus operators that capture the exact non-Markovian effect at a finite temperature. The implementation of the Kraus operators on the quantum machine uses a combination of singular value decomposition (SVD) and optimal Walsh operators that result in shallow circuits. We demonstrate the feasibility of the algorithm by simulating the spin-boson dynamics and the exciton transfer in the Fenna-Matthews-Olson (FMO) complex. The NISQ results show very good agreement with the exact ones.

ACS Omega•Feb 15, 2024•13 citations

Quantum Fast Forwarding of Non-Markovian Quantum Dynamics

Avin Seneviratne, Peter Walters, Fei Wang

In this work, we present a quantum algorithm for simulating non-Markovian quantum dynamics based on the Feynman-Vernon influence functional formalism, which provides an exact description of the dynamics of a quantum system linearly coupled to a harmonic bath. In condensed-phase environments, the bath correlation functions typically decay over time, allowing them to be truncated beyond a finite time scale and enabling an iterative propagation scheme. We implement the finite-memory propagator using a fast-forwarding algorithm that achieves constant circuit depth with respect to the number of propagation steps, while the nonunitary matrices are realized on quantum circuits using unitary dilation. We further exploit the structure of the unitary dilation to show that the additional circuit complexity introduced by the dilation scales polynomially with the number of dilation ancilla qubits, while the dominant computational cost arises from the implementation of the underlying 1-dilation. The algorithm is compared with classical benchmark calculations for the spin-boson model and shows close agreement. Together, these developments establish a quantum-circuit framework for fast forwarding non-Markovian dynamics and identify the principal computational bottlenecks that must be overcome to achieve quantum advantage.

The Journal of Physical Chemistry Letters•Oct 12, 2026•0 citations

Integrating Self-Initialized Local Thermalizing Lindblad Operators for Variational Quantum Algorithm with Quantum Jump: Implementation and Performance

Zhihao Lan, WanZhen Liang

Quantum computing holds great potential for simulating quantum systems, such as molecular systems, due to its inherent ability to represent and manipulate quantum states. However, simulating nonunitary dynamics of open quantum systems on a quantum computer is still challenging. Here, we present a scheme denoted as VQS-QJ-LTLME, which adopts the trajectory average of quantum jump Monte Carlo wave function variational evolution to evolve the system’s density matrix and local thermalizing Lindblad operators to describe the system-environment interactions. This combination allows the quantum circuit to be initialized after a period of evolution, thereby eliminating the accumulation of errors. The VQS-QJ-LTLME algorithm requires only log 2 ( n ) qubits for system size n and holds a time complexity of O ( T n 3 ), making it particularly suitable for operation on noisy intermediate-scale quantum devices. To accelerate the Monte Carlo sampling process in VQS-QJ-LTLME, we introduce an efficient sampling method, named No-evolution sampling (NES). The VQS-QJ-LTLME aided by NES requires simulating only n 3 + 1 trajectories on quantum computers, and then makes 10 6 to 10 7 samplings on classical computers in a few seconds. To demonstrate the performance of the VQS-QJ-LTLME algorithm, we simulate the dynamics of a two-level spin-boson model and a four-level reduced Fenna–Matthews–Olson system with real superconducting quantum computers and classical simulators. It is shown that the simulations produced by VQS-QJ-LTLME algorithm align closely with those obtained from the purely classical methods.

Journal of Chemical Theory and Computation•Nov 26, 2024•6 citations
The simulation of non-Markovian quantum dynamics plays an important role in the understanding of charge and exciton dynamics in the condensed phase environment, yet such a simulation remains computationally expensive on classical computers. In this work, we develop a variational quantum algorithm that is capable of simulating non-Markovian quantum dynamics on quantum computers. The algorithm captures the non-Markovian effect by employing the Ehrenfest trajectories and Monte Carlo sampling of their thermal distribution. We test the algorithm with the spin-boson model on the quantum simulator, and the results match quantitatively with the exact ones. The algorithm naturally fits into the parallel computing platform of the NISQ devices and can be extended to anharmonic system-bath interactions and multistate systems.
Many physical and chemical processes in a condensed phase environment exhibit non-Markovian quantum dynamics. As such simulations are challenging on classical computers, we developed a variational quantum algorithm that is capable of simulating non-Markovian dynamics on noisy intermediate-scale quantum (NISQ) devices. We used a quantum system linearly coupled to its harmonic bath as the model Hamiltonian. The non-Markovianity is captured by introducing auxiliary variables from the bath trajectories. With Monte Carlo sampling of the bath degrees of freedom, finite temperature dynamics is produced. We validated the algorithm on a simulator and demonstrated its performance on an IBM quantum device. The framework developed naturally adapts to any anharmonic bath with non-linear coupling to the system, and is also well suited for simulating spin chain dynamics in a dissipative environment.
Simulating non-Markovian open quantum dynamics is crucial for understanding complex quantum systems, yet it poses significant challenges for standard quantum hardware. These challenges stem from the non-Hermitian nature of such dynamics, which results in nonunitary evolution, as well as constraints imposed by limited quantum resources. To address this, we propose a hybrid quantum-classical algorithm designed for simulating dissipative dynamics in systems coupled to non-Markovian environments. Our approach includes formulating a non-Markovian Stochastic Schrödinger equation with complex frequency modes (cNMSSE) where the non-Markovianity is characterized by the mode excitation. We then employ variational quantum simulation to capture the nonunitary evolution within the cNMSSE framework, leading to a substantial reduction in qubit requirements. To demonstrate our approach, we investigated dissiaptive dynamics in the spin-boson model (SBM) and excitation energy transfer processes in both a prototype dimer system and the biologically relevant Fenna-Matthews-Olson (FMO) complex.
Research in open quantum system dynamics has received growing interest in recent years, and its ongoing investigation has uncovered many intriguing physics departing from closed systems. A particularly useful application of the open quantum system theory is to simulate quantum dynamical processes in condensed phase materials. As the quantum degree of freedom is constantly under the influence of its thermal environment, the accurate description of the dynamics often requires non-Markovian time evolution at finite temperature. Such calculation is usually quite challenging on classical computers as extensive memory storage is required. In this work, we focus on a quantum system linearly coupled to its harmonic bath and present a path integral based quantum algorithm that time-evolves the reduced density matrix under finite temperature non-Markovian dynamics. To treat the nonunitary time evolution, the Sz.-Nagy dilation scheme is used for the conversion to unitary dynamics that can be implementable on gate-based quantum computers. The modified Hadamard test is then used to retrieve all the information of the reduced density matrix. Complexity analysis shows that the memory requirement has exponential reduction on the quantum machine whereas the runtime complexity stays roughly the same as for the classical computer. It points to the possibility of using this algorithm to simulate multilevel and multisite non-Markovian quantum dynamics that are beyond the reach of classical computers. The algorithm makes no ad hoc assumptions and extends naturally beyond Markovian and weak coupling regimes. We validated the algorithm on the quantum simulator with the spin-boson model and demonstrated its excellent agreement with the classical computer benchmark. Published by the American Physical Society 2024
The theory of open quantum systems has many applications ranging from simulating quantum dynamics in condensed phases to better understanding quantum-enabled technologies. At the center of theoretical chemistry are the developments of methodologies and computational tools for simulating charge and excitation energy transfer in solutions, biomolecules, and molecular aggregates. As a variety of these processes display non-Markovian behavior, classical computer simulation can be challenging due to exponential scaling with existing methods. With quantum computers holding the promise of efficient quantum simulations, in this paper, we present a new quantum algorithm based on Kraus operators that capture the exact non-Markovian effect at a finite temperature. The implementation of the Kraus operators on the quantum machine uses a combination of singular value decomposition (SVD) and optimal Walsh operators that result in shallow circuits. We demonstrate the feasibility of the algorithm by simulating the spin-boson dynamics and the exciton transfer in the Fenna-Matthews-Olson (FMO) complex. The NISQ results show very good agreement with the exact ones.
In this work, we present a quantum algorithm for simulating non-Markovian quantum dynamics based on the Feynman-Vernon influence functional formalism, which provides an exact description of the dynamics of a quantum system linearly coupled to a harmonic bath. In condensed-phase environments, the bath correlation functions typically decay over time, allowing them to be truncated beyond a finite time scale and enabling an iterative propagation scheme. We implement the finite-memory propagator using a fast-forwarding algorithm that achieves constant circuit depth with respect to the number of propagation steps, while the nonunitary matrices are realized on quantum circuits using unitary dilation. We further exploit the structure of the unitary dilation to show that the additional circuit complexity introduced by the dilation scales polynomially with the number of dilation ancilla qubits, while the dominant computational cost arises from the implementation of the underlying 1-dilation. The algorithm is compared with classical benchmark calculations for the spin-boson model and shows close agreement. Together, these developments establish a quantum-circuit framework for fast forwarding non-Markovian dynamics and identify the principal computational bottlenecks that must be overcome to achieve quantum advantage.
Quantum computing holds great potential for simulating quantum systems, such as molecular systems, due to its inherent ability to represent and manipulate quantum states. However, simulating nonunitary dynamics of open quantum systems on a quantum computer is still challenging. Here, we present a scheme denoted as VQS-QJ-LTLME, which adopts the trajectory average of quantum jump Monte Carlo wave function variational evolution to evolve the system’s density matrix and local thermalizing Lindblad operators to describe the system-environment interactions. This combination allows the quantum circuit to be initialized after a period of evolution, thereby eliminating the accumulation of errors. The VQS-QJ-LTLME algorithm requires only log 2 ( n ) qubits for system size n and holds a time complexity of O ( T n 3 ), making it particularly suitable for operation on noisy intermediate-scale quantum devices. To accelerate the Monte Carlo sampling process in VQS-QJ-LTLME, we introduce an efficient sampling method, named No-evolution sampling (NES). The VQS-QJ-LTLME aided by NES requires simulating only n 3 + 1 trajectories on quantum computers, and then makes 10 6 to 10 7 samplings on classical computers in a few seconds. To demonstrate the performance of the VQS-QJ-LTLME algorithm, we simulate the dynamics of a two-level spin-boson model and a four-level reduced Fenna–Matthews–Olson system with real superconducting quantum computers and classical simulators. It is shown that the simulations produced by VQS-QJ-LTLME algorithm align closely with those obtained from the purely classical methods.