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

Lévy-Khintchine Structure Enables Fast-Forwardable Lindbladian Simulation

Minbo Gao, Zhengfeng Ji, Chenghua Liu

quant-phSubmitted Nov 13, 2025• Announced Nov 14, 2025• 1 citation• Revised Jan 27, 2026 (v2)
v1 · Nov 13, 2025v2 · Jan 27, 2026
arXivHTMLPDF

Abstract

Simulation of open quantum systems is an area of active research in quantum algorithms. In this work, we revisit the connection between Markovian open-system dynamics and averages of Hamiltonian real-time evolutions, which we refer to as Hamiltonian twirling channels. By applying the Lévy-Khintchine representation theorem, we clarify when and how a dissipative dynamics can be realized using Hamiltonian twirling channels. Guided by the general theory, we explore Hamiltonian twirling with Gaussian, compound Poisson and symmetric stable distributions and their algorithmic implications. These give wide classes of Lindbladians that can be simulated in $Θ(t^{1/α})$ Hamiltonian simulation time without any extra ancilla or other quantum gates for $1\le α\le 2$. Moreover, we prove that these time complexities are asymptotically optimal using an information theoretic approach, which, to the best of our knowledge, is the first result of lower bounds on fast-forwarding simulation algorithms.

Comments
v2: add the stable distribution twirling algorithm and lower bounds for proving the optimality of the algorithms. 20 pages, 2 tables, 1 figure, 4 algorithms

Related papers

Lévy-Khintchine Structure Enables Fast-Forwardable Lindbladian Simulation

Anonymous, Zhengfeng Ji, Chenghua Liu

Simulation of open quantum systems is an area of active research in quantum algorithms. In this Letter, we revisit the connection between Markovian open-system dynamics and averages of Hamiltonian real-time evolutions, which we refer to as Hamiltonian twirling channels. By applying the Lévy-Khintchine representation theorem, we clarify when and how dissipative dynamics can be realized using Hamiltonian twirling channels. Guided by the general theory, we explore Hamiltonian twirling with Gaussian, compound Poisson, and symmetric stable distributions and their algorithmic implications. These give Lindbladian families whose expected Hamiltonian simulation time ranges from Θ(sqrt[t]) for Gaussian dephasing to Θ(t) for compound-Poisson jumps, and Θ(t^{1/α}) for symmetric α-stable laws with 1<α≤2. Moreover, we prove that these time complexities are asymptotically optimal for the classes studied here using an information-theoretic approach, establishing fundamental lower bounds on fast-forwarding quantum simulation algorithms for the first time to the best of our knowledge.

Physical Review Letters•Aug 18, 2026•0 citations

Hamiltonian dynamics from pure dissipation

Zhong-Xia Shang, Daniel Stilck França

The fundamental difference between closed and open quantum dynamics lies in their environmental interaction: closed systems are perfectly isolated and evolve reversibly under unitary Hamiltonian dynamics, whereas open systems continuously couple to an external bath, resulting in irreversible dissipation and information loss. In this work, we show internal Hamiltonian dynamics can be "faked`` via external pure dissipation, i.e., Lindbladians without a coherent Hamiltonian part. More concretely, we show that, in a GKSL representation with zero explicit Hamiltonian term but nontraceless jump operators, bounded-norm dissipative generators can approximate Hamiltonian dynamics within $ε$ error in diamond norm using $\mathcal{O}(t^2/ε)$ evolution time. We further prove that for time-independent dynamics this $\mathcal{O}(t^2/ε)$ scaling is in the worst case, necessary and optimal from a geometric perspective, which captures the fundamental decoherence cost for catching up with the speed of Hamiltonian dynamics. Our construction leads to various implications, including the BQP-completeness of purely dissipative dynamics even before reaching approximate equilibrium, a Zeno-adjacent state-independent freezing effect, the no super-quadratic fast-forwarding theorem of a class of purely dissipative dynamics, and reducing Lindbladian simulation cost via gauge changing.

quant-pharXiv:2604.18533•Apr 21, 2026•0 citations

Efficient simulation of sparse Markovian quantum dynamics

Andrew M. Childs, Tongyang Li

Quantum algorithms for simulating Hamiltonian dynamics have been extensively developed, but there has been much less work on quantum algorithms for simulating the dynamics of open quantum systems. We give the first efficient quantum algorithms for simulating Markovian quantum dynamics generated by Lindbladians that are not necessarily local. We introduce two approaches to simulating sparse Lindbladians. First, we show how to simulate Lindbladians that act within small invariant subspaces using a quantum algorithm to implement sparse Stinespring isometries. Second, we develop a method for simulating sparse Lindblad operators by concatenating a sequence of short-time evolutions. We also show limitations on Lindbladian simulation by proving a no–fast-forwarding theorem for simulating sparse Lindbladians in black-box models.

