这是一个关于量子计算和量子理论现实和炒作的三小时演讲。
斯科特·阿伦森 (Scott Aaronson) 是德克萨斯大学奥斯汀分校计算机科学教授兼量子信息中心主任。 此前，他在加州大学伯克利分校获得博士学位，并于 2007 年至 2016 年在麻省理工学院电气工程和计算机科学系任教。 Scott 因其在量子计算和复杂性理论方面的研究而获得了无数奖项，包括 2012 年的 Alan T Waterman 奖和 2020 年的 ACM 计算奖。Scott 不仅是一位世界级的科学家，还以其内容丰富、娱乐性强而闻名。博客 Schtetl Optimized，近二十年来一直让科学界了解量子炒作的最新情况。
在这一集中，斯科特·阿伦森 (Scott Aaronson) 开设了有关量子计算的速成课程，深入探讨细节，提供见解，并澄清围绕量子炒作的误解。
注意：早在十多年前，Scott Aaronson 就预测 DWave Systems 绝热量子计算机不会比火腿三明治更有用。 我在 2006 年预测，在 2010 年底之前，DWave 将进行超过 100 个量子位的系统的商业销售。 DWave Systems 确实在 2010 年底向洛克希德公司出售了数百万美元的产品。这只是表明科学专家可能不是最能预测将要发生的事情的人。 DWave 系统被用来探索复杂的问题，并且确实扩展到 5000 多个绝热量子位。 Scott Aaronson 曾为许多量子计算机公司提供咨询服务，因此他非常熟悉目前正在进行的工作。
Scott Aaronson 量子计算课程的 260 页课程笔记。
第一部分：简介（个人）
00:00 : 传记
01:02 : Shtetl 优化和博客方式
09:56 ：OpenAI 的休假、人工智能安全、机器学习
10:54：“我研究我们无法用我们没有的计算机做什么”
第二部分。 简介（技术）
22:57：概述
24:13：SMBC 卡通：“谈话”。 该领域的误解总结
33:09：所有量子算法如何工作：设计干扰模式
34:38：大纲
第三部分。 设置
36:10：经典片段回顾
40:46：张量积和计算基础
42:07 : 纠缠
44:25：什么不是幽灵般的远距离动作
46:15：量子位的定义
48:10：bra 和 ket 符号
50:48：叠加示例
52:41：测量，哥本哈根解释
第四部分。 使用量子位
57:02：酉算子，量子门
59:03 : 哈达玛门
1:03:34：哲学旁白：如何“存储”2^1000 位信息。
1:08:34：CNOT 操作
1:09:45：量子电路
1:12:43：电路符号、XOR 符号
1:14:55：准备量子态的微妙之处
1:16:32：构建和分解通用量子电路：普遍性
1:21:30：电路的复杂性与算法
1:28:45：量子算法是如何物理实现的
1:31:55：相当于量子图灵机
第五部分. 量子加速
1:35:48：查询复杂性（黑盒/预言机模型）
1:39:03 ：反对：量子查询如何不作弊？
1:42:51：定义量子黑匣子
1:45:30：高效的经典 f 产生高效的 U_f
1:47:26：托弗里门
1:50:07：垃圾和量子非计算
1:54:45：实现 (-1)^f(x))
1:57:54 ：Deutsch-Jozsa 算法：量子击败经典的地方
2:07:08 ：要点：建设性和破坏性干扰
第六部分。 复杂性类别
2:08:41：回顾。 Simon 和 Shor 算法的历史。
2:14:42：BQP
2:18:18：EQP
2:20:50：P
2:22:28：NP
2:26:10：P 与 NP 以及 NP 完整性
2:33:48：P 与 BQP
2:40:48：NP 与 BQP
2:41:23：量子计算解释偏离轨道的地方
第七部分。 量子霸权
2:43:46：可扩展的量子计算
2:47:43：量子霸权
2:51:37：玻色子采样
2:52:03：谷歌做了什么以及评估霸主地位的困难
3:04:22：巨大的悬而未决的问题
Brian Wang 是一位未来主义思想领袖，也是一位每月拥有 1 万读者的热门科学博主。 他的博客 Nextbigfuture.com 在科学新闻博客中排名第一。 它涵盖了许多颠覆性技术和趋势，包括空间、机器人、人工智能、医学、抗衰老生物技术和纳米技术。
他以识别尖端技术而闻名，目前是一家初创公司的联合创始人，并为高潜力的早期公司筹集资金。 他是深度技术投资的分配研究负责人，也是 Space Angels 的天使投资人。
他经常在公司发表演讲，曾是 TEDx 演讲者、奇点大学演讲者和众多广播和播客采访的嘉宾。 他对公开演讲和咨询活动持开放态度。
