随着科技的迅猛发展，传统的加密算法在保护数据安全方面面临着前所未有的挑战。然而，正是基于这种挑战，量子计算领域涌现出了一种具有颠覆性潜力的算法——Shor算法。本文将对Shor算法进行介绍，探讨其原理、应用以及对密码学的影响。 一、什么是Shor ...

互联网时代绝大多数的加密，都由RSA算法完成。过去我们认为RSA不可破解，但随着计算的发展，RSA的安全性正受到挑战。今天刊发在《科学》杂志的最新论文，量子有史以来第一次以可扩展的方式，用完成对数字15的质因数分解。IBM 物理科学高级主管Mark Ritter ...

互联网时代绝大多数的加密，都由RSA算法完成。过去我们认为RSA不可破解，但随着量子计算的发展，RSA的安全性正受到挑战。今天刊发在《科学》杂志的最新论文，量子计算机有史以来第一次以可扩展的方式，用Shor算法完成对数字15的质因数分解。IBM 物理科学 ...

量子近似优化算法(QAOA)，是由Farhi, Goldstone和Gutmann开发的一个多项式时间算法，用于寻找“最优化问题的一种‘好’的解决方案”。对于给定的NP-Hard问题，近似算法是一种多项式时间算法，QAOA算法以期望的一些质量保证来解决每个问题实例。品质因数是多项式 ...