自德谟克利特以来的量子计算
Quantum Computing Since Democritus
Scott Aaronson · 初版 2013 年
73人推荐
92位读者提及
131次提及
为什么值得读
- 探讨NP完全性与算力极限带来的认知冲击
- 讨论既对新手温和又保持扎实数学严密性
- 穿透浅层概念直接揭示计算与量子的核心
本书由著名量子计算理论家 Scott Aaronson 撰写，带领读者领略数学、计算机科学和物理学中一些最深奥的思想。全书充满真知灼见、严谨论证和哲学视角，涵盖了极其广泛的议题。从古代的 Democritus 开始，内容循序渐进，涵盖逻辑与集合论、可计算性与复杂性理论、量子计算、密码学、量子态的信息含量以及量子力学的诠释。此外，书中还深入探讨了时间旅行、Newcomb's Paradox、人择
Hacker News 上怎么说
正在加载完整评论……
斯科特·阿伦森那本精彩的《德谟克利特以来的量子计算》中，核心观点之一就是：如果你能快速求解 NP 问题，你基本上就拥有了超能力。先别提 SAT 或者旅行商问题了，你甚至能搞出快速自动定理证明器之类的玩意儿。取决于它是如何……
One of the points of Scott Aaronson's excellent "Quantum Computing since Democritus" is that if you can quickly solve NP problems, you basically have super powers. Forget about SAT or Travelling Salesman, you can now do fast automated theorem provers and the like. Depending on how it…
……数学方面能一口气通读下来（不像大多数教科书那样枯燥），但里面又包含硬核数学的书？（而且还要有意思的习题！）我可以先抛砖引玉列几本：费曼的《计算讲义》；斯科特·阿伦森的《德谟克利特以来的量子计算》（不过它假设你懂一点量子计算的背景知识）。我觉得科林·亚当斯的《打结书》（关于拓扑学中的纽结理论）也算一本。
…in math can read through in one pass (unlike most textbooks) but nonetheless have real math in them? (And has fun exercises!) I can start with some. Feynman's Lectures on Computing. Scott Aaronson's Quantum Computing Since Democritus (though it assumes some background knowledge of quantum computing). I think Colin Adam's "The Knot Book" (on knot theory in topology) as well.
……NP-完备性，呃，他当然搞不懂……他懂得证明它不可能的数学推导，所以这并不奇怪。补充修改：针对这篇泼冷水的回帖来点积极的干货：可以考虑读读《德谟克利特以来的量子计算》[1]，或者你要是舍不得花银子，去读读后来整理成那本书的课堂讲义也行[2]。[1]: http://www.amazon.com/Quantum-Computing-since-Democritus-Aar... [2]: http://www.scottaaronson.com/democritus/…
…NP-completeness, well, of course he doesn't... he understands the mathematical proof that it doesn't, so that's hardly surprising. Edit edit: A positive followup to this negative message: Consider reading Quantum Computing Since Democritus [1], or if you don't want to spend the dough, read through the class notes that turned into that book [2]. [1]: http://www.amazon.com/Quantum-Computing-since-Democritus-Aar... [2]: http://www.scottaaronson.com/democritus/…
……在噪声成为大问题之前，能造出来的也就是小型模拟计算机（无法扩展，也解不了通用问题）。推荐三篇不错的参考资料：量子与经典计算方面的书：阿伦森的《德谟克利特以来的量子计算》，对新手友好但探讨很严谨；非常古老的一篇关于经典计算（模拟 vs 数字）的论文：冯·诺依曼的《概率逻辑与用不可靠元器件合成可靠生物体》……
…small analog computers (nothing scalable, nothing solving general problems) can be constructed before noise becomes an issue. Three good references: Book on quantum and classical computing: Aaronson's "Quantum Computing since Democritus" for gentle-for-newbies but rigorous discussion Very old paper on classical computing (analog vs digital): Von Neumann's "Probabilistic logics and the synthesis of reliable organisms from unreliable…
……大概是当下最好的技术作家了。如果你还没看过，他的新书[1]绝对值得一读，特别是如果你对量子领域不太熟悉的话。--- [1] : http://www.amazon.com/Quantum-Computing-since-Democritus-Aar...
…possibly the best technical author around these days. If you haven't already, his new book[1] is absolutely worth checking out, especially if you're unfamiliar with quantum. --- [1] : http://www.amazon.com/Quantum-Computing-since-Democritus-Aar...
……《物理学》，第21卷，第6/7期，1982年。肖尔，彼得·W，《量子计算机上质因数分解和离散对数的多项式时间算法》，1994年。另外我也快读完斯科特·阿伦森的《德谟克利特以来的量子计算》了，这是一本脱胎于研究生讲义的科普化著作。难度不小，但超级有趣。所以我好奇的量子计算风险之一就是纠错。现在有很多尝试……
…Physics, vol. 21, Nos. 6/7, 1982. Shor, Peter W. "Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer." 1994. I'm also nearly done with Scott Aaronson's Quantum Computing Since Democritus, which is a popularizing treatment derived from graduate-level lectures. It is demanding but super fun. So one risk to quantum computing I wonder about is the error correction. There are lots of attempts…