Quantum assisted Gaussian process regression

Abstract

Gaussian processes (GP) are a widely used model for regression problems in supervised machine learning. Implementation of GP regression typically requires $O(n^3)$ logic gates. We show that the quantum linear systems algorithm [Harrow et al., Phys. Rev. Lett. 103, 150502 (2009)] can be applied to Gaussian process regression (GPR), leading to an exponential reduction in computation time in some instances. We show that even in some cases not ideally suited to the quantum linear systems algorithm, a polynomial increase in efficiency still occurs.

4 pages. Comments welcome

References in corpus (6)

• Quantum algorithm for solving linear systems of equations
• An introduction to quantum machine learning
• Quantum random access memory
• Quantum algorithm for systems of linear equations with exponentially improved dependence on precision
• A quantum linear system algorithm for dense matrices
• Fast graph operations in quantum computation

Cited by in corpus (38)

• Quantum Machine Learning
• Quantum computing for finance: overview and prospects
• A rigorous and robust quantum speed-up in supervised machine learning
• Quantum machine learning: a classical perspective
• Quantum computing for finance
• Prediction by linear regression on a quantum computer
• The prospects of quantum computing in computational molecular biology
• Quantum principal component analysis only achieves an exponential speedup because of its state preparation assumptions
• Sampling-based sublinear low-rank matrix arithmetic framework for dequantizing quantum machine learning
• Quantum-assisted Helmholtz machines: A quantum-classical deep learning framework for industrial datasets in near-term devices
• Biology and medicine in the landscape of quantum advantages
• Towards provably efficient quantum algorithms for large-scale machine-learning models
• Beyond the swap test: optimal estimation of quantum state overlap
• Enhancing the Quantum Linear Systems Algorithm using Richardson Extrapolation
• Quantum Machine-Learning for Eigenstate Filtration in Two-Dimensional Materials
• Machine learning \& artificial intelligence in the quantum domain
• Variational Quantum Algorithms for Dimensionality Reduction and Classification
• Quantum Gaussian Process Regression for Bayesian Optimization
• Scalable Networking of Neutral-Atom Qubits: Nanofiber-Based Approach for Multiprocessor Fault-Tolerant Quantum Computer
• Continuous-variable quantum Gaussian process regression and quantum singular value decomposition of non-sparse low rank matrices
• How quantum computing can enhance biomarker discovery
• Quantum Gaussian process regression
• Quantum algorithms for training Gaussian Processes
• Protocol for implementing quantum nonparametric learning with trapped ions
• QuClassi: A Hybrid Deep Neural Network Architecture based on Quantum State Fidelity
• Quantum gradient descent algorithms for nonequilibrium steady states and linear algebraic systems
• Experimental demonstration of quantum learning speed-up with classical input data
• Quantum algorithms for matrix operations and linear systems of equations
• Device-independent Quantum Fingerprinting for Large Scale Localization
• Training Quantum Boltzmann Machines with the $\beta$-Variational Quantum Eigensolver
• Graph kernels encoding features of all subgraphs by quantum superposition
• Non-parametric Semi-Supervised Learning in Many-body Hilbert Space with Rescaled Logarithmic Fidelity
• Computing scalar products via a two-terminal quantum transmission line
• Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra
• Quantum Deformed Neural Networks
• Quantum Machine Learning For Classical Data
• Benchmarking of quantum fidelity kernels for Gaussian process regression
• Training Hybrid Classical-Quantum Classifiers via Stochastic Variational Optimization