阿里量子实验室最新成果:全球最强量子电路模拟器「太章」诞生

基于阿里巴巴集团计算平台在线集群的超强算力,「太章」在世界上率先成功模拟了 81(9x9)比特 40 层的作为基准的谷歌随机量子电路。

AI 科技评论消息,5 月 8 日,阿里巴巴量子实验室施尧耘团队宣布于近日成功研制当前世界最强的量子电路模拟器,名为「太章」。基于阿里巴巴集团计算平台在线集群的超强算力,「太章」在世界上率先成功模拟了 81(9x9)比特 40 层的作为基准的谷歌随机量子电路,之前达到这个层数的模拟器只能处理 49 比特。

同时,本次模拟任务只动用了阿里巴巴计算平台在线集群 14% 的计算资源。「太章」的创新算法通信开销极小,得以充分发挥平台在线集群的优势,在过去超级计算机上做不了的模拟任务,比如 64(8x8)比特 40 层的模拟,「太章」只需 2 分钟即可完成。

2016 年,谷歌提出通过实现二维阵列 MxN 对应的量子比特上的一类特定随机量子电路来实现量子霸权的方案,这一类特定随机量子电路通常被称为量子霸权电路。在方案中,认为当该二维阵列上的比特数 (MN) 达到 50,电路的深度(层数)到达 40 左右,现有世界上最强大的超级计算机也无法有效模拟这样的电路。

图 1:8x8 二维网格上一个深度为 20 的量子霸权电路对应的张量网络展示

谷歌的硬件团队希望将在 9 量子比特 1 维阵列中实现的 1% 读取误差,0.1% 单比特门误差,0.6% 两比特门误差保持到更大规模的量子系统来实现这样的霸权电路,并通过这个特定任务,实现量子硬件对当前世界上最强大的经典计算资源的超越。此后,若干研究团队纷纷在不同的超级计算机上对该类电路进行模拟。之前,全球最好的研究结果尚未同时达到 50 比特 40 层。

图 2:nxn 二维网格上,计算随机电路输出每一个振幅的执行时间与电路深度的对应关系

在量子计算目前的模型中,有一类是量子电路模型,实现形式是将信息存储在量子比特中,通过类似经典逻辑门的量子门来实现计算。达摩院量子实验室团队量子科学家陈建鑫与实习生张放实现了一种基于分布式的通用量子电路模拟方案,并基于研究的模拟器对谷歌第一版的随机量子电路进行了测试。

利用阿里计算平台的在线集群的少量计算资源 (14% 左右) ,实验室团队成功使用「太章」模拟器模拟了 9x9x40 也就是 81 比特 40 层随机电路,还分别成功模拟了 100 比特 35 层(10x10x35), 121 比特 31 层(11x11x31)与 144 比特 27 层(12x12x27)的随机量子电路。

图 3:「太章」模拟的随机量子电路规模(黑线)与谷歌量子硬件可以实现的规模 (红线) 比较(基于谷歌在 [Characterizing quantum supremacy in near-term devices] 中对 7x7 的估计)

目前业界主流的模拟方案有两类,一类是存储量子状态的所有振幅,一类是对于任意振幅都可以迅速计算得到结果。第一类模拟方案,基本都在超级计算机上实现,因为存储 45 比特的量子状态需要 Petabyte 量级的内存,在存储这么多数据的同时对该量子态进行操作并进行计算,需要不断地在不同的计算节点之间交换数据,这样的通讯开销对于普通云服务是难以承受的。

在阿里巴巴计算平台的在线集群上,实验室团队采用了第二类模拟方案,通过快速有效的计算任意振幅,任务拆分后可以将子任务十分均衡地分配到不同节点,极少的通信开销使得模拟器适配现在广泛提供服务的云计算平台。

