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

A deterministic polynomial chaos Galerkin method for non-Markovian quantum state diffusion

Quanhui Zhu, Zhenning Cai

quant-phSubmitted Oct 8, 2026• Announced Oct 9, 2026• 0 citations
arXivHTMLPDF

Abstract

Developing general-purpose numerical methods for non-Markovian quantum state diffusion has long been a challenge in the simulation of open quantum systems. This paper proposes a deterministic polynomial chaos Galerkin method, which is easy to implement, accurate, and efficient. By combining a low-rank decomposition of bath correlations with Galerkin projection onto a polynomial chaos basis, the method yields a deterministic formulation compatible with standard numerical solvers for partial differential equations. The reduced density matrix is obtained from a single deterministic solve at a cost comparable to that of computing one stochastic hierarchy trajectory. Replacing an ensemble of $N_{\mathrm{traj}}$ trajectories therefore reduces the computational cost by approximately a factor of $N_{\mathrm{traj}}$ and eliminates statistical sampling error. Benchmark comparisons show that the proposed method achieves smaller errors at lower computational cost than the tested stochastic hierarchy methods. Applications involving nonquadratic potentials, diffraction and interference, and coupled three-dimensional dynamics demonstrate its ability to handle challenging problems.

AI Summary

Non-Markovian quantum state diffusion (NMQSD) requires handling a functional derivative and averaging stochastic trajectories to recover reduced dynamics. This paper develops a deterministic polynomial chaos Galerkin (DPCG) formulation that replaces trajectory sampling with coupled wavefunction coefficient equations. A rank-$Q$ decomposition of the bath correlation function parameterizes the colored Gaussian noise by $Q$ independent complex Gaussian variables. Expanding the wavefunction in normalized monomials through total degree $P$ and applying Galerkin projection gives $m=\binom{Q+P}{P}$ coefficient wavefunctions. Their outer products sum directly to the approximate reduced density matrix, which is positive semidefinite and trace-preserving before time discretization. At identical hierarchy cutoffs, the coefficient count matches one HOPS or low-rank stochastic hierarchy trajectory. For bounded $H,L$, self-adjoint $H$, and stated regularity and unitary-propagator assumptions, the analysis bounds the state error by $C_1[\sqrt{\tau_Q}+C_2^{P+1}/\sqrt{(P+1)!}]+\delta_{\mathrm{num}}$, where $\tau_Q$ is the discarded covariance eigenvalue sum. Tests compare against PT-TEMPO spin–boson dynamics and exact harmonic-system densities. One harmonic benchmark reports density error $8.87\times10^{-4}$ in $3.07$ seconds, versus $6.94\times10^{-3}$ in $3320.72$ seconds for a 1,000-trajectory low-rank stochastic hierarchy at the same $Q,P,K$. Applications include nonquadratic double wells, slit diffraction and interference, and three-coordinate harmonic dynamics. The stated remaining challenge is combinatorial growth of the polynomial space with bath-mode count and expansion order; adaptive basis selection is proposed as future work. The convergence theorem assumes bounded operators, unlike the unbounded continuous-coordinate operators used in the applications.

Little sign of AI-generated textOverclaimsUnclear noveltyStrong assumptions

Central claim may not hold: The approximately N_traj speedup is justified at fixed hierarchy dimensions and supported by selected benchmarks, but is not established generally at matched accuracy because the deterministic and stochastic hierarchy truncations are different approximations.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

A General First- and Second-Order Numerical Solver for Non-Markovian Quantum State Diffusion

Zhenning Cai, Quanhui Zhu

The numerical simulation of non-Markovian open quantum systems based on the non-Markovian quantum state diffusion (NMQSD) equation is complicated by functional derivatives with respect to the stochastic process. A general numerical framework that directly treats these functional derivatives without relying on prescribed decompositions of the bath correlation function is still lacking. In this work, we derive an analytical solution of the linear NMQSD equation that reveals three elementary structures of the non-Markovian stochastic dynamics: stochastic propagation, functional-derivative insertion, and memory pairing. Based on this structure, we construct a general auxiliary-state framework for arbitrary bath correlation functions. The framework separates the numerical construction into time discretization, memory quadrature, and hierarchy truncation. We then construct first- and second-order schemes and provide diagrammatic transition rules for their explicit implementation. Numerical results verify the expected temporal accuracy and demonstrate the applicability of the proposed methods to different bath correlation functions and multi-level quantum systems.

quant-pharXiv:2607.25427•Jul 29, 2026•1 citation

