食品
欢迎来稿
当前位置首页 > 科技新闻 > 正文

量子计算机优势首次获确证

2018-10-23 09:35 来源:科技日报

  据美国每日科学网站近日报道,来自德国、美国和加拿大的科学家携手,首次证明了量子计算机相对传统计算机的优势,其原因在于:量子算法利用了量子物理学的非定域性。最新研究为量子计算机的发展奠定了新基础。

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

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

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

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

(责任编辑:王蔚)

热点推荐

靠裂解酶这张“嘴” 噬菌体轻松“吃掉”超级细菌

靠裂解酶这张“嘴” 噬菌体轻松“吃掉”超级细菌

在人或动物的肠道、口腔及生殖道内,普遍存在着一...

加速布局“新基建”, 为新经济发展注入新动能

加速布局“新基建”, 为新经济发展注入新动能

3月4日,中共中央政治局常务委员会召开会议,强调...

经合组织:全球联合行动才能战胜疫病

经合组织:全球联合行动才能战胜疫病

3月30日,在老挝万象的老挝国家实验室和流行病学中...

中外科学家给出基因组学依据:新冠病毒不是实验室合成!

中外科学家给出基因组学依据:新冠病毒不是实验室合成!

专家对新冠病毒基因组的两大显著特征进行了比较分...

远望号测量船队完成2019年度任务凯旋

远望号测量船队完成2019年度任务凯旋

20日下午,中国卫星海上测控部所属的2艘测量船远望3...

太阳系并非最宜居的家园?

太阳系并非最宜居的家园?

天文学家通常在位于恒星“宜居带”内的行星上搜寻...

美两党参议员提交《未来产业法案》

美两党参议员提交《未来产业法案》

美国总统唐纳德·特朗普上台以来,一直提议大幅削...