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:2512.14015 · Journal of Computational Physics

Frozen Gaussian sampling algorithms for simulating Markovian open quantum systems in the semiclassical regime

Limin Xu, Zhen Huang, Zhennan Zhou

quant-phmath.NASubmitted Dec 16, 2025• Announced Dec 17, 2025• 0 citations
arXivHTMLPDF

Abstract

Simulating Markovian open quantum systems in the semiclassical regime poses a grand challenge for computational physics, as the highly oscillatory nature of the dynamics imposes prohibitive resolution requirements on traditional grid-based methods. To overcome this barrier, this paper introduces an efficient Frozen Gaussian Sampling (FGS) algorithm based on the Wigner-Fokker-Planck phase-space formulation. The proposed algorithm exhibits two transformative advantages. First, for the computation of physical observables, its sampling error is independent of the semiclassical parameter $\varepsilon$, thus fundamentally breaking the prohibitive computational scaling faced by grid methods in the semiclassical limit. Second, its mesh-free nature entirely eliminates the boundary-induced instabilities that constrain long-time grid-based simulations. Leveraging these capabilities, the FGS algorithm serves as a powerful investigatory tool for exploring the long-time behavior of open quantum systems. Specifically, we provide compelling numerical evidence for the existence of steady states in strongly non-harmonic potentials-a regime where rigorous analytical results are currently lacking.

Related papers

Wavelength-Uniform Quantum Algorithms for Mixed-State Quantum Dynamics

Shi Jin, Chuwen Ma

One of the main challenges in numerical simulation of quantum dynamics is the prohibitive cost in the semi-classical regime, in which the de Broglie wave length is small compared with the characteristic length scale and the solution is highly oscillatory. For the von-Neumann equation for mixed-state quantum dynamics, this difficulty is overcome by using the Weyl variables, under which the solution is not oscillatory. Furthermore, we use the integral representation of the potential difference, which robustly captures the classical limit as the semi-classical parameter approaches zero. By using exact Hermite moments and quantum singular value transformation to treat the polynomial and sparse coordinate matrices of the dense projected smooth non-polynomial potentials respectively, we obtain a quantum algorithm efficient for {\it all} ranges of wave lengths, with complexity {\it polynomial} in the spatial dimension and discretization and query bounds containing {\it no} negative powers of the small wavelength. Thus it can capture the correct physical observables even if the spatial grid does not resolve the frequency, hence defying the Nyquist-Shannon sampling theorem.

quant-pharXiv:2609.07384•Sep 8, 2026•0 citations

Numerical simulation of large-scale nonlinear open quantum mechanics

Marc Roda-Llordes, Davide Candoli, Piotr T. Grochowski +5 more

We introduce a method to solve nonlinear open quantum dynamics of a particle in situations where its state undergoes significant expansion in phase space while generating small quantum features at the phase-space Planck scale. Our approach involves simulating two steps. First, we transform the Wigner function into a time-dependent frame that leverages information from the classical trajectory to efficiently represent the quantum state in phase space. Next, we simulate the dynamics in this frame using a numerical method that implements this time-dependent nonlinear change of variables. To demonstrate the capabilities of our method, we examine the open quantum dynamics of a particle evolving in a one-dimensional weak quartic potential after initially being ground-state cooled in a tight harmonic potential. This approach is particularly relevant to ongoing efforts to design, optimize, and understand experiments targeting the preparation of macroscopic quantum superposition states of massive particles through nonlinear quantum dynamics. Published by the American Physical Society 2024

arXiv:2306.09083•Physical Review Research•Mar 8, 2024•15 citations

Faster Quantum Simulation Of Markovian Open Quantum Systems Via Randomisation

I. J. David, Ilya Sinayskiy, Francesco Petruccione

When simulating the dynamics of open quantum systems with quantum computers, it is essential to accurately approximate the system's behaviour while preserving the physicality of its evolution. Traditionally, for Markovian open quantum systems, this has been achieved using first and second-order Trotter-Suzuki product formulas or probabilistic algorithms. In this work, we introduce novel non-probabilistic algorithms for simulating Markovian open quantum systems using randomisation. Our methods, including first and second-order randomised Trotter-Suzuki formulas and the QDRIFT channel, not only maintain the physicality of the system's evolution but also enhance the scalability and precision of quantum simulations. We derive error bounds and step count limits for these techniques, bypassing the need for the mixing lemma typically employed in Hamiltonian simulation proofs. Furthermore, we implement these randomised algorithms using Classical Sampling (CS), demonstrating their gate complexity advantages over deterministic TS product formulas. This work systematically extends powerful randomisation techniques from Hamiltonian simulation to the general setting of Markovian open quantum systems, highlighting their potential to enable faster and more accurate simulations.

