Quantum Computing since Democritus

Theoretical computer scientist Scott Aaronson based the 2013 book loosely on a course he taught at the University of Waterloo. It begins with Democritus in antiquity and moves through set theory and logic, computability and complexity, quantum computing and cryptography, then the information carried by quantum states and how quantum mechanics should be interpreted. Extended discussions take up time travel, the anthropic principle, Newcomb's Paradox and the views of Roger Penrose. Aaronson has said he meant it to sit at the level of Leonard Susskind's The Theoretical Minimum. Its informal style is pitched at readers with a scientific background and at students and researchers in physics, computer science, mathematics and philosophy.

Patrick Collison lists it on his Bookshelf page.