2024/12/19 by Shi Jin, Nana Liu, Jin, Shi +2 · 2 citations
Computer Science · #60H35 #65C30 #68Q12 #81P68 #FOS: Physical sciences #Neural Networks and Applications #Quantum Computing Algorithms and Architecture #Quantum Physics (quant-ph)
paper · pdf · doi:10.48550/arxiv.2412.14868
openalex publication_date 2024/12/19 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Quantum computers are known for their potential to achieve up-to-exponential speedup compared to classical computers for certain problems. To exploit the advantages of quantum computers, we propose quantum algorithms for linear stochastic differential equations, utilizing the Schrödingerisation method for the corresponding approximate equation by treating the noise term as a (discrete-in-time) forcing term. Our algorithms are applicable to stochastic differential equations with both Gaussian noise and α-stable Lévy noise. The gate complexity of our algorithms exhibits an O(dlog(Nd)) dependence on the dimensions d and sample sizes N, where its corresponding classical counterpart requires nearly exponentially larger complexity in scenarios involving large sample sizes. In the Gaussian noise case, we show the strong convergence of first order in the mean square norm for the approximate equations. The algorithms are numerically verified for the Ornstein-Uhlenbeck processes, geometric Brownian motions, and one-dimensional Lévy flights.