科学家提出超越传统机器学习的量子算法

来自瑞士、英国和新加坡的科学家提出了一种新的量子算法,其进行数据分析的速度可超越传统机器学习算法,相关成果已发表在《物理评论快报》上。

计算机“思考”的一种方法是分析大型数据集之间的关系。新加坡国立大学量子技术中心(Centre for Quantum Technologies,CQT)的研究人员证明了量子计算机比经典计算机能更快地进行这类分析,分析的数据类型也比以前预期的更广。

该研究团队提出的“量子线性系统算法”在2月2日出版的《物理评论快报》(Physical Review Letters)上发表。将来,该算法能帮助处理各类问题的数字,涵盖商品定价、社交网络和化学结构。

研究人员表示先前的量子算法适用于很具体的问题类型,如果希望处理其他数据的速度也能提高到量子速度,那就需要升级。这正是该研究团队提供的东西。首个量子线性系统算法是由另一研究团队于2009年提出。这一算法开启了量子形式人工智能或机器学习的研究。

线性系统算法适用于大数据矩阵。例如,交易员会试着预测商品的未来价格。该矩阵可以捕捉价格随时间变化的历史数据以及可能影响价格的特征数据,例如货币汇率。线性系统算法通过“倒置”矩阵来计算各种特征之间的相互关联强弱。后续可利用该信息来推断未来。“分析矩阵涉及了很多计算。例如,如果矩阵的条目超过10000*10000,对经典计算机就很难了。”研究人员解释道。这是因为计算步骤数量随着矩阵中元素数量增大而迅速增加,矩阵规模一翻倍,会让计算长度增加八倍。

2009年的算法可以更好地应对较大的矩阵,但是前提是矩阵中的数据是所谓的“稀疏”数据。在这种情况下,各元素之间的关系受限,通常并不是真正的真实世界数据。

研究人员提出的新算法比经典算法和之前的量子算法版本更快,对其处理的数据类型没有限制。粗略来说,对于一个10000的方矩阵,经典算法需要进行约一兆步计算,第一种量子算法需数万步,而新的量子算法只需数百步。该算法以“量子奇异值估算”(quantum singular value estimation)技术为基础。

已有一些早期量子线性系统算法用于小规模量子计算机的理论验证研究。该研究团队希望与实验团队合作,对他们的算法也进行理论验证研究。他们还希望对实施该算法所需的工作进行完全分析,发现可能存在的间接成本。

要展示出与经典算法相比所具有的真正量子优点,还需要更大型的量子计算机。研究人员估计,“要能真正地利用实验家构建的硬件来进行有意义的量子计算并应用于人工智能,还需要三到五年的时间。”

原文发布于微信公众号 - 人工智能快报(AI_News)

原文发表时间:2018-02-26

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏华章科技

基于客户行为事件的跨领域统一推荐模型探讨

跨领域深度学习模型一直是近几年推荐系统主要研究方向之一, 本文探讨一种个人客户画像构建的新思路, 并讨论对应的基于个人行为事件的跨领域统一推荐模型。

473
来自专栏AI科技大本营的专栏

2017深度学习展望

---- 作者: James Kobielus 编译: AI100 原文地址: http://www.kdnuggets.com/2016/12/ibm-...

2415
来自专栏灯塔大数据

每周学点大数据 | No.53数据挖掘概述与分类

NO.53 数据挖掘概述 Mr. 王:今天我们来讨论一个新的话题,你听说过数据挖掘吗? 小可:这个名字倒是挺有意思的啊,不过数据是一种抽象的、虚拟的概念,要怎么...

2744
来自专栏计算机视觉战队

Deep Learning的展望

随着2017年的到来,深度学习技术也迎来了新的一年。深度学习是一门基于多层神经网络的技术,此项技术是许多颠覆性技术(如人工智能、认知计算、实时数据流分析等)的基...

3539
来自专栏人工智能快报

科学家利用深度学习与百亿亿次计算探索抗癌密码

据美国阿贡国家实验室网站消息,该实验室正在探索如何利用深度学习和即将出现的百亿亿次计算来获取抗癌密码。 癌症的诊断是无比重要的事情,其治疗过程往往是复杂而不确定...

33510
来自专栏Bingo的深度学习杂货店

图像识别——突破与应用

最近,图像识别领域发布了白皮书,简单翻译一下做个总结。 ---- 目录 [1] Introduction      1.1 Exponential Growt...

44211
来自专栏人工智能头条

Open.ai新算法:一小时内训练AI系统后空翻,仅需900Bit的人类反馈数据

782
来自专栏新智元

开源深度学习工具 Kur,不用写代码就能设计、训练和评估 DL 模型

Deepgram 是 YC 投资的一家初创公司,其业务是使用机器学习分析企业的音频数据。近日该公司开源了内部的深度学习工具 Kur(https://github...

3287
来自专栏PPV课数据科学社区

基于客户行为事件的跨领域统一推荐模型探讨

跨领域深度学习模型一直是近几年推荐系统主要研究方向之一, 本文探讨一种个人客户画像构建的新思路, 并讨论对应的基于个人行为事件的跨领域统一推荐模型。 1、基于个...

34514
来自专栏鹅厂优文

游戏人工智能 读书笔记 (七) 游戏与监督学习

本书英文版: Artificial Intelligence and Games - A Springer Textbook4

2285

扫码关注云+社区