面向计算机科学家的量子计算
Quantum Computing for Computer Scientists
频道:Microsoft Research · 时长:1:28:22 · 发布:2018-05-14 · 播放:2184374
简介
微软研究院一场 88 分钟的演讲,用基础线性代数、量子比特、叠加态和量子门解释量子计算机为何能胜过经典计算机。它推演了 Deutsch oracle 问题,最后讲到纠缠、隐形传态和现场演示。
HN 为什么推荐
这是 HN 最常推荐的量子计算入门内容,因为它避免了科普式的含糊其辞,只需要基础线性代数。
这个视频是我找到的关于量子计算最简单的解释 — HN, 2024
中文字幕节选
>> 欢迎来到面向计算机科学家的量子计算。 情人节快乐。我们将学习这个最浪漫的 主题——量子计算。 这是一场面向计算机科学家的演讲。 在这次演讲中,我们几乎不会涉及物理学内容。 我们不会讲双缝实验或不确定性原理。 我们不会学习那些东西。 我们将介绍计算模型,你们会发现它 相当直观,我认为,就是一个状态机。 我们将在它上面运行一个量子算法, 展示它优于经典计算模型, 最后我们会做一些演示,包括一个运行中的程序, 用 Q-sharp,微软的量子语言编写。 这是门级量子计算模型。 它看起来很像经典计算模型,有比特, 你把它们送过逻辑门,变换被应用到它们上面。 还有另一种计算模型叫做量子退火模型, D-Wave 就在使用它,如果你听说过的话。 那和我们今天要讲的内容不同,但 人们认为它们可能是等价的。 目前还没有定论。 总之,我相信你们会度过愉快的时光。 我相信你们来这里都有自己的理由,但如果需要更多说服力, 我总结了三个理由 说明为什么你应该学习量子计算。 第一个是量子霸权预计今年就会实现,就在今年。 量子霸权意味着我们有一个真实的问题运行在 真实的量子计算机上,实时运行速度比同样的问题 在经典计算机上更快。谷歌已经宣布他们认为今年就能做到。 如果他们做到了,那将是一件大事。 所以,这可能就在你的未来。谁知道呢? 五年、十年后,我们可能都在 量子计算机上运行一些非常棘手的问题。 有很多大公司,微软、谷歌、英特尔、IBM, 它们都在量子计算机开发上投资数十亿美元。 有很多非常令人兴奋的应用。 这是大家都听说过的一个,Shor 算法。 这篇论文发表时,点燃了整个世界。 人们说:“哇,量子计算机真的能产生实际的经济影响。” 我们可以分解 RSA,破坏全球金融体系,这很酷。 这里有一个我认为程序员会欣赏的,就是 我们可以在根号 N 时间内搜索一个无序列表。 你想想,对于无序列表,你必须检查每个元素。那是 O(N)。 在量子计算机上,你只需根号 n 次查询就能获得不错的加速, 这非常非常巧妙,而且普遍有用。 而这里有一个,我认为 可能是最有可能改变世界的。 抱歉,程序员滚动和搜索可能不会[听不清]太多。 那就是,我们可能能够在 模拟量子力学系统方面获得指数级加速。 所以,像药物设计,如果你模拟生物分子 相互作用之类的事情,它可以极大地加速 我们的大量生物学研究, 每个人都谈论氮固定。 这就像是微软主要销售宣传的一部分。 但真正激励我的是最下面这个,我认为, 从演讲前和你们几个人的交谈来看,它也能激励你们。 它在智力上很有趣,有趣是因为它 有点超出我的直觉。 就像我认为我们所有人,在职业生涯的这个阶段, 基本上能看懂任何数字或机械系统, 并且大致知道它是怎么工作的,对吧? 但如果你看量子计算机,量子计算机怎么能 超越经典计算? 这完全说不通。 我甚至都没法开始猜测它是怎么工作的。
HN 上的讨论
[VIDEO] 这个视频是我找到的关于量子计算的最简单的解释,它没有做那种流行的“同时是零和一”的废话。 — DarmokJalad1701, 2024-11
微软研究院的《面向计算机科学家的量子计算》视频([VIDEO])真的让我彻底明白了。它进行得很慢,演讲者用他自己的话说“闭嘴,做数学”。 — mbo, 2020-04
这个演讲[1]在开始时帮助了我。唯一的先决条件是知道基本的线性代数。现在,如果你对量子计算机如何运作感兴趣,那么祝你好运。那是另一回事了。 [1] [VIDEO] — thrance, 2025-03
从这里开始:[VIDEO] 你不一定需要知道量子理论,但你需要知道一些数学。具体来说,线性代数。有几个关于线性代数的YouTube课程 对于休闲的视频集: - [LINK] 对于更正式的方法: - [LINK] 以及相应的开放课程 - [LINK] 《线性代数应该这样学》被强烈推荐 - [LINK] — potsandpans, 2024-12
MSR有一个非常清晰且易于理解的量子计算教程,适合任何有兴趣快速掌握基础知识的人:[VIDEO]。 — rkp8000, 2024-12
相关视频
- 量子计算专家用5个难度级别解释一个概念 | WIRED · WIRED · 19:27
- Paxos 讲座(Raft 用户研究) · Diego Ongaro · 1:06:33
- 斯拉沃伊·齐泽克谈《极度空间》(《变态者意识形态指南》) · Christian G · 6:00
- 量子计算机的数学原理 | Infinite Series · PBS Infinite Series · 12:35
- 飞向太空 | 科幻 | 完整电影 | 塔可夫斯基导演 · Mosfilm · 2:46:49
- 黑洞内部的事件会发生吗? · PBS Space Time · 14:24
- 为什么吉他手过去演奏得更准!(微分音品) · Brandon Acker · 15:15
- 35C3 - 后量子密码学年度回顾 · media.ccc.de · 1:10:01
- 量子计算机如何破解加密 | Shor算法解释 · minutephysics · 17:30
- 用 Shor 算法以量子速度进行黑客攻击 | Infinite Series · PBS Infinite Series · 16:36
- 量子专家见解:Peter Shor · Qiskit · 31:18
- Lisp 在计算前沿,Rigetti Computing 的 Robert Smith · Arthur Gleckler · 1:14:50
- 物理学家如何在量子计算机中创造全息虫洞 · Quanta Magazine · 17:04
- Google 和 NASA 的量子人工智能实验室 · Google · 6:29
- 量子计算与比特币(Vitalik Buterin,2013年11月) · Bitcoin Israel · 1:04:46