118 books
—
24 voters

Goodreads helps you keep track of books you want to read.

Start by marking “Quantum Computing Since Democritus” as Want to Read:

# Quantum Computing Since Democritus

by

Written by noted quantum computing theorist Scott Aaronson, this book takes readers on a tour through some of the deepest ideas of maths, computer science and physics. Full of insights, arguments and philosophical perspectives, the book covers an amazing array of topics. Beginning in antiquity with Democritus, it progresses through logic and set theory, computability and c
...more

## Get A Copy

Paperback, 370 pages

Published
March 2013
by Cambridge University Press
(first published February 26th 2013)

## Friend Reviews

To see what your friends thought of this book,
please sign up.

## Reader Q&A

To ask other readers questions about
Quantum Computing Since Democritus,
please sign up.

Be the first to ask a question about Quantum Computing Since Democritus

## Community Reviews

Showing 1-30

Start your review of Quantum Computing Since Democritus

(* - What causes a sad for Scott Aaronson may differ from most people)

I'm going to likely re-read this one some time later when I find all the bits of cerebellum which squirted out my ears. After finishing this book I had a revelation about my favorite intellectual hobby; Quantum mechanics and computational complexity have a lot of interestin ...more

The book suffers from lack of a really cohesive theme, though, which is what we're all chasing, right? Some beautiful, consistent theory t ...more

This book is a fascinating bridge between physics, computer science, and philosophy. As a CS student I've been exposed to many of the presented ideas before, but I couldn't comprehend the same material when it was written by Scott. Maybe it was presented at a higher level, or maybe I'm plainly stupid. Now imagine the times when I was ...more

*quantum supremacy*a few months ago. Aaronson even managed to collaborate with the great Leonard Susskind to tease o ...more

Apr 13, 2013
Peter (Pete) Mcloughlin
rated it
really liked it

Shelves:
10000-bce-to-500-ce,
1500-to-1700,
modernism,
1890-1959,
nature,
1990-to-2019,
mathematics,
owned-books,
media,
physics

Fairly good book lots of new ideas but not for the mathematically lazy. There are exercises and ideas that are not the easiest to digest. This is not an easy peasy popularization. It is an interesting book with lots of cool ideas in quantum mechanics, computation theory, Mathematics and quantum computation. It is a book I will have to return to later but even on a cursory first reading I got a lot out of this book. Definitely something to look into.

10/11/15

Read the book a second time. Grasped ...more

10/11/15

Read the book a second time. Grasped ...more

It's damn funny, though, that's for sure.

But I have no idea who the target audience is. This was a lecture? Students were supposed to digest this? HOW? These students were all Stephen-Hawkings-level geniuses or what?

I read up to the quantum section at which point I was only understanding 10% of the material. The parts I did read were fantastic. Aaronson is a joy to read. His enthusiasm for the field is obvious and contagious.

This is a hard book. I read each page at least twice, and many proofs far more than that. The proofs given are short and elegant. Godels incompleteness theorem is proved in a page while it occupies multiple chapters in Godel, Escher, Bach. You need to real ...more

Worth reading if you've studied QM, early sections are enjoyable even with undergrad level ...more

* quantum physics = what happens when you allow negative probabilities, and use a '2-norm' instead of '1-norm'. using 2-norm, all probabilities for an event = all points at a distance of 1 from origin. probability is an amplitude, can be positive or negative.

* quantum computing != 'try all possibilities at once'. i ...more

Regardless of my difficulties with the book, it was enjoyable to look through and did offer some inter ...more

I love Scott's perspective on computation and it's connection to physics. I was fascinated by the connection between probability theory and quantum mechanics.

Overall Scott just seems to have a great thought process. Critical, playful and balanced.

A follow up to this topic is the essay from the same author "Why Philosophers should care about computational complexity"

The book won't explain about anything quantum until you've read all the theoretical computer science chapters.

There are no discussion topics on this book yet.
Be the first to start one »

## Goodreads is hiring!

## Related Articles

For more than a decade, Neil deGrasse Tyson, the world-renowned astrophysicist and host of the popular radio and Emmy-nominated televi...

75 likes · 13 comments

No trivia or quizzes yet. Add some now »

“More often than not, the only reason we need experiments is that we're not smart enough.”
—
4 likes

“Even there, something inside me (and, I suspect, inside many other computer scientists!) is suspicious of those parts of mathematics that bear the obvious imprint of physics, such as partial differential equations, differential geometry, Lie groups, or anything else that's “too continuous.”
—
3 likes

More quotes…