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

Physical Review Research

Multiple-scale perturbation method on integro-differential equations: Application to continuous-time quantum walks on regular networks in non-Markovian reservoirs

Xiangyi Meng, Yang Li, Jian-Wei Zhang, Hong Guo, H. Eugene Stanley

Published Sep 19, 2019• 5 citations
Publisher

Abstract

The authors introduce a new multiple-scale perturbation method that works on integro-differential equations. The method is particularly useful for studying general non-Markovian effects. They propose an open-system model of a continuous-time quantum walk on different network topologies and show that non-Markovianity can, indeed, speed up the quantum walk.

DOI
10.1103/physrevresearch.1.023020

Related papers

Multiple-scale integro-differential perturbation method for generic non-Markovian environments

Xiangyi Meng, Yang Li, Jianwei Zhang +2 more

Non-Markovianity may significantly speed up quantum dynamics when the system interacts strongly with an infinite large reservoir, of which the coupling spectrum should be fine-tuned. The potential benefits are evident in many dynamics schemes, especially the continuous-time quantum walk. Difficulty exists, however, in producing closed-form solutions with controllable accuracy against the complexity of memory kernels. Here, we introduce a new multiple-scale perturbation method that works on integro-differential equations for general study of memory effects in dynamical systems. We propose an open-system model in which a continuous-time quantum walk is enclosed in a non-Markovian reservoir, that naturally corresponds to an error correction algorithm scheme. By applying the multiple-scale method we show how emergence of different time scales is related to transition of system dynamics into the non-Markovian regime. We find that up to two long-term modes and two short-term modes exist in regular networks, limited by their intrinsic symmetries. In addition to the effective approximation by our perturbation method on general forms of reservoirs, the speed-up of quantum walks assisted by non-Markovianity is also confirmed, revealing the advantage of reservoir engineering in designing time-sensitive quantum algorithms.

arXiv:1603.06261•Mar 20, 2016•2 citations

Non-Markovian quantum-state diffusion: Perturbation approach

Ting Yu, Lajos Diósi, Nicolas Gisin +1 more

We present a perturbation theory for non-Markovian quantum-state diffusion (QSD), the theory of diffusive quantum trajectories for open systems in a bosonic environment [Phys. Rev. A 58, 1699 (1998)]. We establish a systematic expansion in the ratio between the environmental correlation time and the typical system time scale. The leading order recovers the Markov theory, so here we concentrate on the next-order correction corresponding to first-order non-Markovian master equations. These perturbative equations greatly simplify the general non-Markovian QSD approach, and allow for efficient numerical simulations beyond the Markov approximation. Furthermore, we show that each perturbative scheme for QSD naturally gives rise to a perturbative scheme for the master equation which we study in some detail. Analytical and numerical examples are presented, including the quantum Brownian motion model.

arXiv:quant-ph/9902043•Physical Review A•Jul 1, 1999•228 citations

Completely-positive non-signalling non-Markovian dynamics

Serhii Kryhin, Vivishek Sudhir

We define non-Markovian quantum dynamics as evolution in which the current state depends on all past states, and completely characterize its structure under the assumptions of complete positivity and non-signalling. The resulting continuous-time dynamics is an integro-differential equation that augments the Gorini-Kossakowski-Sudarshan-Lindblad equation with a memory integral, and is capable of describing the quantum state of systems exposed to noise with any integrable power spectral density with no further approximations. We then establish a formalism to evaluate multi-time correlations of measurement outcomes in this general setting, obviating the need for a regression theorem. As an application, we derive the emission spectrum of a driven two-level system coupled to a non-Markovian bath: the familiar Mollow triplet acquires a frequency-dependent linewidth that encodes the memory of the bath. Our work provides a rigorous yet transparent description of the quantum state of non-Markovian systems, opening the door for state estimation and state-based quantum control beyond the Markovian regime.

quant-pharXiv:2605.03197•May 6, 2026•0 citations

Accelerating Stochastic Dynamics Simulation With Continuous-Time Quantum Walks

Yan Wang

Stochastic diffusion is a general phenomenon observed in various national and engineering systems. It is typically modeled by either stochastic differential equation (SDE) or Fokker-Planck equation (FPE), which are equivalent approaches. Path integral is an accurate and effective method to solve FPEs. Yet, computational efficiency is the common challenge for path integral and other numerical methods, include time and space complexities. Previously, one-dimensional continuous-time quantum walk was used to simulate diffusion. By combining quantum diffusion and random diffusion, the new approach can accelerate the simulation with longer time steps than those in path integral. It was demonstrated that simulation can be dozens or even hundreds of times faster. In this paper, a new generic quantum operator is proposed to simulate drift-diffusion processes in high-dimensional space, which combines quantum walks on graphs with traditional path integral approaches. Probability amplitudes are computed efficiently by spectral analysis. The efficiency of the new method is demonstrated with stochastic resonance problems.

ASME International Design Engineering Technical Conferences and Computers and Information in Engineering Conference (IDETC/CIE)•Aug 21, 2016•5 citations

Tensor network methods for non-perturbative dynamics of open quantum systems

Thibaut Lacroix, Adam Burgess, Nicola Lorenzoni +11 more

The description of open quantum system dynamics beyond the perturbative treatment (usually associated with Markovian master equations) is a computationally challenging task due to the unfavorable exponential scaling of memory kernels. Developed over recent decades in the context of quantum information and condensed matter, tensor networks provide both a new formalism and a toolbox for overcoming previous computational bottlenecks. This framework enables the formulation of non-perturbative, numerically exact methods for describing the dynamics of open quantum systems to controllable numerical accuracy. In this review, we present these methods and discuss their commonalities and differences to paint a comprehensive view of the field.

