ACM通信
ACM新闻
量子算法征服了一种新问题
今年4月发表的一项研究结果扩大了量子计算机的领域。
图片来源:Kristina Armitage/Quanta杂志
1994年，一位数学家发现了如何让量子计算机做一些普通经典计算机无法做到的事情。这项工作表明，原则上，基于量子力学规则的机器可以有效地将一个大数字分解成质因数——这一任务对于经典计算机来说是如此困难，以至于它构成了当今许多互联网安全的基础。
随之而来的是一股乐观情绪。研究人员认为，也许我们能够发明量子算法，解决大量不同的问题。
但进展停滞不前。“这是一个有点糟糕的发展轨迹，”他说瑞安奥唐纳卡内基梅隆大学的教授。“人们说，‘这太神奇了，我肯定我们还会得到其他各种神奇的算法。’”不。”科学家们发现，这种显著的加速只适用于标准集合中单一的、狭隘的一类问题叫NP这意味着他们有有效可验证的解决方案——比如因式分解。
这种情况持续了近30年。然后在四月，研究人员发明了这是一种全新的问题，量子计算机解决它的速度应该比经典问题快很多。它涉及计算一个复杂数学过程的输入，只基于其混乱的输出。这个问题是孤立的，还是众多新问题中的第一个，还有待确定。
从广达电脑杂志
查看全文
没有发现记录