量子计算机的数学原理 | Infinite Series
The Mathematics of Quantum Computers | Infinite Series
频道:PBS Infinite Series · 时长:12:35 · 发布:2017-02-16 · 播放:718534
简介
PBS Infinite Series 的一集节目,讲解量子计算机的数学原理,包括量子比特如何存储复数,以及量子计算与经典计算的区别。由 Kelsey Houston-Edwards 主持。
HN 为什么推荐
HN 推荐它是量子计算最易懂又准确的入门介绍之一,也是涵盖 Shor 算法的系列节目的一部分。
这大概是我目前找到的关于量子计算最易懂又准确的解释。 — HN, 2023
中文字幕节选
量子计算机尚未存在。 至少,在物理上还不存在。 但如果我们窥探数学的世界, 在那里它们确实存在,我们就能了解它们可能如何工作。 让我们分三部分来解析量子计算机的数学。 第一,量子计算机在做什么? 第二,我们如何用数学表示它? 第三,为什么量子计算如此令人惊叹? 第一部分,量子计算机在做什么? 经典计算机的基本单位是比特。 比特有两种状态:0 和 1。 计算机接收一串比特——在这个例子中,是一串八个比特—— 并使用逻辑门来切换某些比特,就像这样。 好吧。这是对计算机相当粗略的描述,但对我们来说够用了。 量子计算机使用量子比特,这是 quantum 和 bit 的合成词, 这有点好笑,因为 bit 本身是 binary 和 digit 的合成词。 总之,像比特一样,量子比特可以处于状态 0 或状态 1。 和经典计算机一样,量子计算机的初始程序 也只是一串零和一。 但是当量子计算机运行时, 它的量子比特还可以处于 0 和 1 之间无限多的叠加态。 当量子比特处于叠加态时, 它有一定概率处于状态 0,也有一定概率处于状态 1。 你可以把叠加态想象成介于 0 和 1 之间的一个中间状态。 但叠加态很脆弱。 如果我们观察它或试图测量它, 量子比特就会坍缩到一个基本状态,要么是 0,要么是 1。 你可能从著名的薛定谔的猫思想实验中知道这一点。 在打开盒子之前,那只神秘的猫处于既死又活的叠加态。 但当你观察猫时,它被迫选择一个状态:活或死,而不是两者兼有。 量子计算机本质上充满了薛定谔的猫。 实际上,量子比特并不是由猫构成的。 量子比特的材料通常是像电子这样的东西, 其中自旋向上对应状态 0,自旋向下对应状态 1。 但我跑题了。那是物理学的领域。 让我们看一个使用两个量子比特的量子计算示例。 有四种基本状态:0 0、1 0、0 1 和 1 1。 这些是两个经典比特可以处于的状态。 但还有无限多的状态,由这些基本状态的叠加或组合形成。 量子计算的每个操作 都由一个量子门执行,就像经典门一样, 改变量子比特所处的状态。 让我们从 0 0 开始量子计算,然后应用一个量子门。 现在量子比特处于叠加态。 有 1/2 的概率或 50% 的机会是 0 1, 有 1/2 的概率是 1 0。 忽略平方根。我马上会解释它们。 它所处的特定叠加态 是我们选择应用的量子门的结果。 这里还有一个量子门,改变我们计算的状态。 在量子计算结束时,我们观察或测量系统。 但我们看不到这些微妙的叠加态。 记住,叠加态就像基本状态之间的一个中间状态。 当你观察计算并从这些基本状态的角度看它时, 它必须选择一个, 坍缩波函数并揭示一个单一的基本状态。 在这种情况下,它坍缩到状态 0 1。 如果你重复运行相同的计算, 最终结果有一半时间是 0 1, 有 1/6 的时间是 1 0,有 1/3 的时间是 1 1。 这就是叠加态中的数字告诉你的信息。
HN 上的讨论
微软研究院[1]和PBS[2]的视频可能是我迄今为止找到的最容易理解且准确的量子计算解释。[1] [LINK] [2] [VIDEO] — supriyo-biswas, 2023-04
并不是说它们能在传统意义上更快地执行计算。而是你可以在某些类型的计算中利用量子行为(例如分解质数),使答案更可能,从而当你读取量子计算机的状态时更可能被“观察到”,因此与传统算法相比更容易定位正确答案。PBS Infinite Series有几个关于量子计算和Shor算法的视频:1. [VIDEO] “量子计算机的数学” 2. [LINK] “如何破解密码学” 3. [LINK] “用Shor算法以量子速度黑客” — msclrhd, 2018-11
你应该看看这些视频,其中一个可能会让你理解!- [LINK] | 量子计算机解释 - [VIDEO] | 量子计算机的数学 - [LINK] | 用Shor算法以量子速度黑客 - [LINK] | 标准教科书作者的一个系列 这些是我特别喜欢的视频! — adamisntdead, 2018-04
Isaac Arthur 思路很清晰。他的视频大多经过充分研究,包含许多有趣的硬科幻点子。我唯一看到他出错的地方是他关于量子计算的视频,但平心而论,很多人都会犯同样的错误。并不是说量子计算机以某种量子叠加的并行计算方式尝试所有可能的比特串答案。实际情况并非如此。关键洞见之一:量子比特存储的是复数![VIDEO] — stcredzero, 2017-05
给精明人的提示:量子计算机不是神秘的位串,会神秘地翻转到正确答案。一个n量子比特的量子计算机并不像2^n个幽灵计算机同时运行在某种量子叠加的幽灵区域。这是流行的误解,但实际上是无知的技术胡言。以下是真正发生的事情。如果你有一串n量子比特,当你测量它们时,它们可能随机地最终处于2^n种可能配置中的一种。然而,如果你使用量子门对n量子比特串应用一些操作,你可以有效地偏置它们的波函数,使得某些配置的概率更可能出现。(然而,你不能有太多这样的操作,因为那有退相干的风险。)希望你能以这样的方式做到这一点,即偏置的配置是你想要解决的问题的答案。那么,如果你有一个处于这种设置的量子计算机,你可以运行它很多次,如果一切顺利,经过足够多的迭代,你将能够注意到位串的某些配置的偏置。如果你能足够频繁地做到这一点以获得统计显著性,那么你可以相当自信地找到你的答案。[VIDEO] [LINK] 编辑:我相当喜欢I… — stcredzero, 2018-02
相关视频
- 用 Shor 算法以量子速度进行黑客攻击 | Infinite Series · PBS Infinite Series · 16:36
- [音频已修复] 真相不可能是性别歧视——Steven Pinker 谈性别差异的生物学 · Gravitahn · 39:05
- Code Bubbles:重新思考集成开发环境的用户界面范式 · AndrewBragdon · 8:19
- 你能看这个而不生气吗? · CGP Grey · 6:16
- 一条推文如何毁掉你的生活 | Jon Ronson · TED · 17:11
- 给倒装芯片 GPU 重新植球是胡扯——关于坏掉的笔记本 GPU 和修复它们的真相。 · Louis Rossmann · 18:42
- 超级高铁:被揭穿了! · Thunderf00t · 28:39
- Alan Kay:关于教学理念的强大想法 · TED · 20:38
- 光速与光无关 · PBS Space Time · 12:46
- 但什么是汉明码?纠错码的起源 · 3Blue1Brown · 20:05
- 面向计算机科学家的量子计算 · Microsoft Research · 1:28:22
- 向量 | 第1章,线性代数的本质 · 3Blue1Brown · 9:51
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41
- 但什么是神经网络?| 深度学习第一章 · 3Blue1Brown · 18:40
- 贝塞尔曲线之美 · Freya Holmér · 24:25
- 样条曲线的连续性 · Freya Holmér · 1:13:50