按年被提到
20012013 · 1 次2026
物理与量子›量子计算·arXiv:quant-ph/0112176 · quant-ph

Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance

用核磁共振实验实现 Shor 量子分解算法
Lieven M. K. Vandersypen, Matthias Steffen, Gregory Breyta, Costantino S. Yannoni, Mark H. Sherwood, Isaac L. Chuang · 2001

用七个核自旋 NMR 量子比特实验分解 15

开始阅读 ↗PDFalphaXiv 讨论
被推荐 · 3 人首次 2013-09-03 · 最近 2026-03-10
3不同的人
3活跃月份
3讨论串
1,726被引(OpenAlex)

经典计算机分解整数所需步数随位数指数增长,而量子计算机用 Shor 算法只需多项式时间,但该算法的实验演示一直难以实现。论文报告了最简单实例的实现:分解 N=15(素因子 3 和 5)。他们以分子中的七个自旋 1/2 原子核作为量子比特,用室温液态核磁共振技术操控。作者强调其意义在于展示了精确控制和建模复杂量子计算机的实验与理论技术,并给出了一个简单、无自由参数却有预测力的退相干模型,而不暗示该方案可扩展。

HN 为什么提它

HN 上的人常引用它作为 Shor 算法真正分解出 15 的实验例子,说明一台小型真实量子计算机确实做到过。

实证研究难度 4 / 5约 40 分钟经得起时间
读之前最好知道
1Shor 量子分解算法
2量子比特与量子门
3核磁共振(NMR)基础
4退相干(decoherence)

学习路径

读这篇之前,按顺序读书架上的 1 篇 · 参考文献来自 OpenAlex,顺序和要点由 Claude Code 排出

目标论文是对 Shor 算法的首次实验实现,读之前先读 Shor 的原始论文即可。

  1. 1
    Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer量子计算机上素因数分解与离散对数的多项式时间算法 · 1995

    目标论文实验实现的正是这篇提出的分解算法。

    读周期寻找的量子部分(模幂运算加量子傅里叶变换)与经典后处理;理解分解 15 时需要哪些步骤。

  2. 2
    Experimental realization of Shor's quantum factoring algorithm using nuclear magnetic resonance用核磁共振实验实现 Shor 量子分解算法 · 2001 · 就是这篇

    目标论文:用七个核自旋 NMR 量子比特实验分解 15。

    读如何把算法编译成 NMR 脉冲序列、实验结果与退相干的影响。

HN 书评

推荐在前,同类按时间 · 每篇最多保留 20 条,统计用全部提及
推荐Strilanc · 2026-03

“a very elegant way to do the multiplication”

称赞其中做乘法的方式非常优雅
It looks like the “JVG algorithm” only wins on tiny numbers原评论 ↗
引用chrislipa · 2013-09

“Any successful theory of physics must explain how 15 was factored using Shor's Algorithm.”

借它强调任何成功的物理理论都必须解释如何用 Shor 算法分解 15
Can the multiverse explain human history?原评论 ↗
引用throw149102 · 2021-07

“factored 15 into 5 by 3”

引用它说明 Shor 算法已把 15 分解成 5 乘 3
Quantum computing hype is bad for science原评论 ↗