Supervised learning with quantum-enhanced feature spaces
Supervised learning with quantum-enhanced feature spaces
复制标题
基于量子增强特征空间的监督学习
DOI：
10.1038/s41586-019-0980-2
复制
发表时间：
2019-03-14
期刊：
影响因子：
64.8
通讯作者：
Gambetta, Jay M.
中科院分区：
文献类型：
--
作者：
Havlicek, Vojtech;Corcoles, Antonio D.;Gambetta, Jay M.
机器学习和量子计算是两种技术，每种技术都有可能改变计算的执行方式，以解决以前无法解决的问题。机器学习的核方法在模式识别中无处不在，其中支持向量机（SVM）是最知名的分类方法。然而，当特征空间变大时，成功解决此类分类问题存在局限性，并且估计核函数在计算上变得昂贵。量子算法实现的计算加速的核心要素是通过可控的纠缠和干涉来利用指数级大的量子状态空间。在这里，我们提出并实验实现了两个量子算法的超导处理器。这两种方法中的一个关键组成部分是使用量子态空间作为特征空间。使用仅在量子计算机上有效访问的量子增强特征空间提供了实现量子优势的可能途径。这些算法解决了监督学习的一个问题：分类器的构建。一种方法，量子变分分类器，使用变分量子电路（1，2）来分类数据，类似于传统的SVM方法。另一种方法是量子核估计器，它在量子计算机上估计核函数并优化经典SVM。这两种方法为探索噪声中等规模量子计算机（3）在机器学习中的应用提供了工具。
Machine learning and quantum computing are two technologies that each have the potential to alter how computation is performed to address previously untenable problems. Kernel methods for machine learning are ubiquitous in pattern recognition, with support vector machines (SVMs) being the best known method for classification problems. However, there are limitations to the successful solution to such classification problems when the feature space becomes large, and the kernel functions become computationally expensive to estimate. A core element in the computational speed-ups enabled by quantum algorithms is the exploitation of an exponentially large quantum state space through controllable entanglement and interference. Here we propose and experimentally implement two quantum algorithms on a superconducting processor. A key component in both methods is the use of the quantum state space as feature space. The use of a quantum-enhanced feature space that is only efficiently accessible on a quantum computer provides a possible path to quantum advantage. The algorithms solve a problem of supervised learning: the construction of a classifier. One method, the quantum variational classifier, uses a variational quantum circuit( 1,2) to classify the data in away similar to the method of conventional SVMs. The other method, a quantum kernel estimator, estimates the kernel function on the quantum computer and optimizes a classical SVM. The two methods provide tools for exploring the applications of noisy intermediate-scale quantum computers(3) to machine learning.