• <dl id="gwmu8"><menu id="gwmu8"></menu></dl>
  • <dl id="gwmu8"><ins id="gwmu8"></ins></dl>
  • <div id="gwmu8"><tr id="gwmu8"></tr></div>

    量子计算机优势首次获确证 其算法利用了量子物理学的非定域性

    2018-10-23 09:23:51 来源: 科技日报 作者: 刘霞

    科技日报北京10月22日电 (记者刘霞)据美国每日科学网站近日报道,来自德国、美国?#22270;?#25343;大的科学家携手,首次证明了量子计算机相对传统计算机的优势,其原因在于:量子算法利用了量子物理学的非定域性。最新研究为量子计算机的发展奠定了新基础。

    传统计算机遵循经典物理学定律,建立在二进制数字0与1的基础上,它们存储这些数字并用于数学运算。在传统计算机的内存单元中,每个比特(最小的信息单元)的值只能为1或0。而量子比特(qubit)能同时既是0又是1,这种所谓的“叠加”使量子计算机一次可对多个数?#21040;性?#31639;,而传统计算机必须按顺序执行这些操作。因此,从理论上说,量子计算机能轻松快速地解决传统计算机需要很长时间才能解决的复杂计算问题。

    为确凿证明量子计算机的优势,慕尼黑工业大学复杂量子系统理论教授罗伯特·柯尼希、滑铁卢大学量子计算研究所的戴维·格塞特、IBM公司的谢尔盖·布拉韦伊联手开发了一个量子电路,用于解决特别“难解”的代数问题。这一新型电路结构简单,只能在每个量子比特上执行固定数量的运算。这?#20540;?#36335;被认为拥有固定深度。研究证明,他们所用的“难解”代数问题无法采用传统固定深度的电路来解决,因此证实了量子计算机的优势。而且,量子算法利用了量子物理学的非定域性。

    在这项研究之前,虽然有些证据指向这个方向,但量子计算机的优势既没有得到证明,也没有经过实验演示。一个例子便是秀尔算法(Shor's algorithm),它?#34892;?#35299;决了质因数分解问题,但它只是一个复杂理论猜想。

    柯尼希说:“我们的成果表明,量子信息处理真正带来了好处,它无需依赖未经证实的复杂理论假设。”这项研究可以看作量子计算机发展道路上的新里程碑,因为这种新的量子电路结构简单,短期内,科学家可以借助其实现量子算法。

    加载更多>>
    责任编辑: 夏青
    专题 更多>>
    国内 更多>>

    中国(北京)知识产权保...

    中国(北京)知识产权保护中心(以?#24405;?#31216;保护中心)23日启动运?#23567;?#35813;中心立足产业发展、聚焦产业需求,不断...

    中小企业信息化服务确立...

    工业和信息化部副部长王江平说:“要把中小企业的痛点、难点和堵点问题作为信息化服务中小企业的主攻方向。...

    人大“入局”人工智能,...

    22日,中国人民大学高瓴人工智能学院成立大会举?#23567;!?#22312;人民大学这样一所以人文社会科学见长的著名学府中建...

    第六届爆震与新型推进学...

    由中国工程热物理学会热机气动热力学分会爆震与新型推进专业委?#34987;?#20027;办,北京理工大学宇航学院承办,中国航...

    纪念世界地球日植树活动...

    4月22日,2019年纪念世界地球日植树活动在北京市八达岭林场举行,这也是今年全民义务植树系?#34892;?#20256;活动之一。...

    科报集萃 更多>>

    要将垃圾变能源——记第...

    四年前,美国佐治亚大学研究组在发行的美国《科学》?#21448;?#19978;发表的统计结果显示,全球每年流入海洋的塑料垃圾...

    把脉共生时代——“未来...

    4月18日,由中信集团、北京大学国家发展研究院主办的“未来企?#21040;?#21270;新路径”主题论坛在北京大学举行,北京大...

    科技兴方能海军强

    人民海军向海图强以我国科?#38469;?#21147;为支撑。从水下潜艇到水面新型驱逐舰,从舰载战斗机到预警机、反潜机,海军...

    发力绿色冬奥,车企共推...

    记者从4月20—21?#31449;?#34892;的清华大学-丰田联合研究院签?#23478;?#24335;上获悉,清华大学与丰田汽车公司(以?#24405;?#31216;丰田汽...

    重庆时时彩历史开奖数
  • <dl id="gwmu8"><menu id="gwmu8"></menu></dl>
  • <dl id="gwmu8"><ins id="gwmu8"></ins></dl>
  • <div id="gwmu8"><tr id="gwmu8"></tr></div>
  • <dl id="gwmu8"><menu id="gwmu8"></menu></dl>
  • <dl id="gwmu8"><ins id="gwmu8"></ins></dl>
  • <div id="gwmu8"><tr id="gwmu8"></tr></div>