DeepRead
Cover of Quantum Computing Since Democritus

Quantum Computing Since Democritus

Scott Aaronson · 2013

Mathematics and physics › Feynman and physics

#382 most recommended

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

02040200720102015202020262015 peak · 22
This bookAverage book in Feynman and physics

In the commenters’ own words

What Open Library readers say 4.00 from 2 ratings

  1. 51
  2. 40
  3. 31
  4. 20
  5. 10
  • 38 want to read
  • 1 reading
  • 5 have read

Only 2 ratings: treat the average as a hint.

Open Library’s page for the book

What Wikipedia says

  • published 2013
  • 398 pages
  • articles in 3 languages

Read the Wikipedia article

Reddit communities — coming later

The threads it came up in

Details

First published
2013
ISBN
9780521199568
Editions known
10 at Open Library
Open Library
OL16805611W

COMPUTERSComputer ScienceMathematicsPhysicsQuantum TheoryQuantum computersQuantum computingSCIENCE / Quantum Theory

Explore in the mosaic

Read next: its neighbours on the mosaic