绝热量子支持向量机
本文介绍了一种利用绝热量子计算方法求解线性回归模型的方案,并将回归问题转化为二次无约束二进制优化问题,测试表明该方法在较大的数据集上比传统方法快 2.8 倍,并在回归误差指标上表现不逊于传统方法。
Aug, 2020
该研究表明,通过矩阵乘法技术实现支持向量机,并在量子计算机上实现,可获得当经典取样算法需要多项式时间时的指数加速,以及内积(核)矩阵的矩阵求逆的非稀疏矩阵数乘法,从而在监督式机器学习中实现新数据分类。
Jul, 2013
本文旨在比较机器学习算法的有效性在经典和量子计算范式中。通过研究经典支持向量机和基于量子硬件的量子支持向量机在鸢尾花数据集上的分类能力,我们发现在特定场景下,量子支持向量机可以与经典支持向量机相媲美的准确率,尽管目前的执行时间较长。此外,我们强调增加量子计算能力和并行规模可以显著提高量子机器学习算法的性能。这项研究为我们提供了关于机器学习在量子计算时代的现状和未来潜力的宝贵见解。
Oct, 2023
本文提出一种量子支持向量机分类器模型,实现有监督分类并取得了明显的量子加速,要求仅具备经典数据访问能力。在构造的数据集中,基于普遍认为的离散对数问题的困难性假设,该量子分类器实现的分类效果均优于无法逆多项式地超越瞎猜的经典学习器。这个模型可以通过一个容错的量子计算机来估算内积核函数,并且将数据映射为一个量子特征空间。此外,该分类器对由有限采样误差产生的内积核函数的加性误差具有一定的鲁棒性。
Oct, 2020
本文针对 QSVM 模型的两种方法:量子核 SVM(QK-SVM)和量子变分 SVM(QV-SVM)进行研究,并提出了一种将二者优势相结合的新型模型:量子变分核 SVM(QVK-SVM)。实验结果表明,QVK-SVM 在准确性、损失和混淆矩阵指标方面均优于现有模型,具有很大的应用潜力,值得被推广应用于未来的量子机器学习研究。
May, 2023
量子计算在机器学习任务中的潜力使得核计算和模型精度得到显著提高。通过使用一类支持向量机和量子核,相对于经典对照方法,先前研究观察到了显着的平均精度改进。然而,传统计算这些核的方法对于数据大小具有二次时间复杂度,这在实际应用中带来了挑战。为了缓解这个问题,我们探索了两种不同的方法:利用随机测量来评估量子核以及实施可变子采样集合方法,这两种方法都针对线性时间复杂度。实验结果表明,采用这些方法的训练和推断时间大大减少,分别达到了 95% 和 25%,同时随机测量的平均精度明显优于经典径向基函数核,为进一步研究可扩展、高效的量子计算在机器学习中的应用方向提供了有希望的线索。
Dec, 2023
利用量子支持向量机和变分量子线性求解器,我们提出了一种用于处理分类问题的新颖方法,并在 Noisy Intermediate Scale Quantum (NISQ) 设备上进行了全面的数值实验,通过构建一个分类器,实现从一个到七个维度的特征空间的分类。
Sep, 2023
本研究提出了一种新颖的方法,量子支持向量机特征选择(QSVMF),将量子支持向量机与多目标遗传算法相结合。QSVMF 通过优化多个同时目标来实现:最大化分类准确性,最小化选定特征和量子电路成本,并减少特征协方差。我们将 QSVMF 应用于一个乳腺癌数据集进行特征选择,将 QSVMF 与传统方法在选定特征上的性能进行对比。实验结果表明,QSVMF 取得了卓越的性能。此外,QSVMF 的帕累托前缘解能够分析准确性与特征集大小的权衡,识别出极度稀疏但准确的特征子集。我们从已知的乳腺癌生物标志物的角度解释了所选特征的生物学相关性。本研究强调了量子特征选择在提高机器学习效率和性能方面的潜力,尤其是在处理复杂的真实世界数据时。
Nov, 2023