今日要闻
硅谷Live / 实地探访 / 热点探秘/ 深度探讨
Science 昨天发表了一篇 IBM 和慕尼黑工业大学研究人员的论文,论文严格证明了在相同限制条件下,量子计算机能击败经典计算机。这是量子计算领域一大突破,也指出一条更容易达到 “量子霸权” 的道路。
本文授权转载自新智元
公众号ID:AI_era
实现“量子霸权”又近了一步!
昨天,来自 IBM 和德国慕尼黑工业大学的一组研究人员在 Science 上发表了一篇论文,严格证明了near-term量子计算机超过了经典计算机。
不过,前提条件是对量子计算机和经典计算机的能力都作了严格的限制,虽然还没有证明被大家疯狂追求的“量子霸权”(quantum supremacy)已经实现,但这表明量子处理器有一天可能达到量子霸权的重要里程碑事件!
相同限制条件下,量子计算机被证明能击败经典计算机
量子计算机可能看起来更快,但要有严格的数学证明。目前,在理论上已经证明了量子计算能够超越经典计算。
今天的经典计算机可以将每个问题都转换成二进制代码串,由可以是0或1的位元表示。
量子计算机的量子比特(qubits)以一种全新的方式进行通信。量子比特可以在计算过程中取 0 和 1 之间的值,并以常规计算机位元无法做到的方式进行交互。 量子处理器仍然总是返回表示0和1的二进制字元串,但每个量子比特的最终值有一个固有的概率,这个概率基于在程序测量量子比特之前它的值与0或1的接近程度。量子比特也可以纠缠,在这种情况下,两个或两个以上的量子比特值的组合同时受到概率的影响。
目前,IBM 和 Rigetti 等公司有一些基本形式的量子计算机,通常只有 20 或更少的量子比特。在构建这些设备的过程中,物理学家和计算机科学家正在开发量子算法,希望能比传统计算机更好地解决问题。
昨天 Science 杂志刊登的论文,是 IBM 的科学家们去年设计的一个证明。这篇论文证明,在解决简单的线性代数问题时,有限的量子计算机总能击败经典计算机,但前提条件是经典计算机具有与量子计算机相同的限制。
这些限制即具有“shallow circuits”。计算机科学中将单个位元交互称为“逻辑门”(logic gates)。这些门基于一个或多个位元返回一个值。相反,量子门将量子比特的值移动到0或1之间的某个位置,或者改变一个纠缠的量子比特对的内置数值(built-in statistics)。“circuit”是一系列的门。“shallow quantum circuit(SQC)”是指每个量子比特只能在再次变为0或1之前只能执行有限数量的门,并且这些门最多只能包含另一个量子比特。如果两个门同时出现在处理器上不相关的量子比特对上,是没问题的。
经典与量子计算模型之间构成可证明的分离
目前,大多数的量子算法都超出了当前的实验能力:它们的实现需要一个包含错误修正的全功能量子计算机。虽然编码和操作量子数据容错的开销是渐近小的,但它仍然不适用于当前的技术。 因此,预计 near-term 量子计算机将缺乏纠错能力。
没有纠错的量子计算在量子比特解码(qubits decohere)和熵建立(entropy builds up)之前只能执行恒定数量的运算。当量子比特经历具有恒定退相干率(constant decoherence rate)的独立噪声时,无法实现无源量子存储(passive quantum memories)。
在论文中,研究人员比较了 SQC 和它的经典计算机对应部分(即恒定深度经典电路)的计算能力。
他们提出一个简单的二元二次型相关的线性代数问题,它可以由一个由作用于2D网格的最近邻门组成的SQC确定地求解。这种设置反映了near-term的实验能力。
同时,研究人员证明了没有恒定深度的经典概率电路可以解决所考虑的问题,并且对于所有情况都具有足够小的误差概率。
经典电路在任何意义上都不必是几何局部的,并且可以访问从仅依赖于输入大小的任意概率分布中抽取的随机位元。唯一的要求是经典电路中的所有门必须具有有界扇入(bounded fan-in)(即每个门具有恒定数量的输入导线)。该结果提供了恒定深度量子和经典电路的功率之间的无条件分离。
量子计算领域一大突破,也指出一条更容易达到量子霸权的道路
尽管这项工作离实现“量子霸权”之路还有距离,但论文仍然是一个重要的里程碑。
华为量子计算软件与算法首席科学家翁文康教授表示,要证明量子霸权需要找出具体电路大小(包括量子比特数目和电路深度)是经典计算机在合理的时间内不能有效模拟的。
“ 他们找到一类量子算法,在物理实现上不需要太大的量子电路,就可以在理论上超越经典计算机的能力。但是如果要真正实现量子霸权的话,我们还要具体看经典计算机对这个新的量子算法的模拟能力。”
翁文康认为,这项研究结果虽然还不清楚能解决什么实际的问题,但是他们能严格证明量子计算机确实比经典计算机要强大,是量子计算领域的一大突破,同时也指出一条更容易达到量子霸权的道路。
马里兰大学的计算机科学家 Andrew Childs 认为,“能够对量子计算机和经典计算机之间的关系进行清晰陈述,这真是太好了。我们必须从某个地方开始探索,要在正确的方向上实现理论上的进步。”
麻省理工学院理论物理学教授 Aram Harrow 也认为,大多数之前描述的量子计算机在没有浅电路限制的情况下击败经典计算机的例子中,仍然需要对经典计算机的能力和实现内容做一些整体假设。换句话说,你可能会假设一位马拉松运动员不可能超越一只猎豹,但没有真正证明这一点。本次发表的论文不需要这样的假设。
量子霸权争夺战:IBM、谷歌都已开发出原型量子计算设备
“量子霸权”最早由加州理工学院量子理论学家 John Preskill 提出,之后受到了量子计算支持者的认同,部分人甚至认为量子霸权可能会2017年年底之前出现。
不过,也有部分人认为“量子霸权”它不是一个突然的边界,而是一个象征性的姿态:量子霸权是一个概念工具,可以在其上讨论与经典计算方法之间的差异。
尽管如此,对“量子霸权”的热情激励著学术和产业界。IBM和谷歌都已开发出原型量子计算设备。
IBM Q 量子计算机内部
IBM 已经将一个 5 比特的设备作为基于云的资源供公众使用,并于去年11月宣布它已经为商业用户提供了一个 20 比特的设备。同时,IBM 的计算机科学家也当年报告说他们成功测试了 50 比特的电路。谷歌也正在开发具有 49-50 比特率的设备,并且,谷歌的研究人员还曾希望在 2017 年年底前展示量子霸权成果。
论文一作 Sergey Bravyi 表示,这项工作更重要的是,科学家们仍然要使用全功能的经典计算机来验证量子计算机是否能够取得正确的结果。这与谷歌的“量子霸权”的实验不同,后者是一个设计的问题,量子计算机在解决问题的速度上可能比模拟量子计算机的经典计算机有着指数级的优势。
但这篇新论文也并非完美无瑕。“它不是要解决实际问题,也没有人建议将其与实际问题联系起来,即使要面向实际问题,也会因为带来的运算速度提升太小,导致人们不会在实际应用中关注。如果量子计算机只比相同大小的经典计算机快那么一点,那么由于量子计算机难以构建,我们还是会选择经典算法。”Harrow说。
论文地址:
http://science.sciencemag.org/content/362/6412/308
参考资料:
https://gizmodo.com/theres-now-a-proven-way-for-quantum-computers-to-beat-c-1829844452
https://www.nature.com/news/race-for-quantum-supremacy-hits-theoretical-quagmire-1.22993
您可能敢兴趣
声明: 凡注明为其他媒体来源的信息,均为转载自其他媒体,转载并不代表本网赞同其观点,也不代表本网对其真实性负责。如系原创文章,转载请注明出处; 您若对该稿件内容有任何疑问或质疑,请即联系,本网将迅速给您回应并做处理。邮箱:mail@laishu.com
为您推荐
校园贷再曝乱象这到底是什么情况,了解最新消息?
2018-04-15 21:34
8月分手魔咒:不平衡的爱情注定走不远
2018-08-21 11:37
饮食提醒切记红薯的“死对头”
2018-02-21 03:39
红唇族加烟酒 罹癌增123倍 医师告诉你危害不只这些...
2019-11-06 17:37
秋葵,生菜
2020-01-27 07:42:15
滑坡毁百年铁轨 怎么回事
2019-02-02 05:46
解读改善你的饮食的3款创新菜肴
2018-02-25 03:39
李湘为女儿庆生 一家人真是太有爱了
2019-01-25 19:26
生完二胎后首露脸!福原爱瘦14公斤身材纤细
2019-07-27 12:32
2018CBME孕婴童展益生碱奏响全球备孕最强音
2018-08-01 13:46
月经不调饮食来调
2018-04-01 10:37
粗盐热敷4个部位治好4大顽疾可惜很少有人会用
2019-03-05 22:46
讨厌金牛座的人 是因为不懂金牛座 他们其实和你想像中的不同
2019-07-02 16:13
他才出生四天,四肢黑到要截肢、一碰就可能死亡!这一切只因爸妈一个无知的决定…
2018-02-17 12:45
石家庄现天价板面 为何如此天价 哪些人来吃
2019-02-02 04:47
统一西武双狮联名活动 日职传奇球星东尾修开球
2019-07-15 21:31
街头最红三大台式水果茶!!斗分量斗特色斗选择
2018-05-13 22:37
9个月婴儿如何进行认知能力训练
2018-02-15 01:00
最会伤人、伤人至深的十二星座排行榜 人必有一死 死于天蝎或死于水瓶
2018-05-03 06:34
对现任够深情 对前任够狠心的星座 第一名:金牛座
2019-07-08 16:18
滴滴顺风车回归 具体何时能归 消费者:等你回归
2019-04-15 20:39
从“出汗多”看体质?谨记养生方法,值得收藏!-今日头条(www.toutiao.com)
2018-01-11 23:45
备孕 你知道备什么吗?
2018-09-05 09:51
宝宝颅内出血、脑死亡竟是因为掉床 孩子坠床后万不可做错这3件事…
2018-10-16 12:57
日职/令和的怪物石垣岛初上陆 专属商品卖翻天
2020-09-17 12:51:25
新光三越彩虹市集改装结集60家餐厅品牌这5家人气超旺
2018-05-11 12:39
蝉联七年癌症死因第一名!预防大肠癌吃两物:越浓稠越抗癌,日本人爱吃、不想得癌更要吃|每日健康 Health
2019-03-21 21:53
每日排尿1500CC. 与尿路结石说再见
2019-10-25 18:35
原来这个八卦卦序的原理是这样的 其背后隐藏高深的宇宙奥秘
2018-05-10 04:36
只不过用硬币刮“这里”,不到3天!!五脏六腑的毒素竟然全排光了!便秘没了、气色也好了!效果太惊人。。。
2018-01-27 16:45
今日要闻
Dr. Martens联名X-GIRL释出霸气厚底系列!音乐人、潮流人都该来一双
真的来了!GD亲晒PEACEMINUSONE x Nike AF 1,白色“Para-Noise 2.0”超欠买!
adidas推出城市Online Run!王阳明、雷理莎脚踩Supernova、Boston 9限定鞋畅跑信义区
德国鞋履品牌Trippen秋冬新入荷!经典&创新任你选!
阿部千登势再推神作!sacai x Nike Vaporwaffle联名释出,四款新色攻陷你的荷包!
还有机会入手!Off-White x Air Jordan 5“色违”版本联名鞋即将开卖
Joel Embiid首代签名篮球鞋“UA Embiid One”台湾正式发售
Dr. Martens经典再进化!Heritage Distortion系列“双黄线”震撼登陆