[kenny-log_ins]

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

[_asummers]

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.

[andyjohnson0]

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/