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:2605.18886

Operator-Algebraic Methods for Asymptotic-Preserving Quantum Simulation of Open Systems

M. W. AlMasri

quant-phSubmitted May 16, 2026• Announced May 19, 2026• 0 citations• Revised Nov 3, 2026 (v2)
v1 · May 16, 2026v2 · Nov 3, 2026
arXivHTMLPDF

Abstract

We develop a mathematically rigorous framework for simulating \emph{multiscale physical systems} using quantum computational resources, by translating the \emph{language of asymptotic-preserving (AP) schemes} into the formalism of quantum channels and Lindbladian dynamics. For stiff open quantum systems governed by singularly perturbed generators $\cL_\eps = \eps^{-1}\cL_{\mathrm{fast}} + \cL_{\mathrm{slow}}$ with $\eps \to 0$, we prove that a protocol starting in the slow manifold (with the general state case sketched via an initial boundary layer) followed by effective evolution converges uniformly to the reduced slow state of the true stiff dynamics, with an explicit global error bound $\mathcal{O}(\eps^2(1+T) + TΔt^p)$ that rigorously captures $\mathcal{O}(\eps)$ physical effects (e.g., Purcell decay) without unphysical dissipation. We establish resource-complexity scaling showing that avoiding the $Ω(1/\eps)$ stiffness penalty while capturing $\mathcal{O}(\eps)$ dynamics is efficiently achieved via analytic adiabatic elimination to precompute the effective generator, providing dimensional savings amortized against classical precomputation. The framework is illustrated through cavity QED in the bad-cavity limit and a heuristic quantum-inspired AP discretization of linear kinetic equations. This work provides a principled mathematical bridge between classical multiscale numerical analysis and quantum simulation algorithms.

Comments
8 pages; revised Version

Related papers

Approximate Reduced Lindblad Dynamics via Algebraic and Adiabatic Methods

Tommaso Grigoletto, Alain Sarlette, Francesco Ticozzi +1 more

We present an algebraic framework for approximate model reduction of Markovian open quantum dynamics that guarantees complete positivity and trace preservation by construction. First, we show that projecting a Lindblad generator on its center manifold -- the space spanned by eigenoperators with purely imaginary eigenvalue -- yields an asymptotically exact reduced quantum dynamical semigroup whose dynamics is unitary, with exponentially decaying transient error controlled by the generator's spectral gap. Second, for analytic perturbations of a Lindblad generator with a tractable center manifold, we propose a perturbative reduction that keeps the reduced space fixed at the unperturbed center manifold. The resulting generator is shown to remain a valid Lindbladian; explicit finite-time error bounds that quantify leakage from the unperturbed center sector are provided. We further clarify the connection to adiabatic elimination methods, by both showing how the algebraic reduction can be directly related to a first-order adiabatic-elimination and by providing sufficient conditions under which the latter method can be applied while preserving complete positivity. We showcase the usefulness of our techniques in dissipative many-body quantum systems exhibiting non-stationary long-time dynamics.

quant-pharXiv:2603.11982•Quantum Science and Technology•Mar 13, 2026•3 citations

Heisenberg Formulation of Adiabatic Elimination for Open Quantum Systems with Two Timescales

François-Marie Le Régent, Pierre Rouchon

Consider an open quantum system governed by a Gorini-Kossakowski-Sudarshan-Lindblad master equation with two times-scales: a fast one, exponentially converging towards a linear subspace of quasi-equilibria; a slow one resulting from small decoherence and Hamiltonian dynamics. Usually adiabatic elimination is performed in the Schrödinger picture. We propose here a Heisenberg formulation where the invariant operators attached to the fast decay dynamics towards the quasi-equilibria subspace play a key role. Based on geometric singular perturbations, asymptotic expansions of the Heisenberg slow dynamics and of the fast invariant linear subspaces are proposed. They exploit Carr's approximation lemma from center-manifold and bifurcation theory. Second-order expansions are detailed and shown to ensure preservation, up to second-order terms, of the complete positivity for the slow propagator on a slow timescale. Such expansions can be exploited numerically to derive reduced-order dynamical models.

