• <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;决了质因数分解问题,但它只是一个复杂理论猜想。

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

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

    第二?#20540;?#19968;批中央生态环...

    7月15日,中央第二生态环境保护督察组对福建省开展中央生态环境保护督察工作动?#34987;?#22312;福州召开。至此,第二轮...

    暑期来国图,在艺术中品...

    该系?#35874;?#21160;针对不同年龄段学生的理解力和兴趣特点,为小学、初中、高中三个阶段的学生设计了不同的教学方式...

    航天电气电?#36718;?#33021;制造平...

    记者16日从中国航天科工二院二部获悉,该部科技团队突破传统研制模式,研发出ECIM电气电?#36718;?#33021;制造?#25945;ǎ?#20197;...

    中国社会科学院大学新时...

    7月11日,第三届生态文明建设与“两山”理论高峰论坛暨中国社会科学院大学新时代生态文明研究中心成立大会在...

    科报集萃 更多>>
    重庆时时彩历史开奖数
  • <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>
    CBA第一美女叫什么名字 中国福利彩票 排球比分怎么看输赢 香港赛马会官网免费一肖 欢乐斗地主外卦刷欢乐豆 pc蛋蛋28自动投注 浙江快乐彩开结果 北京pk10对刷论坛 篮球教学视频 公开必中单双中特 极速时时彩软件计划 湖南彩票双色球 德州扑克视频大赛视频 彩票软件十大排名 六肖中特期期准免费