由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Military版 - 潘建伟团队光量子计算机TDA新算法横空出世
相关主题
枪杀前女友的伊大博士次永飞 华裔称其不太受欢迎高科技概念都是纸老虎:量子通信技术来了!
张瑜vs金泰熙近一个世纪最牛逼的发现是是量子纠缠
理科之源就是数学!!拓扑学是一大分支!!谮你妈难啊中国的量子通信技术领先世界是真的还是假的?
洞,拓扑学之精华大牛回答一下量子通信
从拓扑学角度看,人体就是一根管子让美俄眼红的中国真正杀手锏曝光:核武已淘汰ZT
中国科学技术大学潘建伟教授获国际量子通信奖(转贴)快讯!定了,中国量子卫星叫“墨子”
中国量子科学再获突破 成功解决量子黑客隐患ZT世界首台超越早期经典计算机的光量子计算机在我国诞生
中国量子科学再获突破 成功解决量子黑客隐患量子通信:挂洋头卖狗肉
相关话题的讨论汇总
话题: 量子话题: 计算话题: ibm话题: 计算机话题: 比特
进入Military版参与讨论
1 (共1页)
t*******a
发帖数: 4055
1
潘建伟团队光量子计算机TDA新算法横空出世,人工智能量子计算破局
点击:188 作者:创业家 来源:今日头条 发布时间:2018-02-03 10:01:57
新智元报道
来源:ArXiv;quantamagazine
编译:文强 米乐
【新智元导读】 日前, 潘建伟团队完成了首个在光量子计算机上进行拓扑数据分析(
TDA)算法的验证演示,表明数据分析可能是未来量子计算的一大重要应用。量子计算
已经成为国之重器,IBM、谷歌、微软等公司都有布局。但量子计算的基础物理问题还
远远没有解决,如:降低错误率、适应错误率以及扩大规模,因此很难从实施中解脱出
来。
在过去的几十年中,拓扑学得到了长足的发展,已经成为分析现实世界的强大工具。简
单说,拓扑学(Topology)研究的是几何图形或空间在连续改变形状(比如拉伸或弯曲
,但不包括撕裂或粘合)后,仍然保持不变的性质。
在拓扑世界中,对称性尤为重要。一般我们说的“对称”是旋转对称,比如将一个正方
形旋转90°以后仍然保持不变。但是,还有另外一类对称,数学家把这些对称称为“持
续同调对称”(symmetries persistent homologies),研究这些对称性是 网络分析
、数据挖掘和理解大脑神经网络连接图等问题的关键 。
持续同调(PH)能让我们在不降维的情况下,寻找刻画数据全貌的方法。假设有一个
100 x 900的数组,列(100)是各种参数,行(900)是独立的数据点,以Excel表格形
式储存。在三维空间中,我们无法描述数据的全貌,而通过降维的方法表示数据,或多
或少都会损失一些有潜在价值的信息。因为拓扑学在数学空间性质的研究中主要关注的
是点与点之间的关系,忽略点与线的关系(比如距离和角度)。因此,PH能让我们以可
靠的、不掺杂任何数据挖掘和加工扭曲的方式,提出关于数据的拓扑性问题。
持续同调的输出一般是“条形码”图,看起来这样(最下方):
从理论上讲,这些对称性可以通过计算数据结构中的空洞和空洞的数量来表征。由此得
到的数字被称为“贝蒂数”(Betti number),具有相同贝蒂数的结构在拓扑学上是等
价的。
但是,有一个问题。计算贝蒂数需要大量的计算力,即使只是小数据集的贝蒂数,对传
统计算机而言消耗也十分大。正因如此,数学家在利用贝蒂数来研究现实世界问题方面
成功十分有限。
不过,这个问题可能会随着一项新研究的实现得到解决。日前,由潘建伟、陆朝阳带领
的中国科学技术大学、中国科学院-阿里巴巴量子计算实验室等机构组成的团队,完成
了 首个在小规模光量子处理器上进行拓扑数据分析(TDA)的概念验证演示 。
研究人员表示,其 实验成功展示了量子TDA算法的可行性,并且表明数据分析可能是未
来量子计算的一大重要应用 。
论文的第一作者是He-Liang Huang,这项验证演示以MIT的Seth Lloyd及其同事的工作
为基础,Lloyd等人在2016年开发了一种量子算法,叫做拓扑数据分析(TDA),可以大
大加快贝蒂数的计算速度。TDA量子算法按照n的5次方扩展,比已知的最快的经典算法
速度快了好几个数量级。但是,这个研究完全是理论上的。
现在,Huang等人所做的工作是在原理验证实验中,在量子计算机上运行TDA算法。团队
使用六光子量子处理器,分析了三个数据点在两个不同尺度的网络中的贝蒂数的拓扑特
征。结果完全如预期。实验装置如下图:
这为分析复杂数据集提供了一种全新的方法。Huang和他的同事说:“这一领域的未来
发展将为量子计算的数据分析开辟新的领域,包括信号和图像分析,天文学,网络和社
交媒体分析,行为动力学,生物物理学,肿瘤学和神经科学。”
三足鼎立,IBM、Google、微软在量子霸权、有效操作上火力全开
经过几十年的沉寂,量子计算突然大热,兴奋而活跃。
大约两年前,IBM提供了一种量子计算机:称之为5量子比特(qubit)的IBM Q。这看起
来更像是一个研究人员的玩具,而不是一个完成任何严肃的数字计算的方法,但全球已
有70,000个用户注册。
现在谈论即将到来的“量子优势”:量子计算机可以超越当今最好的传统超级计算机的
手段执行任务。量子计算的全部重点在于量子位,而不是经典位。长期以来,五十个量
子位被认为是量子计算能够进行计算的近似数量,而这个量子计算将经历一个非常长的
时间。
在过去的几个月里,IBM宣布他们突破49个量子比特模拟大关 ,而谷歌则一直被期待有
里程碑式的突破。柏林自由大学的物理学家埃斯特(Jens Eisert)说:“社区有很大
的能量,最近的进展是巨大的。
IBM将量子计算机放在大型低温容器(最右边)中,这些容器被冷却到绝对零度以上。
1月底,据外媒报道,谷歌和微软即将公布量子计算技术里程碑式的突破。2017年4月,
谷歌公布其实现“量子霸权”的路线图,声称将利用49量子比特的模拟系统攻克传统计
算机无法解出的难题,并将于近期披露相关论文。微软将其研发重点放在了“有效操纵
”上,也将在近期公布重磅突破。
由此可见,原则上解决了基本问题,普适量子计算的未来之路现在只是一个工程问题,
但量子计算的基础物理问题还远远没有解决,也很难从实施中解脱出来。
即使我们即将通过量子计算至上的里程碑,未来一两年可能是量子计算机是否会彻底改
变计算的真正关键时刻。还有一切可以发挥,不能保证达到大的目标。
三大问题亟待解决之一: 降低错误率
量子计算的好处和挑战在物理学中是固有的,传统的计算机将信息编码和处理为二进制
数字串(1或0)。量子位的作用是一样的,除了它们可以放置在所谓的状态1和0的叠加
之中,这意味着量子位状态的测量可以用一些明确的概率引出答案1或0。
为了用许多这样的量子位进行计算,它们必须全都维持在相互依赖的状态叠加——量子
相干状态,其中量子位据说是纠缠的。这样,对一个量子位的调整可能会影响所有其他
量子。
这意味着对于量子比特的计算操作比对传统比特的计算操作更多。计算资源与传统器件
的比特数成正比地增加,但是额外的量子比特可能使量子计算机的资源翻倍。这就是为
什么一个5-qubit和一个50-qubit机器之间的差别非常显着。
量子计算如此强大,很难具体说明量子力学的含义。量子理论的方程式肯定表明它将起
作用:至少对于一些类别的计算,例如分解或数据库搜索,计算有很大的提速。但究竟
是如何呢?
也许描述量子计算最安全的方法是说,量子力学以某种方式为传统器件提供的计算创造
了“资源”。
正如加拿大滑铁卢边界研究所的量子理论家丹尼尔·戈特斯曼(Daniel Gottesman)所
说:“如果你有足够的量子力学,从某种意义上说,你有加速,如果没有,你就不加速。
为了进行量子计算,你需要保持所有的量子位一致。这是非常困难的。量子相干实体系
统与其周围环境的相互作用创造了一个通道,通过这个通道,相干性在一个称为退相干
的过程中迅速“泄漏”出来。
寻求构建量子计算机的研究人员必须避免退相干现象,目前他们只能在几分之一秒内完
成。随着量子比特数量的增加以及与环境相互作用的可能性的增加,挑战越来越大。
尽管量子计算最早是由理查德·费曼(Richard Feynman)于1982年提出的,而理论是
在20世纪90年代初期研究出来的,直到现在,人们才开始研究能够真正进行有意义计算
的器件。
量子计算如此困难的第二个根本原因,就像其他大自然的过程一样,它是嘈杂的。量子
比特中的热量,或从根本上的量子力学过程出发的随机波动,偶尔会使量子比特的状态
翻转或随机化,从而可能使计算失败。 这在传统计算中也是一个危险,但是处理起来
并不难,你只需要保留每一位的两个或多个备份副本,以便随机翻转的位表现为奇数位。
在量子计算机上工作的研究人员已经制定了如何处理噪声的策略。但是这些策略给计算
开销带来了巨大的负担,所有的计算能力都用来纠正错误,而不是运行算法。
马里兰大学量子信息和计算机科学联合中心的联合负责人Andrew Childs表示:“目前
的错误率明显限制了可以执行的计算长度。
量子计算的大量研究致力于纠错,这源于量子系统的另一个关键特性:只要不测量量子
比特的价值,叠加就只能维持下去 。如果你做了一个测量,那么叠加就会崩溃到一个
确定的值:1或0 。那么如果你不知道它是什么状态,就无法确定一个量子位是否有错。
一个巧妙的方案涉及间接寻找,通过将量子比特耦合到另一个“参数”量子比特,它不
参与计算,但是可以在不破坏主量子本身的状态的情况下被探测。虽然实施起来很复杂
。这样的解决方案意味着,要构建一个真正的“逻辑量子位”,在其上可以执行纠错计
算,需要许多物理量子位。
哈佛大学的量子理论家AlánAspuru-Guzik估计,如今,大约有10,000个物理量子位需
要做一个逻辑量子位,这是一个完全不切实际的量子数。他说,如果变得更好的话,这
个数字可能会下降到几千甚至上百。
Eisert不那么悲观,说800个物理量子的量级可能已经足够了,但即便如此,他也认为
“开销很重”,而现在我们需要找到应对容易出错的量子位的方法。
纠正错误的另一种方法是避免错误或取消它们的影响:所谓的错误缓解。例如,IBM的
研究人员正在开发一种计算方法,用于统计计算中可能发生多少错误,然后将计算结果
外推到“零噪声”限制。
一些研究人员认为,纠错的问题将会变得棘手,并且会阻止量子计算机实现为他们预测
的宏伟目标。
希伯来大学的数学家Gil Kalai表示:“ 制造量子纠错码的任务比展示量子优势更困难
。”他补充说,“没有纠错的设备在计算上是非常原始的,而基于原始的优势是不可
能的。”换句话说,当你仍然有错误时,你永远不会比传统的计算机做得更好。
其他人则认为这个问题最终会被打破。 IBM的Thomas J. Watson研究中心的量子信息科
学家Jay Gambetta说:“我们最近在IBM进行的实验已经证明了小型器件的量子纠错的
基本元素,为量子位可靠存储的大规模器件铺平了道路量子信息在噪声中存在很长一段
时间。”
即便如此,他也承认,“一个必须使用逻辑量子位的通用容错量子计算机还有很长的一
段路要走“。他对此表示乐观:“我确信我们会看到纠错改进的实验演示,但还需要一
段时间。”
三大问题亟待解决之二: 适应错误率,近似量子计算
目前,量子计算机容易出错,IBM的研究人员正在讨论 “近似量子计算” 这一领域在
短期内的表现:寻找适应噪声的方法。
这就要求可以容忍错误的算法,尽管他们得到了正确的结果。Gambetta说:“一个足够
大和高保真的量子计算应该有一些优势,即使它不是完全容错的。
其中最直接的容错应用似乎对科学家而言可能比对整个世界更有价值:模拟原子级别的
东西。(这实际上是费曼推动量子计算的动机。) 量子力学方程式规定了一种计算分
子如药物的性质(如稳定性和化学反应性)的方法。但是,如果不进行大量的简化,它
们就不能被经典地解决。
相反,电子和原子的量子行为,Childs说,“与量子计算机本身的行为相当接近”,所
以可以构建一个精确的计算机模型。 “包括我在内的许多社区都相信,量子化学和材
料科学将是这类器件的第一个有用的应用之一,”Aspuru-Guzik说,他一直在努力推动
量子计算朝着这个方向前进。
量子模拟甚至在迄今为止可用的非常小的量子计算机上证明了它们的价值。 包括
Aspuru-Guzik在内的一批研究人员开发了一种称为变分量子本征态(VQE)的算法,该
算法即使在有噪声的量子比特的情况下也能够有效地找到分子的最低能态。
到目前为止,它只能处理很少电子的小分子,这些经典的计算机已经可以精确模拟了。
但是Gambetta和同事去年9月在IBM使用一个6-qubit装置来计算包括氢化锂和氢化铍在
内的分子的电子结构时,能力正在变得越来越好。 据瑞士苏黎世联邦理工学院的物理
化学家Markus Reiher介绍,这项工作是“量子体系的重大飞跃”。 Gambetta说:“使
用VQE模拟小分子是近期启发式算法可行性的一个很好的例子。
但即使在这个应用中,Aspuru-Guzik也承认,当错误纠正的量子计算开始成为现实时,
我会非常兴奋。
“如果我们有超过200个逻辑量子位,我们可以在量子化学方面超越标准方法,”
Reiher补充道。 “如果我们有大约5000个这样的量子位,那么量子计算机就会在这个
领域发生变革。”
三大问题亟待解决之三: 扩大规模
量子计算机在几乎一年多的时间里从5个增长到50个的快速增长已经带来了希望,但是
我们不应该太在意这些数字,因为他们只讲述了一部分故事。重要的是算法效率如何。
任何量子计算必须在退相干启动和扰乱量子位之前完成。通常,目前组装的量子比特组
具有几微秒的退相干时间。 在短暂的瞬间你可以执行的逻辑运算的数量取决于量子的
切换速度,如果这个时间太慢,那么你可以使用多少量子比特并不重要 。 计算所需的
操作数量被称为深度:低深度(浅层)算法比高深度算法更可行,但问题是它们是否可
用于执行有用的计算。
更重要的是,并非所有的量子都是同样的嘈杂。在理论上,应该可以从某些材料的所谓
拓扑电子状态中做出非常低噪声的量子位,其中用于编码二进制信息的电子状态“形状
”赋予对随机噪声的一种保护。 微软的研究人员最突出的是在外来的量子材料中寻找
这样的拓扑状态,但是不能保证他们会被发现或将被控制。
IBM的研究人员提出, 量子计算在给定器件上的能力被表示为“量子体积”的数字,它
将所有相关因素捆绑在一起:量子数的数目和连通性,算法的深度以及其他量度大门的
质量,如嘈杂。 量子计算的力量就是这个量子体积,Gambetta说现在最好的方法是开
发量子计算硬件来增加可用的量子体积。
这就是为什么量子优势的观点比看起来更可行的原因之一,但是它留下了很多问题。跑
赢哪个问题?你怎么知道量子计算机已经得到正确的答案,你能不能用一个久经考验的
经典设备检查它?如果你能找到正确的算法,你怎么能确定传统的机器不会做得更好?
所以量子优势是一个谨慎处理的概念。一些研究人员现在更愿意谈论量子器件提供的加
速。
Eisert说:“证明一个明确的量子优势将是一个重要的里程碑,它将证明量子计算机确
实能够扩展技术上的可能性。”
与有用的计算资源转换相比,这可能更像是一种象征性的手势。但是这样的事情可能很
重要,因为如果量子计算取得成功,那么IBM和Google就不会突然提供优质的新机器。
而是通过开发人员和用户之间的互动,也许是凌乱的协作来实现的,只有当他们有足够
的信念认为这项工作是值得的时,技术才会在后者中发展。
这就是为什么IBM和Google都热衷于在准备就绪后立即提供设备,除了为在线注册的任
何人提供16-bit IBM Q体验之外,IBM现在还为摩根大通,戴姆勒,本田,三星和牛津
大学等企业客户提供了20-qubit的版本。这不仅可以帮助客户发现他们的内容,它应该
创建一个程序员的量子知识社区,他们将设计资源并解决问题,而不是单个公司可能会
遇到的问题。
Gambetta说:“量子计算需要牵引和开花,我们必须让世界使用和学习它。”
N*******e
发帖数: 580
2
真他妈无语
l***o
发帖数: 7937
3
没写美国吓尿了,日本震惊了,已经算给西方面子了。

