Books+ Search Results
Quantum computing since Democritus
Author
Title
Quantum computing since Democritus / Scott Aaronson, Massachusetts Insitute of Technology.
ISBN
9780521199568 (pbk.)
0521199565 (pbk.)
9781107306097 (e-book)
Publication
Cambridge : Cambridge University Press, 2013.
Physical Description
1 online resource (404 pages) : illustrations
Local Notes
Access is available to the Yale community.
Notes
Description based on print version record.
Access and use
Access restricted by licensing agreement.
Summary
"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"-- Provided by publisher.
Variant and related titles
ProQuest ebook central.
Other formats
Print version: Aaronson, Scott. Quantum computing since Democritus. Cambridge : Cambridge University Press, 2013
Format
Books / Online
Language
English
Added to Catalog
June 28, 2019
Bibliography
Includes bibliographical references and index.
Contents
1. 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.
Machine 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.
Subjects
Genre/Form
Electronic books.
Bookmark As
Citation
