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

Quantum Simulation of Markovian and Non-Markovian Open Quantum Dynamics in Heavy-Ion Collisions

Doojin Kim, Balbeer Singh

hep-phquant-phSubmitted Aug 31, 2026• Announced Sep 1, 2026• 0 citations
arXivHTMLPDF

Abstract

We present a quantum computing framework for simulating open-quantum-system approaches based on Markovian and non-Markovian dynamics, which is relevant to heavy-ion collisions. To simulate the non-Markovian evolution on quantum computers, we introduce an auxiliary two-level pseudomode that carries the memory forward and couples to both the subsystem and the residual Markovian bath. We explicitly show that tracing out the pseudomode reproduces the non-Markovian evolution with the exact memory kernel. Moreover, in the relevant time scale hierarchy, the quantum circuit construction of the pseudomode smoothly converges to the Markovian limit. For a given bath memory kernel, our results demonstrate the feasibility of quantum simulations of both Markovian and non-Markovian dynamics, establishing a framework for future studies of hard probes such as jets, heavy quarks, and quarkonia in heavy-ion collisions.

Comments
12 pages, 5 figures

Related papers

Quantum simulation of open quantum systems in heavy-ion collisions

Wibe Albert de Jong, Mekena Metcalf, James Declan Mulligan +3 more

We present a framework to simulate the dynamics of hard probes such as heavy quarks or jets in a hot, strongly coupled quark-gluon plasma (QGP) on a quantum computer. Hard probes in the QGP can be treated as open quantum systems governed in the Markovian limit by the Lindblad equation. However, due to large computational costs, most current phenomenological calculations of hard probes evolving in the QGP use semiclassical approximations of the quantum evolution. Quantum computation can mitigate these costs and offers the potential for a fully quantum treatment with exponential speed-up over classical techniques. We report a simplified demonstration of our framework on IBM Q quantum devices and apply the random identity insertion method to account for cnot depolarization noise, in addition to measurement error mitigation. Our work demonstrates the feasibility of simulating open quantum systems on current and near-term quantum devices, which is of broad relevance to applications in nuclear physics, quantum information, and other fields.

arXiv:2010.03571•Physical review. D/Physical review. D.•Sep 7, 2021•52 citations

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•0 citations

Simulating quantum collision models with Hamiltonian simulations using early fault-tolerant quantum computers

Kushagra Garg, Zeeshan Ahmed, Subhadip Mitra +1 more

We develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing time evolutions of the total (system, bath, and interaction) Hamiltonian and intermittent tracing out the environment degrees of freedom. This results in a unified framework where any near-term Hamiltonian simulation algorithm can be incorporated to implement an arbitrary number of such collisions on early fault-tolerant quantum computers: we do not assume access to specialized oracles such as block encodings and minimize the number of ancilla qubits needed. In particular, using the correspondence between Lindbladian evolution and completely positive trace-preserving maps arising out of memoryless collisions, we provide an end-to-end quantum algorithm for simulating Lindbladian dynamics. For a system of $n$-qubits, we exhaustively compare the circuit depth needed to estimate the expectation value of an observable with respect to the reduced state of the system after time $t$ while employing different near-term Hamiltonian simulation techniques, requiring at most $n+2$ qubits in all. We compare the cnot gate counts of the various approaches for estimating the transverse field magnetization of a 10-qubit XX-Heisenberg spin chain under amplitude damping. Finally, we also develop a framework to efficiently simulate an arbitrary number of memory-retaining collisions, i.e., where environments interact, leading to non-Markovian dynamics. Overall, our methods can leverage quantum collision models for both Markovian and non-Markovian dynamics on early fault-tolerant quantum computers, shedding light on the advantages and limitations of simulating open systems dynamics using this framework.

arXiv:2504.21564•Physical Review A•Jul 29, 2025•2 citations

Collision-model-based approach to non-Markovian quantum dynamics

Francesco Ciccarello, G. Massimo Palma, Vittorio Giovannetti

We present a theoretical framework to tackle quantum non-Markovian dynamics based on a microscopic collision model (CM), where the bath consists of a large collection of initially uncorrelated ancillas. Unlike standard memoryless CMs, we endow the bath with memory by introducing interancillary collisions between next system-ancilla interactions. Our model interpolates between a fully Markovian dynamics and the continuous interaction of the system with a single ancilla, i.e., a strongly non-Markovian process. We show that in the continuous limit one can derive a general master equation, which, while keeping such features, is guaranteed to describe an unconditionally completely positive and trace-preserving dynamics. We apply our theory to an atom in a dissipative cavity for a Lorentzian spectral density of bath modes, a dynamics which can be exactly solved. The predicted evolution shows a significant improvement in approaching the exact solution with respect to two well-known memory-kernel master equations.

arXiv:1207.6554•Physical Review A•Apr 25, 2013•173 citations

Quantum Non-Markovian Piecewise Dynamics from Collision Models

Salvatore Lorenzo, Francesco Ciccarello, G. Massimo Palma +1 more

Recently, a large class of quantum non-Markovian piecewise dynamics for an open quantum system obeying closed evolution equations has been introduced [1]. These dynamics have been defined in terms of a waiting-time distribution between quantum jumps, along with quantum maps describing the effect of jumps and the system evolution between them. Here, we present a quantum collision model with memory, whose reduced dynamics in the continuous-time limit reproduces the above class of non-Markovian piecewise dynamics, thus providing an explicit microscopic realization.

arXiv:1706.09025•Open Systems & Information Dynamics•Dec 1, 2017•37 citations

Collision model for non-Markovian quantum dynamics

