量子素数分解:基于费马方法的新颖途径

在该论文中,研究人员介绍了一种针对合奇因数分解的新型量子算法。该研究具有两项重要贡献:首先,该团队对经典费马方法进行了创新改进,将因数分解的计算复杂度降低了四分之三;其次,研究人员将费马因数分解方法重新构建为适合量子退火器求解的优化问题,从而成功分解了8,689,739这个数字——据该团队所知,这是迄今为止通过量子设备实现的最大数字分解案例。

量科快讯