arXiv:2408.11683•Quantum•Sep 3, 2026•9 citations

Theoretical and Numerical Studies of the Dynamics of Open Quantum Systems

Souvik Agasti

Open quantum systems have drawn attention over decades due to its applicability in the foundation of theoretical physics, e.g. statistical mechanics, quantum mechanics and condensed matter physics. The dynamics of open quantum systems has been described as separate entities from their surrounding environment that consists of a very large number of modes, somehow coupled to the mode of the system. Even though the exact solution of the dynamical behavior of the system is impossible to calculate, we obtain a tentative solution using the crucial Markov approximation. The input-output formalism of the quantum Langevin equation (QLE) has been considered as a useful tool which provides a semi-classical description of the dynamics of the system, whereas the master equation provides a complete picture of the dynamics of the system expressed in terms of density matrix. While studying the dynamics of nonlinear system/environment coupling using QLE, we see, for a small value of external field, that the steady state system field does not change much from the steady state field obtained in the absence of nonlinear dissipation. However, in a case where a stronger external field is applied, we see that the deviation becomes substantial from the solution of linear system. We also see that the nonlinear coupling introduces significant difference in the cavity fluctuation spectrum. The description, therefore, provides a potential explanation of parametric effects in terms of nonlinear dissipation phenomena associated with the nonlinear coupling. Even though the theories developed in the context of open quantum systems have proven to be powerful tools, they do not provide a satisfactory platform to be implemented on non-linear Hamiltonians. We often approximate it by linearizing over nonlinear steady state field amplitude, and therefore, the interesting effects are often overlooked. The limitation of the analytics provokes us to simulate open quantum dynamics numerically. The numerical method consists of transformation of the environmental degrees of freedom to a one-dimensional many-body chain, and the computational technique includes numerical diagonalization and renormalization process. The time-adaptive density matrix renormalisation group (t-DMRG) is known as one of the most powerful techniques for the simulation of strongly-correlated many-body quantum systems. In this thesis, along with the theoretical modeling, we implement DMRG numerical scheme for the simulation of canonical S/B model by mapping it to one-dimensional harmonic chain with nearest neighbor interactions, and use the method to investigate the dynamics of the free dissipative system. The thermalization of open quantum systems is also studied by generating minimally entangled typical thermal states (METTS) through imaginary time evolution, and real-time evolving an empty system in the presence of the thermal bath. Further, we simulate coherently driven free dissipative Kerr nonlinear system numerically using Euler's method by solving Heisenberg equation of motion and t-DMRG algorithm, and demonstrate how the numerical results are analogous to classical bistability. By comparing with analytics, we see that the DMRG numerics is analogous to the quantum-mechanical exact solution obtained by mapping the equation of motion of the density matrix of the system to a Fokker-Plank equation. The comparison between two different numerical techniques shows that the semi-classical Euler's method determines the dynamics of the system field of one among two coherent branches, whereas DMRG numerics gives the superposition of both of them. Hence, DMRG-determined time dynamics undergoes generating non-classical states. Our approach of dealing with nonlinearity represents an important contribution in the developments of technique to study the dynamical and steady-state behavior of open quantum systems, which is a fundamental aspect of quantum physics.

JYU dissertations•Jan 1, 2020•0 citations

Sublinear Scaling in Non-Markovian Open Quantum Systems Simulations

Moritz Cygorek, Jonathan Keeling, Brendon W. Lovett +1 more