arXiv:1611.05543•Quantum Information and Computation•Sep 1, 2017•33 citations

Lattice Lindbladian simulation by patching and merging

Kaoru Mizuta

Simulating the dynamics of dissipative quantum many-body systems governed by local Lindbladians is a fundamental task in quantum computation. While the near-optimal gate count has been achieved for Hamiltonian simulation, comparable results for Lindbladian simulation remain elusive. In this work, we develop quantum algorithms for lattice Lindbladians by exploiting their locality. First, we consider sparsely dissipative systems, in which the dissipation is sparsely located, including boundary-driven systems. We establish a near-optimal quantum algorithm for their dynamics with gate count $O(Nt \, \mathrm{polylog}(Nt/\varepsilon))$, where $N$ is the system size, $t$ is the evolution time, and $\varepsilon$ is the allowable error. We then consider generic lattice Lindbladians with finite-range interactions and dissipation, and develop an algorithm for simulating time-evolved observables with gate count $O((Nt)^{4/3} \, \mathrm{polylog}(Nt/\varepsilon))$ per sample with the sampling complexity $Θ(\varepsilon^{-2})$. The gate count has the smallest known dependence on the system size among algorithms retaining polylogarithmic dependence on $1/\varepsilon$. Our algorithms are based on two techniques that exploit locality: patching and merging. Patching decomposes dissipative dynamics into dynamics on subsystems with exponentially small error, generalizing a key idea underlying the Haah-Hastings-Kothari-Low algorithm for near-optimal Hamiltonian simulation. Merging absorbs reversed dissipative dynamics into other parts of the evolution, substantially reducing the overhead associated with quasi-probabilistic sampling. These results demonstrate that locality can be fully exploited to achieve fast quantum simulation of dissipative many-body dynamics, opening the way to applications such as predicting nonequilibrium phenomena and preparing desirable quantum states.

quant-pharXiv:2609.26372•Sep 23, 2026•0 citations

Hamiltonian dynamics from pure dissipation

Daniel Stilck França, Zhong-Xia Shang

Abstract The fundamental difference between closed and open quantum dynamics lies in their environmental interaction: closed systems are perfectly isolated and evolve reversibly under unitary Hamiltonian dynamics, whereas open systems continuously couple to an external bath, resulting in irreversible dissipation and information loss. In this work, we show internal Hamiltonian dynamics can be "faked`` via external pure dissipation, i.e., Lindbladians without a coherent Hamiltonian part. More concretely, we show that, in a GKSL representation with zero explicit Hamiltonian, bounded-norm dissipative generators can approximate Hamiltonian dynamics within $\epsilon$ error in diamond norm using $\mathcal{O}(t^2/\epsilon)$ evolution time. We further prove that for time-independent dynamics this $\mathcal{O}(t^2/\epsilon)$ scaling is in the worst case, necessary and optimal from a geometric perspective, which captures the fundamental decoherence cost for catching up with the speed of Hamiltonian dynamics. For practical considerations, we establish an autonomous QDRIFT protocol and show how to exponentially improve the dependence on $\epsilon$ for expectation value estimation via extrapolations. Our construction leads to various implications, including the BQP-completeness of purely dissipative dynamics even before reaching approximate equilibrium, a Zeno-adjacent state-independent freezing effect, the no super-quadratic fast-forwarding theorem of a class of purely dissipative dynamics, and reducing Lindbladian simulation cost via gauge changing.

•Jul 31, 2026•0 citations

Non-normality and dissipation in Markovian quantum dynamics: Implications for quantum simulation

Shakib Daryanoosh

Understanding the structure and stability of open quantum dynamics is increasingly important for both fundamental studies of nonequilibrium quantum systems and the development of quantum simulation algorithms. In this work, we introduce a structural framework for Markovian open quantum systems that characterizes Lindbladian generators in terms of two scalar quantities: the dissipative strength and the non-normality. We show that normal generators admit an exact decoupling between dissipative and norm-preserving dynamics, leading to purely exponential behavior governed by the dissipative scale. In contrast, non-normality is an intrinsically dissipative feature: it vanishes in the absence of dissipation but is not implied by it. Moreover, it is structurally constrained by the interplay between the Hermitian and anti-Hermitian components of the generator. For generic Markovian open quantum systems, we identify parametric regimes controlled by a dimensionless ratio between non-normality and dissipative strength, governing the onset of transient amplification. These structural features have direct implications for quantum simulation. While Hamiltonian and normal dissipative dynamics exhibit stable evolution with standard scaling behavior, non-normal generators can induce transient growth that amplifies numerical errors and increases simulation cost. Our results provide a unified generator-level perspective on irreversibility, stability, and quantum simulation of open quantum systems.

