Quantum Computing Since Democritus

Written by Scott Aaronson, this book takes readers on a tour through some of the deepest ideas in mathematics, computer science, and physics.

It covers topics ranging from antiquity with Democritus to modern quantum computing, including logic, set theory, computability, complexity theory, cryptography, and the interpretation of quantum mechanics.

The book also discusses philosophical perspectives and includes extended discussions on time travel, Newcomb's Paradox, and the anthropic principle.

Aaronson's informal style makes the book accessible to readers with scientific backgrounds and those working in physics, computer science, mathematics, and philosophy.