arXiv:2303.17308•IEEE Conference on Decision and Control (CDC)•Dec 13, 2023•6 citations

Quantum Simulation of Multiscale Linear Transport Equations via Schrödingerization and Exponential Integrators

Xiaoyang He, Shi Jin

In this paper, we present two Hamiltonian simulation algorithms for multiscale linear transport equations, combining the Schrödingerization method [S. Jin, N. Liu and Y. Yu, Phys. Rev. Lett, 133(2024), 230602] [S. Jin, N. Liu and Y. Yu, Phys. Rev. A, 108 (2023), 032603] and exponential integrator while incorporating incoming boundary conditions. These two algorithms each have advantages in terms of design easiness and scalability, and the query complexity of both algorithms, outperforms classical algorithms for solving this equation. In terms of the theoretical framework, these are the first quantum Hamiltonian simulation algorithms for multiscale linear transport equation to combine the Schrödingerization method with effective asymptotic-preserving schemes, which are efficient for handling multiscale problems with stiff terms.

arXiv:2507.18970•Communications in Computational Physics•Sep 23, 2026•1 citation

Adiabatic elimination for composite open quantum systems: Reduced-model formulation and numerical simulations

François-Marie Le Régent, Pierre Rouchon

A numerical method is proposed for simulation of composite open quantum systems. It is based on Lindblad master equations and adiabatic elimination. Each subsystem is assumed to converge exponentially towards a stationary subspace, slightly impacted by some decoherence channels and weakly coupled to the other subsystems. This numerical method is based on a perturbation analysis with an asymptotic expansion. It exploits the formulation of the slow dynamics with reduced dimension. It relies on the invariant operators of the local and nominal dissipative dynamics attached to each subsystem. Second-order expansion can be computed only with local numerical calculations. It avoids computations on the tensor-product Hilbert space attached to the full system. This numerical method is particularly well suited for autonomous quantum error correction schemes. Simulations of such reduced models agree with complete full model simulations for typical gates acting on one and two cat qubits (z, zz, and cnot) when the mean photon number of each cat qubit is less than eight. For larger mean photon numbers and gates with three cat qubits (zzz and ccnot), full model simulations are almost impossible whereas reduced model simulations remain accessible. In particular, one observes numerically the simultaneous capture of the dominant phase-flip error rate and of the very small bit-flip error rate with its exponential suppression versus the mean photon number.

arXiv:2303.05089•Physical Review A•Mar 6, 2024•24 citations

Adiabatic elimination for open quantum systems with effective Lindblad master equations

Rémi Azouit, Alain Sarlette, Pierre Rouchon

We consider an open quantum system described by a Lindblad-type master equation with two time scales. The fast time scale is strongly dissipative and drives the system towards a low-dimensional decoherence-free space. To perform the adiabatic elimination of this fast relaxation, we propose a geometric asymptotic expansion based on the small positive parameter describing the time scale separation. This expansion exploits geometric singular perturbation theory and center-manifold techniques. We conjecture that, at any order, it provides an effective slow Lindblad master equation and a completely positive parameterization of the slow invariant sub-manifold associated to the low-dimensional decoherence-free space. By preserving complete positivity and trace, two important structural properties attached to open quantum dynamics, we obtain a reduced-order model that directly conveys a physical interpretation since it relies on effective Lindbladian descriptions of the slow evolution. At the first order, we derive simple formulae for the effective Lindblad master equation. For a specific type of fast dissipation, we show how any Hamiltonian perturbation yields Lindbladian second-order corrections to the first-order slow evolution governed by the Zeno-Hamiltonian. These results are illustrated on a composite system made of a strongly dissipative harmonic oscillator, the ancilla, weakly coupled to another quantum system.

arXiv:1603.04630•IEEE Conference on Decision and Control (CDC)•Dec 1, 2016•38 citations

Quantum Implicit-Explicit Schemes for Multiscale Ordinary and Partial Differential Equations via Schrödingerization

Qitong Hu, Xiaoyang He, Shi Jin +1 more

