破纪录！墨尔本大学团队宣布实现60量子比特量子计算模拟( 四 ) 年度订阅用户可加入科技英语学习社区

分解质因数一直是世界难题，而

这个领域也被认为是量子计算机最有潜力超越传统计算机的领域

。

找到一个 232 位的半素数（两个素数的乘积）的质数因子，一台超级计算机要算两年时间，普通的笔记本电脑则要算 2000 年。而且半素数每增加一位，分解难度就呈指数级增加。当然，如此大的计算量也带来了一个好处，比如 RSA 公钥加密系统就是用非常大的半素数作为密钥。破解这种密钥几乎不可能，RSA-240 密钥至今都没有被破解。

墨尔本大学研究人员针对分解半素数的一个简单版本： 961307 可以分解为哪两个素数的乘积，对拥有 60 量子比特的量子计算机进行模拟。虽然这个问题对于一台普通的笔记本电脑来说并不是难事。但是，目前量子计算机的发展还不能够解决这种问题。

“我们想要提高自身的极限，然后看一下针对某一特定的算法问题，我们可以优化我们的模拟计算能力到什么样的水平。在这项模拟任务中，我们发现可以针对算法中量子纠缠的度来规划我们的模拟计算。”