Quantum assisted Gaussian process regression

Gaussian processes (GP) are a widely used model for regression problems in supervised machine learning. We show that the quantum linear systems algorithm [Harrow et al., Phys. We show that even in some cases not ideally suited to the quantum linear systems algorithm, a polynomial increase in efficiency still occurs. Gaussian processes (GP) are commonly used as powerful models for regression problems in the field of supervised machine learning, and have been widely applied across a broad spectrum of applications, ranging from robotics, data mining, geophysics (where they are referred to as kriging) and climate modelling all the way to predicting price behaviour of commodities in financial markets. Although GP models are becoming increasingly popular in the community of machine learning, it is known to be computationally expensive, hindering their widespread adoption.