作者:
[美] 斯科特·阿伦森
出版社: 图灵｜人民邮电出版社
出品方: 图灵新知 / 图灵教育
副标题: 从德谟克利特、计算复杂性到自由意志
原作名: Quantum Computing since Democritus
译者: 张林峰 / 李雨晗
出版年: 2021-7
页数: 348
定价: 119.80元
装帧: 平装
ISBN: 9787115564238
出版社: 图灵｜人民邮电出版社
出品方: 图灵新知 / 图灵教育
副标题: 从德谟克利特、计算复杂性到自由意志
原作名: Quantum Computing since Democritus
译者: 张林峰 / 李雨晗
出版年: 2021-7
页数: 348
定价: 119.80元
装帧: 平装
ISBN: 9787115564238
内容简介 · · · · · ·
量子计算理论学家 / 2020年ACM计算奖得主
量子计算巨擘斯科特·阿伦森的科普代表作
故事、笑话、启示写成的科学之诗
计算、物理、数学、哲学编织的未来图景
◎ 编辑推荐
☆ 继费曼之后，物理学和计算机科学zui有趣的演讲稿集之一。
☆ 2020年ACM计算奖得主、全球著名理论计算机科学家、量子计算理论学家斯科特·阿伦森唯一一部科普著作。
☆ 特为中文版撰写序言，跟进总结了自英文原版问世以来，量子计算领域取得的新进展。
☆ 宇宙、计算、量子物理学、哲学、随机性、数学逻辑、人择原理、自由意志、时间旅和复杂性……宇宙和物理世界究竟是如何运作的？它们为什么这样运作？
☆ 博学、奇妙、搞笑、书呆子气、好斗，此外还有无情的幽默、尖刻的讽刺、冷静的思考，以及知识的深度。耐心读完，甚至反复阅读，将得到巨大回报。
◎ 名人推荐
自从费曼的物理学讲座以来，还没有谁的...
作者简介 · · · · · ·
斯科特·阿伦森（Scott Aaronson）
在量子计算和理论计算机领域影响力巨大的学者。2020年度ACM计算奖得主。现为得克萨斯大学奥斯汀分校讲席教授，曾任教于麻省理工学院。主要研究领域为理论计算机科学。其研究兴趣集中在探索量子计算机的能力和极限，以及更广泛的计算 复 杂性理论。
阿伦森毕业于康奈尔大学，获得加州大学伯克利分校计算机科学博士学位。曾荣获Tomassoni Chisesi物理学奖（2018年）、Simons研究员奖（2017年）、美国国家科学基金会的Alan T. Waterman奖（2012年）等奖项。
张林峰（译者）
2016年本科毕业于北京大学元培学院，2020年博士毕业于普林斯顿大学应用数学系。通过有效结合机器学习和多尺度建模方法，解决了计算化学、分子模拟、增强采样等方向中的一些关键问题。其间发表多篇学术论文，发展了Dee...
目录 · · · · · ·
原文摘录 · · · · · · ( 全部 )
-
“基于格的加密”这一领域有着很重要的进展，它为甚至在量子计算机下都安全的公钥密码系统提供了最有希望的候选者（见第 8 章）。最值得注意的是，克雷格·金特里利用格提出了第一个“全同态密码系统”，解决了一个已经有 30 年历史的问题。这些系统可以让顾客将任意计算委托给不可信的服务器——将加密的输入提供给服务器，然后取回加密的输出，而且是以这么一种方式：只有顾客可以解密（及验证）输出，服务器自始至终都不会有任何线索来供其推测出顾客在让它算些什么。 在量子力学基础这方面，对于“为什么”量子力学应该包括它所具有的那些规则，克贝拉（Chiribella）等人给出了一个新颖的论点（见第 9 章）。也就是说，他们证明，量子力学的这些规则是唯一能与概率论的一般性公理加上一个略显神秘的公理——“所有的混合态都可以纯化”——相协调的。这个神秘的公理说的是，任何时候对于一个物理系统 A，如果你没能了解你需要了解的一切，那么你全部的无知一定可以这样解决：将系统 A 与某个很远的系统 B 相关联，使得你将 能了解关于系统 AB 你需要了解的一切。 (查看原文) —— 引自章节：前言 -
“基于格的加密”这一领域有着很重要的进展，它为甚至在量子计算机下都安全的公钥密码系统提供了最有希望的候选者（见第 8 章）。最值得注意的是，克雷格·金特里利用格提出了第一个“全同态密码系统”，解决了一个已经有 30 年历史的问题。这些系统可以让顾客将任意计算委托给不可信的服务器——将加密的输入提供给服务器，然后取回加密的输出，而且是以这么一种方式：只有顾客可以解密（及验证）输出，服务器自始至终都不会有任何线索来供其推测出顾客在让它算些什么。 在量子力学基础这方面，对于“为什么”量子力学应该包括它所具有的那些规则，克贝拉（Chiribella）等人给出了一个新颖的论点（见第 9 章）。也就是说，他们证明，量子力学的这些规则是唯一能与概率论的一般性公理加上一个略显神秘的公理——“所有的混合态都可以纯化”——相协调的。这个神秘的公理说的是，任何时候对于一个物理系统 A，如果你没能了解你需要了解的一切，那么你全部的无知一定可以这样解决：将系统 A 与某个很远的系统 B 相关联，使得你将 能了解关于系统 AB 你需要了解的一切。 (查看原文) —— 引自章节：前言
> 全部原文摘录
喜欢读"量子计算公开课"的人也喜欢的电子书 · · · · · ·
支持 Web、iPhone、iPad、Android 阅读器
喜欢读"量子计算公开课"的人也喜欢 · · · · · ·
量子计算公开课的书评 · · · · · · ( 全部 8 条 )
粽子
量子计算“热”下的“冷”思考
这篇书评可能有关键情节透露
《量子计算公开课：从德谟克利特、计算复杂性到自由意志》译后感 这篇译后感可能来的比较晚。事实上，本书主干部分的翻译完成于6年前。那时候，我和另一位译者李雨晗还在北京大学元培学院读本科。撰写这篇译后感的日子恰好是我与雨晗的结婚两周年纪念日。时光飞逝，当初翻译本... (展开)
free_POC
人类计算能力极限的探索之旅
本书打开目录一看就让人有颅内高潮的感觉：哥德尔、图灵、P与NP、量子计算、彭罗斯、人择原理、自由意志、时间旅行，哪一个题目不让人兴奋呢？ 本书的书名有误导，与其说这是一本关于量子计算的书，不如说这是一本探索关于人类计算能力极限的书：只受限于数学与物理规律，不考...
(展开)
图灵新知
新书上市｜恭喜斯科特·阿伦森获得2020年ACM计算奖！
这篇书评可能有关键情节透露
国际计算机协会（ACM）4月15日宣布，斯科特·阿伦森因对量子计算的开创性贡献荣获2020年ACM计算奖。 ACM计算奖用以表彰处于职业生涯中早期、其贡献具有根本且广泛的影响的计算机科学家。ACM主席加布里埃尔·科蒂斯（Gabriele Kotsis）说：“没有哪个技术领域具有量子计算这么大... (展开)
Δανιήλ
量子力学是基于2-范数、概率幅是复数的概率论
本书评的内容如题，这个思想我并不仅仅只是在阿伦森这里看到了，在看量子引力的时候，我从斯莫林、Chiribella那里也看到了。我想以这个内容为专题，把不同人的不谋而合集中在这里。这并不是对整本书内容的，而仅仅只是关于书中第九章的。 量子力学是对概率法则的精彩推广：基于...
(展开)
momo
Cambridge University Press2013版
Gravity, time and curvature
这篇书评可能有关键情节透露
1. No child would dislike time travel (maybe there are, this is just expressing an emotion) Why can't a time machine of a certain size be built? Is this a metaphor or really impossible? -A time machine is a hypothetical device that can allow people or objec... (展开)
草野壶丘
量子计算课程教案（不谙数学者莫入）
本书首版于2013年，涵盖了量子计算诸多方面的知识。 高能预警： 本书的学术性较强，已经超过了一般科普的范畴。 除非诸君有一定的数学基础并熟悉计算机科学，否则花时间啃这本书未必是好主意。 如果仅仅是对量子计算有兴趣，想知道相关科学家们究竟在搞些啥，建议用一天时间通...
(展开)
> 更多书评 8篇
这本书的其他版本 · · · · · · ( 全部3 )
以下书单推荐 · · · · · · ( 全部 )
- 评分可能虚高书籍（一） (无心恋战)
- 通识/通史 (🦉的瓦涅密)
- 思维技术 (左思)
- 买书如山倒 (Δανιήλ)
- 左派的理论武器 (免孑)
谁读这本书? · · · · · ·
二手市场
· · · · · ·
- 在豆瓣转让 有1721人想读，手里有一本闲着?
订阅关于量子计算公开课的评论:
feed: rss 2.0
9 有用 free_POC 2021-07-16 17:00:04
人类计算能力极限的探索之旅。由于来自作者大学课程导致对我们普通读者来说资料不够“自足”，阅读困难度还是不小的。如果能像侯世达的《集异碧》那样扩展足够的基础知识，那也许有机会成为集异碧一样的神书。
0 有用 屁也不是 2024-04-20 16:55:00 北京
放弃了
0 有用 小白小白 2023-06-06 14:22:29 广东
太难了，都不太懂，但还是有收获
0 有用 solution 2022-09-30 22:19:02 上海
写得真好
13 有用 平凡的老鱼 2021-10-17 08:17:05
这是我看过的最难的科普书，没有之一。开始几章还硬着头皮看下去的，后来实在很多看不懂就翻过去了。整体而言，这是一个数学家，用数学来解决量子计算中某些学术问题(看里面提到的各种我的论文)的一门复杂的，至少是给研究生上课的教材。总之，除了开头和最后，没有看到多少科普的成份。 作者从连续统问题开始到图灵停机问题，一直到第8章是讲计算复杂性，第9章开始讲量子计算，反正肯定不是科普的讲法，里面确实数学公式不... 这是我看过的最难的科普书，没有之一。开始几章还硬着头皮看下去的，后来实在很多看不懂就翻过去了。整体而言，这是一个数学家，用数学来解决量子计算中某些学术问题(看里面提到的各种我的论文)的一门复杂的，至少是给研究生上课的教材。总之，除了开头和最后，没有看到多少科普的成份。 作者从连续统问题开始到图灵停机问题，一直到第8章是讲计算复杂性，第9章开始讲量子计算，反正肯定不是科普的讲法，里面确实数学公式不多，但是各种问题需要你自己去证明才能够看懂。总而言之，这本书水平确实很高，讲的关于数学和物理内容确实很深刻，是本好书，就是不太看得懂。 (展开)
0 有用 屁也不是 2024-04-20 16:55:00 北京
放弃了
0 有用 lolo 2024-04-17 22:36:45 福建
其实我没有读完。因为，标题很科普，但内容太硬核了。估计很多地方用到了概率论的数学内容，我吃不动了。。。看了大约1/4，还了。书还是要但借的好。
0 有用 acsaga 2024-03-19 11:40:01 上海
有一些意思。不过作者表演欲太重了，降低了内容的质量
2 有用 Lax 2023-08-26 00:02:50 安徽
＃ 作者将量子力学当作是“推广了的概率论”：基于2-范数（各分量平方和的平方根）而不是1-范数（各分量绝对值的和）。这么做的意义在于：（1）绕开了波粒二象性、黑体辐射、原子光谱等传统内容，使得量子力学“完全独立于物理学应用而被研究”；（2）提供了一种审视量子力学基本假定的视角，如为什么概率幅应该是复数、为什么要用平方规则把概率幅转换为概率、线性意味着什么。 计算复杂性在本书中起着核心... ＃ 作者将量子力学当作是“推广了的概率论”：基于2-范数（各分量平方和的平方根）而不是1-范数（各分量绝对值的和）。这么做的意义在于：（1）绕开了波粒二象性、黑体辐射、原子光谱等传统内容，使得量子力学“完全独立于物理学应用而被研究”；（2）提供了一种审视量子力学基本假定的视角，如为什么概率幅应该是复数、为什么要用平方规则把概率幅转换为概率、线性意味着什么。 计算复杂性在本书中起着核心的作用。本书首先介绍了其基本概念和在密码学中的应用，特别关注了经典随机性在其中所扮演的角色【ch5-8】。在对量子力学做了快速浏览后，本书正式进入量子计算的领域，它被简单地定义为“量子力学与计算复杂性理论的结合”。我们将看到由量子力学所产生的随机性将会带来哪些新东西【ch9-10】。 (展开)
0 有用 孙泽龙 2023-06-18 23:02:23 浙江
It seems pathetic that after three billion years of natural selection and after this time building up civilizations, all the wars and everything else, we can solve a few instances of SAT.