Quantum Computing Since Democritus: Difference between revisions

Revision as of 00:47, 10 September 2017

Latest revision as of 16:55, 18 July 2025

(43 intermediate revisions by 31 users not shown)

Line 1:

{{Short description|Book by Scott Aaronson}}

{{AFC submission|t||ts=20170909223345|u=Nerd1a4i|ns=118|demo=}}<!-- Important, do not remove this line before article has been created. -->

{{Infobox book

| italic title = <!--(see above)-->

| name = Quantum Computing Since Democritus

| image = [[File:Quantum Computing Since Democritus.gif|thumb|Book cover]]jpg

| image_size =

| alt =

Line 31 ⟶ 30:

| pages = 398

| awards =

| isbn = 978-0521199568

| isbn_note = ISBN-13

| oclc =

| dewey =

Line 42 ⟶ 41:

| notes =

| exclude_cover =

| website = {{Official website|1=http://www.cambridge.org/catalogue/catalogue.asp?isbn=9781107302105}}

}}

'''Quantum Computing Since Democritus''' is a 2013 book on [[bookquantum information science]] written by [[Scott Aaronson]].<ref>{{Cite web|url=http://www.cambridge.org/us/academic/subjects/physics/quantum-physics-quantum-information-and-quantum-computation/quantum-computing-democritus#KC913ZrlGKlyMFTd.97|title=Quantum computing democritus {{!}} Quantum physics, quantum information and quantum computation|website=Cambridge University Press|language=en|access-date=2017-09-09}}</ref> It is loosely based on a course Aaronson taught at the [[University of Waterloo]], Canada, the lecture notes for which are available online.<ref>{{Cite web|url=https://www.scottaaronson.com/democritus/|title=PHYS771 Quantum Computing Since Democritus|website=www.scottaaronson.com|access-date=2017-09-09}}</ref>

== Contents ==

TheAaronson book,has accordingstated tothat thehe author,intends isthe meantbook to be ofat the same level as [[Leonard Susskind|Leonard Susskind]]'s]] ''[[The Theoretical Minimum]]'' or [[Roger Penrose|Roger Penrose's]]'s ''[[The Road to Reality]] - in between [[Popular science|pop science]] level reading and [[textbook]] level reading.'';<ref>{{Cite web|url=https://motls.blogspot.com/2013/04/scott-aaronson-quantum-computing-since.html|title=Scott Aaronson: Quantum Computing since Democritus|website=The Reference Frame|access-date=2017-09-10}}</ref> It''[[Physics wasToday]]'' compared it to [[George Gamow|George Gamow]]'s]] writing by ''[[PhysicsOne TodayTwo Three... Infinity]]''.<ref name=":0">{{Cite journal|last=Sullivan|first=Francis|date=2014-02-28|title=Quantum Computing Since Democritus|url=http://physicstoday.scitation.org/doi/full/10.1063/PT.3.2315|journal=Physics Today|volume=67|issue=3|pages=54–56|doi=10.1063/PT.3.2315|issn=0031-9228|bibcode=2014PhT....67c..54S|doi-access=free}}</ref> The book covers everything from [[computer science]] to [[mathematics]] to [[quantum mechanics]] and [[quantum computing]], starting, as the title indicates, with [[Democritus]].

=== TableFront of Contentscover ===

The front cover image is an oil canvas painting of Democritus by [[Hendrick ter Brugghen|Hendrik ter Brugghen]] dated 1628.<ref>{{Cite web |title=Democritus, Hendrick ter Brugghen, 1628 |url=https://www.rijksmuseum.nl/en/collection/SK-A-2783 |access-date=2024-01-04 |website=Rijksmuseum |language=en}}</ref> It depicts Democritus as a young, laughing hedonist who points in the distance, as to where the folly of mankind is found.

# Atoms and the void

# Sets

The image invokes Aaronson's discussions<ref>{{Cite web |title=PHYS771 Lecture 1: Atoms and the Void |url=https://www.scottaaronson.com/democritus/lec1.html |access-date=2024-01-04 |website=www.scottaaronson.com}}</ref> on Democritus' concept of atoms and the void, which forms the foundational understanding of matter at the atomic level, is relevant to quantum computing, where manipulating and controlling individual quantum objects for calculations echoes the early atomic theory's significance.

# 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 professor of [[Americans|Americantheoretical computer science]] at the [[physicistUniversity of Texas at Austin]]. He was previously a member of the faculty at [[Massachusetts Institute of Technology|MIT]] in the field of quantum computing.<ref>{{Cite web|url=https://www.nsf.gov/news/news_summ.jsp?cntn_id=123406|title=NSF Honors Two Early Career Researchers With Alan T. Waterman Award {{!}} NSF - National Science Foundation|website=www.nsf.gov|language=en|access-date=2017-09-10|archive-date=2021-07-08|archive-url=https://web.archive.org/web/20210708084729/https://www.nsf.gov/news/news_summ.jsp?cntn_id=123406|url-status=dead}}</ref>

== 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.”<ref>{{Cite web|url=https://www.scottaaronson.com/blog/?p=1277#comment-66937|title=Comment by Michael Nielsen on Shtetl-Optimized Quantum Computing Since Democritus: The Buzz Intensifies|last=|first=|date=|website=www.scottaaronson.com|language=en-US|archive-url=|archive-date=|dead-url=|access-date=2017-09-09}}</ref>

[[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."<ref>{{Cite web|url=http://www.cambridge.org/catalogue/catalogue.asp?isbn=9781107302105|title=Quantum Computing since Democritus - Cambridge University Press|website=www.cambridge.org|language=en|access-date=2017-09-09}}</ref>

== Reception ==

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)."<ref>{{Cite journal|last=Wigderson|first=Avi|date=|title=Quantum Computing Since Democritus Book Review|url=http://www.ams.org/notices/201410/rnoti-p1218.pdf|journal=Journal of the American Mathematical Society|volume=61, Number 10|pages=1218-1220|via=}}</ref>

In the ''[[Journal of the American Mathematical Society]],'' [[Avi Wigderson]] considered it to have "much insight, wisdom, and fun", but conceded that it "is not for everyone". Widgerson noted in particular that the book would have been easier to read if it had provided more background material, and that it had little in the way of references to prior literature.<ref>{{Cite journal|last=Wigderson|first=Avi|title=Quantum Computing Since Democritus Book Review|url=https://www.ams.org/notices/201410/rnoti-p1218.pdf|journal=Journal of the American Mathematical Society|year=2014|volume=61| issue = 10|pages=1218–1220|doi=10.1090/noti1176|doi-access=free}}</ref> Reviewing the book for ''[[Physics Today]],'' Francis Sullivan deemed it "stimulating", while saying that it "covers too much territory to be used as a textbook" and taking exception with Aaronson's attitude "that mathematicians like complication because it makes things more interesting".<ref name=":0" /> Frederic Green's enthusiastic review for [[ACM SIGACT|''SIGACT News'']] also judged the book poorly suited for a classroom text, except possibly in "a seminar-style course with a fairly open structure".<ref>{{Cite journal |last=Green |first=Frederic |date=2013-12-10 |title=Review quantum computing since democritus by Scott Aaronson |url=https://dl.acm.org/doi/10.1145/2556663.2556673 |journal=ACM SIGACT News |language=en |volume=44 |issue=4 |pages=42–47 |doi=10.1145/2556663.2556673 |issn=0163-5700|url-access=subscription }}</ref>

[[Reviel Netz]] gave the book a positive review in ''Common Knowledge'', quipping that "I suspect that I was sent this book by mistake; despite its title, it has nothing to do with ancient science, my field."<ref>{{Cite journal |last=Netz |first=Reviel |date=2014 |title=Quantum Computing since Democritus by Scott Aaronson (review) |url=https://muse.jhu.edu/article/558134 |journal=Common Knowledge |volume=20 |issue=3 |pages=490–491 |issn=1538-4578}}</ref>

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."<ref>{{Cite web|url=https://qbnets.wordpress.com/2013/04/13/stephen-wolfram-reviews-quantum-computing-since-democritus/|title=Stephen Wolfram Reviews “Quantum Computing Since Democritus”|date=2013-04-13|website=Quantum Bayesian Networks|access-date=2017-09-09}}</ref> [[Luboš Motl|Luboṥ Motl]] said about the book on his blog, in a review that gave it a so-so rating, "At the end, the scientific claims on quantum mechanics in the book (so far) are bad but they aren't that bad. He wants the information to become the central player. It's just fine with me."<ref>{{Cite web|url=https://motls.blogspot.com/2013/04/scott-aaronson-prototype-of-some.html|title=Scott Aaronson: a prototype of some confusion of IT scientists about physics|website=The Reference Frame|access-date=2017-09-10}}</ref>

== References ==

<!-- Inline citations added to your article will automatically display here. See https://en.wikipedia.org/wiki/WP:REFB for instructions on how to add citations. -->

{{reflist}}

# [[Category:Quantum computing]]

{{AFC submission|||ts=20170910002153|u=Nerd1a4i|ns=118}}

[[Category:Quantum information theory]]

[[Category:2013 non-fiction books]]

[[Category:Popular science books]]