In this paper, we present a quantum implicit-explicit (IMEX) scheme for multiscale ordinary and partial differential equations whose discretization parameters are independent of the scaling parameter $\varepsilon$. A key ingredient of our approach is a continuous-time formulation of classical IMEX schemes, which decouples the evolution time of the quantum algorithm from the physical time of the differential equation and is therefore particularly useful in multiscale settings. Building on this idea, we employ the Schrödingerization framework [Phys. Rev. Lett. 133 (2024), 230602] to implement IMEX schemes on quantum computers. Compared to previous HHL type quantum AP scheme [J. Comput. Phys. 471 (2022), 111641], this new method requires narrower -- an extra logarithmic factor -- auxiliary register numerical examples on linear heat and multiscale telegraph equations demonstrate the independence in $\varepsilon$ of the method.

math.NACross-listedarXiv:2605.29423•May 29, 2026•1 citation
We develop a mathematically rigorous framework for simulating \emph{multiscale physical systems} using quantum computational resources, by translating the \emph{language of asymptotic-preserving (AP) schemes} into the formalism of quantum channels and Lindbladian dynamics. For stiff open quantum systems governed by singularly perturbed generators \cL\eps=\eps−1\cLfast+\cLslow\cL_\eps = \eps^{-1}\cL_{\mathrm{fast}} + \cL_{\mathrm{slow}}\cL\eps​=\eps−1\cLfast​+\cLslow​ with \eps→0\eps \to 0\eps→0, we prove that a protocol starting in the slow manifold (with the general state case sketched via an initial boundary layer) followed by effective evolution converges uniformly to the reduced slow state of the true stiff dynamics, with an explicit global error bound O(\eps2(1+T)+TΔtp)\mathcal{O}(\eps^2(1+T) + TΔt^p)O(\eps2(1+T)+TΔtp) that rigorously captures O(\eps)\mathcal{O}(\eps)O(\eps) physical effects (e.g., Purcell decay) without unphysical dissipation. We establish resource-complexity scaling showing that avoiding the Ω(1/\eps)Ω(1/\eps)Ω(1/\eps) stiffness penalty while capturing O(\eps)\mathcal{O}(\eps)O(\eps) dynamics is efficiently achieved via analytic adiabatic elimination to precompute the effective generator, providing dimensional savings amortized against classical precomputation. The framework is illustrated through cavity QED in the bad-cavity limit and a heuristic quantum-inspired AP discretization of linear kinetic equations. This work provides a principled mathematical bridge between classical multiscale numerical analysis and quantum simulation algorithms.
We present an algebraic framework for approximate model reduction of Markovian open quantum dynamics that guarantees complete positivity and trace preservation by construction. First, we show that projecting a Lindblad generator on its center manifold -- the space spanned by eigenoperators with purely imaginary eigenvalue -- yields an asymptotically exact reduced quantum dynamical semigroup whose dynamics is unitary, with exponentially decaying transient error controlled by the generator's spectral gap. Second, for analytic perturbations of a Lindblad generator with a tractable center manifold, we propose a perturbative reduction that keeps the reduced space fixed at the unperturbed center manifold. The resulting generator is shown to remain a valid Lindbladian; explicit finite-time error bounds that quantify leakage from the unperturbed center sector are provided. We further clarify the connection to adiabatic elimination methods, by both showing how the algebraic reduction can be directly related to a first-order adiabatic-elimination and by providing sufficient conditions under which the latter method can be applied while preserving complete positivity. We showcase the usefulness of our techniques in dissipative many-body quantum systems exhibiting non-stationary long-time dynamics.
Consider an open quantum system governed by a Gorini-Kossakowski-Sudarshan-Lindblad master equation with two times-scales: a fast one, exponentially converging towards a linear subspace of quasi-equilibria; a slow one resulting from small decoherence and Hamiltonian dynamics. Usually adiabatic elimination is performed in the Schrödinger picture. We propose here a Heisenberg formulation where the invariant operators attached to the fast decay dynamics towards the quasi-equilibria subspace play a key role. Based on geometric singular perturbations, asymptotic expansions of the Heisenberg slow dynamics and of the fast invariant linear subspaces are proposed. They exploit Carr's approximation lemma from center-manifold and bifurcation theory. Second-order expansions are detailed and shown to ensure preservation, up to second-order terms, of the complete positivity for the slow propagator on a slow timescale. Such expansions can be exploited numerically to derive reduced-order dynamical models.
In this paper, we present two Hamiltonian simulation algorithms for multiscale linear transport equations, combining the Schrödingerization method [S. Jin, N. Liu and Y. Yu, Phys. Rev. Lett, 133(2024), 230602] [S. Jin, N. Liu and Y. Yu, Phys. Rev. A, 108 (2023), 032603] and exponential integrator while incorporating incoming boundary conditions. These two algorithms each have advantages in terms of design easiness and scalability, and the query complexity of both algorithms, outperforms classical algorithms for solving this equation. In terms of the theoretical framework, these are the first quantum Hamiltonian simulation algorithms for multiscale linear transport equation to combine the Schrödingerization method with effective asymptotic-preserving schemes, which are efficient for handling multiscale problems with stiff terms.
A numerical method is proposed for simulation of composite open quantum systems. It is based on Lindblad master equations and adiabatic elimination. Each subsystem is assumed to converge exponentially towards a stationary subspace, slightly impacted by some decoherence channels and weakly coupled to the other subsystems. This numerical method is based on a perturbation analysis with an asymptotic expansion. It exploits the formulation of the slow dynamics with reduced dimension. It relies on the invariant operators of the local and nominal dissipative dynamics attached to each subsystem. Second-order expansion can be computed only with local numerical calculations. It avoids computations on the tensor-product Hilbert space attached to the full system. This numerical method is particularly well suited for autonomous quantum error correction schemes. Simulations of such reduced models agree with complete full model simulations for typical gates acting on one and two cat qubits (z, zz, and cnot) when the mean photon number of each cat qubit is less than eight. For larger mean photon numbers and gates with three cat qubits (zzz and ccnot), full model simulations are almost impossible whereas reduced model simulations remain accessible. In particular, one observes numerically the simultaneous capture of the dominant phase-flip error rate and of the very small bit-flip error rate with its exponential suppression versus the mean photon number.
We consider an open quantum system described by a Lindblad-type master equation with two time scales. The fast time scale is strongly dissipative and drives the system towards a low-dimensional decoherence-free space. To perform the adiabatic elimination of this fast relaxation, we propose a geometric asymptotic expansion based on the small positive parameter describing the time scale separation. This expansion exploits geometric singular perturbation theory and center-manifold techniques. We conjecture that, at any order, it provides an effective slow Lindblad master equation and a completely positive parameterization of the slow invariant sub-manifold associated to the low-dimensional decoherence-free space. By preserving complete positivity and trace, two important structural properties attached to open quantum dynamics, we obtain a reduced-order model that directly conveys a physical interpretation since it relies on effective Lindbladian descriptions of the slow evolution. At the first order, we derive simple formulae for the effective Lindblad master equation. For a specific type of fast dissipation, we show how any Hamiltonian perturbation yields Lindbladian second-order corrections to the first-order slow evolution governed by the Zeno-Hamiltonian. These results are illustrated on a composite system made of a strongly dissipative harmonic oscillator, the ancilla, weakly coupled to another quantum system.
In this paper, we present a quantum implicit-explicit (IMEX) scheme for multiscale ordinary and partial differential equations whose discretization parameters are independent of the scaling parameter ε\varepsilonε. A key ingredient of our approach is a continuous-time formulation of classical IMEX schemes, which decouples the evolution time of the quantum algorithm from the physical time of the differential equation and is therefore particularly useful in multiscale settings. Building on this idea, we employ the Schrödingerization framework [Phys. Rev. Lett. 133 (2024), 230602] to implement IMEX schemes on quantum computers. Compared to previous HHL type quantum AP scheme [J. Comput. Phys. 471 (2022), 111641], this new method requires narrower -- an extra logarithmic factor -- auxiliary register numerical examples on linear heat and multiscale telegraph equations demonstrate the independence in ε\varepsilonε of the method.