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

The Journal of Chemical Physics

Faber and Newton polynomial integrators for open-system density matrix propagation

Wilhelm Huisinga, Lorenzo L. Pesce, Ronnie Kosloff, Peter Saalfrank

Published Mar 22, 1999• 77 citations
Publisher

Abstract

Two polynomial expansions of the time-evolution superoperator to directly integrate Markovian Liouville–von Neumann (LvN) equations for quantum open systems, namely the Newton interpolation and the Faber approximation, are presented and critically compared. Details on the numerical implementation including error control, and on the performance of either method are given. In a first physical application, a damped harmonic oscillator is considered. Then, the Faber approximation is applied to compute a condensed phase absorption spectrum, for which a semianalytical expression is derived. Finally, even more general applications are discussed. In all applications considered here it is found that both the Newton and Faber integrators are fast, general, stable, and accurate.

DOI
10.1063/1.478451

Related papers

Simultaneous integration of mixed quantum-classical systems by density matrix evolution equations using interaction representation and adaptive time step integrator

Marc Ferdinand Lensink, Janez Mavri, Herman J. C. Berendsen

A density matrix evolution method [H. J. C. Berendsen and J. Mavri, J. Phys. Chem., 97, 13464 (1993)] to simulate the dynamics of quantum systems embedded in a classical environment is applied to study the inelastic collisions of a classical particle with a five-level quantum harmonic oscillator. We improved the numerical performance by rewriting the Liouville-von Neumann equation in the interaction representation and so eliminated the frequencies of the unperturbed oscillator. Furthermore, replacement of the fixed time step fourth-order Runge-Kutta integrator with an adaptive step size control fourth-order Runge-Kutta resulted in significantly lower computational effort at the same desired accuracy. © 1996 by John Wiley & Sons, Inc.

Journal of Computational Chemistry•Aug 1, 1996•5 citations

Digital quantum simulation of non-perturbative dynamics of open systems with orthogonal polynomials

José D. Guimarães, Mikhail I. Vasilevskiy, Luís Soares Barbosa

Classical non-perturbative simulations of open quantum systems' dynamics face several scalability problems, namely, exponential scaling of the computational effort as a function of either the time length of the simulation or the size of the open system. In this work, we propose the use of the Time Evolving Density operator with Orthogonal Polynomials Algorithm (TEDOPA) on a quantum computer, which we term as Quantum TEDOPA (Q-TEDOPA), to simulate non-perturbative dynamics of open quantum systems linearly coupled to a bosonic environment (continuous phonon bath). By performing a change of basis of the Hamiltonian, the TEDOPA yields a chain of harmonic oscillators with only local nearest-neighbour interactions, making this algorithm suitable for implementation on quantum devices with limited qubit connectivity such as superconducting quantum processors. We analyse in detail the implementation of the TEDOPA on a quantum device and show that exponential scalings of computational resources can potentially be avoided for time-evolution simulations of the systems considered in this work. We applied the proposed method to the simulation of the exciton transport between two light-harvesting molecules in the regime of moderate coupling strength to a non-Markovian harmonic oscillator environment on an IBMQ device. Applications of the Q-TEDOPA span problems which can not be solved by perturbation techniques belonging to different areas, such as the dynamics of quantum biological systems and strongly correlated condensed matter systems.

arXiv:2203.14653•Quantum•Feb 5, 2024•14 citations

NONEQUILIBRIUM QUANTUM EVOLUTION OF OPEN SYSTEMS

Kim

We apply the Liouville-von Neumann (LvN) approach to open systems to describe the nonequilibrium quantum evolution.The Liouville-von Neumann approach is a unified method that can be applied to both time-independent (closed) and time-dependent (open) systems and to both equilibrium and nonequilibrium systems.We study the nonequilibrium quantum evolution of oscillator models for open boson and fermion systems

arXiv:cond-mat/9912472•Condensed Matter Physics•Jan 1, 2000•6 citations

Generic method for integrating Lindblad master equations

Jiayin Gu, Fan Zhang

The time evolution of Markovian open quantum systems is governed by Lindblad master equations, whose solution can be formally written as the Lindbladian exponential acting on the initial density matrix. By expanding this Lindbladian exponential into the Taylor series, we propose a generic method for integrating Lindblad master equations. In this method, the series is truncated, retaining a finite number of terms, and the iterative actions of Lindbladian on the density matrix follow the corresponding master equation. Our method offers significant improvements in numerical efficiencies both in memory cost and computation time, especially for systems with many degrees of freedom. Moreover, our proposed method can be integrated seamlessly with tensor networks. Two illustrative examples, a two-level system exhibiting damped Rabi oscillations and a driven dissipative Heisenberg chain, are used to demonstrate the validity of our method. The superiority of our method is benchmarked with detailed performance tests.

