阿里巴巴宣布研制出全球最强量子电路模拟器“太章”

月入百万 2018互联网创业项目加盟5月8日，阿里巴巴量子实验室施尧耘团队宣布于近日成功研制当前世界最强的量子电路模拟器，名为“太章”。基于阿里巴巴集团计算平台在线集群的超强算力，“太章”在世界上率先成功模拟了81（9x9）比特40层的作为基准的谷歌随机量子电路，之前达到这个层数的模拟器只能处理49比特。量子霸权似乎在上演一场“接力战”。2月，IBM对外展示了其50个量子比特原型机，内部结构图也曝光；3月，谷歌公布72位量子比特处理器Bristlecone。3月底，微软发现天使粒子——马约拉纳费米子（Majorana fermion）存在的有力证据，有望年底前得到可工作的量子比特。现在，轮到阿里上场了。5月8日，阿里巴巴量子实验室施尧耘团队宣布于近日成功研制当前世界最强的量子电路模拟器，名为“太章”。基于阿里巴巴集团计算平台在线集群的超强算力，“太章”在世界上率先成功模拟了81（9x9）比特40层的作为基准的谷歌随机量子电路，之前达到这个层数的模拟器只能处理49比特。同时，本次模拟任务只动用了阿里巴巴计算平台在线集群14%的计算资源。“太章”的创新算法通信开销极小，得以充分发挥平台在线集群的优势，在过去超级计算机上做不了的模拟任务，比如64（8x8）比特40层的模拟，“太章”只需2分钟即可完成。阿里巴巴“太章”模拟器与目前主要模拟器模拟谷歌随机电路的结果比较“太章”模拟的随机量子电路规模与谷歌量子硬件可以实现的规模对比量子计算可能颠覆当前的计算技术，是科学界和工业界研究的前沿热点。但量子计算的实现十分困难。目前，已经实现的高精度量子处理器也只有20几个量子比特。故而规模稍大的量子算法尚无运行的载体。模拟器的作用在于“承上启下”，往下可以帮助理解、设计硬件，向上可以承载算法和应用的探索和验证。“太章”首次使得测试和验证被称为“中等规模”50-200比特的的量子算法成为可能, 从而为辅助设计中等规模量子算法、量子软件乃至量子芯片提供了一个有力的工具。在通常的量子电路模拟方案中，需要存储量子状态的全部振幅，在此海量数据上同时模拟量子运算。这个方法要求不断地在众多的计算节点间交换数据，造成巨大的通讯开销。因此，过去这样的模拟任务往往都在超级计算机上进行。实验室团队基于施尧耘教授及其合作者Igor Markov在2005年提出的另一种模拟方案，发明了一个简单而有效的方法分解整个模拟任务，然后十分均衡地把这些子任务分配到不同计算节点上。“太章”的通信开销极小，这个优点使之十分适合分布式的计算平台。“太章”模拟的随机量子电路规模（黑线）与谷歌量子硬件可以实现的规模(红线)比较（基于谷歌在[Characterizing quantum supremacy in near-term devices]中对7x7的估计）*作为基准的随机量子电路是谷歌提出为实现“量子霸权”的算法。“量子霸权”指的是量子处理器的规模和精度到达无法被经典计算模拟的程度。谷歌今年3月份提出了未来工作的目标：72比特高精度的量子处理器。“太章”的结果表明这一计划中的处理器如果只运行该基准算法仍不足于达到量子霸权。本次研究成果也提交到预印本网站arXiv，文章并列第一作者为量子实验室量子科学家陈建鑫博士与实习生张放，作者还有实习生黄甲辰和Michael Newman博士。阿里巴巴量子实验室由美国密西根大学终身教授、世界著名量子科学家施尧耘担任首席量子技术科学家、量子实验室主任。两次理论计算机最高奖哥德尔奖得主、匈牙利裔美国计算机科学家马里奥·塞格德（Mario Szegedy）于今年年初也加入该实验室。实验室正处于人才引进的高速增长时期。2016年，谷歌提出通过实现二维阵列MxN对应的量子比特上的一类特定随机量子电路来实现量子霸权的方案，这一类特定随机量子电路通常被称为量子霸权电路。在方案中，认为当该二维阵列上的比特数(MN)达到50, 电路的深度（层数）到达40左右，现有世界上最强大的超级计算机也无法有效模拟这样的电路。8x8二维网格上一个深度为20的量子霸权电路对应的张量网络展示谷歌的硬件团队希望将在9量子比特1维阵列中实现的1%读取误差，0.1%单比特门误差，0.6%两比特门误差保持到更大规模的量子系统来实现这样的霸权电路，并通过这个特定任务，实现量子硬件对当前世界上最强大的经典计算资源的超越。此后，若干研究团队纷纷在不同的超级计算机上对该类电路进行模拟。之前，全球最好的研究结果尚未同时达到50比特40层。nxn二维网格上，计算随机电路输出每一个振幅的执行时间与电路深度的对应关系在量子计算目前的模型中，有一类是量子电路模型，实现形式是将信息存储在量子比特中，通过类似经典逻辑门的量子门来实现计算。达摩院量子实验室团队量子科学家陈建鑫与实习生张放实现了一种基于分布式的通用量子电路模拟方案，并基于研究的模拟器对谷歌第一版的随机量子电路进行了测试。利用阿里计算平台的在线集群的少量计算资源(14%左右)实验室团队成功使用“太章”模拟器模拟了9x9 x40也就是81比特40层随机电路，还分别成功模拟了100比特35层（10x10x35）, 121比特31层（11x11x31）与144比特27层（12x12x27）的随机量子电路。目前业界主流的模拟方案有两类，一类是存储量子状态的所有振幅，一类是对于任意振幅都可以迅速计算得到结果。第一类模拟方案，基本都在超级计算机上实现，因为存储45比特的量子状态需要Petabyte量级的内存，在存储这么多数据的同时对该量子态进行操作并进行计算，需要不断地在不同的计算节点之间交换数据，这样的通讯开销对于普通云服务是难以承受的。在阿里巴巴计算平台的在线集群上，实验室团队采用了第二类模拟方案，通过快速有效的计算任意振幅，任务拆分后可以将子任务十分均衡地分配到不同节点，极少的通信开销使得模拟器适配现在广泛提供服务的云计算平台。在本研究成果之前，对于两种模拟方案，全球尚未有研究团队可以成功模拟谷歌超过50比特40层的第一代随机测试电路。在达摩院量子实验室团队的模拟器内还可以每2分钟计算64比特40层随机电路的一个振幅。本次研究成果也已经以论文的形式在预印本网站arXiv上提交，文章并列第一作者为量子实验室量子科学家陈建鑫与实习生张放，作者还有实习生黄甲辰和Michael Newman博士。本次研究成果arXiv论文链接： https://arxiv.org/abs/18