Quantum Computing Since Democritus

A simple (not perfect) test of whether you’re going to love this book: Just check out the author’s blog, called “shtetl-optimized”. The style is similar: sharp, funny, mixing professional theoretical Computer Science with broader takes.

I am still in the middle of the book, and nevertheless, I’m happy to recommend it. As an amateur with superficial CS knowledge, I am enjoying this introduction to classical complexity theory and the basic theory of quantum computation.

Aaronson’s distinctive style makes the ride all the more enjoyable. It’s neither a “real” textbook nor a pop-science book. It’s in a weird space somewhere in… show more.

Sometimes a book is not just brilliant and thought-provoking but just plain fun.

Scott Aaronson’s Quantum Computing Since Democritus provides a broad overview of philosophical issues arising from computational theory, cryptography, quantum mechanics, and quantum computing. Its style is crisp, clear, and conversational.

It’s the kind of book that can be read a first time briskly for the sheer excitement of it and then a second time with attention to all the details for consistent Eureka! moments of philosophical insight. Fascinating material and an excellent presentation.

I’ve been fascinated by complexity theory and quantum computing since I started studying cryptography. Not only because of the intellectual depth and rich history of these disciplines, but because of how they relate to cryptography: complexity theory brings the foundational security assurance, while quantum computing destroys part of that security. Aaronson is one of the world-leading researchers working at the intersection of these two fields, whose research and blog I’ve been following for many years. I was thus delighted to find his witty, funny writings turned into a comprehensive book, touching on topics as diverse as logic, computability, quantum mechanics,… show more.