Enjoy fast, free delivery, exclusive deals, and award-winning movies & TV shows with Prime
Try Prime
and start saving today with fast, free delivery
Amazon Prime includes:
Fast, FREE Delivery is available to Prime members. To join, select "Try Amazon Prime and start saving today with Fast, FREE Delivery" below the Add to Cart button.
Amazon Prime members enjoy:- Cardmembers earn 5% Back at Amazon.com with a Prime Credit Card.
- Unlimited Free Two-Day Delivery
- Streaming of thousands of movies and TV shows with limited ads on Prime Video.
- A Kindle book to borrow for free each month - with no due dates
- Listen to over 2 million songs and hundreds of playlists
- Unlimited photo storage with anywhere access
Important: Your credit card will NOT be charged when you start your free trial or if you cancel during the trial period. If you're happy with Amazon Prime, do nothing. At the end of the free trial, your membership will automatically upgrade to a monthly membership.
Buy new:
$57.99$57.99
Ships from: Amazon.com Sold by: Amazon.com
Save with Used - Very Good
$53.05$53.05
$3.98 delivery Friday, November 29
Ships from: glenthebookseller Sold by: glenthebookseller
Download the free Kindle app and start reading Kindle books instantly on your smartphone, tablet, or computer - no Kindle device required.
Read instantly on your browser with Kindle for Web.
Using your mobile phone camera - scan the code below and download the Kindle app.
Quantum Computing Since Democritus 1st Edition
Purchase options and add-ons
- ISBN-109780521199568
- ISBN-13978-0521199568
- Edition1st
- PublisherCambridge University Press
- Publication dateApril 29, 2013
- LanguageEnglish
- Dimensions5.98 x 1.01 x 8.98 inches
- Print length398 pages
Frequently bought together

Similar items that may deliver to you quickly
Editorial Reviews
Review
Michael Nielsen, author of Reinventing Discovery
"I laughed, I cried, I fell off my chair - and that was just reading the chapter on computational complexity. Aaronson is a tornado of intellectual activity: he rips our brains from their intellectual foundations; twists them through a tour of physics, mathematics, computer science, and philosophy; stuffs them full of facts and theorems; tickles them until they cry 'Uncle'; and then drops them, quivering, back into our skulls. Aaronson raises deep questions of how the physical universe is put together and why it is put together the way it is. While we read his lucid explanations we can believe - at least while we hold the book in our hands - that we understand the answers, too."
Seth Lloyd, Massachusetts Institute of Technology, author of Programming the Universe
"Not since Richard Feynman's Lectures on Physics has there been a set of lecture notes as brilliant and as entertaining. Aaronson leads the reader on a wild romp through the most important intellectual achievements in computing and physics, weaving these seemingly disparate fields into a captivating narrative for our modern age of information. Aaronson wildly runs through the fields of physics and computers, showing us how they are connected, how to understand our computational universe, and what questions exist on the borders of these fields that we still don't understand. This book is a poem disguised as a set of lecture notes. The lectures are on computing and physics, complexity theory and mathematical logic and quantum physics. The poem is made up of proofs, jokes, stories, and revelations, synthesizing the two towering fields of computer science and physics into a coherent tapestry of sheer intellectual awesomeness."
Dave Bacon, Google
"… how can I adequately convey the scope, erudition, virtuosity, panache, hilarity, the unabashed nerdiness, pugnacity, the overwhelming exuberance, the relentless good humor, the biting sarcasm, the coolness and, yes, the intellectual depth of this book?"
Frederic Green, SIGACT News
"It is the very definition of a Big Ideas Book … It's targeted to readers with a reasonably strong grounding in physics, so it's not exactly a light read … But for those with sufficient background, or the patience to stick with the discussion, the rewards will be great."
Sean Carroll and Jennifer Ouellette, Cocktail Party Physics, Scientific American blog
"The range of subjects covered is immense: set theory, Turing machines, the P versus NP problem, randomness, quantum computing, the hidden variables theory, the anthropic principle, free will, and time travel and complexity. For every one of these diverse topics, the author has something insightful and thought provoking to say. Naturally, this is not a book that can be read quickly, and it is definitely worth repeated reading. The work will make readers think about a lot of subjects and enjoy thinking about them. It definitely belongs in all libraries, especially those serving general readers or students and practitioners of computer science or philosophy. Highly recommended."
R. Bharath, Choice
"… lively, casual, and clearly informed by the author's own important work … stimulating … It should prove valuable to anyone interested in computational complexity, quantum mechanics, and the theory of quantum computing."
Francis Sullivan, Physics Today
"… a wonderful, personal exploration of topics in theory of computation, complexity theory, physics, and philosophy. His witty, informal writing style makes the material approachable as he weaves together threads of complexity theory, computing theory, mathematical logic, and the math and physics of quantum mechanics (QM) and quantum computing to show how these topics interrelate to each other, what that says about the universe, and something about us … this book is a treat."
G. R. Mayforth, Computing Reviews
Book Description
About the Author
Product details
- ASIN : 0521199565
- Publisher : Cambridge University Press; 1st edition (April 29, 2013)
- Language : English
- Paperback : 398 pages
- ISBN-10 : 9780521199568
- ISBN-13 : 978-0521199568
- Item Weight : 1.2 pounds
- Dimensions : 5.98 x 1.01 x 8.98 inches
- Best Sellers Rank: #273,449 in Books (See Top 100 in Books)
- #285 in Quantum Theory (Books)
- #635 in Computer Science (Books)
- #853 in Science & Mathematics
- Customer Reviews:
About the author

