Quantum Computing Since Democritus
 | This article, Quantum Computing Since Democritus, has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.
Reviewer tools: Inform author |
| Author | Scott Aaronson |
|---|---|
| Publisher | Cambridge University Press |
Publication date | 2013 |
| Media type | |
| Pages | 398 |
| ISBN | 978-0521199568 ISBN-13 |
| Website | http://www.cambridge.org/catalogue/catalogue.asp?isbn=9781107302105 |
Quantum Computing Since Democritus is a book written by Scott Aaronson.[1] It is loosely based on a course Aaronson taught at the University of Waterloo, the lecture notes for which are available online.[2]
Contents
The book is meant to be of the same level as Leonard Susskind's The Theoretical Minimum or Roger Penrose's The Road to Reality - in between pop science level reading and textbook level reading. The book covers everything from computer science to mathematics to quantum mechanics and quantum computing, starting, as the title indicates, with Democritus.
Table of Contents
- Atoms and the void
- Sets
- Gödel, Turing, and friends
- Minds and machines
- Paleocomplexity
- P, NP, and friends
- Randomness
- Crypto
- Quantum
- Quantum computing
- Penrose
- Decoherence and hidden variables
- Proofs
- How big are quantum states?
- Skepticism of quantum computing
- Learning
- Interactive proofs, circuit lower bounds, and more
- Fun with the Anthropic Principle
- Free will
- Time travel
- Cosmology and complexity
- Ask me anything
Author
Scott Aaronson is a American physicist at MIT in the field of quantum computing.[3]
Reviews
Michael Nielsen, author of the classic quantum computing text Quantum Computing and Quantum Information reviewed the book, saying, “This book is a beautiful synthesis of what we know about some of the most fundamental questions in science. [...] Highly recommended.”[4]
Seth Lloyd said about the book, "I laughed, I cried, I fell off my chair - and that was just reading the chapter on computational complexity. [...He] 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."[5]
The Journal of the American Mathematical Society says, "It is not for everyone, but I guarantee that there is much insight, wisdom, and fun in these pages to amply reward those who will put in the individually required effort (possibly to fill in some blanks or stomach the style, depending on your knowledge and taste)."[6]
Other reviews were not as positive - Stephen Wolfram said about the book, "I think Scott Aaronson has delusions of grandeur [...] Mr. Aaronson thinks he can write a really fat book about everything under the sun and that everyone is going to rush to read every word of it."[7]
References
- ^ "Quantum computing democritus | Quantum physics, quantum information and quantum computation". Cambridge University Press. Retrieved 2017-09-09.
- ^ "PHYS771 Quantum Computing Since Democritus". www.scottaaronson.com. Retrieved 2017-09-09.
- ^ "NSF Honors Two Early Career Researchers With Alan T. Waterman Award | NSF - National Science Foundation". www.nsf.gov. Retrieved 2017-09-10.
- ^ "Comment by Michael Nielsen on Shtetl-Optimized Quantum Computing Since Democritus: The Buzz Intensifies". www.scottaaronson.com. Retrieved 2017-09-09.
{{cite web}}: Cite has empty unknown parameter:|dead-url=(help) - ^ "Quantum Computing since Democritus - Cambridge University Press". www.cambridge.org. Retrieved 2017-09-09.
- ^ http://www.ams.org/notices/201410/rnoti-p1218.pdf
- ^ "Stephen Wolfram Reviews "Quantum Computing Since Democritus"". Quantum Bayesian Networks. 2013-04-13. Retrieved 2017-09-09.
| This article, Quantum Computing Since Democritus, has recently been created via the Articles for creation process. Please check to see if the reviewer has accidentally left this template after accepting the draft and take appropriate action as necessary.
Reviewer tools: Inform author |