Dissipation accelerates quantum and classical simulation of open-system dynamics
Abstract
Simulating open quantum systems reveals how environmental coupling shapes relaxation, excitation transport, and the dynamics of quantum correlations. On quantum hardware, dissipative channels add operations and might seem to increase cost. However, we show that a broad class of Pauli noise, including depolarization, can ease quantum and classical simulation by exponentially suppressing high-weight components of Heisenberg-evolved observables. For bounded-degree Lindblad dynamics, this permits system-size-independent Trotter steps when estimating local observables. Combining this compression with Richardson extrapolation, we provide classical and quantum error bounds with respect to the 2-norm of the propagated observable. These give high-probability expectation-value guarantees for random input states or random Hamiltonians acting on a fixed state and control (out-of-time-order) correlators. Concretely, we show that expectation values of local observables at time t can be estimated to accuracy ε using circuits of maximum depth O ([1+(t/γ)3/2]log2(1/ε)), independent of the system size n. Classically, we show that sparse Pauli propagation runs in time polynomial in n, t and 1/ε for every fixed γ>0, with polynomial degree O(1/γ) in the weak dissipation limit. The gap between our quantum and classical upper bounds leaves room for a substantial polynomial quantum advantage as dissipation weakens, an observation further supported by our numerical results.
Related
- Classical and Quantum Simulation of All-to-All Quantum Dynamics in Logarithmic Space
- A Validation Framework for Quantum Simulation of Spin Dynamics against Inelastic Neutron Scattering and Classical Simulation
- Simulation of quantum entangled states by classical probabilistic models
- Pauli propagation enables fast classical simulation of strongly correlated quantum systems
- Generalized m-body mean-field projections for classical simulation of d-dimensional Heisenberg-picture dynamics
BibTeX
@misc{angrisani2026dissipation,
title = {{Dissipation accelerates quantum and classical simulation of open-system dynamics}},
author = {Armando Angrisani and Ricard Puig and Yanting Teng and Zoë Holmes},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.40174},
eprint = {2609.40174},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.40174},
}
RIS
TY - UNPB
TI - Dissipation accelerates quantum and classical simulation of open-system dynamics
AU - Armando Angrisani
AU - Ricard Puig
AU - Yanting Teng
AU - Zoë Holmes
PY - 2026
DA - 2026/09/30
PB - arXiv
DO - 10.48550/arxiv.2609.40174
UR - https://arxiv.org/abs/2609.40174
AB - Simulating open quantum systems reveals how environmental coupling shapes relaxation, excitation transport, and the dynamics of quantum correlations. On quantum hardware, dissipative channels add operations and might seem to increase cost. However, we show that a broad class of Pauli noise, including depolarization, can ease quantum and classical simulation by exponentially suppressing high-weight components of Heisenberg-evolved observables. For bounded-degree Lindblad dynamics, this permits system-size-independent Trotter steps when estimating local observables. Combining this compression with Richardson extrapolation, we provide classical and quantum error bounds with respect to the 2-norm of the propagated observable. These give high-probability expectation-value guarantees for random input states or random Hamiltonians acting on a fixed state and control (out-of-time-order) correlators. Concretely, we show that expectation values of local observables at time t can be estimated to accuracy ε using circuits of maximum depth O ([1+(t/γ)^3/2]log^2(1/ε)), independent of the system size n. Classically, we show that sparse Pauli propagation runs in time polynomial in n, t and 1/ε for every fixed γ>0, with polynomial degree O(1/γ) in the weak dissipation limit. The gap between our quantum and classical upper bounds leaves room for a substantial polynomial quantum advantage as dissipation weakens, an observation further supported by our numerical results.
ER -