quant-pharXiv:2608.09850•Aug 11, 2026•7 citations

Time-local quantum-state-diffusion equation for multilevel quantum systems

Jun Jing, Xinyu Zhao, J. Q. You +1 more

An open quantum system with multiple levels coupled to a bosonic environment at zero temperature is investigated systematically using the non-Markovian quantum-state-diffusion (QSD) method [W. T. Strunz, L. Di\'osi, and N. Gisin, Phys. Rev. Lett. 82, 1801 (1999)]. We have established exact time-local QSD equations for a set of interesting multilevel open systems, including high-spin systems, multiple-transition atomic models, and multilevel atomic models driven by time-dependent external fields. These exact QSD equations have paved the way to evaluate the dynamics of open multilevel atomic systems in the general non-Markovian regimes without any approximation.

arXiv:1201.6558•Physical Review A•Apr 6, 2012•42 citations
The authors introduce a new multiple-scale perturbation method that works on integro-differential equations. The method is particularly useful for studying general non-Markovian effects. They propose an open-system model of a continuous-time quantum walk on different network topologies and show that non-Markovianity can, indeed, speed up the quantum walk.
Non-Markovianity may significantly speed up quantum dynamics when the system interacts strongly with an infinite large reservoir, of which the coupling spectrum should be fine-tuned. The potential benefits are evident in many dynamics schemes, especially the continuous-time quantum walk. Difficulty exists, however, in producing closed-form solutions with controllable accuracy against the complexity of memory kernels. Here, we introduce a new multiple-scale perturbation method that works on integro-differential equations for general study of memory effects in dynamical systems. We propose an open-system model in which a continuous-time quantum walk is enclosed in a non-Markovian reservoir, that naturally corresponds to an error correction algorithm scheme. By applying the multiple-scale method we show how emergence of different time scales is related to transition of system dynamics into the non-Markovian regime. We find that up to two long-term modes and two short-term modes exist in regular networks, limited by their intrinsic symmetries. In addition to the effective approximation by our perturbation method on general forms of reservoirs, the speed-up of quantum walks assisted by non-Markovianity is also confirmed, revealing the advantage of reservoir engineering in designing time-sensitive quantum algorithms.
We present a perturbation theory for non-Markovian quantum-state diffusion (QSD), the theory of diffusive quantum trajectories for open systems in a bosonic environment [Phys. Rev. A 58, 1699 (1998)]. We establish a systematic expansion in the ratio between the environmental correlation time and the typical system time scale. The leading order recovers the Markov theory, so here we concentrate on the next-order correction corresponding to first-order non-Markovian master equations. These perturbative equations greatly simplify the general non-Markovian QSD approach, and allow for efficient numerical simulations beyond the Markov approximation. Furthermore, we show that each perturbative scheme for QSD naturally gives rise to a perturbative scheme for the master equation which we study in some detail. Analytical and numerical examples are presented, including the quantum Brownian motion model.
We define non-Markovian quantum dynamics as evolution in which the current state depends on all past states, and completely characterize its structure under the assumptions of complete positivity and non-signalling. The resulting continuous-time dynamics is an integro-differential equation that augments the Gorini-Kossakowski-Sudarshan-Lindblad equation with a memory integral, and is capable of describing the quantum state of systems exposed to noise with any integrable power spectral density with no further approximations. We then establish a formalism to evaluate multi-time correlations of measurement outcomes in this general setting, obviating the need for a regression theorem. As an application, we derive the emission spectrum of a driven two-level system coupled to a non-Markovian bath: the familiar Mollow triplet acquires a frequency-dependent linewidth that encodes the memory of the bath. Our work provides a rigorous yet transparent description of the quantum state of non-Markovian systems, opening the door for state estimation and state-based quantum control beyond the Markovian regime.
Stochastic diffusion is a general phenomenon observed in various national and engineering systems. It is typically modeled by either stochastic differential equation (SDE) or Fokker-Planck equation (FPE), which are equivalent approaches. Path integral is an accurate and effective method to solve FPEs. Yet, computational efficiency is the common challenge for path integral and other numerical methods, include time and space complexities. Previously, one-dimensional continuous-time quantum walk was used to simulate diffusion. By combining quantum diffusion and random diffusion, the new approach can accelerate the simulation with longer time steps than those in path integral. It was demonstrated that simulation can be dozens or even hundreds of times faster. In this paper, a new generic quantum operator is proposed to simulate drift-diffusion processes in high-dimensional space, which combines quantum walks on graphs with traditional path integral approaches. Probability amplitudes are computed efficiently by spectral analysis. The efficiency of the new method is demonstrated with stochastic resonance problems.
The description of open quantum system dynamics beyond the perturbative treatment (usually associated with Markovian master equations) is a computationally challenging task due to the unfavorable exponential scaling of memory kernels. Developed over recent decades in the context of quantum information and condensed matter, tensor networks provide both a new formalism and a toolbox for overcoming previous computational bottlenecks. This framework enables the formulation of non-perturbative, numerically exact methods for describing the dynamics of open quantum systems to controllable numerical accuracy. In this review, we present these methods and discuss their commonalities and differences to paint a comprehensive view of the field.
An open quantum system with multiple levels coupled to a bosonic environment at zero temperature is investigated systematically using the non-Markovian quantum-state-diffusion (QSD) method [W. T. Strunz, L. Di\'osi, and N. Gisin, Phys. Rev. Lett. 82, 1801 (1999)]. We have established exact time-local QSD equations for a set of interesting multilevel open systems, including high-spin systems, multiple-transition atomic models, and multilevel atomic models driven by time-dependent external fields. These exact QSD equations have paved the way to evaluate the dynamics of open multilevel atomic systems in the general non-Markovian regimes without any approximation.