Non-Markovian stochastic Schrödinger equation: Matrix-product-state approach to the hierarchy of pure states

Xing Bao Gao, Jiajun Ren, Alexander Eisfeld +1 more

We derive a stochastic hierarchy of matrix product states (HOMPS) for non-Markovian dynamics in an open quantum system at finite temperature, which is numerically exact and efficient. HOMPS is obtained from the recently developed stochastic hierarchy of pure states (HOPS) by expressing HOPS in terms of formal creation and annihilation operators. The resulting stochastic first-order differential equation is then formulated in terms of matrix product states and matrix product operators. In this way the exponential complexity of HOPS can be reduced to scale polynomial with the number of particles. The validity and efficiency of HOMPS is demonstrated for the spin-boson model and long chains where each site is coupled to a structured, strongly non-Markovian environment.

arXiv:2109.06393•Physical Review A•Mar 31, 2022•41 citations

Numerical Implementation of Non-Markovian Quantum State Diffusion

Joshua Wilkie, Ray Jia Hong Ng

Non-Markovian quantum state diffusion (NMQSD) is a non-relativistic but otherwise exact theory which expresses the reduced density matrix of an arbitrary subsystem, interacting linearly with an uncoupled harmonic oscillator bath, as an average of diadics formed from state vectors which obey stochastic variational-differential equations. The vacuum radiation field can be represented as such an oscillator bath, and so this model is in widespread use in quantum optics. Prior to the development of NMQSD, exact subsystem solutions could only be obtained in a few special cases (e.g. spin-1/2, harmonic oscillator). Unfortunately, it has not yet been possible to obtain exact solutions to new problems using NMQSD due to the difficulty of solving the variational-differential equations. Here we show that these equations can be transformed into a pair of coupled nonlinear integrodifferential equations. We develop exact numerical methods for the integrodifferential equations and show that solutions can be readily obtained to good accuracy for quite general subsystems. We exactly solve various examples including tunneling in a double well representing molecular isomerization or racemization, suppression of fluorescence from a two-level atom in a band gap, and intermittent fluorescence from a driven three level system representing electronic states of singly ionized magnesium.

arXiv:quant-ph/0510171•Oct 21, 2005•1 citation

A general simulation with trajectories in Heisenberg picture for quantum non-Markovian dynamics

Xinyu Chen, Wenbin Li, Chong Li

Abstract We present a general numerical simulation method to solve non-Markovian dynamics of an open quantum system influenced by quantum Brownian motion. Based on the determined memory kernel function, this method enables the resolution of non-Markovian dynamics for a wide range of system Hamiltonians and spectral densities. The system dynamics are described by exact integro-differential operator equations without any common approximations and they are simulated in this work by definite-number equations with stochastic initial conditions. This approach ensures the applicability of mature numerical methods and maintains computational complexity that remains largely invariant, even when dealing with more complex models. The high accuracy of our simulation is evident from a comparison with the results obtained from corresponding exact master equations, underscoring the reliability and precision of our method.

Communications in Theoretical Physics•Jan 6, 2025•1 citation

Quantum algorithms for stochastic nonlinear differential equations

Sergey Bravyi, Adam Byrne, Mykhaylo Zayats +1 more

Stochastic nonlinear dynamics underlie many models in engineering and computational physics, yet accurate high-dimensional simulation remains challenging. We present a quantum algorithm for a broad class of $N$-dimensional stochastic differential equations with dissipation and quadratic drift. The algorithm applies to strongly nonlinear systems with all-to-all interactions, thereby extending the scope of previously known quantum algorithms that were limited to weak nonlinearity and sparse systems. For norm-preserving drifts, a condition satisfied by key fluid dynamics discretizations, our method approximates expectation values of low-order correlation functions with rigorous error bounds at a cost polynomial in $\log{(N)}$ and linear in the evolution time. Our main technical advance is a subroutine for simulating an auxiliary system of $N$ interacting quantum harmonic oscillators with cost polylogarithmic in $N$. Finally, we formulate turbulence models, including Navier-Stokes and damped Euler equations, within this framework, opening a route to quantum simulation of strongly nonlinear SDEs governing turbulence and nonlinear wave dynamics.

quant-pharXiv:2606.08349•Jun 9, 2026•10 citations

Solving Partial Differential Equations using a Quantum Computer

Albert J. Pool, Alejandro D. Somoza, Michael Lubasch +1 more

