量子计算公开课-行业好书-社会科学-太极之巅书单号

书刊介绍

内容简介

量子计算理论学家 / 2020年ACM计算奖得主

量子计算巨擘斯科特·阿伦森的科普代表作

故事、笑话、启示写成的科学之诗

计算、物理、数学、哲学编织的未来图景

◎ 编辑推荐

☆ 继费曼之后，物理学和计算机科学zui有趣的演讲稿集之一。

☆ 2020年ACM计算奖得主、全球著名理论计算机科学家、量子计算理论学家斯科特·阿伦森唯一一部科普著作。

☆ 特为中文版撰写序言，跟进总结了自英文原版问世以来，量子计算领域取得的新进展。

☆ 宇宙、计算、量子物理学、哲学、随机性、数学逻辑、人择原理、自由意志、时间旅和复杂性……宇宙和物理世界究竟是如何运作的？它们为什么这样运作？

☆ 博学、奇妙、搞笑、书呆子气、好斗，此外还有无情的幽默、尖刻的讽刺、冷静的思考，以及知识的深度。耐心读完，甚至反复阅读，将得到巨大回报。

◎ 名人推荐

自从费曼的物理学讲座以来，还没有谁的演讲稿能如此精彩。阿伦森带领读者畅游计算机和物理领域的核心智力成果，将看似迥然不同的领域编织成信息时代引人入胜的故事。作者展示了物理学和计算机学是如何连接的，我们该如何理解计算，以及在这些领域的边界上还存在哪些仍不被理解的问题。这是一首伪装成演讲稿的诗篇，这首“诗”由证据、笑话、故事和启示组成，将计算机科学和物理学这两座高塔编织成一条连贯、纯粹、充满智慧而令人敬畏的挂毯。

——戴夫·培根，谷歌公司量子计算机项目负责人

阿伦森针对科学中最基本的问题写了一篇美丽且独创性极强的作品：什么是信息？计算是什么意思？心灵和自由意志的本质是什么？

——迈克尔·尼尔森，《神经网络与深度学习》作者

在读关于计算复杂性的一章时，我一会儿笑，一会儿哭，一会儿从椅子上摔下来。作者搅动了一场龙卷风，从智力上撕裂我们的大脑。这是物理、数学、计算机科学和哲学的巡回演出，把故事中塞满事实和定理，然后把它们扔回我们的头骨中。阿伦森提出了一个深层问题：物理和宇宙是如何组合在一起的，它们为何以这种方式组合在一起。当我读到他清晰的解释时，答案不难理解。

——塞思·劳埃德，麻省理工学院，《宇宙编程》作者

◎ 读者评价

这本书中充满了惊人、美妙的信息，阿伦森对物理学有独特的看法，他的观点非常具有启发性。

——Amazon读者

智慧、物理、乐趣和笑声！这本书，怎么能不喜欢的呢？

——Amazon读者

作品目录

前言
第1章原子和虚空 1
第2章集合 6
第3章哥德尔、图灵和他们的小伙伴 15
第4章心智和机器 25
第5章古复杂性 38
第6章 P、NP和它们的小伙伴 47
第7章随机性 62
第8章密码学 80
第9章量子力学 93
第10章量子计算 113
第11章彭罗斯 128
第12章退相干和隐变量 137
第13章证明 160
第14章量子态有多大？ 171
第15章量子计算十一诘 185
第16章学习 194
第17章交互式证明、电路下界及其他 207
第18章人择原理趣谈 224
第19章自由意志 244
第20章时间旅行 258
第21章宇宙学和复杂度 273
第22章问我什么都行 289
注释 306
致谢 317
· · · · · ·

作者简介

斯科特·阿伦森（Scott Aaronson）

在量子计算和理论计算机领域影响力巨大的学者。2020年度ACM计算奖得主。现为得克萨斯大学奥斯汀分校讲席教授，曾任教于麻省理工学院。主要研究领域为理论计算机科学。其研究兴趣集中在探索量子计算机的能力和极限，以及更广泛的计算复杂性理论。

阿伦森毕业于康奈尔大学，获得加州大学伯克利分校计算机科学博士学位。曾荣获Tomassoni Chisesi物理学奖（2018年）、Simons研究员奖（2017年）、美国国家科学基金会的Alan T. Waterman奖（2012年）等奖项。

张林峰（译者）

2016年本科毕业于北京大学元培学院，2020年博士毕业于普林斯顿大学应用数学系。通过有效结合机器学习和多尺度建模方法，解决了计算化学、分子模拟、增强采样等方向中的一些关键问题。其间发表多篇学术论文，发展了Dee...

(展开全部)

精彩摘录

“基于格的加密”这一领域有着很重要的进展，它为甚至在量子计算机下都安全的公钥密码系统提供了最有希望的候选者（见第8章）。最值得注意的是，克雷格·金特里利用格提出了第一个“全同态密码系统”，解决了一个已经有30年历史的问题。这些系统可以让顾客将任意计算委托给不可信的服务器——将加密的输入提供给服务器，然后取回加密的输出，而且是以这么一种方式：只有顾客可以解密（及验证）输出，服务器自始至终都不会有任何线索来供其推测出顾客在让它算些什么。在量子力学基础这方面，对于“为什么”量子力学应该包括它所具有的那些规则，克贝拉（Chiribella）等人给出了一个新颖的论点（见第9章）。也就是说，他们证明，量子力学的这些规则是唯一能与概率论的一般性公理加上一个略显神秘的公理——“所有的混合态都可以纯化”——相协调的。这个神秘的公理说的是，任何时候对于一个物理系统A，如果你没能了解你需要了解的一切，那么你全部的无知一定可以这样解决：将系统A与某个很远的系统B相关联，使得你将能了解关于系统AB你需要了解的一切。

——引自章节：前言