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

Low rank approximation for the numerical simulation of high dimensional Lindblad equations

Claude Le Bris, Pierre Rouchon

Published Jul 19, 2012• 0 citations
OpenAlex

Abstract

We suggest a general, simplified, computationally efficient approach to simulate high dimensional Lindblad equations. The approach is based on a low-rank approximation of the density. The practical efficiency is demonstrated on the example of oscillation revivals of atoms interacting resonantly with a slightly damped coherent quantized field.

Related papers

Low-rank numerical approximations for high-dimensional Lindblad equations

Claude Le Bris, Pierre Rouchon

A systematic numerical approach to approximate high-dimensional Lindblad equations is described. It is based on a deterministic rank $m$ approximation of the density operator, the rank $m$ being the only parameter to adjust. From a known initial density operator, this rank $m$ approximation gives at each time step an estimate of its largest $m$ eigenvalues with their associated eigenvectors. A numerical integration scheme is also proposed. Its numerical efficiency in the case of a rank $m=12$ approximation is demonstrated for oscillation revivals of 50 atoms interacting resonantly with a slightly damped coherent quantized field of 200 photons.

arXiv:1207.4580•Physical Review A•Feb 27, 2013•33 citations

Adaptive low-rank approximation and denoised Monte Carlo approach for high-dimensional Lindblad equations

Claude Le Bris, Pierre Rouchon, J. Roussel

We present a twofold contribution to the numerical simulation of Lindblad equations. First, an adaptive numerical approach to approximate Lindblad equations using low-rank dynamics is described: a deterministic low-rank approximation of the density operator is computed, and its rank is adjusted dynamically, using an on-the-fly estimator of the error committed when reducing the dimension. On the other hand, when the intrinsic dimension of the Lindblad equation is too high to allow for such a deterministic approximation, we combine classical ensemble averages of quantum Monte Carlo trajectories and a denoising technique. Specifically, a variance reduction method based on the consideration of a low-rank dynamics as a control variate is developed. Numerical tests for quantum collapse and revivals show the efficiency of each approach, along with the complementarity of the two approaches.

arXiv:1509.07960•Physical Review A•Dec 22, 2015•8 citations

Simulation numérique de systèmes quantiques ouverts en grande dimension

Roussel, Julien

Solving exactely the Lindblad equations, that model the evolution of open quantum systems, is only possible for small sizes. This is why we wish to have a range of methods enabling us to compute approximate solutions. We presente a deterministic low-rank method that is based upon a reduced approximate form of the density matrix, then a stochastic method of Monte-Carlo that gives the solution up to a statistical noise. We will first introduce an extension of the low-rank method, allowing us to use an adaptive rank while enforcing an upper bound on the error, and then a new variance reduction method. This new method speeds a lot the Monte-Carlo simulations by using the approximate solution given by the low-rank method as a control variate.

•Jun 30, 2015•0 citations

A posteriori error estimates for the Lindblad master equation

Paul-Louis Etienney, Rémi Robin, Pierre Rouchon

We are interested in the simulation of open quantum systems governed by the Lindblad master equation in an infinite-dimensional Hilbert space. To simulate the solution of this equation, the standard approach involves two sequential approximations: first, we truncate the Hilbert space to derive a differential equation in a finite-dimensional subspace. Then, we use discrete time-step to obtain a numerical solution to the finite-dimensional evolution. In this paper, we establish bounds for these two approximations that can be explicitly computed to guarantee the accuracy of the numerical results. Through numerical examples, we demonstrate the efficiency of our method, empirically highlighting the tightness of the upper bound. While adaptive time-stepping is already a common practice in the time discretization of the Lindblad equation, we extend this approach by showing how to dynamically adjust the truncation of the Hilbert space. This enables fully adaptive simulations of the density matrix. For large-scale simulations, this approach can significantly reduce computational time and relieves users of the challenge of selecting an appropriate truncation. Furthermore, as a special case, our method naturally applies to Hamiltonian (unitary) dynamics.

arXiv:2501.09607•Quantum•Mar 16, 2026•5 citations

Full- and Low-Rank Exponential Euler Integrators for the Lindblad Equation

Hao Chen, Alfio Borzì, Denis Janković +2 more

Abstract. The Lindblad equation is a widely used quantum master equation to model the dynamical evolution of open quantum systems whose states are described by density matrices. These solution matrices are characterized by semipositiveness and trace preserving properties, which must be guaranteed in any physically meaningful numerical simulation. In this paper, novel full- and low-rank exponential Euler integrators are developed for approximating the Lindblad equation that preserve positivity and trace unconditionally. Theoretical results are presented that provide sharp error estimates for the two classes of exponential integration methods. Results of numerical experiments are discussed that illustrate the effectiveness of the proposed schemes, beyond present state-of-the-art capabilities.

