清华浙大在量子计算破解RSA密码方面取得重要突破

在一项最新研究中，清华大学龙桂鲁、浙江大学王浩华等组成的团队创建了一种算法，仅用10个超导量子比特就能将因数整数提高到48比特。

研究人员表示，“使用这种算法，我们已经成功地对整数1961（11位）、48567227（26位）和261980999226229（48位）进行了因式分解，分别使用了3、5和10个量子比特。对于48位的整数261980999226229，我们也刷新了真实量子设备中用一般方法算出的最大整数。”

通过估算RSA-2048因式分解所需的量子资源来进行。该团队发现，即使在最简单的一维链系统中，也需要具有372个物理量子比特和数千深度的量子电路来挑战RSA-2048。而这样规模的量子资源最有可能在不久的将来在NISQ设备上实现。”

来源：arXiv