arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2204.10700cs.LGquant-ph
收藏

量子半监督核学习

Quantum Semi-Supervised Kernel Learning

Virginia Commonwealth University(弗吉尼亚联邦大学)

Seyran Saeedi, Aliakbar Panahi, Tom Arodz

摘要:

量子计算利用量子效应来构建比其经典变体更快的算法。在机器学习中,对于给定的模型架构,训练模型的速度通常由训练数据集的大小确定。因此,量子机器学习方法有可能促进使用极大数据集的学习。虽然用于训练机器学习模型的数据的可用性正在稳步增加,但通常更容易收集特征向量以获得相应的标签。解决这个问题的方法之一是使用半监督学习,它不仅利用标记的样本,而且还利用未标记的特征向量。在这里,我们提出了一个量子机器学习算法训练半监督核支持向量机。该算法利用量子样本哈密顿模拟的最新进展,扩展现有的量子LS-SVM算法,以处理损失中的半监督项。通过对该算法的计算复杂性的理论研究,我们证明了它保持了与全监督量子LS-SVM相同的加速比。

英文摘要:

Quantum computing leverages quantum effects to build algorithms that are faster then their classical variants. In machine learning, for a given model architecture, the speed of training the model is typically determined by the size of the training dataset. Thus, 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. Through a theoretical study of the algorithm's computational complexity, we show that it maintains the same speedup as the fully-supervised Quantum LS-SVM.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