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

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

Xiangyi Meng, Yang Li, Jianwei Zhang, Hong Guo, H. Eugene Stanley

Published Mar 20, 2016• 2 citations
arXivHTMLPDF

Abstract

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.

DOI
10.48550/arxiv.1603.06261

Related papers

Quantum simulation of non-Markovian dynamical systems

Abtin Ameri, Arkopal Dutt, Hari Krovi

Existing quantum algorithms for simulating dynamical systems -- from Hamiltonian simulation to linear and nonlinear differential equations solvers -- simulate Markovian dynamics, in which the system's future evolution depends solely on its current state. We turn our attention to developing quantum algorithms for non-Markovian dynamical systems where the system's future evolution depends on its past history and thus has memory. Specifically, we develop efficient algorithms for linear Volterra integro-differential equations (VIDEs) with a convolution memory kernel that output a quantum state encoding the state description over a time interval or at a particular time. Given efficient circuits for the problem inputs, our algorithms achieve an exponential speedup in system size over existing classical algorithms. We develop an algorithm for general kernels assuming that $\textsf{M} < 1$, where $\textsf{M}$ characterizes the strength of the memory term relative to the dissipation of the Markovian part of the dynamics. We complement this with lower bounds for general-kernel VIDEs when $\textsf{M} \geq 1$, showing that the problem becomes intractable for a family of systems. However, by specializing to structured kernels which admit concise decompositions over exponentials, we develop efficient quantum algorithms even when $\textsf M \geq 1$ by converting the VIDE into a larger set of ODEs, a procedure which we call Markovianization. As an application of the overall framework, we discuss the Mori-Zwanzig formalism used in open quantum systems and fluid dynamics. Overall, our results expand the range of dynamical systems that quantum computers can simulate efficiently.

quant-pharXiv:2608.13533•Aug 14, 2026•2 citations

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 +2 more

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.

Physical Review Research•Sep 19, 2019•5 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

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

Harnessing non-Markovian quantum memory by environmental coupling

Zhong‐Xiao Man, Yun‐Jie Xia, Rosario Lo Franco

Controlling the non-Markovian dynamics of open quantum systems is essential in quantum information technology since it plays a crucial role in preserving quantum memory. Albeit in many realistic scenarios the quantum system can simultaneously interact with composite environments, this condition remains little understood, particularly regarding the effect of the coupling between environmental parts. We analyze the non-Markovian behavior of a qubit interacting at the same time with two coupled single-mode cavities which in turn dissipate into memoryless or memory-keeping reservoirs. We show that increasing the control parameter, that is the two-mode coupling, allows for triggering and enhancing a non-Markovian dynamics for the qubit starting from a Markovian one in the absence of coupling. Surprisingly, if the qubit dynamics is non-Markovian for the zero control parameter, increasing the latter enables multiple transitions from non-Markovian to Markovian regimes. These results hold independently on the nature of the reservoirs. This work highlights that suitably engineering the coupling between parts of a compound environment can efficiently harness the quantum memory, stored in a qubit, based on non-Markovianity.

arXiv:1506.08293•Physical Review A•Jul 13, 2015•94 citations

Efficient construction of time-invariant process tensors for simulating high-dimensional non-Markovian open quantum systems

Émile Cochin, Jonathan Keeling, Brendon W. Lovett +1 more

Numerical methods for obtaining exact dynamics of non-Markovian open quantum systems are mostly limited to either small systems or to short-time evolution only. Here, we propose a new algorithm for computing process tensors--matrix product operator (MPO) representations that capture the environment influence--which achieves greatly enhanced computational scalings with system size, while maintaining linear scaling with simulation length. We build on recent developments in the field which allow for long-time evolutions through process tensors which have a time-translational invariance. These can be built for general Gaussian environments and generic coupling operators with the system using infinite time-evolving block decimation (iTEBD). We introduce a modified iTEBD algorithm using intermediate compression steps which bring down the computation time scaling with system size $d$ from $\mathcal{O}(d^8)$ to $\mathcal{O}(d^4)$, as well as significantly lowering the required memory. To illustrate the power of this method, we apply it to the problem of dispersive qubit readout in circuit QED, which was previously out-of-reach numerically. The full treatment of the measurement resonator, which requires a large system space, combined with the long simulation times precipitated by the separation of timescales between the measurement drive and the environment dissipation, is now possible. The algorithm we introduce not only allows for capturing non-Markovian dynamics in large open quantum systems, but also further extends all the existing capabilities of process tensors, for example in quantum optimal control, or in computation of multi-time correlations or of steady states, to more complex systems with tens of levels.

