Quantum support vector machine for big data classification大数据分类的量子支持向量机

十个公式撑起了整篇论文,发表于Physic Review Letters

监督式机器学习是基于已经分类的训练样本对新数据进行分类。在这项工作中,我们展示了支持向量机,一种优化的二进制分类器,可以在量子计算机上实现,其复杂度在向量的大小和训练示例的数量上是对数的。在传统采样算法需要多项式时间的情况下,获得了指数级的加速。这种量子大数据算法的核心是一种非稀疏矩阵幂运算技术,用于有效地对训练数据内积(核)矩阵进行矩阵反演。

结论

在这项工作中,我们已经证明了机器学习中一个重要的分类器,支持向量机,可以在特征大小和训练数据数量的算法复杂度上以量子力学的方式实现,从而提供了量子"大数据"算法的一个例子。支持向量机的最小二乘公式允许使用相位估计和量子矩阵反演算法。当训练数据核矩阵由相对较少的主成分主导时,量子算法的速度最大。我们注意到存在几种启发式抽样算法用于支持向量机,更一般地说,用于寻找低秩矩阵的特征值/向量。信息论论证表明,在没有先验知识的情况下,寻找低秩矩阵近似的经典下界为Ω(M) ,这表明最小二乘支持向量机也有类似的下界。除了加速之外,量子机器学习的另一个及时的好处是数据隐私。量子算法从不要求对每个训练样例的所有特征进行显式的O(mn)表示,而是以量子并行的方式生成必要的数据结构,即内积的核矩阵。一旦生成了核矩阵,训练数据的单个特征就对用户完全隐藏了。综上所述,量子支持向量机是一种重要的机器学习算法的有效实现。它在数据隐私方面也有优势,可以用作更大的量子神经网络的组成部分。这项工作得到了DARPA、NSF、ENI、GoogleNASA量子人工智能实验室和Jeffrey Epstein的支持。

相关推荐
jinan8861 小时前
企业的移动终端安全怎么管理?
大数据·网络·安全·数据分析·开源软件
叶辰 .2 小时前
ES使用聚合aggregations实战(2025.04.02更新)
大数据·elasticsearch·jenkins
zxsz_com_cn2 小时前
风电行业预测性维护解决方案:AIoT驱动下的风机健康管理革命
大数据·运维·人工智能
说私域11 小时前
基于开源AI大模型与S2B2C模式的线下服务型门店增长策略研究——以AI智能名片与小程序源码技术为核心
大数据·人工智能·小程序·开源
V_HY1476211 小时前
AI碰一碰发视频获客工具,系统开发逻辑详细解析
大数据·人工智能·新媒体运营·流量运营
遇码11 小时前
单机快速部署开源、免费的分布式任务调度系统——DolphinScheduler
大数据·运维·分布式·开源·定时任务·dolphin·scheduler
一个天蝎座 白勺 程序猿12 小时前
大数据(4.2)Hive核心操作实战指南:表创建、数据加载与分区/分桶设计深度解析
大数据·hive·hadoop
计算机毕设定制辅导-无忧学长13 小时前
TDengine 核心概念与时序数据模型深度解析(一)
大数据·时序数据库·tdengine
TDengine (老段)13 小时前
TDengine 中的命名与边界
大数据·数据库·物联网·oracle·时序数据库·tdengine·iotdb
Acrelhuang15 小时前
8.3MW屋顶光伏+光储协同:上海汽车变速器低碳工厂的能源革命-安科瑞黄安南
大数据·数据库·人工智能·物联网·数据库开发