-
量子计算机优势首次获确证 其算法利用了量子物理学的非定域性
关键字:据科技日报10月23日报道,美国每日科学网站近日报道,来自德国、美国和加拿大的科学家携手,首次证明了量子计算机相对传统计算机的优势,其原因在于:量子算法利用了量子物理学的非定域性。最新研究为量子计算机的发展奠定了新基础。
传统计算机遵循经典物理学定律,建立在二进制数字0与1的基础上,它们存储这些数字并用于数学运算。在传统计算机的内存单元中,每个比特(最小的信息单元)的值只能为1或0。而量子比特(qubit)能同时既是0又是1,这种所谓的“叠加”使量子计算机一次可对多个数值进行运算,而传统计算机必须按顺序执行这些操作。因此,从理论上说,量子计算机能轻松快速地解决传统计算机需要很长时间才能解决的复杂计算问题。
为确凿证明量子计算机的优势,慕尼黑工业大学复杂量子系统理论教授罗伯特·柯尼希、滑铁卢大学量子计算研究所的戴维·格塞特、IBM公司的谢尔盖·布拉韦伊联手开发了一个量子电路,用于解决特别“难解”的代数问题。这一新型电路结构简单,只能在每个量子比特上执行固定数量的运算。这种电路被认为拥有固定深度。研究证明,他们所用的“难解”代数问题无法采用传统固定深度的电路来解决,因此证实了量子计算机的优势。而且,量子算法利用了量子物理学的非定域性。
在这项研究之前,虽然有些证据指向这个方向,但量子计算机的优势既没有得到证明,也没有经过实验演示。一个例子便是秀尔算法(Shor"s algorithm),它有效解决了质因数分解问题,但它只是一个复杂理论猜想。
柯尼希说:“我们的成果表明,量子信息处理真正带来了好处,它无需依赖未经证实的复杂理论假设。”这项研究可以看作量子计算机发展道路上的新里程碑,因为这种新的量子电路结构简单,短期内,科学家可以借助其实现量子算法。
(记者刘霞)
- 原标题:量子计算机优势首次获确证 其算法利用了量子物理学的非定域性
- 责任编辑:于文凯
- 最后更新: 2018-10-23 10:29:24
-
台积电:旗下8吋硅晶圆代工生产线产能出现松动
2018-10-23 10:22 科技前沿 -
从7nm看芯片行业的贫富差距
2018-10-23 10:17 -
科技早报|马蜂窝爆料人称有更多证据 iPhone XR押宝中国供货200万台
2018-10-23 10:05 -
躺着赚钱的好日子到头了!移动4年来首次营收下滑
2018-10-23 07:42 大公司 -
三星宣布7nm LPP芯片量产:面积降40%,功耗降50%,性能提高20%
2018-10-22 14:04 -
美潜艇基地外 多了几个中国造的盒子
2018-10-22 14:00 中美关系 -
跑分作弊,OPPO Find X及F7已被3DMark封杀
2018-10-22 12:25 手机硬件 -
无人机头部玩家角逐农业植保 极飞对垒大疆竞争激烈
2018-10-22 12:08 -
加拿大庞巴迪起诉日本三菱剽窃其机密文件协助支线客机业务
2018-10-22 11:46 -
科技早报| 戴威不再担任ofo法人代表 联通前三季度净利润34.7亿元
2018-10-22 10:26 -
特朗普助攻,中国似乎成功扭转人才流失
2018-10-22 10:17 中美关系 -
美大学用大疆无人机演示与客机冲撞 业界质疑夸大
2018-10-22 09:50 科技前沿 -
清华造假论文怎么被海外网站发现的?
2018-10-22 09:07 学术造假 -
中国学者研发出液态金属驱动机器人
2018-10-22 08:22 -
远望5号船完成首次中修改造增强测控能力
2018-10-21 10:41 航空航天 -
铁流:中兴研发7nm 5G核心系统芯片无法解决卡脖子问题
2018-10-21 10:10 -
新iPhone问题频出,信号不及小米60%,双卡双待被千元机吊打
2018-10-21 09:53 -
港珠澳大桥设计师:很有信心收回成本
2018-10-20 22:39 -
ASML明年出货30台EUV光刻机 新一代设备效能提升24%
2018-10-20 22:22
相关推荐 -
“杰出但不突出”?为什么选他接班李显龙 评论 62中方是否对美国产品加征新关税?外交部回应 评论 129“别学美国对华这种‘坏主意’” 评论 121“我对俄中经济关系的宏伟前景充满信心” 评论 161“美军赖在这儿无所事事,美官员还颐指气使威胁我” 评论 114最新闻 Hot
-
太阳刚刚爆发近20年来最强耀斑,对地球……
-
“可怕的消息!对中国这样,将打击每个美国家庭”
-
“美以私下说好了:他来,不动手”
-
她竟称“希望中国以理性方式回应”
-
法国突发!囚车遭劫致2名狱警死亡,马克龙“震惊”
-
“太讽刺了!”TikTok内容创作者出手
-
俄新防长:中印可以做到这一点,但欧洲不行
-
性骚扰女生的失德教师欲删除自己的网络词条,法院判决驳回
-
“别学美国对华这种‘坏主意’”
-
“我对俄中经济关系的宏伟前景充满信心”
-
又一位宣布辞职!“作为欧洲犹太人的后裔,我无法保持沉默”
-
“美军赖在这儿无所事事,美官员还颐指气使威胁我”
-
美宣布对华加征关税,商务部:将采取坚决措施
-
“中企创新力令人印象深刻,反华情绪不应干扰市场”
-
布林肯突访,“释放强烈安抚信号”
-
欧盟下黑手后,两家中企被迫退出
-