arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2011.09694quant-phcs.LG
收藏

量子多核学习

Quantum Multiple Kernel Learning

QB Information Technologies (1QBit)(1QB信息技术公司(1QBit));University of Calgary(卡尔加里大学);Simon Fraser University(西蒙弗雷泽大学)

Seyed Shakib Vedaie, Moslem Noori, Jaspreet S. Oberoi, Barry C. Sanders, Ehsan Zahedinejad

摘要:

核方法在机器学习应用中起着重要的作用,因为它们的概念简单,在许多机器学习任务上性能优越。机器学习模型的表达性,指的是模型近似复杂函数的能力,对它在这些任务中的性能有着显著的影响。一种增强内核机器的表达能力的方法是组合多个单独的内核以获得更具表达力的组合内核。这种方法被称为多核学习(MKL)。在这项工作中,我们提出了一种MKL方法,我们称之为量子MKL,它结合了多个量子内核。我们的方法利用确定性量子计算与一个量子位(DQC 1)的权力,估计一组经典的棘手的个人量子内核的组合内核。组合核估计是在无需显式计算每个单独核的情况下实现的,同时仍然允许调整各个核以实现更好的表达性。我们对两个二进制分类问题的模拟-一个在合成数据集上进行,另一个在德国信用数据集上进行-证明了量子MKL方法优于单量子内核机器。

英文摘要:

Kernel methods play an important role in machine learning applications due to their conceptual simplicity and superior performance on numerous machine learning tasks. Expressivity of a machine learning model, referring to the ability of the model to approximate complex functions, has a significant influence on its performance in these tasks. One approach to enhancing the expressivity of kernel machines is to combine multiple individual kernels to arrive at a more expressive combined kernel. This approach is referred to as multiple kernel learning (MKL). In this work, we propose an MKL method we refer to as quantum MKL, which combines multiple quantum kernels. Our method leverages the power of deterministic quantum computing with one qubit (DQC1) to estimate the combined kernel for a set of classically intractable individual quantum kernels. The combined kernel estimation is achieved without explicitly computing each individual kernel, while still allowing for the tuning of individual kernels in order to achieve better expressivity. Our simulations on two binary classification problems---one performed on a synthetic dataset and the other on a German credit dataset---demonstrate the superiority of the quantum MKL method over single quantum kernel machines.

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

↑