利用量子纠缠对 Shor 算法的实验演示

Shor 提出的用于整数分解的强大量子算法代表了量子计算领域的一项重大挑战，其完全实现将对现代密码学产生巨大影响。在此，我们利用单光子并在光子系统中通过测量诱导的非线性，实现了 Shor 算法的编译版本。我们首次演示了 Shor 算法全规模实现所必需的核心过程、相干控制以及由此产生的纠缠态。对这些过程的演示是迈向 Shor 算法完全实现和可扩展量子计算的必要步骤。我们的结果强调，量子算法的性能并不等同于底层量子电路的性能，并突出了开发量子算法表征技术的重要性。