Quantum Computing Since Democritus

I know, a lot of us wring our hands at spending 30 plus bucks US on a popularization of science book, 400 pages or not. So, the decision often comes down to Kindle-- significant savings BUT, are the diagrams and LaTex slaughtered so bad you can't read it?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.

Book is so great but unfortunately my copy came with one of the pages completely detached :C.

I agree with other reviewers that Quantum Computing Since Democritus is written in the spirit of the likes of Richard Feynman, Carl Sagan, and Douglas Hofstadter. 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. Why there is a painting of Che Guevara in a toga on the cover of the book however remains a mystery. ;)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.

This is easily one of the best books ive ever read. Aaronson goes through problems and examples rather quickly so be prepared to stop and think and work along with pen and paper.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

Simply put, Quantum Computing Since Democritus is a great read, at least to those with an interest in computer science, physics, math, or related topics, but particularly the limits of computation & other topics in theoretical computer science. Some background in these areas would help the reader, and even with a little background I found some of it difficult to follow. This is not your usual, popular science-level book, nor is it aimed at experts. Even though I wasn't able to understand some of the more technical material, there were still fascinating arguments, thought experiments, discussions, and conclusions that I was able to follow and appreciate; the author is one of those scientists that as a knack for explaining. If you care about topics like the P vs. NP problem, the limits of quantum computation, etc, you should read this book. If you don't, I have no idea why you're reading this review, and you should probably look for something you're more interested in, because this book isn't exactly light, fluffy reading material.

The theoretical underpinnings of quantum computing are vitally important for even an introductory level understanding of the topic. Aaronson has an intuitive writing style, and introduces all the relevant background topics to the depth they are required to study this topic. Skipping classical physics and going straight to quantum was easier than expected. This book lays the ground work to understand practical applications in the field, while keeping it's focus on the operative question: What could we actually do with a quantum computer, why should we think it is possible, and how do we know they'll be fundamentally different from classical computers?

Ce livre est particulièrement enrichissant sur les limites de notre savoir au croisement de la physique quantique , des mathématiques et de l'informatique théorique. Nécessite un véritable effort de lecture.

N/A

Good

Interesante si te quieres formar una idea ( pocas explicaciones y muy denso) de los problemas de lo que el autor llama teoría de la complejidad ( o sea: ...de computación ).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.