用户名:  密码:   
网站首页即时通讯活动公告最新消息科技前沿学人动向两岸三地人在海外历届活动关于我们联系我们申请加入
栏目导航 — 美国华裔教授专家网科技动向科技前沿
关键字  范围   
 
借助新理论 量子计算机有望突破
来源:《高级量子技术》 | 2020/10/8 15:56:25 | 浏览:166 | 评论:0

  在2019年,谷歌声称它是第一个展示量子计算机来执行超越当今最强大的超级计算机能力的计算。普渡大学的科学家们说,但是大多数时候,创造一种可以击败传统计算机的量子算法是一个偶然的过程。为了给该过程带来更多指导并减少其随意性,这些科学家开发了一种新理论,该理论可能最终导致对量子算法进行更系统的设计。

借助新理论 量子计算机有望突破

  发表在《高级量子技术》杂志上的一篇论文中描述的新理论是确定可以用可接受数量的量子门来创建和处理哪些量子态以胜过普通算法的首次已知尝试。

  物理学家将这种具有正确门数以控制每个状态的门称为“复杂性”。由于量子算法的复杂性与算法中涉及的量子态的复杂性密切相关,因此该理论可以通过表征哪些量子态满足该复杂性标准,从而为寻找量子算法打下基础。

  算法是执行计算的一系列步骤。该算法通常在电路上实现。

  在普通计算机中,电路具有将位切换到0或1状态的门。相反,量子计算机依赖于称为“量子位”的计算单元,该计算单元可以同时叠加存储0和1状态,从而可以处理更多信息。

  使量子计算机比普通计算机快的是更简单的信息处理,其特征在于与普通电路相比,量子电路中量子门的数量大大减少。

  在普通计算机中,电路中门的数量相对于所关注问题的大小呈指数增长。这个指数模型增长得如此之快,以至于即使是中等大小的关注问题,它在物理上也无法处理。

  “例如,即使一个小的蛋白质分子也可能包含数百个电子。如果每个电子只能采取两种形式,则要模拟300个电子,将需要2300个普通状态,这比宇宙中所有原子的数量还多。”普渡大学化学系教授,普渡量子科学与工程学院成员Saber Kais说。

  对于量子计算机,有一种方法可以使量子门按问题的大小(如上一个示例中的电子数)“多项式地”按比例放大,而不仅仅是像普通计算机那样按指数比例放大。“多项式”意味着处理相同数量的信息所需的步骤(门)将大大减少,从而使量子算法优于普通算法。

  到目前为止,研究人员还没有好的方法来确定哪些量子态可以满足多项式复杂性的条件。

  “有一个寻找状态和顺序非常大的搜索空间门匹配,在复杂创建能够执行计算比普通算法快的一个有用的量子算法,”凯斯他的研究小组正在开发的量子算法和量子说机器学习方法。

  普渡大学的博士后研究员Kais和Zixuan Hu使用新理论来识别一大批具有多项式复杂性的量子态。他们还表明,这些状态可能共享一个系数特征,可以在设计量子算法时更好地识别它们。

  考虑到任何量子态,我们现在能够设计一种有效的系数采样程序来确定它是否属于该类。

相关栏目:『科技前沿
萨塞克斯大学和巴塞罗那自治大学绕开"恩绍定理", 磁场也可远程控制 2020-10-29 [44]
军事意义重大:以色列研发空中飞行物探测新方法 2020-10-29 [55]
无惧分辨率变化,求解PDE家族:加州理工提傅里叶神经算子方法 2020-10-26 [73]
中国科技动向:大力发展以量子技术等为特征的新一代高新技术 2020-10-23 [131]
一图读懂什么是量子 2020-10-23 [122]
2021年重要战略科技趋势:分布式云、网络安全网格、​人工智能工程化... 2020-10-22 [111]
罗斯别尔哥罗德国立研究型大学开发出新一代航空燃气轮机用独特合金 2020-10-21 [134]
启用每小时9000英里火箭!美军打造“一小时全球军用物资快递” 2020-10-20 [261]
第五个维度可以很好地解释怪异的“量子现象” 2020-10-19 [150]
一个新的宇宙学争议 2020-10-18 [144]
相关栏目更多文章
最新图文:
慕波:爬取7万条帖子  看看人们都是怎么吐槽相亲的 :黄钢教授:中华医学会核医学分会2019年学术年会总结 :警惕!你的个人信息在“裸奔” - “换脸”APP 后果很严重! :陈文玲: 必须推动中美关系回到正确轨道 :广州再生医学与健康广东省实验室2019年诚聘海内外英才 Colleen Flaherty 翻译 刘勤:MIT教授发文《美国经济评论》 :生命科学受益于明星科学家们的死亡 :北京和上海金融人的最新鄙视链 :日本政府《氢能利用进度表》
更多最新图文
更多《即时通讯》>>
 
打印本文章
 
您的名字:
电子邮件:
留言内容:
注意: 留言内容不要超过4000字,否则会被截断。
未 审 核:  是
  
关于我们联系我们申请加入后台管理设为主页加入收藏
美国华裔教授专家网版权所有,谢绝拷贝。如欲选登或发表,请与美国华裔教授专家网联系。
Copyright © 2020 ScholarsUpdate.com. All Rights Reserved.