arXiv:2408.13601•SIAM Journal on Scientific Computing•Jan 2, 2026•3 citations

Arbitrary High Order Low-rank Completely Positive and Trace Preserving (CPTP) Schemes for Lindblad Equations with Time-dependent Hamiltonian

Jiuhua Hu, Daniel Appelo, Yingda Cheng

In this paper, we develop a framework for designing arbitrary high order low-rank schemes for the Lindblad equation with time-dependent Hamiltonians. Our approach is based on nested Picard iterative integrators (NPI) and results in schemes in Kraus form that are completely positive and trace preserving (CPTP). The schemes are amenable to low rank formulations, making them suitable for problems where the matrix rank of the density matrix is small.

math.NACross-listedarXiv:2511.12012•Journal of Computational Physics•Nov 18, 2025•4 citations
We suggest a general, simplified, computationally efficient approach to simulate high dimensional Lindblad equations. The approach is based on a low-rank approximation of the density. The practical efficiency is demonstrated on the example of oscillation revivals of atoms interacting resonantly with a slightly damped coherent quantized field.
A systematic numerical approach to approximate high-dimensional Lindblad equations is described. It is based on a deterministic rank mmm approximation of the density operator, the rank mmm being the only parameter to adjust. From a known initial density operator, this rank mmm approximation gives at each time step an estimate of its largest mmm eigenvalues with their associated eigenvectors. A numerical integration scheme is also proposed. Its numerical efficiency in the case of a rank m=12m=12m=12 approximation is demonstrated for oscillation revivals of 50 atoms interacting resonantly with a slightly damped coherent quantized field of 200 photons.
We present a twofold contribution to the numerical simulation of Lindblad equations. First, an adaptive numerical approach to approximate Lindblad equations using low-rank dynamics is described: a deterministic low-rank approximation of the density operator is computed, and its rank is adjusted dynamically, using an on-the-fly estimator of the error committed when reducing the dimension. On the other hand, when the intrinsic dimension of the Lindblad equation is too high to allow for such a deterministic approximation, we combine classical ensemble averages of quantum Monte Carlo trajectories and a denoising technique. Specifically, a variance reduction method based on the consideration of a low-rank dynamics as a control variate is developed. Numerical tests for quantum collapse and revivals show the efficiency of each approach, along with the complementarity of the two approaches.
Solving exactely the Lindblad equations, that model the evolution of open quantum systems, is only possible for small sizes. This is why we wish to have a range of methods enabling us to compute approximate solutions. We presente a deterministic low-rank method that is based upon a reduced approximate form of the density matrix, then a stochastic method of Monte-Carlo that gives the solution up to a statistical noise. We will first introduce an extension of the low-rank method, allowing us to use an adaptive rank while enforcing an upper bound on the error, and then a new variance reduction method. This new method speeds a lot the Monte-Carlo simulations by using the approximate solution given by the low-rank method as a control variate.
We are interested in the simulation of open quantum systems governed by the Lindblad master equation in an infinite-dimensional Hilbert space. To simulate the solution of this equation, the standard approach involves two sequential approximations: first, we truncate the Hilbert space to derive a differential equation in a finite-dimensional subspace. Then, we use discrete time-step to obtain a numerical solution to the finite-dimensional evolution. In this paper, we establish bounds for these two approximations that can be explicitly computed to guarantee the accuracy of the numerical results. Through numerical examples, we demonstrate the efficiency of our method, empirically highlighting the tightness of the upper bound. While adaptive time-stepping is already a common practice in the time discretization of the Lindblad equation, we extend this approach by showing how to dynamically adjust the truncation of the Hilbert space. This enables fully adaptive simulations of the density matrix. For large-scale simulations, this approach can significantly reduce computational time and relieves users of the challenge of selecting an appropriate truncation. Furthermore, as a special case, our method naturally applies to Hamiltonian (unitary) dynamics.
Abstract. The Lindblad equation is a widely used quantum master equation to model the dynamical evolution of open quantum systems whose states are described by density matrices. These solution matrices are characterized by semipositiveness and trace preserving properties, which must be guaranteed in any physically meaningful numerical simulation. In this paper, novel full- and low-rank exponential Euler integrators are developed for approximating the Lindblad equation that preserve positivity and trace unconditionally. Theoretical results are presented that provide sharp error estimates for the two classes of exponential integration methods. Results of numerical experiments are discussed that illustrate the effectiveness of the proposed schemes, beyond present state-of-the-art capabilities.