Hacker News new | ask | show | jobs
by kenny-log_ins 3995 days ago
If you enjoyed this I highly recommend both his book, "Quantum Computing Since Democritus", and blog (http://www.scottaaronson.com/blog/). Tagline of the blog is "If you take just one piece of information from this blog: Quantum computers would not solve hard search problems instantaneously by simply trying all the possible solutions at once."
2 comments

Wholeheartedly recommend this book as well. He gives a brief overview of classical complexity, how quantum matrices work, then how quantum complexity works. It's really accessible to those with some complexity background.
Detailed notes and problem sets for a series of twenty-one(!) lectures based on the book are at [1].

[1] http://www.scottaaronson.com/democritus/