推荐Strilanc · 2026-03
“a very elegant way to do the multiplication”
称赞其中做乘法的方式非常优雅
用七个核自旋 NMR 量子比特实验分解 15
经典计算机分解整数所需步数随位数指数增长,而量子计算机用 Shor 算法只需多项式时间,但该算法的实验演示一直难以实现。论文报告了最简单实例的实现:分解 N=15(素因子 3 和 5)。他们以分子中的七个自旋 1/2 原子核作为量子比特,用室温液态核磁共振技术操控。作者强调其意义在于展示了精确控制和建模复杂量子计算机的实验与理论技术,并给出了一个简单、无自由参数却有预测力的退相干模型,而不暗示该方案可扩展。
HN 上的人常引用它作为 Shor 算法真正分解出 15 的实验例子,说明一台小型真实量子计算机确实做到过。
目标论文是对 Shor 算法的首次实验实现,读之前先读 Shor 的原始论文即可。
目标论文实验实现的正是这篇提出的分解算法。
读周期寻找的量子部分(模幂运算加量子傅里叶变换)与经典后处理;理解分解 15 时需要哪些步骤。
目标论文:用七个核自旋 NMR 量子比特实验分解 15。
读如何把算法编译成 NMR 脉冲序列、实验结果与退相干的影响。
“a very elegant way to do the multiplication”
“Any successful theory of physics must explain how 15 was factored using Shor's Algorithm.”
“factored 15 into 5 by 3”