000			03097nam a22003498i 4500
001			CR9780511979309
003			UkCbUP
005			20200124160253.0
006			m|||||o||d||||||||
007			cr||||||||||||
008			101014s2013||||enk o ||1 0|eng|d
020			_a9780511979309 (ebook)
020			_z9780521199568 (paperback)
040			_aUkCbUP _beng _erda _cUkCbUP
050	0	0	_aQC174.17.M35 _bA27 2013
082	0	0	_a621.39/1 _223
100	1		_aAaronson, Scott, _eauthor.
245	1	0	_aQuantum computing since Democritus / _cScott Aaronson, Massachusetts Insitute of Technology.
264		1	_aCambridge : _bCambridge University Press, _c2013.
300			_a1 online resource (xxx, 370 pages) : _bdigital, PDF file(s).
336			_atext _btxt _2rdacontent
337			_acomputer _bc _2rdamedia
338			_aonline resource _bcr _2rdacarrier
500			_aTitle from publisher's bibliographic system (viewed on 05 Oct 2015).
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			_aWritten 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.
776	0	8	_iPrint version: _z9780521199568
856	4	0	_uhttps://doi.org/10.1017/CBO9780511979309
999			_c519719 _d519717