arXiv:2609.40174
Dissipation accelerates quantum and classical simulation of open-system dynamics
Armando Angrisani, Ricard Puig, Yanting Teng, Zoë Holmes
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 $\varepsilon$ using circuits of maximum depth $O\!\left(\left[1+\left(t/γ\right)^{3/2}\right]\log^2(1/\varepsilon)\right)$, independent of the system size $n$. Classically, we show that sparse Pauli propagation runs in time polynomial in $n$, $t$ and $1/\varepsilon$ 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.
AI Summary
The paper asks whether dissipation can reduce the cost of simulating continuous-time open-system dynamics, rather than merely adding operations. It considers local, time-independent qubit Lindbladians with Pauli Hamiltonian interactions and paired Pauli-diagonal dissipators that damp every nonidentity Pauli mode on each interaction region, including depolarization. The analysis establishes contraction of two norms of Heisenberg-evolved observables: a Pauli-coefficient $\ell_p$ norm with $p<2$, controlling sparsity, and an exponentially weight-weighted Hilbert–Schmidt norm, controlling high-Pauli-weight tails. These bounds compare coherent and dissipative rates directly and remain valid as Trotter steps shrink. They support system-size-independent product-formula error bounds and sparse classical Pauli propagation with coefficient and weight truncation. Combined with Richardson extrapolation, the quantum result gives maximum ideal circuit depth $O([1+(t/\gamma)^{3/2}]\log^2(1/\varepsilon))$ for fixed local interaction parameters and initially local observables. The classical runtime is polynomial in $n$, $t$, and $1/\varepsilon$ for every fixed damping rate $\gamma>0$, with polynomial degree $O(1+J/\gamma)$. A discrete-circuit extension improves the stated gate-based-depolarizing-noise simulation bound from quasipolynomial to polynomial. Errors are controlled in normalized Hilbert–Schmidt norm, yielding RMS expectation-value guarantees over state 1-designs, rather than arbitrary fixed inputs; infinite-temperature correlations and OTOCs are also covered. The noise assumptions exclude single-axis dephasing, bit flips, and amplitude damping. Quantum depth excludes sampling and implementation overheads, and the gap between quantum and classical upper bounds does not establish advantage. Small-system resource comparisons and 49-qubit Pauli-propagation calculations supplement the analysis.
Through much back-and-forth, Claude and GPT then fleshed out the details, ran the numerics, and drafted parts of the manuscript.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 10 + 64 pages, 2 figures