【在 N*******e 的大作中提到】
: 真他妈无语
b********n
发帖数: 38600
4
美国政府赶快把中国偷窃美国科技情报的报告给撤了,哈哈
a*******g
发帖数: 3500
5
没写美国吓尿了,日本震惊了,已经算给西方面子了。
l******z
发帖数: 804
6
LZSB
t*******a
发帖数: 4055
7
没人感兴趣么,主要是不懂,我也不懂
s*****r
发帖数: 11545
8
这些容器被冷却到绝对零度以上
1 (共1页)
进入Military版参与讨论
相关主题
量子通信:挂洋头卖狗肉从拓扑学角度看,人体就是一根管子
我来介绍一下潘建伟教授的量子通信中国科学技术大学潘建伟教授获国际量子通信奖(转贴)
请教一下, 潘建伟团队工作的难度在哪里 ?中国量子科学再获突破 成功解决量子黑客隐患ZT
关于量子通信卫星中国量子科学再获突破 成功解决量子黑客隐患
枪杀前女友的伊大博士次永飞 华裔称其不太受欢迎高科技概念都是纸老虎:量子通信技术来了!
张瑜vs金泰熙近一个世纪最牛逼的发现是是量子纠缠
理科之源就是数学!!拓扑学是一大分支!!谮你妈难啊中国的量子通信技术领先世界是真的还是假的?
洞,拓扑学之精华大牛回答一下量子通信
相关话题的讨论汇总
话题: 量子话题: 计算话题: ibm话题: 计算机话题: 比特