广告

量子计算机比传统计算机更具优势?IBM科学家这样说……

时间:2018-10-30 作者:Gary Hilson 阅读:
在解决复杂的数学问题上,量子计算机一向被认为比传统计算机更具优势,但这些理论一直未被证实。如今,IBM研究科学家透过数学方式证实,量子运算在处理某些特定问题时确实比传统计算机更快…

在解决复杂的数学问题上,人们一向认为量子运算(quantum computing)比传统计算机更强大——至少对于非专业人士来说确实如此。然而,碍于现有技术的限制,这些理论一直未能被证实。现在,IBM研究科学家透过数学方式证实,量子运算在「处理某些特定问题」时确实比传统计算机更快。

然而,关键就在于「特定」(certain)问题。IBM量子生态系统与策略副总裁Bob Sutor在与《EE Times》的电话采访中表示,透过数学证据具体证明了量子计算机与传统计算机在处理特定运算类型的差异。

「这项研究证实了量子计算机的速度更快——由于量子力学和量子运算的先天属性,你会想在量子计算机上处理的任务或行为是不同的。量子运算明显将会具有这方面的优势。」

Sutor说这项证据是一个极其重要的里程碑,因为它将成为建构量子计算机正式结构的基础——包括它们如何编码、建构以及围绕着算法做出的选择及其应用方式。不过,它也提供了有关何时是选择量子运算最佳使用时机或传统运算是否仍然足够等参考。

研究人员们在《科学》(Science)杂志的一篇文章——「量子的浅电路优势」(Quantum advantage with shallow circuits)中介绍这项数学证据。除了IBM Research的Sergey Bravyi,其他研究人员还包括加拿大滑铁卢大学(University of Waterloo)量子运算研究所的David Gosset、普林斯顿高等研究院(Institute for Advanced Study)的Robert König以及慕尼黑工业大学(Technische Universität München)的Zentrum Mathematik。

039ednc20181029

IBM科学家以数学方式证明,无论输入数量如何增加,在量子计算机上处理某些特定问题时只需要固定的电路深度即可,而传统计算机处理相同问题时则需要电路深度随着输入数增加而变大。

为了了解这项证据的重要性,更要紧的是知道量子运算中的基本运算单位是量子位(quantum bit; qubit),它和传统计算机位受限于0或1是不同的,因而能用于处理许多其他的数值。量子位的潜在运算能力每次都可经由纠缠倍增,而量子位结合施加于其上的操作,一并被称为电路。

量子位并非完美,因为其错误率较小,而且仅存在一段时间,之后将变得混乱。这即是所谓的同调时间(coherence time),意味着在达到时间限制之前只能执行哪些操作。所执行的操作数量即是深度,而且量子电路的总深度是每个量子位的所有深度中之最小值。透过数学还证明,当在量子计算机上处理时,某些特定问题只需要固定的电路深度,无论输入的数量如何增加,而经典计算机则要求电路深度必须随输入增加而变大,才能处理相同的问题。

这种有限的深度意味着IBM科学家最感兴趣的是短深度电路可以用来做什么。因为短深度电路对于实现量子算法相当实用,而且证明了量子运算比传统方法更具优势。数学证据显示,量子计算机在容错方面做的比传统计算机更好,但并不一定比所有的计算机更好。Sutor说:「有时我觉得这有点微妙。但这是一个非常重要的区别。」

他说,这项证据是第一个基本步骤,重要的是达到最后的期望——目前我们正处于量子运算的早期阶段。「实际上,我们拥有50个量子位的原型。那是我们现在拥有最大的原型。」

Sutor希望破除业界的一种迷思——「量子加密末日启示录」(quantum crypto apocalypse),因为这种迷思将会破坏网络上的加密——它其实需要1亿量子位。Sutor说:「到处都充满着奇迹!」

(原文发表于ASPENCORE旗下EDN姐妹网站EETimes,参考原文:Quantum Computing Is Mathematically Better, But Not Always,编译:Susan Hong)

 

本文为EDN电子技术设计 原创文章,禁止转载。请尊重知识产权,违者本司保留追究责任的权利。
Gary Hilson
EE Times特约编辑。Gary Hilson是一位自由撰稿人和编辑,曾为北美地区的印刷和电子出版物撰写过大量稿件。 他感兴趣的领域包括软件、企业级和网络技术、基础研究和教育市场,以及可持续交通系统和社会新闻。 他的文章发表于Network Computing,InformationWeek,Computing Canada,Computer Dealer News,Toronto Business Times,Strategy Magazine和Ottawa Citizen。
  • 微信扫一扫
    一键转发
  • 最前沿的电子设计资讯
    请关注“电子技术设计微信公众号”
您可能感兴趣的文章
  • 魅族手机打不通 120 急救电话?哪个部件出了问题? 近日,据澎湃新闻报道称,四川省南充市的一位女士反映,当其母亲因为其父亲晕倒而需要致电 120 急救时,其母亲手中的魅族品牌手机拨打 120,手机提示为 “您的号码没有开通这项业务”,最终导致其父亲延迟半个小时就医。 魅族客服的回应是接近真相的:这款手机所搭载的操作系统有问题,或者说是有 Bug。
  • 当延迟线存储器出现致命缺陷... 我曾经参与一项延迟线存储器(delay line memory)相关计划,除了其中的数据更新过程不完善,数据区块中也总会存在一些随机点,使分配的同步程序代码被意外复制,最终导致整个储存机制崩溃...
  • 5G 设备耗电高怎么办?诺基亚准备用新材料解决 诺基亚近期在国际科学期刊《Nature Energy》发布了一项研究成果,称旗下贝尔实验室联合都柏林三一大学,合作研发出一种创新型电池技术。据介绍,研究人员采用的是一种基于碳纳米管的复合材料,它可以使电池内部存储更多的能量,有效提升密度,并以接近最高理论值的速度进行传输。
  • 为规避美国禁令,华为美国子公司Futurewei或将独立运营 有知情人士透露,自今年5月美国将华为列入实体名单后,华为在美国专门负责研发的子公司Futurewei已经开始将其业务与母公司分离。
  • 台积电展示7nm自研芯片“This”,有什么特别之处? 台积电在日本京都举办的超大规模集成电路研讨会(VLSI Symposium)上,展示了名为“This”的芯片,由台积电自行完成设计与生产。这颗芯片的架构并非最新最强,仅仅采用Cortex-A72四核+6MiB三级缓存的双芯片组合设计,无法与主流旗舰平台的Cortex-A76相提并论。那么这个“This”有什么特别之处吗?
  • 5G之后,美国再对中国超算下“黑手” 仔细观察此次被列入“实体清单”的企业后不难发现,海光(Higon)、成都海光集成电路、成都海光微电子技术这三家企业均为中科曙光的子公司,为何中科曙光成为了此次美国“关照”的重点呢?
相关推荐
    广告
    近期热点
    广告
    广告
    广告
    可能感兴趣的话题
    广告