Transmutation based Quantum Simulation for Non-unitary Dynamics
read the original abstract
We present a quantum algorithm for simulating dissipative diffusion dynamics generated by positive semidefinite operators of the form $A=L^\dagger L$, a structure that arises naturally in standard discretizations of elliptic operators. Our main tool is the Kannai transform, which represents the diffusion semigroup $e^{-TA}$ as a Gaussian-weighted superposition of unitary wave propagators. This representation leads to a linear-combination-of-unitaries implementation with a Gaussian tail and yields query complexity $\tilde{\mathcal{O}}(\sqrt{\|A\| T \log(1/\varepsilon)})$, up to standard dependence on state-preparation and output norms, improving the scaling in $\|A\|, T$ and $\varepsilon$ compared with generic Hamiltonian-simulation-based methods. We instantiate the method for the heat equation and biharmonic diffusion under non-periodic physical boundary conditions, and we further use it as a subroutine for constant-coefficient linear parabolic surrogates arising in entropy-penalization schemes for viscous Hamilton--Jacobi equations. In the long-time regime, the same framework yields a structured quantum linear solver for $A\mathbf{x}=\mathbf{b}$ with $A=L^\dagger L$, achieving $\tilde{\mathcal{O}}(\kappa^{3/2}\log^2(1/\varepsilon))$ queries and improving the condition-number dependence over standard quantum linear-system algorithms in this factorized setting.
This paper has not been read by Pith yet.
Forward citations
Cited by 5 Pith papers
-
Quantum Simulation of Differential-Algebraic Equations with Applications to Unsteady Stokes Flow
Introduces a dilation framework for quantum simulation of linear DAEs, applied to structure-preserving discretizations of unsteady Stokes flow yielding simulation cost scaling as O(h^{-2} sqrt(t)).
-
Quantum Simulation of Differential-Algebraic Equations with Applications to Unsteady Stokes Flow
A new dilation embeds non-Hermitian DAE evolution into projected Hermitian quantum dynamics, enabling block encodings and QSVT for simulation of constrained systems like unsteady Stokes flow.
-
A Unified Poisson Summation Framework for Generalized Quantum Matrix Transformations
A dual Fourier-PSF and contour-PSF framework resolves the smoothness-sparsity trade-off for efficient quantum simulation of singular and holomorphic matrix functions.
-
Linear Combination of Hamiltonian Simulation with Commutator Scaling
Using multi-product formulas in LCHS produces commutator-sensitive error bounds and better quadrature scaling than norm-based analyses for dissipative dynamics.
-
Quantum Simulation of Non-Unitary Dynamics via Amplitude-Phase Separation
Introduces Amplitude-Phase Separation (APS) decomposition for quantum simulation of non-unitary dynamics, with complementary error scaling advantages in time-independent cases and unification of prior methods like LCH...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.