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

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

计算机“思考”的一种方法是分析大型数据集之间的关系。新加坡国立大学量子技术中心(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 条评论
登录 后参与评论

相关文章

来自专栏机器之心

李飞飞高徒Andrej Karpathy加盟特斯拉,担任人工智能与自动驾驶视觉总监

选自TechCrunch 机器之心编译 今日,特斯拉宣布前 Open AI 研究员、斯坦福大学博士生 Andrej Karpathy 担任特斯拉人工智能和自动...

2588
来自专栏机器之心

机器之心「GMIS 2017」嘉宾揭秘:LSTM之父Jürgen Schmidhuber

2017 全球机器智能峰会(GMIS 2017),让我们近距离接触「LSTM 之父」Jürgen Schmidhuber。 2017 全球机器智能峰会(GMIS...

2768
来自专栏新智元

微软人工智能首席科学家邓力:深度学习十年简史和人工智能未来展望(33PDF下载)

【新智元导读】微软人工智能首席科学家邓力18日在首届世界人工智能大会 AI WORLD 2016 发表主旨演讲《深度学习十年简史和人工智能未来展望》。邓力博士回...

3457
来自专栏人工智能快报

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

1469
来自专栏机器之心

机器之心专访杨强教授:联邦迁移学习与金融领域的AI落地

7 月 21 日、22 日,由 KDD China 主办,西南交通大学和京东金融承办的 KDD Summer School 暨 KDD Pre-Conferen...

631
来自专栏新智元

重磅 | IBM TrueNorth 类脑芯片突破,SNN 杀手级应用有望诞生

【新智元导读】IBM 研究人员昨天在 PNAS 发文,报告他们训练卷积神经网络在 TrueNorth 处理器上分类图像和语音,精度接近目前最先进水平,每秒处理 ...

3494
来自专栏机器之心

观点 | 深度学习虽好,但也有深度的烦恼

选自SIAM 作者:Michael Elad 机器之心编译 参与:微胖、李泽南 本文作者 Michael Elad 是以色列理工学院的计算机科学教授,他也是学术...

2726
来自专栏人工智能头条

深度学习成长的烦恼

751
来自专栏机器之心

前沿 | 上交大&南科大最新PRL论文:成功用机器学习实现量子态分类器

据介绍,目前学术界对量子机器学习这一交叉领域包括两方面研究:一方面是利用量子力学的相干叠加或者纠缠等特性,构建能有实现加速的量子机器学习算法,如量子版本的 PC...

910
来自专栏新智元

【谷歌升级ImageNet】大规模视觉理解竞赛WebVision冠军分享 | 新智元CVPR-17专题

【新智元导读】ImageNet 竞赛在今年正式完结。那么,图像识别未来的重点将是什么,ImageNet 竞赛之后又会出现什么呢?WebVision 竞赛被誉为接...

35813

扫描关注云+社区