arXiv:2412.13661•Physical review. E•Sep 8, 2025•3 citations

Density matrices in quantum field theory: Non-Markovianity, path integrals and master equations

Christian Käding, Mario Pitschmann

Density matrices are powerful mathematical tools for the description of closed and open quantum systems. Recently, methods for the direct computation of density matrix elements in scalar quantum field theory were developed based on thermo field dynamics (TFD) and the Schwinger-Keldysh formalism. In this article, we provide a more detailed discussion of these methods and derive expressions for density matrix elements of closed and open systems. At first, we look at closed systems by discussing general solutions to the Schrödinger-like form of the quantum Liouville equations in TFD, showing that the dynamical map is indeed divisible, deriving a path integral-based expression for the density matrix elements in Fock space, and explaining why perturbation theory enables us to use the last even in situations where all initial states in Fock space are occupied. Subsequently, we discuss open systems in the same manner after tracing out environmental degrees of freedom from the solutions for closed systems. We find that, even in a general basis, the dynamical map is not divisible, which renders the dynamics of open systems non-Markovian. Finally, we show how the resulting expressions for open systems can be used to obtain quantum master equations, and comment on the artificiality of time integrals over density matrices that usually appear in many other master equations in the literature but are absent in ours.

arXiv:2503.08567•Mar 11, 2025•15 citations

Quantum open system identification via global optimization: Optimally accurate Markovian models of open systems from time-series data

Zakhar Popovych, Kurt A. Jacobs, Georgios Korpas +2 more

Accurate models of the dynamics of quantum circuits are essential for optimizing and advancing quantum devices. Since first-principles models of environmental noise and dissipation in real quantum systems are often unavailable, deriving accurate models from measured time-series data is critical. However, identifying open quantum systems poses significant challenges: powerful methods from systems engineering can perform poorly beyond weak damping (as we show) because they fail to incorporate essential constraints required for quantum evolution (e.g., positivity). Common methods that can include these constraints are typically multi-step, fitting linear models to physically grounded master equations, often resulting in non-convex functions in which local optimization algorithms get stuck in local extrema (as we show). In this work, we solve these problems by formulating quantum system identification directly from data as a polynomial optimization problem, enabling the use of recently developed global optimization methods. These methods are essentially guaranteed to reach global optima, allowing us for the first time to efficiently obtain the most accurate Markovian model for a given system. In addition to its practical importance, this allows us to take the error of these Markovian models as an alternative (operational) measure of the non-Markovianity of a system. We test our method with the spin-boson model -- a two-level system coupled to a bath of harmonic oscillators -- for which we obtain the exact evolution using matrix-product-state techniques. We show that polynomial optimization using moment/sum-of-squares approaches significantly outperforms traditional optimization algorithms, and we show that even for strong damping Lindblad-form master equations can provide accurate models of the spin-boson system.

