I like Scott Aaronson's blog (http://www.scottaaronson.com/blog/), which has some posts about computational complexity and quantum computing.