Record:   Prev Next
Author Aaronson, Scott
Title Quantum Computing since Democritus
Imprint New York : Cambridge University Press, 2013
©2013
book jacket
Descript 1 online resource (404 pages)
text txt rdacontent
computer c rdamedia
online resource cr rdacarrier
Note Cover -- Halftitle -- Title -- Copyright -- Dedication -- Contents -- Preface -- A Critical Review of Scott Aaronson's quantum computing since democritus -- Now for the actual preface -- What's new -- Acknowledgments -- 1 Atoms and the void -- 2 Sets -- Rules of first-order logic -- Peano axioms for the nonnegative integers -- Axioms of set theory -- 3 Gödel, Turing, and friends -- Turing machines -- Bonus addendum -- Exercise -- Further reading -- 4 Minds and machines -- Puzzles -- Answers to exercise from last chapter -- 5 Paleocomplexity -- Further reading -- Puzzle 1 from last chapter -- Puzzle 2 from last chapter -- 6 P, NP, and friends -- Petting zoo -- Problem set -- 7 Randomness -- Puzzles -- 8 Crypto -- Answers to puzzles from Chapter 7 -- Crypto -- Pseudorandom generators -- One-way functions -- Public-key cryptography -- 9 Quantum -- A less than 0% chance? -- Mixed states -- The squaring rule -- Real versus complex numbers -- Linearity -- Further reading -- 10 Quantum computing -- Uncomputing -- Relation to classical complexity classes -- Quantum computing and NP-complete problems -- Quantum computing and many-worlds -- Further reading -- 11 Penrose -- Opening the black box -- At risk of stating the obvious -- All aboard the holistic quantum gravy train -- 12 Decoherence and hidden variables -- Into the abyss -- Story 1. Decoherence -- Decoherence and the Second Law -- Story 2. Hidden variables -- No-go theorems galore -- Examples of hidden-variable theories -- The flow theory -- The Schrödinger theory -- Bohmian mechanics -- 13 Proofs -- What is a proof? -- Probabilistic proofs -- Zero-knowledge proofs -- PCP -- Complexity of simulating hidden-variable theories -- 14 How big are quantum states? -- 15 Skepticism of quantum computing -- 16 Learning -- Puzzle -- 17 Interactive proofs, circuit lower bounds, and more -- Interactive proofs
New developments -- Quantum interactive proofs -- 18 Fun with the Anthropic Principle1 -- 19 Free will -- Newcombs Paradox -- 20 Time travel -- 21 Cosmology and complexity -- 22 Ask me anything -- Index
Takes students and researchers on a tour through some of the deepest ideas of maths, computer science and physics
Description based on publisher supplied metadata and other sources
Electronic reproduction. Ann Arbor, Michigan : ProQuest Ebook Central, 2020. Available via World Wide Web. Access may be limited to ProQuest Ebook Central affiliated libraries
Link Print version: Aaronson, Scott Quantum Computing since Democritus New York : Cambridge University Press,c2013 9780521199568
Subject Quantum theory -- Mathematics.;Quantum computers
Electronic books
Record:   Prev Next