在一项最新研究中[1],清华大学等单位的研究人员创建了一种算法,仅使用10个超导量子比特就实现了48位因式分解,并表示一个具有372个物理量子比特和数千深度的量子电路就可以挑战RSA-2048密码,这是一种人类用来保护信息安全的主流密码。 这篇文章在arXiv ...
互联网时代绝大多数的加密,都由RSA算法完成。过去我们认为RSA不可破解,但随着计算的发展,RSA的安全性正受到挑战。今天刊发在《科学》杂志的最新论文,量子有史以来第一次以可扩展的方式,用完成对数字15的质因数分解。IBM 物理科学高级主管Mark Ritter ...
互联网时代绝大多数的加密,都由RSA算法完成。过去我们认为RSA不可破解,但随着量子计算的发展,RSA的安全性正受到挑战。今天刊发在《科学》杂志的最新论文,量子计算机有史以来第一次以可扩展的方式,用Shor算法完成对数字15的质因数分解。IBM 物理科学 ...
量子近似优化算法(QAOA),是由Farhi, Goldstone和Gutmann开发的一个多项式时间算法,用于寻找“最优化问题的一种‘好’的解决方案”。对于给定的NP-Hard问题,近似算法是一种多项式时间算法,QAOA算法以期望的一些质量保证来解决每个问题实例。品质因数是多项式 ...