{"id":"arxiv/2611.25147","url":"https://arxiv.org/abs/2611.25147","tags":["quant-ph","math.NA"],"score":0,"title":"Accelerating Diffusion Maps on a Quantum Computer: Spectral Filtering and Galerkin PDE Solvers","domain":"quant-ph","source":"arxiv","authors":["Ruizhe Qian","Xiantao Li"],"reviews":0,"subject":"quant-ph","summary":"Diffusion maps generalize principal component analysis (PCA) to nonlinear manifolds, enabling spectral dimensionality reduction, geometric data analysis, and elliptic PDE approximation on point clouds. For large datasets of size $N$, however, classical matrix operations incur prohibitive $\\operatorname{poly}(N)$ scaling, even when extracting low-dimensional spectral features or targeted scalar observables. We introduce a quantum algorithmic framework that bypasses explicit graph-Laplacian assembly by exploiting the symmetric factorization $G = A^T A$ directly at the block-encoding level.…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-11-18","reactions":{}}