量子专家见解:Peter Shor
Quantum Expert Insight: Peter Shor
频道:Qiskit · 时长:31:18 · 发布:2021-07-02 · 播放:607750
简介
Peter Shor 讲述他发现 Shor 算法的故事,从早期数学日子到量子因数分解突破。录制于 MIT 的计算物理学会议。
HN 为什么推荐
HN 推荐它作为来自发明者本人的算法口述历史。
Shor(是的,就是发明 Shor 算法的那位)在这里做了一个精彩的30分钟演讲 — HN, 2021
中文字幕节选
(沉思的电子音乐)- 嗨。 我将要谈论一些回忆, 关于我发现因数分解算法的回忆。 但首先,我想我们应该回到过去,谈谈当这个会议举行时 我在哪里。 所以1981年,我是加州理工学院的大四学生, 和理查德·费曼是同一个地方。 所以很明显,费曼正在准备他的主题演讲, 而我在学习和准备毕业。 但我没有听到任何关于费曼主题演讲 或量子计算的消息。我从费曼那里听到的是一个非常有趣的讲座, 我去听了,叫做负概率,我会提到它,因为首先, 他在主题演讲中说了几句关于负概率的话。 其次,我认为这揭示了费曼的一些事情。 所以在这个讲座中, 费曼说他一直在研究贝尔定理。 贝尔定理是贝尔提出的这个证明, 表明EPR悖论是不可避免的。 实际上,量子力学不能是局域的和实在的。 我不会告诉你实在是什么意思, 但这显然困扰了许多物理学家,包括费曼。 所以他非常仔细地检查了贝尔定理中的所有假设, 看看是否有任何隐藏的假设可以研究。 他找到了一个。隐藏的假设是所有概率 都在零和一之间。 所以他问自己,假设我们让概率 可以是任何小于零或大于一的实数。 我们安排事情,使得只有当概率相加 得到某个可观察事件的概率时,它必须在零和一之间。 所以这是他的想法。 嗯,他做演讲时还没有完成这个工作。 显然,他从未完成,因为几年后他发表了一篇论文, 叫做负概率。 这篇论文非常有趣的一点是, 这个负概率工作的动机 在论文中缺失了。 他没有提到任何关于贝尔定理的内容。 他提到的动机是, 嗯,我们有什么办法可以避免重整化中出现的这些无穷大吗? 这是量子力学的另一个大悖论, 没有人对此做过任何事。 所以我认为这表明 费曼非常小心地培养他的神秘感。 他在论文中没有提到最初的动机, 因为那样就会清楚他在这件事上错了, 而且他无法解决贝尔定理的悖论。 所以他为这项工作找到了另一个动机, 这不会破坏费曼从不犯错误的神秘感。 还有另一件有趣的事。 这表明费曼没有听从自己的建议。 1964年在麻省理工学院的一系列讲座中,他说, “我要告诉你们自然的行为方式。 如果你们简单地承认她确实这样行为, 你们会发现她是一个令人愉快、迷人的东西。 但不要一直对自己说,如果可能的话避免, 但怎么会这样呢,因为你会陷入死胡同, 从那里没有人逃脱过。 没有人知道怎么会这样。” 但你知道,在他做那个讲座15年后,他违背了自己的话, 开始担心怎么会这样? 而这正如他所预测的,是一条死胡同。 当然,也许他给出的建议不是针对终身教授, 而是针对研究生。 我的意思是,我所知道的唯一一个做了大量,你知道, 在量子力学基础方面有成功论文的研究生 并且避开贝尔定理的是休·埃弗雷特 他在他的研究生博士论文中提出了多世界理论。 而且他毕业后就离开了学术界。 所以现在,我想跳到下一个。 我第一次听说量子计算, 是查理·贝内特在贝尔实验室做的一次演讲。 我不记得确切的日期,
HN 上的讨论
我虽然没能完全理解所有细节,但即便如此也能看出这个算法非常优美。把模序列、周期和傅里叶变换这些概念融合在一起,再用当时几乎还不存在的计算机快速实现,以寻找因子或数字,这简直是一个令人惊叹的构造。有一个关于这个算法发明的视频,主角是 Peter Shor:[VIDEO] — FartyMcFarter, 2022-07
如果你对Shor算法和纠错量子码的口述历史感兴趣。Shor(是的,就是发明Shor算法的那位)在这里做了一个30分钟的精彩演讲[VIDEO]。 — freemint, 2021-07
[VIDEO] > 直接听 Peter Shor 本人讲述 Shor 算法的故事。Shor 的故事从 81 年开始。不过,我总体上同意,很难做出那么长远的预测。我们已经有数学去做一些更高级的事情,但我们仍然没有飞行汽车和聚变能源。 — shagie, 2024-05
相关视频
- Scale By The Bay 2018:Bryan Cantrill,Rust 及其他有趣的事物 · FunctionalTV · 37:06
- Toybox vs BusyBox - Rob Landley,爱好者 · The Linux Foundation · 51:43
- 认真对待向量转置 | Jiahao Chen | JuliaCon 2017 · The Julia Programming Language · 19:12
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- Steve Jobs 2005 年斯坦福大学毕业演讲 · JoshuaG · 14:34
- 面向计算机科学家的量子计算 · Microsoft Research · 1:28:22
- Alan Kay - 正常被认为有害 · powerfuloutlet · 1:07:26
- 培育语言,作者:Guy Steele · Bill Pugh · 53:31
- 软件设计哲学 | John Ousterhout | Talks at Google · Talks at Google · 1:01:40
- “Uncle” Bob Martin - “编程的未来” · Paul Stringer's Mobile Tech · 1:18:21
- VCF East: Ken Thompson 接受 Brian Kernighan 采访 · Vintage Computer Federation · 1:03:51
- Hamming,“你和你的研究”(1995年6月6日) · securitylectures · 44:02
- 技术演讲:Linus Torvalds 谈 git · Google · 1:10:15
- Alan Kay 在“Intertwingled”节上对 Ted Nelson 的致敬 · TheTedNelson · 17:33
- Joe Rogan Experience #1035 - Paul Stamets · PowerfulJRE · 2:13:48
- “我对钱不感兴趣” - Ton Roosendaal 2017访谈 · Blender Guru · 1:46:51