在本研究成果之前,对于两种模拟方案,全球尚未有研究团队可以成功模拟谷歌超过 50 比特 40 层的第一代随机测试电路。在达摩院量子实验室团队的模拟器内还可以每 2 分钟计算 64 比特 40 层随机电路的一个振幅。

本次研究成果也已经以论文的形式在预印本网站 arXiv 上提交,文章并列第一作者为量子实验室量子科学家陈建鑫与实习生张放,作者还有实习生黄甲辰和 Michael Newman 博士。

图 4:阿里巴巴「太章」模拟器与目前主要模拟器模拟谷歌随机电路的结果比较

美国密西根大学终身教授、世界顶级量子科学家施尧耘担任阿里巴巴量子实验室主任、首席量子技术科学家。两次理论计算机最高奖哥德尔奖得主、匈牙利裔美国计算机科学家马里奥·塞格德(Mario Szegedy)于今年年初也加入该实验室。

其他:

「太章」取自:《淮南子·墬形训》:「禹乃使太章步自东极至于西极,二亿三万三千五百里七十五步;使竖亥步自北极至于南极,二亿三万三千五百里七十五步。凡鸿水渊薮自三百仞以上二亿三万三千五百五十里有九渊·禹乃以息土填洪水以为名山。」

「太章」模拟器目的是用一种经典、我们能理解的方式来理解量子的运行,就跟太章徒步测量东极至西极的距离那样。

arXiv 论文链接: https://arxiv.org/abs/1805.01450 谷歌 [Characterizing quantum supremacy in near-term devices]: https://www.nature.com/articles/s41567-018-0124-x

原文发布于微信公众号 - AI科技评论(aitechtalk)

原文发表时间:2018-05-08

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏腾讯云安全的专栏

鉴黄界的“Master”,其实是“他”

2554
来自专栏量子位

不好,两群AI打起来了!“幕后主使”是上海交大~

夏乙 若朴 发自 凹非寺 量子位 出品 | 公众号 QbitAI 你们这些科学家在干什么!怎么教会AI打群架啦! ? 成百上千的AI agent,分成两支AI大...

4215
来自专栏大数据文摘

暮光女主发AI“论文”?维密超模学编程?女神跨界靠干货还是颜值?

2435
来自专栏WOLFRAM

用 Wolfram 语言发掘数学殿堂中的瑰宝

1917
来自专栏华章科技

机票大数据分析,揭示购票的秘密

下图是CA1321一年的机票价格变化。每一行代表特定出发日期的价格变化,例如第一行代表2016年8月15日起飞的航班的机票价格的变化。一行里,左边离出发日期越近...

1031
来自专栏数据的力量

用工程师的思维加上 3D 建模,熬出一碗浓浓的鸡汤

1673
来自专栏数据科学与人工智能

【应用】信用评分卡:分类问题

我必须说,当三岁以上的女孩Amishi宣布,她只是与我妻子的朋友而不是我交往时,我感到震惊。 分手的原因是我是男孩,女孩只能是女孩的朋友。 她从幼儿园的朋友那里...

1111
来自专栏ATYUN订阅号

灵活的折纸无人机可避免因碰撞受到的损坏

受日本折纸实践启发的发展,EPFL的团队也受到启发,为无人机创造出足够灵活的结构,以吸收外部冲击并恢复其初始形状。

792
来自专栏华章科技

今年最好的数据可视化作品,看了就赚了!

今年,评委们重新设计了作品分类方式——根据作品的表现主题进行分类,大体上分为艺术、时政、环境、人文、科学、体育等。下面,让我们一同目睹这些美轮美奂的数据可视化作...

1702
来自专栏算法channel

下一代信息服务新风口:以自然语言为基本输入方式的问答系统综述(附两篇论文)

自动问答(Question Answering, QA)是指利用计算机自动回答用户所提出的问题以满足用户知识需求的任务。不同于现有搜索引擎,问答系统是信息服务的...

2242

扫码关注云+社区

领取腾讯云代金券