Discover more of the author’s books, see similar authors, read book recommendations and more.
Customer reviews
Customer Reviews, including Product Star Ratings help customers to learn more about the product and decide whether it is the right product for them.
To calculate the overall star rating and percentage breakdown by star, we don’t use a simple average. Instead, our system considers things like how recent a review is and if the reviewer bought the item on Amazon. It also analyzed reviews to verify trustworthiness.
Learn more how customers reviews work on AmazonCustomers say
Customers find the book thought-provoking, intellectually stimulating, and informative. They describe it as a great book for anyone looking for history on this topic. Readers also mention the humor gives it a unique flavor. They say the book is not too bogged down with mathematical details and is approachable. Opinions are mixed on the reading quality, with some finding it funny and casual, while others say it's hard to read and of low-quality prose.
AI-generated from the text of customer reviews
Customers find the book packed with deep insights on theory of computability. They say it's intellectually stimulating, informative, and entertaining. Readers mention the material builds their intuition and connects things together. They also say it speaks a fair bit about complexity theory.
"...'ll also like this book-- very intellectually stimulating, and brings us up to date on a lot of recent thinking in the intersection between..." Read more
"...to be the way in which it makes the material approachable, builds the reader's intuition, and connects thing together in ways that may not be obvious..." Read more
"...some of the more technical material, there were still fascinating arguments, thought experiments, discussions, and conclusions that I was able to..." Read more
"...What it's got going for it: Aaronson is very smart and reasonably eloquent. The table of contents is fantastic...." Read more
Customers find the book great and amazing.
"Book is so great but unfortunately my copy came with one of the pages completely detached :C." Read more
"Simply put, Quantum Computing Since Democritus is a great read, at least to those with an interest in computer science, physics, math, or related..." Read more
"...SImply amazing. IT is a book i will surely come back to and read again and again.Well done" Read more
"Excellent, and amusing, explanation of complexity, with which I was not familiar...." Read more
Customers find the humor in the book amusing, unique, and enjoyable. They say it's thought-provoking and a pleasure to learn from.
"...It's funny, engaging, easy to get into, but also quite deep: Not so easy any longer if you intend to follow everything in detail...." Read more
"...and skip those, you will find this a very thought provoking and enjoyable book." Read more
"Excellent, and amusing, explanation of complexity, with which I was not familiar...." Read more
"...a page or two to follow along, but this is informative and a pleasure to learn from." Read more
Customers find the book very easy to use. They mention it's approachable, engaging, and ambitious. Readers also say the writing style is funny and casual enough to be a leisurely read.
"...It's funny, engaging, easy to get into, but also quite deep: Not so easy any longer if you intend to follow everything in detail...." Read more
"...Some of it is easy going, while other sections will require considerable work on the readers part to get through." Read more
"...The book is in an informal style, not too bogged down with mathematical details, but to fully appeciate it, I'd recommend having some background in..." Read more
"Excellent, and amusing, explanation of complexity, with which I was not familiar...." Read more
Customers have mixed opinions about the reading quality of the book. Some mention it's chock-full of amazing and wonderful insights, while others say it's hard to read, with low-quality prose and informal writing style.
"...The text is chock full of amazing and wonderful inisghts not only for the computationally inclined but also for the physicist...." Read more
"...The author's wiki, the Complexity Zoo helped. The authorial tone is flippant and he's tries to exceptionally witty some of the time especially when..." Read more
"Scott Aaronson's style is lucid and humorous--this is a great book if you're interested in computing and intrigued by quantum mechanics...." Read more
"...They are issues of Aaronson's low-quality prose. In a throwaway blog post, the jovial writing style would be okay; in a book, not so much...." Read more
Customers have mixed opinions about the style of the book. Some find it informal, charming, and idiosyncratic, while others say the information is presented poorly.
"...The book is in an informal style, not too bogged down with mathematical details, but to fully appeciate it, I'd recommend having some background in..." Read more
"I agree with other reviewers about the unsatisfying and inconsistent level of explanation...." Read more
"...book, the content, the author and the arguments and the style in which it is presented...." Read more
"In a word, disappointing...." Read more
Reviews with images
Great book, detached page
-
Top reviews
Top reviews from the United States
There was a problem filtering reviews right now. Please try again later.
Not in this case! First, the author doesn't HAVE that many formulas and diagrams, and equations are generally limited to P=NP (or not) type formats, which are given in the text and bold, so you don't end up with busted page breaks in the middle of illustrations or formulae.
Formula display is not a problem unique to Kindle-- most ereaders and tablets have an issue with them. The topics in this book are more conceptual, historic and descriptive (frankly, almost philosophical), so the eread format is just fine. If you like to make notes in "heavy" reading books like this, you'll obviously need a pencil and paper nearby, but need to judge whether getting it quickly and for 12 bucks less is worth that.
The links / added resources are up to date, live and not broken, another advantage of the Kindle format. If you read and enjoyed The Golden Ticket (The Golden Ticket: P, NP, and the Search for the Impossible), you'll also like this book-- very intellectually stimulating, and brings us up to date on a lot of recent thinking in the intersection between computing and physics. Highly recommended.
Kindle Tip: This is one of those titles that has a very GENEROUS (thank you publisher/author!) "look inside" feature on Amazon-- be sure to check it out! You'll see that even "proof" type formulas are given as bullets, so read fine on kindle. Best, the preview itself IS in kindle format, so you get the double advantage of WYSIWYG if you subsequently order via Kindle/ cloud/ tablet, etc.
Reviewed in the United States on May 15, 2024
This ambitious book weaves together many strands of inquiry: computation, science, mathematics, and philosophy. The conventional view of quantum mechanics, one that dates back to the first half of the 20th century yet is still often repeated in the media, is the notion that quantum theory is a mysterious "brute fact"; one that we have to accept without deeper understanding just because it works. Scott takes a refreshing and radical view. In his own words from the book:
"Quantum mechanics is a beautiful generalization of the laws of probability: A generalization based on the 2-norm rather than on the 1-norm, and on complex numbers rather than on nonnegative real numbers. It can be studied completely separately from its application to physics (and indeed doing so provides a good starting point for learning the physical application later). This generalized probability theory leads naturally to a new model of computation - the quantum computing model - that challenges notions of computation once considered a priori, and that theoretical scientists might have been driven to invent for their own purposes even if there were no relation to physics. In short, while quantum mechanics was invented a century ago to solve technical problems in physics, today it can be fruitfully explained from an extremely different perspective: as part of the history of ideas, math, logic, computation, and philosophy, about the limits of the knowable."
The wonderful thing about this book is that one can read it on a number of different levels. You can choose get a bird's eye view of many important ideas, or you can delve more deeply into the math. I consider this book's greatest achievement to be the way in which it makes the material approachable, builds the reader's intuition, and connects thing together in ways that may not be obvious. First of all it makes the reader *curious* about the technical details, which otherwise might seem pointless or boring to non-specialists; next it makes it a lot easier to know how to begin drilling into the more formal, mathematical aspects of the book.
I think Scott brings to this material a remarkable unifying vision. I feel like there's almost a complete education in math, physics, and comp sci concealed within this book. Scott takes us on a thrilling journey through many fields and ideas, often to unexpected places, like the information content of a black hole and the fundamental limits of computing based on things such as the schwarzschild radius.
While he introduces complexity theory he does assume the reader is already familiar. He even explicitly states so several times. Be that as it may a hard working reader can certainly follow along.
The text is chock full of amazing and wonderful inisghts not only for the computationally inclined but also for the physicist. Aaronson has a unique view of physics and i found his perspective wildly illuminating.
I wish id have found and read this book in 2012 when it was published.
SImply amazing. IT is a book i will surely come back to and read again and again.
Well done
Top reviews from other countries
Si lo que buscas es adquirir conocimientos para introducirte en la computación cuántica, mejor otros libros cómo : "Quantum computation and quantum information", que se puede considerar la biblia de la computación cuántica, o bien : "Quantum computing explained", que es un poco más asequible. Por sólo citar a dos de los más conocidos hasta la fecha.








