arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2007.01028cs.LGquant-phstat.ML
收藏

用于分类的量子集成

Quantum Ensemble for Classification

German Research Center for Artificial intelligence (DFKI)(德国人工智能研究中心);University of Bologna(博洛尼亚大学);Istituto Nazionale di Fisica Nucleare (INFN)(意大利国家核物理研究院)

Antonio Macaluso, Luca Clissa, Stefano Lodi, Claudio Sartori

AI总结:

针对经典分类集成计算与内存成本高的问题,本文提出利用叠加、纠缠和干涉构建量子集成,使集成规模指数增长而电路深度线性增加,并通过 qiskit 实验验证。

摘要:

提升机器学习性能的一种有效方法是构建集成,将多个模型的预测结合起来。与组成集成的各个分类器相比,集成方法通常准确得多且方差更低,但在内存和计算时间方面要求很高。事实上,这类方法通常采用大量替代算法,而每个算法都需要查询所有可用数据。我们提出一种新的量子算法,利用量子叠加、纠缠和干涉来构建分类模型集成。由于以叠加方式生成若干条量子轨迹,我们仅用 log(B) 次操作就获得了编码训练集的量子态的 B 种变换。这意味着集成规模呈指数增长,而相应电路的深度仅线性增加。此外,在考虑该算法的总体成本时,我们表明单个弱分类器的训练对总体时间复杂度的影响是加性的,而不是像经典集成方法中通常发生的那样为乘性影响。我们还展示了在真实世界数据集上的小规模实验,定义了余弦分类器的量子版本,并使用 IBM qiskit 环境说明这些算法如何工作。

英文摘要:

A powerful way to improve performance in machine learning is to construct an ensemble that combines the predictions of multiple models. Ensemble methods are often much more accurate and lower variance than the individual classifiers that make them up but have high requirements in terms of memory and computational time. In fact, a large number of alternative algorithms is usually adopted, each requiring to query all available data. We propose a new quantum algorithm that exploits quantum superposition, entanglement and interference to build an ensemble of classification models. Thanks to the generation of the several quantum trajectories in superposition, we obtain $B$ transformations of the quantum state which encodes the training set in only $log\left(B\right)$ operations. This implies exponential growth of the ensemble size while increasing linearly the depth of the correspondent circuit. Furthermore, when considering the overall cost of the algorithm, we show that the training of a single weak classifier impacts additively the overall time complexity rather than multiplicatively, as it usually happens in classical ensemble methods. We also present small-scale experiments on real-world datasets, defining a quantum version of the cosine classifier and using the IBM qiskit environment to show how the algorithms work.

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

↑