面向计算机科学家的量子计算

Quantum Computing for Computer Scientists

频道:Microsoft Research · 时长:1:28:22 · 发布:2018-05-14 · 播放:2184374

在 YouTube 观看

简介

微软研究院一场 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

相关视频