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

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

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

相关文章

来自专栏人工智能快报

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

1589
来自专栏机器之心

学界 | IBM Watson提出人机推理网络HuMaINs,结合人机两者优势

3255
来自专栏镁客网

厉害了Facebook,最新计算机视觉每秒可训练4万张图片

1163
来自专栏吉浦迅科技

NVIDIA研究员如何进行机器人的抓取研究(附Deep Object Pose Estimation 代码)

英伟达的机器人研究人员开发了一种基于深度学习的新系统,该系统允许机器人在其环境中感知家居物体,以获取物体并与之互动。通过这种技术,机器人能够对已知的家用物体进行...

1762
来自专栏机器学习原理

知识图谱和可解释性深度学习的发展深度学习问题知识图谱为可解释提供依据利用知识图谱对可解释性应用知识图谱在可解释性上的困难

3014
来自专栏镁客网

Leslie Valiant:机器学习所面临的挑战

9月6日,以“AI赋能,驱动未来”为主题的2018中国人工智能峰会(CAIS 2018)在南京国际博览会议中心成功召开。本次峰会汇聚了Leslie Valian...

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

Deep Learning的展望

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

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

数据科学,机器学习和人工智能有什么区别?

当我介绍自己时,经常会被人问到诸如“机器学习和xx有何区别?”或“你在使用人工智能吗?”等问题。类似问题我已经回复了很多次,按照我的"3原则”我决定写一篇博文:...

3025
来自专栏新智元

【吴恩达】深度学习改变世界的5大方式

正当你认为弄明白了机器学习…..bang!又一个科技新词出现了。 深度学习 虽然它看起来可能只像另一个所有新的创业公司都在用的硅谷流行词语,深度学习实际上已经...

2755
来自专栏企鹅号快讯

IBM Watson提出人机推理网络HuMaINs,结合人机两者优势

选自arXiv 机器之心编译 参与:刘晓坤、黄小天 人机交互可以用机器的优势弥补人类决策的非理性缺陷。近日,IBM Watson 研究中心联合多家研究机构提出了...

2049

扫码关注云+社区