用低噪声D-Wave 2000Q量子退火机破解RSA安全

下载PDF摘要：使用运行Shor的因式分解算法的大型通用量子计算机可以很容易地破解RSA密码系统。由于这种器件还处于萌芽阶段，一种整数因式分解的量子退火方法最近已经引起了人们的关注。在这项工作中，我们通过对低噪声D-Wave 2000Q计算时间、当前硬件限制和未来发展的挑战的广泛研究，分析了最有希望通过量子退火进行RSA黑客攻击的策略。