Quantum Computing Since Democritus
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 complexity theory, quantum computing, cryptography, the information content of quantum states and the interpretation of quantum mechanics. There are also extended discussions about time travel, Newcomb's Paradox, the anthropic principle and the views of Roger Penrose. Aaronson's informal style makes this fascinating book accessible to readers with scientific backgrounds, as well as students and researchers working in physics, computer science, mathematics and philosophy.
What people are saying - Write a review
LibraryThing ReviewUser Review - antao - LibraryThing
Quantum computers work with qubits, which can have a value of 0, 1 or both! Thus two qubits can represent four states simultaneously (00, 01, 10, and 11). Firstly the entangled qubits cannot be in a ... Read full review
LibraryThing ReviewUser Review - fpagan - LibraryThing
Primarily about computational complexity theory (P =? NP, etc); secondarily about quantum mechanics viewed as a generalized form of probability calculus and as a strengthener of computation; and ... Read full review
Minds and machines
P NP and friends
How big are quantum states?
Interactive proofs circuit lower bounds and more
Fun with the Anthropic Principle
Cosmology and complexity
Ask me anything
Skepticism of quantum computing