Quantum-assisted Hilbert-space Gaussian process regression
Open Access
- 7 May 2024
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 109 (5) , 052410
Abstract
Gaussian processes are probabilistic models that are commonly used as functional priors in machine learning. Due to their probabilistic nature, they can be used to capture prior information on the statistics of noise, smoothness of the functions, and training data uncertainty. However, their computational complexity quickly becomes intractable as the size of the data set grows. We propose a Hilbert-space approximation-based quantum algorithm for Gaussian process regression to overcome this limitation. Our method consists of a combination of classical basis function expansion with quantum computing techniques of quantum principal component analysis, conditional rotations, and Hadamard and tests. The quantum principal component analysis is used to estimate the eigenvalues, while the conditional rotations and the Hadamard and tests are employed to evaluate the posterior mean and variance of the Gaussian process. Our method provides polynomial computational complexity reduction over the classical method. Published by the American Physical Society 2024Keywords
All Related Versions
Funding Information
- Research Council of Finland (350221)
This publication has 28 references indexed in Scilit:
- Practical Hilbert space approximate Bayesian Gaussian processes for probabilistic programmingStatistics and Computing, 2022
- Probabilistic Numerics2022
- The potential and global outlook of integrated photonics for quantum technologiesNature Reviews Physics, 2021
- Nested aggregation of experts using inducing points for approximated Gaussian process regressionMachine Learning, 2021
- Machine Learning with Quantum Computers2021
- Hilbert space methods for reduced-rank Gaussian process regressionStatistics and Computing, 2019
- Quantum machine learningNature, 2017
- Read the fine printNature Physics, 2015
- Quantum principal component analysisNature Physics, 2014
- Bayes–Hermite quadratureJournal of Statistical Planning and Inference, 1991