【DARPA加入争霸赛】用量子计算解决机器学习问题,发布四大挑战!


新智元编译

来源:nextbigfuture

编译:大明

【新智元导读】DARPA无人车挑战赛催生了一系列无人驾驶人才和公司,如今,DARPA又发布了量子计算挑战赛,给出四大命题,号召研究人员用量子计算解决机器学习问题。量子计算和机器学习牵手将是怎样一番盛况?先来看这四大挑战。

量子物理学先驱人物理查德·费曼在提出量子计算的最初设想时,就是要解决当时的科学无法解决的难题,例如:在量子物理学、量子化学和材料学领域的很多问题,使用经典计算平台几乎是无力解决的,但利用量子计算机的运算速度和海量数据处理能力,就可以为这些问题成功建模。

目前,DARPA正在挑战这一领域,研究并描述当前和下一代量子计算机的本质,以理解复杂的物理系统,改进人工智能和机器学习算法,弄清量子计算可以在哪些方面解决现在的科学和技术难题,从而逐步让费曼的设想变为现实。

将数量有限的量子计算机与现有的量子传感器或经典计算资源相结合,很可能产生一些新功能。比如可以对分布式传感器上的量子数据进行聚合,将量子计算机的性能提升至超乎想象的水平。

用于处理量子数据问题的一些方法也可能适用于经典计算机。无论是算法层面,还是在数据的读取、存储和传输协议上。这些“受量子启发”的处理方式和算法在处理效率和处理速度都有很大提升。

然而,要想真正有效地利用量子计算来解决现实问题,尤其是机器学习/深度学习问题,目前仍然存在许多挑战。量子计算本身存在固有的根本性局限。此外还包括在机器学习开发中,如何将传统算法和设备与量子计算相结合,如何解决数据和资源在经典/量子设备间的交互和传输问题等。

DARPA发布量子计算四大挑战

挑战1:量子计算存在的根本性局限

我们对量子计算的定义没有任何限制。它可以是物理或逻辑量子位的集合、量子退火机,量子计算液等,或者可作为待建模的系统的代理的其他量子仿真平台。

如何解决可扩展化的问题。我们要将感兴趣的现实问题在多大程度上映射到量子计算平台进行模拟?目前的经典计算平台和算法在多大程度上变得不够用了?使用量子计算有哪些潜在收益?

使用量子计算代理系统对物理系统进行建模时,面对的问题是什么?如何对量子状态进行初始化和读取?是否有任何新的算法可以将真实世界的量子系统映射到代理系统中?

在实验上,我们能否使用现有系统来测试我们的基本假设?比如:错误会如何随着系统规模的扩大而扩大?纠错编码算法是否真的按预期工作?所提出的量子算法是否有可能实现,计算出正确的答案,并达到预期的计算加速效果?

在建模系统的大小超过量子计算平台大小的情况下,是否能找到任何算法,包括将量子算法和经典架构相结合的方法,可以有效地将整个问题分解成为可以映射到一个或多个小型量子平台的小模块?

挑战2:面向机器学习任务的经典/量子计算混合方法

一个特别值得关注的问题是,量子计算对“第二波”人工智能 / 机器学习优化策略的潜在影响。机器学习已经在广泛的现实问题中显示出重要的价值,但数据训练时间往往很长,这取决于数据的规模和种类。而且,由于缺乏详细的分析和深度学习的理论支持,其网络设计空间需求很大。有人主张利用量子计算在子程序优化任务中使用量子加速,大大减少目前标准机器学习方法的训练时间。

DARPA的关注重点是,通过对量子/经典方法的结合,大幅改善构建高性能机器学习/深度学习解决方案所花费的总时间。

使用近期和未来量子计算设备的量子/经典混合系统,可以使用哪些方法有效地执行机器学习任务?使用这些方法是否比其他方法获益更多?运算速度的提升是怎样由可用量子资源的多少决定的?

实施这些方法时要面对哪些挑战?例如,为了连接量子资源和经典资源,必须应对哪些问题?我们能否在经典处理器和量子处理器之间有效地传输数据,真正获得运算性能上的提升?是否需要开发其他辅助技术来实施此类方法?

