
Quantum Computing Since Democritus
Scott Aaronson · 2013
Mathematics and physics › Feynman and physics
#382 most recommended
Hacker News
131
mentions by 92 people · top 3% of 15,732 books
Open Library
4.00★★★★★★★★★★
2 ratings · 38 want to read
Wikipedia
312
article views a month
About the book
A tour of ideas across mathematics, computer science, physics and philosophy, beginning with Democritus and moving through logic, set theory, computability, complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. It also includes extended discussions of time travel, Newcomb's paradox, the anthropic principle and Roger Penrose's views. Its central claim is that questions about what can be proved, computed and physically realised are best approached through computational complexity, so that notions such as randomness, proof and the information content of a quantum state become precise enough to test and to reason about philosophically. Aaronson applies this lens to several well-known positions, including Penrose's proposals about the mind and quantum gravity, and argues that some metaphysical puzzles can be sharpened, or partly dissolved, by asking what a computation could actually do.
Written by Claude from what it knows of this book.
What Hacker News says 79% recommend · 1% critical
In the commenters’ own words
Here are the ones I'd be willing to recommend, in reverse chronological order of when I read them. I read 59 total. Listen to books on tape while working out…
Scott Aaronson has a great reply to a question that directly answers what you're asking, I will quote it below in full and link to it: >Would you say that…
What Open Library readers say 4.00 from 2 ratings
- 51
- 40
- 31
- 20
- 10
- 38 want to read
- 1 reading
- 5 have read
Only 2 ratings: treat the average as a hint.
What Wikipedia says
- published 2013
- 398 pages
- articles in 3 languages
Reddit communities — coming later
The threads it came up in
- Ask HN: Books you read in 2015?
- Ask HN: Books you plan to read in 2020?
- Ask HN: Which book are you reading these days?
- Ask HN: Recommend a maths book for a teenager?
- Ask HN: Books with a high signal to noise ratio?
- Ask HN: What books have you read in the first half of 2016?
- Ask HN: What is the most mind blowing book you've ever read?
- Ask HN: What are your favorite books? I'm bored
Details
- First published
- 2013
- ISBN
- 9780521199568
- Editions known
- 10 at Open Library
- Open Library
- OL16805611W
COMPUTERSComputer ScienceMathematicsPhysicsQuantum TheoryQuantum computersQuantum computingSCIENCE / Quantum Theory
Read next: its neighbours on the mosaic
Introduction to Classical and Quantum ComputingThomas Wong · 2022 · recommended by 3 people · similar by subject and what people say about it
Quantum computation and quantum informationMichael A. Nielsen · 2000 · recommended by 30 people · 3 people recommended both
Quantum Computer ScienceN. David Mermin · 2007 · recommended by 11 people · 3 people recommended both
Quantum MechanicsLeonard Susskind · 2014 · recommended by 9 people · similar by subject and what people say about it
Structure and Interpretation of Classical MechanicsGerald Jay Sussman · 2001 · recommended by 42 people · 4 people recommended both
Computational complexitySanjeev Arora · 2007 · recommended by 3 people · similar by subject and what people say about it
The fabric of realityDavid Deutsch · 1997 · recommended by 23 people · 2 people recommended both
Introduction to Quantum Mechanics (2nd Edition) by David J. GriffithsDavid Jeffrey Griffiths · 1995 · recommended by 12 people · named together in 2 comments
The quantum challengeGeorge Greenstein · 1997 · recommended by 2 people · similar by subject and what people say about it
Introduction to the theory of computationMichael Sipser · 1997 · recommended by 66 people · 2 people recommended both
Quantum mechanicsAtkinson, David. · 2001 · recommended by 2 people · similar by subject and what people say about it
Quantum enigmaBruce Rosenblum · 2006 · recommended by 4 people · similar by subject and what people say about it
Quantum mechanics and experienceDavid Z. Albert · 1992 · recommended by 5 people · similar by subject and what people say about it
Feynman lectures on computationRichard Phillips Feynman · 1996 · recommended by 17 people · similar by subject and what people say about it
Information Theory, Inference & Learning AlgorithmsDavid J.C. MacKay · 2003 · recommended by 77 people · 3 people recommended both
Computer architectureJohn L. Hennessy · 1989 · recommended by 59 people · similar by subject and what people say about it
The Annotated TuringCharles Petzold · 2008 · recommended by 56 people · 3 people recommended both
Quantum computing for computer scientistsNoson S. Yanofsky · 2008 · recommended by 10 people · similar by subject and what people say about it
The art of computer programmingDonald Knuth · 1968 · recommended by 336 people · 3 people recommended both
The Elements of Computing SystemsNoam Nisan · 2005 · recommended by 204 people · similar by subject and what people say about it
An introduction to mathematical cryptographyJeffrey Hoffstein · 2008 · recommended by 5 people · similar by subject and what people say about it
What is mathematics?Richard Courant · 1941 · recommended by 45 people · similar by subject and what people say about it
Turing's cathedralGeorge Dyson · 2012 · recommended by 42 people · similar by subject and what people say about it
Emperor's New MindRoger Penrose · 1989 · recommended by 37 people · similar by subject and what people say about it