量子计算在质因数分解领域的飞跃
2024-07-01
本文介绍了量子计算领域的一项重大进展：纽约大学的Oded Regev提出了一种新的量子算法，可以比传统算法更快地进行大数质因数分解，这项技术对破解广泛使用的公钥加密技术至关重要。Regev的新算法在高维空间中寻找周期性，并使用模块化乘法来提高效率。尽管新算法在渐进性能方面有所改进，但它需要更多的量子比特，并且需要重复执行才能获得准确结果。
46
未分类
质因数分解