挑战3:量子传感器与量子计算资源的接口问题

将量子计算机和分布式量子传感器的结合起来,可以获得哪些新功能?量子计算机需要有多大以及它需要多大才能运行(例如,系统能容纳多大的两量子位门误差)?需要多少分布式传感器来衡量获益高低,这些传感器的性能水平等。

在这种方式下,可以利用哪些量子计算机平台(例如陷阱离子量子位,超导量子位等)和传感器(原子钟,磁力计等)?

挑战4:受量子计算启发,并可用应用于传统计算机的算法和流程

迄今为止,受量子计算启发产生的算法可以学到哪些系统过程?这些新的解决方案中是否反复出现了某些主题和结构?当已经证明量子方法为最优方法时,是否存在识别经典算法改进的方法?换句话说,我们能否预测这种启发?

在应对上述三大挑战的学习过程中,我们是否学到将数据输入/输出、内存和计算相结合的更优秀的经典架构?

不少科学家相信,小型的商用量子计算将在未来10年成为现实,

参考链接:

https://www.nextbigfuture.com/2018/07/darpa-challenges-describe-limits-of-quantum-computing-and-apply-qc-to-improve-machine-learning.html

本文分享自微信公众号 - 新智元(AI_era)

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-07-18

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

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

赛灵思收购深鉴科技,AI芯片收购第一案说明了什么?

还记得去年 12 月深鉴科技 CEO 姚颂在接受媒体采访时曾表示:“深鉴科技是一个深度学习解决方案的提供商,而非一家只是卖芯片的公司。”当时,他这么解释道:“如...

22030
来自专栏量子位

这家谷歌投资的公司,要让医生都用上机器学习治病救人

然而,你很难让一个医药、生物、能源、材料等方面的专家,在读完本专业博士之后再去读一个计算机科学的博士。

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

干货 | 1400篇机器学习的文章中,这10篇是最棒的!

【导读】在过去的一个月中, 作者从近 1400 篇有关机器学习的文章中挑选了最有可能帮助职业生涯发展的 10 篇推荐给大家(入选比率为0.7%)。

12020
来自专栏量子位

科技部成立新一代人工智能发展研究中心

4月26日,科技部组织召开新一代人工智能发展研究中心成立会议暨人工智能前沿趋势研讨会,受王志刚部长委托,李萌副部长出席并主持会议。

9810
来自专栏量子位

知乎要用AI打造智能社区,专治「答非所问」的瓦力机器人已上线

去年7月,量子位专文报道过知乎在机器学习方面的运用。当时知乎合伙人李大海,分享了AI在知乎内容分发中的具体运用。

14650
来自专栏量子位

华盛顿大学成立SAML实验室:陈天奇参与,推进未来AI系统全栈研究

昨天,TVM、XGBoost、cxxnet等机器学习工具的作者陈天奇宣布,自己所在的华盛顿大学新成立了一个实验室,组织代号“SAML”。

15940
来自专栏量子位

Pony.ai成立AI研究院:姚期智院士领衔,世界级学者李利加盟

同时,前Uber机器学习平台技术主管、IEEE Fellow和ACM Fellow李利博士,加盟Pony.ai担任首席科学家,兼任研究院副院长。

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

ICML进行时 | 一文看尽获奖论文及Google、Facebook、微软、腾讯的最新科研成果

【导读】 ICML ( International Conference on Machine Learning),国际机器学习大会如今已发展为由国际机器学习学...

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

特斯拉终于要国产了!

据多家媒体报道,7 月 10 日,特斯拉 CEO 埃隆·马斯克(Elon Musk)抵达中国上海,与上海临港管委会、临港集团共同签署了纯电动车项目投资协议。根据...

8420
来自专栏量子位

ICML入选论文名单公布,我国主力选手是清华和腾讯

今年的竞争更加激烈,2473篇的投稿总数又突破了纪录,比去年同样成为历史新高的1676篇,多出几乎一半。

13220

扫码关注云+社区

领取腾讯云代金券

年度创作总结 领取年终奖励