quant-pharXiv:2603.06840•Mar 10, 2026•8 citations
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.
Existing quantum algorithms for simulating dynamical systems -- from Hamiltonian simulation to linear and nonlinear differential equations solvers -- simulate Markovian dynamics, in which the system's future evolution depends solely on its current state. We turn our attention to developing quantum algorithms for non-Markovian dynamical systems where the system's future evolution depends on its past history and thus has memory. Specifically, we develop efficient algorithms for linear Volterra integro-differential equations (VIDEs) with a convolution memory kernel that output a quantum state encoding the state description over a time interval or at a particular time. Given efficient circuits for the problem inputs, our algorithms achieve an exponential speedup in system size over existing classical algorithms. We develop an algorithm for general kernels assuming that M<1\textsf{M} < 1M<1, where M\textsf{M}M characterizes the strength of the memory term relative to the dissipation of the Markovian part of the dynamics. We complement this with lower bounds for general-kernel VIDEs when M≥1\textsf{M} \geq 1M≥1, showing that the problem becomes intractable for a family of systems. However, by specializing to structured kernels which admit concise decompositions over exponentials, we develop efficient quantum algorithms even when M≥1\textsf M \geq 1M≥1 by converting the VIDE into a larger set of ODEs, a procedure which we call Markovianization. As an application of the overall framework, we discuss the Mori-Zwanzig formalism used in open quantum systems and fluid dynamics. Overall, our results expand the range of dynamical systems that quantum computers can simulate efficiently.
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.
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.
Controlling the non-Markovian dynamics of open quantum systems is essential in quantum information technology since it plays a crucial role in preserving quantum memory. Albeit in many realistic scenarios the quantum system can simultaneously interact with composite environments, this condition remains little understood, particularly regarding the effect of the coupling between environmental parts. We analyze the non-Markovian behavior of a qubit interacting at the same time with two coupled single-mode cavities which in turn dissipate into memoryless or memory-keeping reservoirs. We show that increasing the control parameter, that is the two-mode coupling, allows for triggering and enhancing a non-Markovian dynamics for the qubit starting from a Markovian one in the absence of coupling. Surprisingly, if the qubit dynamics is non-Markovian for the zero control parameter, increasing the latter enables multiple transitions from non-Markovian to Markovian regimes. These results hold independently on the nature of the reservoirs. This work highlights that suitably engineering the coupling between parts of a compound environment can efficiently harness the quantum memory, stored in a qubit, based on non-Markovianity.
Numerical methods for obtaining exact dynamics of non-Markovian open quantum systems are mostly limited to either small systems or to short-time evolution only. Here, we propose a new algorithm for computing process tensors--matrix product operator (MPO) representations that capture the environment influence--which achieves greatly enhanced computational scalings with system size, while maintaining linear scaling with simulation length. We build on recent developments in the field which allow for long-time evolutions through process tensors which have a time-translational invariance. These can be built for general Gaussian environments and generic coupling operators with the system using infinite time-evolving block decimation (iTEBD). We introduce a modified iTEBD algorithm using intermediate compression steps which bring down the computation time scaling with system size ddd from O(d8)\mathcal{O}(d^8)O(d8) to O(d4)\mathcal{O}(d^4)O(d4), as well as significantly lowering the required memory. To illustrate the power of this method, we apply it to the problem of dispersive qubit readout in circuit QED, which was previously out-of-reach numerically. The full treatment of the measurement resonator, which requires a large system space, combined with the long simulation times precipitated by the separation of timescales between the measurement drive and the environment dissipation, is now possible. The algorithm we introduce not only allows for capturing non-Markovian dynamics in large open quantum systems, but also further extends all the existing capabilities of process tensors, for example in quantum optimal control, or in computation of multi-time correlations or of steady states, to more complex systems with tens of levels.