MIT开发的新量子算法或将让能破解密码的量子计算机提前到来

在前人的研究成果基础之上,来自麻省理工学院的研究人员开发了一种能将Regev算法(一种改进版的Shor算法)的速度与Shor算法的内存效率结合起来的新方法。这种新算法与Regev算法一样快,且只需要更少的量子比特,并且对量子噪声具有更高的容忍度。该团队计划在未来利用该算法在真实量子电路上进行因式分解测试。这一研究成果有望使Shor算法能在更小的量子电路上高效运行,因此有可能让能破译密码的量子计算机提前到来。

WWW.QTC.COM.CN

量科快讯