A quantum gradient descent algorithm for optimizing Gaussian process models
Mathematical Models and Methods in Applied Sciences · 2026-07 · 36 (08) · 1715-1737
DOI: 10.1142/s0218202526420042 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematical Models and Methods in Applied Sciences, online erschienen am 16.04.2026. Verfasst von Junpeng Hu und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 46 Literaturangaben. Gefördert von: NSFC, Shanghai Municipal Science and Technology Major, Fundamental Research Funds for the Central Universities.
Abstract (Originalsprache)
Gaussian process regression (GPR) is a nonparametric supervised learning method, widely valued for its ability to quantify uncertainty. Despite its advantages and broad applications, classical GPR implementations face significant scalability challenges, as they involve matrix operations with a cubic complexity in relation to the dataset size. This computational challenge is further compounded by the demand of optimizing the Gaussian Process (GP) model over its hyperparameters, rendering the total computational cost prohibitive for data intensive problems. To address this issue, we propose a quantum gradient descent algorithm to optimize the GP model. Taking advantage of recent advances in quantum algorithms for linear algebra, our algorithm achieves exponential speedup in computing the gradients of the log marginal likelihood. The entire gradient descent process is integrated into the quantum circuit. Through runtime analysis and error bounds, we demonstrate that our approach significantly improves the scalability of GPR model optimization, making it computationally feasible for large-scale applications.
Förderung
- NSFC
- Shanghai Municipal Science and Technology Major
- Fundamental Research Funds for the Central Universities
Zitieren
APA
Hu, J., Li, J., Zhang, L., & Jin, S. (2026). A quantum gradient descent algorithm for optimizing Gaussian process models. Mathematical Models and Methods in Applied Sciences, 36(08), 1715-1737. https://doi.org/10.1142/s0218202526420042
Vancouver
Hu J, Li J, Zhang L, Jin S. A quantum gradient descent algorithm for optimizing Gaussian process models. Mathematical Models and Methods in Applied Sciences. 2026;36(08):1715-1737. doi:10.1142/s0218202526420042
BibTeX
@article{Hu2026,
author = {Hu, Junpeng and Li, Jinglai and Zhang, Lei and Jin, Shi},
title = {A quantum gradient descent algorithm for optimizing Gaussian process models},
journal = {Mathematical Models and Methods in Applied Sciences},
year = {2026},
volume = {36},
number = {08},
pages = {1715--1737},
doi = {10.1142/s0218202526420042}
}
EUVIMED