Fast Propagation of Normal Dissipative Dynamics

When a generator makes a system oscillate and decay quickly, a direct time-stepping calculation can spend most of its effort resolving motion that never appears in the final readout. This paper gives a deterministic algorithm for the full endpoint of an explicitly supplied rational matrix evolution. If the leading matrix is normal and dissipative at each time, the cost of its oscillation and damping scales is polynomial in their binary encoding lengths, even at exact spectral crossings. The cost of an additional polynomial perturbation depends on its numerical norm bound. The algorithm groups nearby eigenvalues and transports the resulting spectral subspaces. It evaluates the rapidly varying scalar factors in the forward direction, with a separate error budget for their interaction with the remaining block dynamics. For permutation-equivariant Lindblad dynamics at fixed local dimension, an exact rational representation gives a reusable channel description. It supports classical sampling of the entire labelled measurement string to a specified total variation error for site-dependent product preparations and measurements, including a binary-encoded number of repeated drive periods. Spatial locality alone gives a different complexity bound. A single-site probability is PSPACE-hard to estimate at an exponentially long time given in binary, even for a fixed-dimensional nearest-neighbor chain with self-adjoint, unital, purely dissipative dynamics. The reduction uses a designated invariant component. A worked two-level example certifies how dephasing changes the readout at a narrow avoided crossing.

Authors

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-11-19
DOI
https://doi.org/10.5281/zenodo.24349161
Primary Topic
Quantum Computing Algorithms and Architecture
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

Fast Propagation of Normal Dissipative Dynamics

Harjas Sandhu
Zenodo (CERN European Organization for Nuclear Research)
Quantum Computing Algorithms and Architecture
preprint

Fast Propagation of Normal Dissipative Dynamics

Harjas Sandhu
preprint en

Abstract

When a generator makes a system oscillate and decay quickly, a direct time-stepping calculation can spend most of its effort resolving motion that never appears in the final readout. This paper gives a deterministic algorithm for the full endpoint of an explicitly supplied rational matrix evolution. If the leading matrix is normal and dissipative at each time, the cost of its oscillation and damping scales is polynomial in their binary encoding lengths, even at exact spectral crossings. The cost of an additional polynomial perturbation depends on its numerical norm bound. The algorithm groups nearby eigenvalues and transports the resulting spectral subspaces. It evaluates the rapidly varying scalar factors in the forward direction, with a separate error budget for their interaction with the remaining block dynamics. For permutation-equivariant Lindblad dynamics at fixed local dimension, an exact rational representation gives a reusable channel description. It supports classical sampling of the entire labelled measurement string to a specified total variation error for site-dependent product preparations and measurements, including a binary-encoded number of repeated drive periods. Spatial locality alone gives a different complexity bound. A single-site probability is PSPACE-hard to estimate at an exponentially long time given in binary, even for a fixed-dimensional nearest-neighbor chain with self-adjoint, unital, purely dissipative dynamics. The reduction uses a designated invariant component. A worked two-level example certifies how dephasing changes the readout at a narrow avoided crossing.

Zenodo (CERN European Organization for Nuclear Research)
The University of Queensland (AU)
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon