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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

相关栏目:『科技前沿
苹果、谷歌、微软和 OpenAI——巨头之战 2025-07-03 [18]
刚刚,马斯克切脑全场震撼!插脑只要1.5秒,26年治愈失明,28年全人类变AI 2025-07-01 [250]
参半CEO尹阔:三年做到线上第一的增长密码 用科技思维重构传统日化 2025-07-03 [34]
Meta最强AI天团首次曝光!8名华人扛把子,集齐清北浙,扎克伯格挖遍硅谷墙角 2025-07-03 [57]
重大发现!“超级地球” 2025-06-12 [551]
如果AI已经无法阻挡,我们还能做些什么? 2025-06-11 [530]
十五年技术突破,重新定义机器人精度与寿命,开启定制化机器人、超低温、耐腐蚀机器人新时代。 2025-06-03 [910]
为何物理学能给数学带来更多突破的灵感? 2025-05-28 [878]
DeepSeek推荐:能养你一辈子的9个好习惯 2025-05-06 [1572]
构造“姚-李”量子自旋液体 | Ising专栏 2025-04-28 [1629]
相关栏目更多文章
最新图文:
Colleen Flaherty 翻译 刘勤:MIT教授发文《美国经济评论》 :生命科学受益于明星科学家们的死亡 :北京和上海金融人的最新鄙视链 :日本政府《氢能利用进度表》 :美国《2016-2045年新兴科技趋势报告》 :天津工业大学“经纬英才”引进计划 :浙江财经大学国际青年学者论坛的邀请函 (10/31-11/1) :美国加大审查范围 北大多名美国留学生遭联邦调查局质询 :天安门广场喜迎“十一”花团锦簇的美丽景象
更多最新图文
更多《即时通讯》>>
 
打印本文章
 
您的名字:
电子邮件:
留言内容:
注意: 留言内容不要超过4000字,否则会被截断。
未 审 核:  是
  
关于我们联系我们申请加入后台管理设为主页加入收藏
美国华裔教授专家网版权所有,谢绝拷贝。如欲选登或发表,请与美国华裔教授专家网联系。
Copyright © 2025 ScholarsUpdate.com. All Rights Reserved.