迈向破解密码的量子计算机

MIT News - Computer Science and Artificial Intelligence Laboratory (CSAIL) · 2024-08-23T04:00:00Z

研究人员提出了一种新的量子因式分解算法，结合了Regev算法的速度和Shor算法的内存效率。该算法比Regev算法更快，需要更少的量子比特，并且对量子噪声有更高的容忍度。研究人员希望进一步提高算法的效率，并在真实的量子电路上测试因式分解。