While several numerical techniques are available for predicting the dynamics of non-Markovian open quantum systems, most struggle with simulations for very long memory and propagation times, e.g., due to superlinear scaling with the number of time steps n . Here, we introduce a numerically exact algorithm to calculate process tensors—compact representations of environmental influences—which provides a scaling advantage over previous algorithms by leveraging self-similarity of the tensor networks that represent the environment. It is applicable to environments with Gaussian statistics, such as for spin-boson-type open quantum systems. Based on a divide-and-conquer strategy, our approach requires only O(n log n) singular value decompositions for environments with infinite memory. Where the memory can be truncated after nc time steps, a nominal scaling O(nc log nc) is found, which is independent of n . This improved scaling is enabled by identifying process tensors with repeatable blocks. To demonstrate the power and utility of our approach, we provide three examples. (1) We calculate the fluorescence spectra of a quantum dot under both strong driving and strong dot-phonon couplings, a task requiring simulations over millions of time steps, which we are able to perform in minutes. (2) We efficiently find process tensors describing superradiance of multiple emitters. (3) We explore the limits of our algorithm by considering coherence decay with a very strongly coupled environment. The observed computation time is not necessarily proportional to the number of singular value decompositions because the matrix dimensions also depend on the number of time steps. Nevertheless, quasilinear and sublinear scaling of computation time is found in practice for a wide range of parameters. While there are instances where existing methods can achieve comparable nominal scaling by precalculating effective propagators for time-independent or periodic system Hamiltonians, process tensors contain all the information needed to extract arbitrary multitime correlation functions of the system when driven by arbitrary time-dependent system Hamiltonians. The algorithm we present here not only significantly extends the scope of numerically exact techniques to open quantum systems with long memory times, but it also has fundamental implications for the simulation complexity of tensor network approaches. Published by the American Physical Society 2024

arXiv:2304.05291•Physical Review X•Feb 1, 2024•42 citations

Non-Equilibrium Steady States and Dynamics of Open Quantum Many-Body Systems

Andrew Pocklington

Understanding the fate of many-body quantum physics in the presence of noise is of both practical and fundamental interest. Practically, all quantum systems (especially near-term experiments) are interacting with their environment, and so understanding the role that noise plays is crucial to making predictions of observations. Fundamentally, one can find novel physical phenomena in open systems that exists only out of equilibrium. This motivates trying to get a basic understanding of mixed state phases of matter. This dissertation will be in two parts, linked by the common theme of understanding the dynamics and steady states of open, many-body quantum systems. We will first ask about dissipative state preparation, or thinking about how one can use openness in a quantum system to engineer interesting quantum states. We will present a number of exact solutions for spins, free bosons, and free fermions that have unique properties in the steady state, be they highly entangled or topological in nature. Then, we will discuss their dynamics, and present fundamental limits on the time it takes to prepare highly entangled states under local Markovian channels, and also ways that one can use additional ingredients to evade these bounds. The second part will focus on a novel technique to simulate the dynamics of open spin-1/2 systems whose coupling to the environment will formally make them interacting. This technique relies on encoding the many-body density matrix into a stochastic covariance matrix of the Jordan-Wigner fermions which we show can be sampled from efficiently. We use this technique to uncover rich phenomena outlined in a number of many-body systems, as well as provide certain situations in which the stochastic observables can be analytically re-averaged to get closed form solutions for the entire interacting system.