The simulation of quantum systems currently constitutes one of the most promising applications of quantum computers. However, the integration of more general partial differential equations (PDEs) for models of classical systems that are not governed by the laws of quantum mechanics remains a fundamental challenge. Current approaches such as the Variational Quantum Linear Solver (VQLS) method can accumulate large errors and the associated quantum circuits are difficult to optimize. A recent method based on the Feynmann-Kitaev formalism of quantum dynamics has been put forth, where the full evolution of the system can be retrieved after a single optimization of an appropriate cost function. This spacetime formulation alleviates the accumulation of errors, but its application is restricted to quantum systems only. In this work, we introduce an extension of this formalism applicable to the non-unitary dynamics of classical systems including for example, the modeling of diffusive transport or heat transfer. In addition, we demonstrate how PDEs with non-linear elements can also be integrated to incorporate turbulent phenomena.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 1, 2022•11 citations
Developing general-purpose numerical methods for non-Markovian quantum state diffusion has long been a challenge in the simulation of open quantum systems. This paper proposes a deterministic polynomial chaos Galerkin method, which is easy to implement, accurate, and efficient. By combining a low-rank decomposition of bath correlations with Galerkin projection onto a polynomial chaos basis, the method yields a deterministic formulation compatible with standard numerical solvers for partial differential equations. The reduced density matrix is obtained from a single deterministic solve at a cost comparable to that of computing one stochastic hierarchy trajectory. Replacing an ensemble of NtrajN_{\mathrm{traj}}Ntraj​ trajectories therefore reduces the computational cost by approximately a factor of NtrajN_{\mathrm{traj}}Ntraj​ and eliminates statistical sampling error. Benchmark comparisons show that the proposed method achieves smaller errors at lower computational cost than the tested stochastic hierarchy methods. Applications involving nonquadratic potentials, diffraction and interference, and coupled three-dimensional dynamics demonstrate its ability to handle challenging problems.
Non-Markovian quantum state diffusion (NMQSD) requires handling a functional derivative and averaging stochastic trajectories to recover reduced dynamics. This paper develops a deterministic polynomial chaos Galerkin (DPCG) formulation that replaces trajectory sampling with coupled wavefunction coefficient equations.
A rank-QQQ decomposition of the bath correlation function parameterizes the colored Gaussian noise by QQQ independent complex Gaussian variables. Expanding the wavefunction in normalized monomials through total degree PPP and applying Galerkin projection gives m=(Q+PP)m=\binom{Q+P}{P}m=(PQ+P​) coefficient wavefunctions. Their outer products sum directly to the approximate reduced density matrix, which is positive semidefinite and trace-preserving before time discretization. At identical hierarchy cutoffs, the coefficient count matches one HOPS or low-rank stochastic hierarchy trajectory.
For bounded H,LH,LH,L, self-adjoint HHH, and stated regularity and unitary-propagator assumptions, the analysis bounds the state error by C1[τQ+C2P+1/(P+1)!]+δnumC_1[\sqrt{\tau_Q}+C_2^{P+1}/\sqrt{(P+1)!}]+\delta_{\mathrm{num}}C1​[τQ​​+C2P+1​/(P+1)!​]+δnum​, where τQ\tau_QτQ​ is the discarded covariance eigenvalue sum. Tests compare against PT-TEMPO spin–boson dynamics and exact harmonic-system densities. One harmonic benchmark reports density error 8.87×10−48.87\times10^{-4}8.87×10−4 in 3.073.073.07 seconds, versus 6.94×10−36.94\times10^{-3}6.94×10−3 in 3320.723320.723320.72 seconds for a 1,000-trajectory low-rank stochastic hierarchy at the same Q,P,KQ,P,KQ,P,K.
Applications include nonquadratic double wells, slit diffraction and interference, and three-coordinate harmonic dynamics. The stated remaining challenge is combinatorial growth of the polynomial space with bath-mode count and expansion order; adaptive basis selection is proposed as future work. The convergence theorem assumes bounded operators, unlike the unbounded continuous-coordinate operators used in the applications.
The numerical simulation of non-Markovian open quantum systems based on the non-Markovian quantum state diffusion (NMQSD) equation is complicated by functional derivatives with respect to the stochastic process. A general numerical framework that directly treats these functional derivatives without relying on prescribed decompositions of the bath correlation function is still lacking. In this work, we derive an analytical solution of the linear NMQSD equation that reveals three elementary structures of the non-Markovian stochastic dynamics: stochastic propagation, functional-derivative insertion, and memory pairing. Based on this structure, we construct a general auxiliary-state framework for arbitrary bath correlation functions. The framework separates the numerical construction into time discretization, memory quadrature, and hierarchy truncation. We then construct first- and second-order schemes and provide diagrammatic transition rules for their explicit implementation. Numerical results verify the expected temporal accuracy and demonstrate the applicability of the proposed methods to different bath correlation functions and multi-level quantum systems.
We derive a stochastic hierarchy of matrix product states (HOMPS) for non-Markovian dynamics in an open quantum system at finite temperature, which is numerically exact and efficient. HOMPS is obtained from the recently developed stochastic hierarchy of pure states (HOPS) by expressing HOPS in terms of formal creation and annihilation operators. The resulting stochastic first-order differential equation is then formulated in terms of matrix product states and matrix product operators. In this way the exponential complexity of HOPS can be reduced to scale polynomial with the number of particles. The validity and efficiency of HOMPS is demonstrated for the spin-boson model and long chains where each site is coupled to a structured, strongly non-Markovian environment.
Non-Markovian quantum state diffusion (NMQSD) is a non-relativistic but otherwise exact theory which expresses the reduced density matrix of an arbitrary subsystem, interacting linearly with an uncoupled harmonic oscillator bath, as an average of diadics formed from state vectors which obey stochastic variational-differential equations. The vacuum radiation field can be represented as such an oscillator bath, and so this model is in widespread use in quantum optics. Prior to the development of NMQSD, exact subsystem solutions could only be obtained in a few special cases (e.g. spin-1/2, harmonic oscillator). Unfortunately, it has not yet been possible to obtain exact solutions to new problems using NMQSD due to the difficulty of solving the variational-differential equations. Here we show that these equations can be transformed into a pair of coupled nonlinear integrodifferential equations. We develop exact numerical methods for the integrodifferential equations and show that solutions can be readily obtained to good accuracy for quite general subsystems. We exactly solve various examples including tunneling in a double well representing molecular isomerization or racemization, suppression of fluorescence from a two-level atom in a band gap, and intermittent fluorescence from a driven three level system representing electronic states of singly ionized magnesium.
Abstract We present a general numerical simulation method to solve non-Markovian dynamics of an open quantum system influenced by quantum Brownian motion. Based on the determined memory kernel function, this method enables the resolution of non-Markovian dynamics for a wide range of system Hamiltonians and spectral densities. The system dynamics are described by exact integro-differential operator equations without any common approximations and they are simulated in this work by definite-number equations with stochastic initial conditions. This approach ensures the applicability of mature numerical methods and maintains computational complexity that remains largely invariant, even when dealing with more complex models. The high accuracy of our simulation is evident from a comparison with the results obtained from corresponding exact master equations, underscoring the reliability and precision of our method.
Stochastic nonlinear dynamics underlie many models in engineering and computational physics, yet accurate high-dimensional simulation remains challenging. We present a quantum algorithm for a broad class of NNN-dimensional stochastic differential equations with dissipation and quadratic drift. The algorithm applies to strongly nonlinear systems with all-to-all interactions, thereby extending the scope of previously known quantum algorithms that were limited to weak nonlinearity and sparse systems. For norm-preserving drifts, a condition satisfied by key fluid dynamics discretizations, our method approximates expectation values of low-order correlation functions with rigorous error bounds at a cost polynomial in log⁡(N)\log{(N)}log(N) and linear in the evolution time. Our main technical advance is a subroutine for simulating an auxiliary system of NNN interacting quantum harmonic oscillators with cost polylogarithmic in NNN. Finally, we formulate turbulence models, including Navier-Stokes and damped Euler equations, within this framework, opening a route to quantum simulation of strongly nonlinear SDEs governing turbulence and nonlinear wave dynamics.
The simulation of quantum systems currently constitutes one of the most promising applications of quantum computers. However, the integration of more general partial differential equations (PDEs) for models of classical systems that are not governed by the laws of quantum mechanics remains a fundamental challenge. Current approaches such as the Variational Quantum Linear Solver (VQLS) method can accumulate large errors and the associated quantum circuits are difficult to optimize. A recent method based on the Feynmann-Kitaev formalism of quantum dynamics has been put forth, where the full evolution of the system can be retrieved after a single optimization of an appropriate cost function. This spacetime formulation alleviates the accumulation of errors, but its application is restricted to quantum systems only. In this work, we introduce an extension of this formalism applicable to the non-unitary dynamics of classical systems including for example, the modeling of diffusive transport or heat transfer. In addition, we demonstrate how PDEs with non-linear elements can also be integrated to incorporate turbulent phenomena.