Silvan Kretschmer, Kimmo Luoma, Walter T. Strunz

We study the applicability of collisional models for non-Markovian dynamics of open quantum systems. By allowing interactions between the separate environmental degrees of freedom in between collisions we are able to construct a collision model that allows us to study quantum memory effects in open system dynamics. We also discuss the possibility to embed non-Markovian collision model dynamics into Markovian collision model dynamics in an extended state space. As a concrete example we show how, using the proposed class of collision models, we can discretely model non-Markovian amplitude damping of a qubit. In the time-continuous limit, we obtain the well-known results for spontaneous decay of a two-level system into a structured zero-temperature reservoir.

arXiv:1603.00408•Physical Review A•Jul 8, 2016•115 citations
We present a quantum computing framework for simulating open-quantum-system approaches based on Markovian and non-Markovian dynamics, which is relevant to heavy-ion collisions. To simulate the non-Markovian evolution on quantum computers, we introduce an auxiliary two-level pseudomode that carries the memory forward and couples to both the subsystem and the residual Markovian bath. We explicitly show that tracing out the pseudomode reproduces the non-Markovian evolution with the exact memory kernel. Moreover, in the relevant time scale hierarchy, the quantum circuit construction of the pseudomode smoothly converges to the Markovian limit. For a given bath memory kernel, our results demonstrate the feasibility of quantum simulations of both Markovian and non-Markovian dynamics, establishing a framework for future studies of hard probes such as jets, heavy quarks, and quarkonia in heavy-ion collisions.
We present a framework to simulate the dynamics of hard probes such as heavy quarks or jets in a hot, strongly coupled quark-gluon plasma (QGP) on a quantum computer. Hard probes in the QGP can be treated as open quantum systems governed in the Markovian limit by the Lindblad equation. However, due to large computational costs, most current phenomenological calculations of hard probes evolving in the QGP use semiclassical approximations of the quantum evolution. Quantum computation can mitigate these costs and offers the potential for a fully quantum treatment with exponential speed-up over classical techniques. We report a simplified demonstration of our framework on IBM Q quantum devices and apply the random identity insertion method to account for cnot depolarization noise, in addition to measurement error mitigation. Our work demonstrates the feasibility of simulating open quantum systems on current and near-term quantum devices, which is of broad relevance to applications in nuclear physics, quantum information, and other fields.
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 develop randomized quantum algorithms to simulate quantum collision models, also known as repeated interaction schemes, which provide a rich framework to model various open-system dynamics. The underlying technique involves composing time evolutions of the total (system, bath, and interaction) Hamiltonian and intermittent tracing out the environment degrees of freedom. This results in a unified framework where any near-term Hamiltonian simulation algorithm can be incorporated to implement an arbitrary number of such collisions on early fault-tolerant quantum computers: we do not assume access to specialized oracles such as block encodings and minimize the number of ancilla qubits needed. In particular, using the correspondence between Lindbladian evolution and completely positive trace-preserving maps arising out of memoryless collisions, we provide an end-to-end quantum algorithm for simulating Lindbladian dynamics. For a system of nnn-qubits, we exhaustively compare the circuit depth needed to estimate the expectation value of an observable with respect to the reduced state of the system after time ttt while employing different near-term Hamiltonian simulation techniques, requiring at most n+2n+2n+2 qubits in all. We compare the cnot gate counts of the various approaches for estimating the transverse field magnetization of a 10-qubit XX-Heisenberg spin chain under amplitude damping. Finally, we also develop a framework to efficiently simulate an arbitrary number of memory-retaining collisions, i.e., where environments interact, leading to non-Markovian dynamics. Overall, our methods can leverage quantum collision models for both Markovian and non-Markovian dynamics on early fault-tolerant quantum computers, shedding light on the advantages and limitations of simulating open systems dynamics using this framework.
We present a theoretical framework to tackle quantum non-Markovian dynamics based on a microscopic collision model (CM), where the bath consists of a large collection of initially uncorrelated ancillas. Unlike standard memoryless CMs, we endow the bath with memory by introducing interancillary collisions between next system-ancilla interactions. Our model interpolates between a fully Markovian dynamics and the continuous interaction of the system with a single ancilla, i.e., a strongly non-Markovian process. We show that in the continuous limit one can derive a general master equation, which, while keeping such features, is guaranteed to describe an unconditionally completely positive and trace-preserving dynamics. We apply our theory to an atom in a dissipative cavity for a Lorentzian spectral density of bath modes, a dynamics which can be exactly solved. The predicted evolution shows a significant improvement in approaching the exact solution with respect to two well-known memory-kernel master equations.
Recently, a large class of quantum non-Markovian piecewise dynamics for an open quantum system obeying closed evolution equations has been introduced [1]. These dynamics have been defined in terms of a waiting-time distribution between quantum jumps, along with quantum maps describing the effect of jumps and the system evolution between them. Here, we present a quantum collision model with memory, whose reduced dynamics in the continuous-time limit reproduces the above class of non-Markovian piecewise dynamics, thus providing an explicit microscopic realization.
We study the applicability of collisional models for non-Markovian dynamics of open quantum systems. By allowing interactions between the separate environmental degrees of freedom in between collisions we are able to construct a collision model that allows us to study quantum memory effects in open system dynamics. We also discuss the possibility to embed non-Markovian collision model dynamics into Markovian collision model dynamics in an extended state space. As a concrete example we show how, using the proposed class of collision models, we can discretely model non-Markovian amplitude damping of a qubit. In the time-continuous limit, we obtain the well-known results for spontaneous decay of a two-level system into a structured zero-temperature reservoir.