•Aug 1, 2026•0 citations
Simulating Markovian open quantum systems in the semiclassical regime poses a grand challenge for computational physics, as the highly oscillatory nature of the dynamics imposes prohibitive resolution requirements on traditional grid-based methods. To overcome this barrier, this paper introduces an efficient Frozen Gaussian Sampling (FGS) algorithm based on the Wigner-Fokker-Planck phase-space formulation. The proposed algorithm exhibits two transformative advantages. First, for the computation of physical observables, its sampling error is independent of the semiclassical parameter ε\varepsilonε, thus fundamentally breaking the prohibitive computational scaling faced by grid methods in the semiclassical limit. Second, its mesh-free nature entirely eliminates the boundary-induced instabilities that constrain long-time grid-based simulations. Leveraging these capabilities, the FGS algorithm serves as a powerful investigatory tool for exploring the long-time behavior of open quantum systems. Specifically, we provide compelling numerical evidence for the existence of steady states in strongly non-harmonic potentials-a regime where rigorous analytical results are currently lacking.
One of the main challenges in numerical simulation of quantum dynamics is the prohibitive cost in the semi-classical regime, in which the de Broglie wave length is small compared with the characteristic length scale and the solution is highly oscillatory. For the von-Neumann equation for mixed-state quantum dynamics, this difficulty is overcome by using the Weyl variables, under which the solution is not oscillatory. Furthermore, we use the integral representation of the potential difference, which robustly captures the classical limit as the semi-classical parameter approaches zero. By using exact Hermite moments and quantum singular value transformation to treat the polynomial and sparse coordinate matrices of the dense projected smooth non-polynomial potentials respectively, we obtain a quantum algorithm efficient for {\it all} ranges of wave lengths, with complexity {\it polynomial} in the spatial dimension and discretization and query bounds containing {\it no} negative powers of the small wavelength. Thus it can capture the correct physical observables even if the spatial grid does not resolve the frequency, hence defying the Nyquist-Shannon sampling theorem.
We introduce a method to solve nonlinear open quantum dynamics of a particle in situations where its state undergoes significant expansion in phase space while generating small quantum features at the phase-space Planck scale. Our approach involves simulating two steps. First, we transform the Wigner function into a time-dependent frame that leverages information from the classical trajectory to efficiently represent the quantum state in phase space. Next, we simulate the dynamics in this frame using a numerical method that implements this time-dependent nonlinear change of variables. To demonstrate the capabilities of our method, we examine the open quantum dynamics of a particle evolving in a one-dimensional weak quartic potential after initially being ground-state cooled in a tight harmonic potential. This approach is particularly relevant to ongoing efforts to design, optimize, and understand experiments targeting the preparation of macroscopic quantum superposition states of massive particles through nonlinear quantum dynamics. Published by the American Physical Society 2024
When simulating the dynamics of open quantum systems with quantum computers, it is essential to accurately approximate the system's behaviour while preserving the physicality of its evolution. Traditionally, for Markovian open quantum systems, this has been achieved using first and second-order Trotter-Suzuki product formulas or probabilistic algorithms. In this work, we introduce novel non-probabilistic algorithms for simulating Markovian open quantum systems using randomisation. Our methods, including first and second-order randomised Trotter-Suzuki formulas and the QDRIFT channel, not only maintain the physicality of the system's evolution but also enhance the scalability and precision of quantum simulations. We derive error bounds and step count limits for these techniques, bypassing the need for the mixing lemma typically employed in Hamiltonian simulation proofs. Furthermore, we implement these randomised algorithms using Classical Sampling (CS), demonstrating their gate complexity advantages over deterministic TS product formulas. This work systematically extends powerful randomisation techniques from Hamiltonian simulation to the general setting of Markovian open quantum systems, highlighting their potential to enable faster and more accurate simulations.
Open quantum systems have drawn attention over decades due to its applicability in the foundation of theoretical physics, e.g. statistical mechanics, quantum mechanics and condensed matter physics. The dynamics of open quantum systems has been described as separate entities from their surrounding environment that consists of a very large number of modes, somehow coupled to the mode of the system. Even though the exact solution of the dynamical behavior of the system is impossible to calculate, we obtain a tentative solution using the crucial Markov approximation. The input-output formalism of the quantum Langevin equation (QLE) has been considered as a useful tool which provides a semi-classical description of the dynamics of the system, whereas the master equation provides a complete picture of the dynamics of the system expressed in terms of density matrix. While studying the dynamics of nonlinear system/environment coupling using QLE, we see, for a small value of external field, that the steady state system field does not change much from the steady state field obtained in the absence of nonlinear dissipation. However, in a case where a stronger external field is applied, we see that the deviation becomes substantial from the solution of linear system. We also see that the nonlinear coupling introduces significant difference in the cavity fluctuation spectrum. The description, therefore, provides a potential explanation of parametric effects in terms of nonlinear dissipation phenomena associated with the nonlinear coupling. Even though the theories developed in the context of open quantum systems have proven to be powerful tools, they do not provide a satisfactory platform to be implemented on non-linear Hamiltonians. We often approximate it by linearizing over nonlinear steady state field amplitude, and therefore, the interesting effects are often overlooked. The limitation of the analytics provokes us to simulate open quantum dynamics numerically. The numerical method consists of transformation of the environmental degrees of freedom to a one-dimensional many-body chain, and the computational technique includes numerical diagonalization and renormalization process. The time-adaptive density matrix renormalisation group (t-DMRG) is known as one of the most powerful techniques for the simulation of strongly-correlated many-body quantum systems. In this thesis, along with the theoretical modeling, we implement DMRG numerical scheme for the simulation of canonical S/B model by mapping it to one-dimensional harmonic chain with nearest neighbor interactions, and use the method to investigate the dynamics of the free dissipative system. The thermalization of open quantum systems is also studied by generating minimally entangled typical thermal states (METTS) through imaginary time evolution, and real-time evolving an empty system in the presence of the thermal bath. Further, we simulate coherently driven free dissipative Kerr nonlinear system numerically using Euler's method by solving Heisenberg equation of motion and t-DMRG algorithm, and demonstrate how the numerical results are analogous to classical bistability. By comparing with analytics, we see that the DMRG numerics is analogous to the quantum-mechanical exact solution obtained by mapping the equation of motion of the density matrix of the system to a Fokker-Plank equation. The comparison between two different numerical techniques shows that the semi-classical Euler's method determines the dynamics of the system field of one among two coherent branches, whereas DMRG numerics gives the superposition of both of them. Hence, DMRG-determined time dynamics undergoes generating non-classical states. Our approach of dealing with nonlinearity represents an important contribution in the developments of technique to study the dynamical and steady-state behavior of open quantum systems, which is a fundamental aspect of quantum physics.
While several numerical techniques are available for predicting the dynamics of non-Markovian open quantum systems, most struggle with simulations for very long memory and propagation times, e.g., due to superlinear scaling with the number of time steps n . Here, we introduce a numerically exact algorithm to calculate process tensors—compact representations of environmental influences—which provides a scaling advantage over previous algorithms by leveraging self-similarity of the tensor networks that represent the environment. It is applicable to environments with Gaussian statistics, such as for spin-boson-type open quantum systems. Based on a divide-and-conquer strategy, our approach requires only O(n log n) singular value decompositions for environments with infinite memory. Where the memory can be truncated after nc time steps, a nominal scaling O(nc log nc) is found, which is independent of n . This improved scaling is enabled by identifying process tensors with repeatable blocks. To demonstrate the power and utility of our approach, we provide three examples. (1) We calculate the fluorescence spectra of a quantum dot under both strong driving and strong dot-phonon couplings, a task requiring simulations over millions of time steps, which we are able to perform in minutes. (2) We efficiently find process tensors describing superradiance of multiple emitters. (3) We explore the limits of our algorithm by considering coherence decay with a very strongly coupled environment. The observed computation time is not necessarily proportional to the number of singular value decompositions because the matrix dimensions also depend on the number of time steps. Nevertheless, quasilinear and sublinear scaling of computation time is found in practice for a wide range of parameters. While there are instances where existing methods can achieve comparable nominal scaling by precalculating effective propagators for time-independent or periodic system Hamiltonians, process tensors contain all the information needed to extract arbitrary multitime correlation functions of the system when driven by arbitrary time-dependent system Hamiltonians. The algorithm we present here not only significantly extends the scope of numerically exact techniques to open quantum systems with long memory times, but it also has fundamental implications for the simulation complexity of tensor network approaches. Published by the American Physical Society 2024
Understanding the fate of many-body quantum physics in the presence of noise is of both practical and fundamental interest. Practically, all quantum systems (especially near-term experiments) are interacting with their environment, and so understanding the role that noise plays is crucial to making predictions of observations. Fundamentally, one can find novel physical phenomena in open systems that exists only out of equilibrium. This motivates trying to get a basic understanding of mixed state phases of matter. This dissertation will be in two parts, linked by the common theme of understanding the dynamics and steady states of open, many-body quantum systems. We will first ask about dissipative state preparation, or thinking about how one can use openness in a quantum system to engineer interesting quantum states. We will present a number of exact solutions for spins, free bosons, and free fermions that have unique properties in the steady state, be they highly entangled or topological in nature. Then, we will discuss their dynamics, and present fundamental limits on the time it takes to prepare highly entangled states under local Markovian channels, and also ways that one can use additional ingredients to evade these bounds. The second part will focus on a novel technique to simulate the dynamics of open spin-1/2 systems whose coupling to the environment will formally make them interacting. This technique relies on encoding the many-body density matrix into a stochastic covariance matrix of the Jordan-Wigner fermions which we show can be sampled from efficiently. We use this technique to uncover rich phenomena outlined in a number of many-body systems, as well as provide certain situations in which the stochastic observables can be analytically re-averaged to get closed form solutions for the entire interacting system.