arrow
Return

QUANTUM RANDOM FEATURE METHOD FOR SOLVING PARTIAL DIFFERENTIAL EQUATIONS

delete2026-04-01
delete0
PRE
AI
J
Junpeng Hu *
石
石瑾 (Shi Jin)
N
Nana Liu
L
Lei Zhang
DOI:10.3934/dcds.2026096delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
. Quantum computing holds significant promise for scientific computing due to its potential for polynomial to even exponential speedups over classical methods, which are often hindered by the curse of dimensionality. While neural networks present a mesh-free alternative to solve partial differential equations (PDEs), their accuracy is difficult to achieve since one needs to solve a high-dimensional non-convex optimization problem using the stochastic gradient descent method and its variants, the convergence of which is difficult to prove and cannot be guaranteed. The classical random feature method (RFM) effectively merges advantages from both classical numerical analysis and neural network based techniques, achieving spectral accuracy and a natural adaptability to complex geometries. In this work, we introduce a quantum random feature method (QRFM) that leverages quantum computing to accelerate the classical RFM framework. Our method constructs PDE solutions using quantum-generated random features and enforces the governing equations via a collocation approach. A complexity analysis demonstrates that this hybrid quantum-classical algorithm can achieve a quadratic speedup over the classical RFM.
Keywords:
Quantum algorithms
partial differential equation
random feature method
quantum kernel regression
machine learning

Journal

D
Discrete and Continuous Dynamical Systems
IF:
1.1
Papers:
104
Citations:
0

Organization

S
shanghai jiao tong university
Scholars:
15.7W
Papers: 11.7W
Citations: 159
Cited Papers

Cited Papers

Efficient quantum algorithm for dissipative nonlinear differential equations
err2021-08-26
err104
errOAAI
errLiu, Jin-Peng; Kolden, Herman Oie; Krovi, Hari K.; Loureiro, Nuno F.; Trivisa, Konstantina; Childs, Andrew M.
errShare
errSave
Quantum algorithm and circuit design solving the Poisson equation
err2013-01-11
err0
errOAAI
errYudong Cao; Anargyros Papageorgiou; Iasonas Petras; Joseph Traub; Sabre Kais
errShare
errSave
Potential and limitations of quantum extreme learning machines
err2023-05-25
err14
errOAAI
errInnocenti, L.; Lorenzo, S.; Palmisano, I.; Ferraro, A.; Paternostro, M.; Palma, G. M.
errShare
errSave
On fundamental aspects of quantum extreme learning machines
err2025-02-13
err0
errOAAI
errXiong, Weijie; Facelli, Giorgio; Sahebi, Mehrad; Agnel, Owen; Chotibut, Thiparat; Thanasilp, Supanut; Holmes, Zoe
errShare
errSave
researcher View more