A unifying framework for quantum algorithms for time-dependent non-unitary dynamics
quant-ph
Submitted: 2026-08-07
Updated: 2026-09-21
License: http://creativecommons.org/licenses/by-nc-nd/4.0/
The gist: We present an improved autonomization method for quantum simulation of time-dependent homogeneous dissipative linear systems, combining a clock-variable reformulation with Schrödingerization to
Terminology
Abstract
We present an improved autonomization method for quantum simulation of time-dependent homogeneous dissipative linear systems, combining a clock-variable reformulation with Schrödingerization to obtain a time-independent Hamiltonian system. To control both discretization error and recovery probability, we construct the clock profile from a compactly supported window function and a normalized Dirichlet kernel: the former imposes endpoint regularity, while the latter concentrates the sampled mass and keeps the discrete normalization bounded. For the subsequent Schrödingerization step, we use an exactly periodic version of an error-function initial profile, whose explicit Fourier coefficients allow direct error estimates and simplify the analysis of smooth initialization. By combining Fourier projection with weighted recovery, we retain a single logarithmic precision factor in the full algorithm. Under finite-order derivative bounds, sampled matrix access, and exact state-preparation access, we prepare the normalized solution at time T to accuracy epsilon with success probability Θ(1) using O! (gα AT (gα AT/epsilon)) matrix queries and O(g) queries to each state-preparation oracle, where g=| 0|/| (T)| and α A is the matrix-oracle normalization. We illustrate the construction and its recovery probabilities through a numerical experiment on a time-dependent two-cavity system.
Sources
- Hamiltonian Simulation in the Interaction Picture
- Quantum simulation of partial differential equations via Schrodingerisation
- Structure-preserving quantum algorithms for linear and nonlinear Hamiltonian systems
- Optimal quantum simulation of linear non-unitary dynamics
- Transmutation based Quantum Simulation for Non-unitary Dynamics
- From Linear Differential Equations to Unitaries: A Moment-Matching Dilation Framework with Near-Optimal Quantum Algorithms
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Lecture Notes on Quantum Algorithms for Scientific Computation
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians