000			02738 a2200277 4500
010			_a2012036798
020			_a9780521199568 (pbk.)
020			_a0521199565 (pbk.)
050	0	0	_aQC174.17.M35
082	0	0	_a621.391
084			_2bisacsh
090			_c30569 _d30569
100	1		_aAaronson, Scott
546			_aeng
245	1	0	_aQuantum computing since Democritus _cScott Aaronson, Massachusetts Insitute of Technology
300			_axxx, 370 pages : _billustrations ; _c23 cm
500			_aIndex
505	0		_a1. Atoms and the void -- 2. Sets -- 3. Gèodel, turing, and friends -- 4. Minds and machines -- 5. Paleocomplexity -- 6. P, NP, and friends -- 7. Randomness -- 8. Crypto -- 9. Quantum -- 10. Quantum computing -- 11. Penrose -- 12. Decoherence and hidden variables -- 13. Proofs -- 14. How big are quantum states? -- 15. Skepticism of quantum computing -- 16. Learning -- 17. Interactive proofs, circuit lower bounds, and more -- 18. Fun with the Anthropic Principle -- 19. Free will -- 20. Time travel -- 21. Cosmology and complexity -- 22. Ask me anything.
505	8		_aMachine generated contents note: 1. Atoms and the void; 2. Sets; 3. Gödel, Turing, and friends; 4. Minds and machines; 5. Paleocomplexity; 6. P, NP, and friends; 7. Randomness; 8. Crypto; 9. Quantum; 10. Quantum computing; 11. Penrose; 12. Decoherence and hidden variables; 13. Proofs; 14. How big are quantum states?; 15. Skepticism of quantum computing; 16. Learning; 17. Interactive proofs and more; 18. Fun with the Anthropic Principle; 19. Free will; 20. Time travel; 21. Cosmology and complexity; 22. Ask me anything.
520			_a"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"--
650		0	_aQuantum theory _xMathematics.
650		0	_aQuantum computers.
650		7	_aSCIENCE / Quantum Theory.
856	4	2	_3Cover image _uhttp://assets.cambridge.org/97805211/99568/cover/9780521199568.jpg
942			_aIMAR _cCART _k621.391 _sEP
999			_c30216 _d30216