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

International Conference on Numerical Simulation of Optoelectronic Devices (NUSOD)

Completely Positive Trace Preserving Methods for the Lindblad Equation

Michael Riesch, Alek Pikl, Christian Jirauschek

Published Sep 1, 2020• 2 citations
Publisher

Abstract

The Lindblad master equation is a valuable tool in quantum mechanics, which describes the dynamics of open systems. In the scope of our research, it is combined with the one-dimensional Maxwell's equations to form the generalized Maxwell-Bloch equations. Since analytical solutions are not available in the general case, numerical methods have to be employed to solve the Lindblad equation. In this work, we focus on methods that are completely positive trace preserving (CPTP), i.e., that guarantee to preserve the properties of the density matrix. We review existing approaches and compare the most promising candidates in terms of computational performance.

DOI
10.1109/nusod49422.2020.9217670

Related papers

Completely Positive Trace Preserving Numerical Methods for Long-Term Generalized Maxwell-Bloch Simulations

Michael Riesch, Christian Jirauschek

The Maxwell-Bloch equations describe the interaction of light (treated classically with Maxwell's equations) and matter, where the latter is modeled as an ensemble of quantum mechanical systems with two energy levels. The dynamical behavior of the systems is described by the optical Bloch equations. This concept can be generalized to an arbitrary number of energy levels with the help of the density matrix ∧ρ and the Lindblad master equation ∂t ∧ρ = -i ħ-1[∧H, ∧ρ] + D(∧ρ), where ∧H is the Hamiltonian of the system and D accounts for dissipation.

Conference on Lasers and Electro-Optics Europe & European Quantum Electronics Conference (CLEO/Europe-EQEC)•Jun 1, 2019•1 citation

Recovering an accurate Lindblad equation from the Bloch-Redfield equation for general open quantum systems

Diego Fernández de la Pradilla, Esteban Moreno, Johannes Feist

Master equations play a pivotal role in investigating open quantum systems. In particular, the Bloch-Redfield equation stands out due to its relation to a concrete physical environment. However, without further approximations it does not lead to a Lindblad master equation that guarantees that the density matrix stays completely positive, which has raised some concerns regarding its use. This study builds on previous efforts to transform the Bloch-Redfield framework into a mathematically robust Lindblad equation while fully preserving the effects that are lost within the secular approximation that is commonly used to guarantee positivity. These previous approaches introduced two potential deficiencies: The environment-induced energy shift can be non-Hermitian and some decay rates can be negative, violating the assumptions of Lindblad's theorem. Here we propose and evaluate straightforward solutions to both problems. Our approach offers an effective and general procedure for obtaining a Lindblad equation, derived from a concrete physical environment, while mitigating the unphysical dynamics present in the Bloch-Redfield equation.

arXiv:2402.06354•Physical Review A•Jun 24, 2024•15 citations

Gregory Nested Picard Iteration Schemes for Open Quantum Systems Governed by the Lindblad Equation

Jiuhua Hu, Daniel Appelo, Yingda Cheng

Numerical simulation of quantum computing hardware and open quantum systems governed by the Lindblad equation is challenging due to the high dimensionality of the density matrix and the need to preserve fundamental physical properties. In our previous work, we developed an arbitrary-order, low-rank, completely positive and trace preserving (CPTP) method for the Lindblad equation with time-dependent Hamiltonians by nested Picard iteration (NPI). In this work, we develop Gregory NPI schemes, which are CPTP schemes constructed by Gregory-type quadrature on equispaced nodes. The methods, which are of order up to nine, substantially reduce the computational cost compared to our previously proposed NPI schemes with Gaussian quadrature rules, while retaining high-order accuracy and structure preservation. We analyze the stability of the resulting scheme for a physics-based test equation. Numerical experiments verify the convergence of the method and demonstrate the effectiveness of the low-rank approximation. We study the performance of a previously constructed CNOT gate for both closed and open quantum systems.

math.NACross-listedarXiv:2606.29002•Jun 30, 2026•0 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•1 citation

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•0 citations

Well-conditioned iterative methods for large open quantum systems

Gaspard Beugnot, Paul Gregory, Rémi Robin +1 more

Markovian open quantum systems are well modeled by the Lindblad Master Equation (ME) $\frac{\mathrm{d}}{\mathrm{d} t} ρ_t = \mathcal{L} ρ_t$, where $\mathcal{L}$ is a linear (super-)operator and $ρ_t$ is the system state, a positive matrix. When designing or characterizing a quantum system, one is usually interested in the steady state $ρ_\infty$ (such that $\mathcal{L} ρ_\infty = 0$), the first few excited states, and trajectories $t\mapsto ρ_t$. In finite dimension, $ρ_t$ is an $n\times n$ matrix, $\mathcal{L}$ thus typically costs $n^4$ to store explicitly as a dense matrix, and $O(n^6)$ to diagonalize or invert exactly, making standard linear algebraic techniques expensive for large systems. However, $\mathcal{L}$ usually costs only $O(n^3)$ to apply. This makes iterative methods appealing, but they do not work without a good preconditioner. In this article, our main observation is that a part of the Lindblad equation, corresponding to the so-called no-jump evolution $\mathcal{S}$, can be inverted efficiently. Using this inverse map, we introduce an auxiliary completely positive trace-preserving (CPTP) map $Φ$ whose fixed point is directly related to $ρ_\infty$, all the other eigenvalues having smaller magnitude. The map $Φ$ is thus well suited to iterative methods, and $ρ_\infty$ can be found in a few Arnoldi iterations. Using the same inverse map $\mathcal{S}^{-1}$ as preconditioner, we compute the low-lying spectrum efficiently via shift-invert Arnoldi, and, as a proof of concept, build an implicit time integrator that is competitive on stiff systems in the low-precision regime. For the steady-state and low excited states problems, our methods scale like $O(n^3)$ per iteration and offer state-of-the-art performance on CPU and GPU.

quant-pharXiv:2608.30860•Sep 1, 2026•0 citations
The Lindblad master equation is a valuable tool in quantum mechanics, which describes the dynamics of open systems. In the scope of our research, it is combined with the one-dimensional Maxwell's equations to form the generalized Maxwell-Bloch equations. Since analytical solutions are not available in the general case, numerical methods have to be employed to solve the Lindblad equation. In this work, we focus on methods that are completely positive trace preserving (CPTP), i.e., that guarantee to preserve the properties of the density matrix. We review existing approaches and compare the most promising candidates in terms of computational performance.
The Maxwell-Bloch equations describe the interaction of light (treated classically with Maxwell's equations) and matter, where the latter is modeled as an ensemble of quantum mechanical systems with two energy levels. The dynamical behavior of the systems is described by the optical Bloch equations. This concept can be generalized to an arbitrary number of energy levels with the help of the density matrix ∧ρ and the Lindblad master equation ∂t ∧ρ = -i ħ-1[∧H, ∧ρ] + D(∧ρ), where ∧H is the Hamiltonian of the system and D accounts for dissipation.
Master equations play a pivotal role in investigating open quantum systems. In particular, the Bloch-Redfield equation stands out due to its relation to a concrete physical environment. However, without further approximations it does not lead to a Lindblad master equation that guarantees that the density matrix stays completely positive, which has raised some concerns regarding its use. This study builds on previous efforts to transform the Bloch-Redfield framework into a mathematically robust Lindblad equation while fully preserving the effects that are lost within the secular approximation that is commonly used to guarantee positivity. These previous approaches introduced two potential deficiencies: The environment-induced energy shift can be non-Hermitian and some decay rates can be negative, violating the assumptions of Lindblad's theorem. Here we propose and evaluate straightforward solutions to both problems. Our approach offers an effective and general procedure for obtaining a Lindblad equation, derived from a concrete physical environment, while mitigating the unphysical dynamics present in the Bloch-Redfield equation.
Numerical simulation of quantum computing hardware and open quantum systems governed by the Lindblad equation is challenging due to the high dimensionality of the density matrix and the need to preserve fundamental physical properties. In our previous work, we developed an arbitrary-order, low-rank, completely positive and trace preserving (CPTP) method for the Lindblad equation with time-dependent Hamiltonians by nested Picard iteration (NPI). In this work, we develop Gregory NPI schemes, which are CPTP schemes constructed by Gregory-type quadrature on equispaced nodes. The methods, which are of order up to nine, substantially reduce the computational cost compared to our previously proposed NPI schemes with Gaussian quadrature rules, while retaining high-order accuracy and structure preservation. We analyze the stability of the resulting scheme for a physics-based test equation. Numerical experiments verify the convergence of the method and demonstrate the effectiveness of the low-rank approximation. We study the performance of a previously constructed CNOT gate for both closed and open quantum systems.
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.
Markovian open quantum systems are well modeled by the Lindblad Master Equation (ME) ddtρt=Lρt\frac{\mathrm{d}}{\mathrm{d} t} ρ_t = \mathcal{L} ρ_tdtd​ρt​=Lρt​, where L\mathcal{L}L is a linear (super-)operator and ρtρ_tρt​ is the system state, a positive matrix. When designing or characterizing a quantum system, one is usually interested in the steady state ρ∞ρ_\inftyρ∞​ (such that Lρ∞=0\mathcal{L} ρ_\infty = 0Lρ∞​=0), the first few excited states, and trajectories t↦ρtt\mapsto ρ_tt↦ρt​. In finite dimension, ρtρ_tρt​ is an n×nn\times nn×n matrix, L\mathcal{L}L thus typically costs n4n^4n4 to store explicitly as a dense matrix, and O(n6)O(n^6)O(n6) to diagonalize or invert exactly, making standard linear algebraic techniques expensive for large systems. However, L\mathcal{L}L usually costs only O(n3)O(n^3)O(n3) to apply. This makes iterative methods appealing, but they do not work without a good preconditioner. In this article, our main observation is that a part of the Lindblad equation, corresponding to the so-called no-jump evolution S\mathcal{S}S, can be inverted efficiently. Using this inverse map, we introduce an auxiliary completely positive trace-preserving (CPTP) map ΦΦΦ whose fixed point is directly related to ρ∞ρ_\inftyρ∞​, all the other eigenvalues having smaller magnitude. The map ΦΦΦ is thus well suited to iterative methods, and ρ∞ρ_\inftyρ∞​ can be found in a few Arnoldi iterations. Using the same inverse map S−1\mathcal{S}^{-1}S−1 as preconditioner, we compute the low-lying spectrum efficiently via shift-invert Arnoldi, and, as a proof of concept, build an implicit time integrator that is competitive on stiff systems in the low-precision regime. For the steady-state and low excited states problems, our methods scale like O(n3)O(n^3)O(n3) per iteration and offer state-of-the-art performance on CPU and GPU.