arXiv:2203.17164•Mar 31, 2022•9 citations
Two polynomial expansions of the time-evolution superoperator to directly integrate Markovian Liouville–von Neumann (LvN) equations for quantum open systems, namely the Newton interpolation and the Faber approximation, are presented and critically compared. Details on the numerical implementation including error control, and on the performance of either method are given. In a first physical application, a damped harmonic oscillator is considered. Then, the Faber approximation is applied to compute a condensed phase absorption spectrum, for which a semianalytical expression is derived. Finally, even more general applications are discussed. In all applications considered here it is found that both the Newton and Faber integrators are fast, general, stable, and accurate.
A density matrix evolution method [H. J. C. Berendsen and J. Mavri, J. Phys. Chem., 97, 13464 (1993)] to simulate the dynamics of quantum systems embedded in a classical environment is applied to study the inelastic collisions of a classical particle with a five-level quantum harmonic oscillator. We improved the numerical performance by rewriting the Liouville-von Neumann equation in the interaction representation and so eliminated the frequencies of the unperturbed oscillator. Furthermore, replacement of the fixed time step fourth-order Runge-Kutta integrator with an adaptive step size control fourth-order Runge-Kutta resulted in significantly lower computational effort at the same desired accuracy. © 1996 by John Wiley & Sons, Inc.
Classical non-perturbative simulations of open quantum systems' dynamics face several scalability problems, namely, exponential scaling of the computational effort as a function of either the time length of the simulation or the size of the open system. In this work, we propose the use of the Time Evolving Density operator with Orthogonal Polynomials Algorithm (TEDOPA) on a quantum computer, which we term as Quantum TEDOPA (Q-TEDOPA), to simulate non-perturbative dynamics of open quantum systems linearly coupled to a bosonic environment (continuous phonon bath). By performing a change of basis of the Hamiltonian, the TEDOPA yields a chain of harmonic oscillators with only local nearest-neighbour interactions, making this algorithm suitable for implementation on quantum devices with limited qubit connectivity such as superconducting quantum processors. We analyse in detail the implementation of the TEDOPA on a quantum device and show that exponential scalings of computational resources can potentially be avoided for time-evolution simulations of the systems considered in this work. We applied the proposed method to the simulation of the exciton transport between two light-harvesting molecules in the regime of moderate coupling strength to a non-Markovian harmonic oscillator environment on an IBMQ device. Applications of the Q-TEDOPA span problems which can not be solved by perturbation techniques belonging to different areas, such as the dynamics of quantum biological systems and strongly correlated condensed matter systems.
The time evolution of Markovian open quantum systems is governed by Lindblad master equations, whose solution can be formally written as the Lindbladian exponential acting on the initial density matrix. By expanding this Lindbladian exponential into the Taylor series, we propose a generic method for integrating Lindblad master equations. In this method, the series is truncated, retaining a finite number of terms, and the iterative actions of Lindbladian on the density matrix follow the corresponding master equation. Our method offers significant improvements in numerical efficiencies both in memory cost and computation time, especially for systems with many degrees of freedom. Moreover, our proposed method can be integrated seamlessly with tensor networks. Two illustrative examples, a two-level system exhibiting damped Rabi oscillations and a driven dissipative Heisenberg chain, are used to demonstrate the validity of our method. The superiority of our method is benchmarked with detailed performance tests.
Density matrices are powerful mathematical tools for the description of closed and open quantum systems. Recently, methods for the direct computation of density matrix elements in scalar quantum field theory were developed based on thermo field dynamics (TFD) and the Schwinger-Keldysh formalism. In this article, we provide a more detailed discussion of these methods and derive expressions for density matrix elements of closed and open systems. At first, we look at closed systems by discussing general solutions to the Schrödinger-like form of the quantum Liouville equations in TFD, showing that the dynamical map is indeed divisible, deriving a path integral-based expression for the density matrix elements in Fock space, and explaining why perturbation theory enables us to use the last even in situations where all initial states in Fock space are occupied. Subsequently, we discuss open systems in the same manner after tracing out environmental degrees of freedom from the solutions for closed systems. We find that, even in a general basis, the dynamical map is not divisible, which renders the dynamics of open systems non-Markovian. Finally, we show how the resulting expressions for open systems can be used to obtain quantum master equations, and comment on the artificiality of time integrals over density matrices that usually appear in many other master equations in the literature but are absent in ours.
Accurate models of the dynamics of quantum circuits are essential for optimizing and advancing quantum devices. Since first-principles models of environmental noise and dissipation in real quantum systems are often unavailable, deriving accurate models from measured time-series data is critical. However, identifying open quantum systems poses significant challenges: powerful methods from systems engineering can perform poorly beyond weak damping (as we show) because they fail to incorporate essential constraints required for quantum evolution (e.g., positivity). Common methods that can include these constraints are typically multi-step, fitting linear models to physically grounded master equations, often resulting in non-convex functions in which local optimization algorithms get stuck in local extrema (as we show). In this work, we solve these problems by formulating quantum system identification directly from data as a polynomial optimization problem, enabling the use of recently developed global optimization methods. These methods are essentially guaranteed to reach global optima, allowing us for the first time to efficiently obtain the most accurate Markovian model for a given system. In addition to its practical importance, this allows us to take the error of these Markovian models as an alternative (operational) measure of the non-Markovianity of a system. We test our method with the spin-boson model -- a two-level system coupled to a bath of harmonic oscillators -- for which we obtain the exact evolution using matrix-product-state techniques. We show that polynomial optimization using moment/sum-of-squares approaches significantly outperforms traditional optimization algorithms, and we show that even for strong damping Lindblad-form master equations can provide accurate models of the spin-boson system.