LEADER 00000nam a22004333i 4500 
001    EBC1113024 
003    MiAaPQ 
005    20200713055234.0 
006    m     o  d |       
007    cr cnu|||||||| 
008    200713s2013    xx      o     ||||0 eng d 
020    9781107306097|q(electronic bk.) 
020    |z9780521199568 
035    (MiAaPQ)EBC1113024 
035    (Au-PeEL)EBL1113024 
035    (CaPaEBR)ebr10802486 
035    (CaONFJC)MIL456962 
035    (OCoLC)829706638 
040    MiAaPQ|beng|erda|epn|cMiAaPQ|dMiAaPQ 
050  4 QC174.17.M35 A27 2013 
082 0  004.1 
100 1  Aaronson, Scott 
245 10 Quantum Computing since Democritus 
264  1 New York :|bCambridge University Press,|c2013 
264  4 |c©2013 
300    1 online resource (404 pages) 
336    text|btxt|2rdacontent 
337    computer|bc|2rdamedia 
338    online resource|bcr|2rdacarrier 
505 0  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 
505 8  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 
520    Takes students and researchers on a tour through some of 
       the deepest ideas of maths, computer science and physics 
588    Description based on publisher supplied metadata and other
       sources 
590    Electronic reproduction. Ann Arbor, Michigan : ProQuest 
       Ebook Central, 2020. Available via World Wide Web. Access 
       may be limited to ProQuest Ebook Central affiliated 
       libraries 
650  0 Quantum theory -- Mathematics.;Quantum computers 
655  4 Electronic books 
776 08 |iPrint version:|aAaronson, Scott|tQuantum Computing since
       Democritus|dNew York : Cambridge University Press,c2013
       |z9780521199568 
856 40 |uhttps://ebookcentral.proquest.com/lib/sinciatw/
       detail.action?docID=1113024|zClick to View