arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1711.01464cs.LG
收藏

量子学习中的高斯核

Gaussian Kernel in Quantum Learning

Amity University Uttar Pradesh(阿穆蒂 Uttar Pradesh 大学);Coventry University(考文垂大学)

Arit Kumar Bishwas, Ashish Mani, Vasile Palade

摘要:

高斯核函数是一种非常流行的核函数,在许多机器学习算法中使用,特别是在支持向量机(SVMs)中。当从非线性数据集学习时,它比多项式核更经常使用,并且通常用于制定非线性问题的经典SVM。在[3]中,Rebentrost等人讨论了使用量子多项式内核的最小二乘支持向量机的优雅量子版本,其比经典对应物快指数。本文演示了一个量子版本的高斯核,并分析其运行时的复杂性,使用量子随机存取存储器(QRAM)的背景下,量子SVM。我们的分析表明,运行时的计算复杂性的量子高斯内核似乎是显着更快的相比,其经典版本。

英文摘要:

The Gaussian kernel is a very popular kernel function used in many machine learning algorithms, especially in support vector machines (SVMs). It is more often used than polynomial kernels when learning from nonlinear datasets, and is usually employed in formulating the classical SVM for nonlinear problems. In [3], Rebentrost et al. discussed an elegant quantum version of a least square support vector machine using quantum polynomial kernels, which is exponentially faster than the classical counterpart. This paper demonstrates a quantum version of the Gaussian kernel and analyzes its runtime complexity using the quantum random access memory (QRAM) in the context of quantum SVM. Our analysis shows that the runtime computational complexity of the quantum Gaussian kernel seems to be significantly faster as compared to its classical version.

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

↑