Sign-embedding quantum algorithms deliver explicit block-encodings for Sylvester equations and related matrix problems with query complexity linear in inverse-conditioning parameters and logarithmic in error tolerance.
A Unified Poisson Summation Framework for Generalized Quantum Matrix Transformations
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
We present a unified algorithmic framework for quantum simulation of non-unitary dynamics and matrix functions, governed by the principle of spectral aliasing derived from the Poisson Summation Formula (PSF). By reinterpreting discretization errors as spectral folding in dual domains, we synthesize two distinct algorithmic paths: (i) the Fourier-PSF path, generalizing transmutation methods for time-domain filtering, which is optimal for singular and fractional dynamics $e^{-tH^\alpha}$, here $H\succeq 0$; and (ii) the contour-PSF path, a novel discrete contour transform based on the resolvent formalism, which achieves exponential convergence for holomorphic matrix functions via radius optimization. This dual framework resolves the smoothness-sparsity trade-off: it utilizes the Fourier basis to handle branch-point singularities where analyticity fails, and the Resolvent basis to exploit complex-plane regularity where it exists. We demonstrate the versatility of this framework by efficiently simulating diverse phenomena, from fractional anomalous diffusion to high-precision solutions of stiff differential equations, outperforming existing methods in their respective optimal regimes.
fields
quant-ph 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Sign Embedding Quantum Algorithms for Matrix Equations and Matrix Functions
Sign-embedding quantum algorithms deliver explicit block-encodings for Sylvester equations and related matrix problems with query complexity linear in inverse-conditioning parameters and logarithmic in error tolerance.