Quantum computing since Democritus / / Scott Aaronson, Massachusetts Insitute of Technology.

"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...

Full description

Saved in:
Bibliographic Details
:
Place / Publishing House:Cambridge : : Cambridge University Press,, 2013.
Year of Publication:2013
Language:English
Online Access:
Physical Description:1 online resource (404 pages) :; illustrations
Tags: Add Tag
No Tags, Be the first to tag this record!
Table of Contents:
  • 1. Atoms and the void
  • 2. Sets
  • 3. Geodel, 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. Godel, 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.