quant-pharXiv:2604.16869•Physical Review A•Apr 21, 2026•0 citations
Simulation of open quantum systems is an area of active research in quantum algorithms. In this work, we revisit the connection between Markovian open-system dynamics and averages of Hamiltonian real-time evolutions, which we refer to as Hamiltonian twirling channels. By applying the Lévy-Khintchine representation theorem, we clarify when and how a dissipative dynamics can be realized using Hamiltonian twirling channels. Guided by the general theory, we explore Hamiltonian twirling with Gaussian, compound Poisson and symmetric stable distributions and their algorithmic implications. These give wide classes of Lindbladians that can be simulated in Θ(t1/α)Θ(t^{1/α})Θ(t1/α) Hamiltonian simulation time without any extra ancilla or other quantum gates for 1≤α≤21\le α\le 21≤α≤2. Moreover, we prove that these time complexities are asymptotically optimal using an information theoretic approach, which, to the best of our knowledge, is the first result of lower bounds on fast-forwarding simulation algorithms.
Simulation of open quantum systems is an area of active research in quantum algorithms. In this Letter, we revisit the connection between Markovian open-system dynamics and averages of Hamiltonian real-time evolutions, which we refer to as Hamiltonian twirling channels. By applying the Lévy-Khintchine representation theorem, we clarify when and how dissipative dynamics can be realized using Hamiltonian twirling channels. Guided by the general theory, we explore Hamiltonian twirling with Gaussian, compound Poisson, and symmetric stable distributions and their algorithmic implications. These give Lindbladian families whose expected Hamiltonian simulation time ranges from Θ(sqrt[t]) for Gaussian dephasing to Θ(t) for compound-Poisson jumps, and Θ(t^{1/α}) for symmetric α-stable laws with 1<α≤2. Moreover, we prove that these time complexities are asymptotically optimal for the classes studied here using an information-theoretic approach, establishing fundamental lower bounds on fast-forwarding quantum simulation algorithms for the first time to the best of our knowledge.
The fundamental difference between closed and open quantum dynamics lies in their environmental interaction: closed systems are perfectly isolated and evolve reversibly under unitary Hamiltonian dynamics, whereas open systems continuously couple to an external bath, resulting in irreversible dissipation and information loss. In this work, we show internal Hamiltonian dynamics can be "faked`` via external pure dissipation, i.e., Lindbladians without a coherent Hamiltonian part. More concretely, we show that, in a GKSL representation with zero explicit Hamiltonian term but nontraceless jump operators, bounded-norm dissipative generators can approximate Hamiltonian dynamics within εεε error in diamond norm using O(t2/ε)\mathcal{O}(t^2/ε)O(t2/ε) evolution time. We further prove that for time-independent dynamics this O(t2/ε)\mathcal{O}(t^2/ε)O(t2/ε) scaling is in the worst case, necessary and optimal from a geometric perspective, which captures the fundamental decoherence cost for catching up with the speed of Hamiltonian dynamics. Our construction leads to various implications, including the BQP-completeness of purely dissipative dynamics even before reaching approximate equilibrium, a Zeno-adjacent state-independent freezing effect, the no super-quadratic fast-forwarding theorem of a class of purely dissipative dynamics, and reducing Lindbladian simulation cost via gauge changing.
Quantum algorithms for simulating Hamiltonian dynamics have been extensively developed, but there has been much less work on quantum algorithms for simulating the dynamics of open quantum systems. We give the first efficient quantum algorithms for simulating Markovian quantum dynamics generated by Lindbladians that are not necessarily local. We introduce two approaches to simulating sparse Lindbladians. First, we show how to simulate Lindbladians that act within small invariant subspaces using a quantum algorithm to implement sparse Stinespring isometries. Second, we develop a method for simulating sparse Lindblad operators by concatenating a sequence of short-time evolutions. We also show limitations on Lindbladian simulation by proving a no–fast-forwarding theorem for simulating sparse Lindbladians in black-box models.
Simulating the dynamics of dissipative quantum many-body systems governed by local Lindbladians is a fundamental task in quantum computation. While the near-optimal gate count has been achieved for Hamiltonian simulation, comparable results for Lindbladian simulation remain elusive. In this work, we develop quantum algorithms for lattice Lindbladians by exploiting their locality. First, we consider sparsely dissipative systems, in which the dissipation is sparsely located, including boundary-driven systems. We establish a near-optimal quantum algorithm for their dynamics with gate count O(Nt polylog(Nt/ε))O(Nt \, \mathrm{polylog}(Nt/\varepsilon))O(Ntpolylog(Nt/ε)), where NNN is the system size, ttt is the evolution time, and ε\varepsilonε is the allowable error. We then consider generic lattice Lindbladians with finite-range interactions and dissipation, and develop an algorithm for simulating time-evolved observables with gate count O((Nt)4/3 polylog(Nt/ε))O((Nt)^{4/3} \, \mathrm{polylog}(Nt/\varepsilon))O((Nt)4/3polylog(Nt/ε)) per sample with the sampling complexity Θ(ε−2)Θ(\varepsilon^{-2})Θ(ε−2). The gate count has the smallest known dependence on the system size among algorithms retaining polylogarithmic dependence on 1/ε1/\varepsilon1/ε. Our algorithms are based on two techniques that exploit locality: patching and merging. Patching decomposes dissipative dynamics into dynamics on subsystems with exponentially small error, generalizing a key idea underlying the Haah-Hastings-Kothari-Low algorithm for near-optimal Hamiltonian simulation. Merging absorbs reversed dissipative dynamics into other parts of the evolution, substantially reducing the overhead associated with quasi-probabilistic sampling. These results demonstrate that locality can be fully exploited to achieve fast quantum simulation of dissipative many-body dynamics, opening the way to applications such as predicting nonequilibrium phenomena and preparing desirable quantum states.
Abstract The fundamental difference between closed and open quantum dynamics lies in their environmental interaction: closed systems are perfectly isolated and evolve reversibly under unitary Hamiltonian dynamics, whereas open systems continuously couple to an external bath, resulting in irreversible dissipation and information loss. In this work, we show internal Hamiltonian dynamics can be "faked`` via external pure dissipation, i.e., Lindbladians without a coherent Hamiltonian part. More concretely, we show that, in a GKSL representation with zero explicit Hamiltonian, bounded-norm dissipative generators can approximate Hamiltonian dynamics within ϵ\epsilonϵ error in diamond norm using O(t2/ϵ)\mathcal{O}(t^2/\epsilon)O(t2/ϵ) evolution time. We further prove that for time-independent dynamics this O(t2/ϵ)\mathcal{O}(t^2/\epsilon)O(t2/ϵ) scaling is in the worst case, necessary and optimal from a geometric perspective, which captures the fundamental decoherence cost for catching up with the speed of Hamiltonian dynamics. For practical considerations, we establish an autonomous QDRIFT protocol and show how to exponentially improve the dependence on ϵ\epsilonϵ for expectation value estimation via extrapolations. Our construction leads to various implications, including the BQP-completeness of purely dissipative dynamics even before reaching approximate equilibrium, a Zeno-adjacent state-independent freezing effect, the no super-quadratic fast-forwarding theorem of a class of purely dissipative dynamics, and reducing Lindbladian simulation cost via gauge changing.
Understanding the structure and stability of open quantum dynamics is increasingly important for both fundamental studies of nonequilibrium quantum systems and the development of quantum simulation algorithms. In this work, we introduce a structural framework for Markovian open quantum systems that characterizes Lindbladian generators in terms of two scalar quantities: the dissipative strength and the non-normality. We show that normal generators admit an exact decoupling between dissipative and norm-preserving dynamics, leading to purely exponential behavior governed by the dissipative scale. In contrast, non-normality is an intrinsically dissipative feature: it vanishes in the absence of dissipation but is not implied by it. Moreover, it is structurally constrained by the interplay between the Hermitian and anti-Hermitian components of the generator. For generic Markovian open quantum systems, we identify parametric regimes controlled by a dimensionless ratio between non-normality and dissipative strength, governing the onset of transient amplification. These structural features have direct implications for quantum simulation. While Hamiltonian and normal dissipative dynamics exhibit stable evolution with standard scaling behavior, non-normal generators can induce transient growth that amplifies numerical errors and increases simulation cost. Our results provide a unified generator-level perspective on irreversibility, stability, and quantum simulation of open quantum systems.