Quantum Computing Since Democritus

About the book

Scott Aaronson wrote this book from a course he taught at the University of Waterloo, and the lecture-hall origin shows in its pacing. The chapters move from Democritus and the pre-Socratics through computability, complexity theory, quantum mechanics, and quantum computing, treating each as a live problem rather than a settled exhibit. Aaronson asks what computation can tell us about physics, and what physics can tell us about the limits of computation.

The method is argumentative. Aaronson sets up a position, pushes it until it strains, and then shows what a computational lens adds. Free will, time travel, the interpretation of quantum mechanics, and the nature of proof all get this treatment. The mathematics is real, but the prose stays conversational, and the author often steps back to explain why a technical result matters to a broader question.

The lecture origin gives the book a distinctive voice: informal, opinionated, willing to pause for a joke or a digression. That voice carries part of the argument. It signals that these are working questions, open to disagreement.

How to read it

Read it in order the first time. The early chapters on logic, computability, and complexity build vocabulary and habits of argument that later chapters assume. Skipping ahead to the quantum material works only for readers who already know the classical theory of computation.

Expect to slow down at the proofs and the formal definitions. Aaronson supplies intuition alongside formalism, but the book rewards a pencil and paper. Some sections are dense and others almost essayistic. That unevenness comes with lecture notes, and the clarity of the best passages makes it worth tolerating.

Who it suits

This suits readers with some background in mathematics, computer science, or physics who want a serious bridge between those fields. It also serves philosophers of mind and science who want to see computational arguments handled by a practitioner. Readers who enjoy following a strong argument, even when they resist its conclusions, will find plenty to work with.

Reading considerations

The lecture-note origin means some topics arrive faster than a general reader might like, and the book assumes comfort with formal notation in places. The quantum computing landscape it describes has also moved since publication; treat specific hardware and research claims as historical context rather than current reporting.