Quantum Semi-Supervised Kernel Learning

Seyran Saeedi, Aliakbar Panahi, Tom Arodz

Keywords: quantum machine learning, semi-supervised learning, support vector machines

TL;DR: We extend quantum SVMs to semi-supervised setting, to deal with the likely problem of many missing class labels in huge datasets.

Abstract: Quantum machine learning methods have the potential to facilitate learning using extremely large datasets. While the availability of data for training machine learning models is steadily increasing, oftentimes it is much easier to collect feature vectors that to obtain the corresponding labels. One of the approaches for addressing this issue is to use semi-supervised learning, which leverages not only the labeled samples, but also unlabeled feature vectors. Here, we present a quantum machine learning algorithm for training Semi-Supervised Kernel Support Vector Machines. The algorithm uses recent advances in quantum sample-based Hamiltonian simulation to extend the existing Quantum LS-SVM algorithm to handle the semi-supervised term in the loss, while maintaining the same quantum speedup as the Quantum LS-SVM.