Re:World’s first commercial quantum computer sold to Lockhee...
by bdhe on Saturday May 28, 2011 @12:39AM
(#2593910)
In that vein, I highly recommend his lectures titled "Quantum Computing Since Democritus". His notes are amazingly written: http://www.scottaaronson.com/democritus/ and largely cover complexity theory from the ground up (not just quantum computing as the title suggests). His lecture on the Anthropic Principle also makes interesting reading.
Re:World’s first commercial quantum computer sold to Lockhee...
by Locke1689 on Friday May 27, 2011 @09:59PM
(#2593691)
I wouldn't say Aaronson is the premier expert on computational complexity. That would probably be Lance Fortnow who literally writes the blog on computational complexity (http://blog.computationalcomplexity.org/). RJ Lipton is pretty notable, as well http://rjlipton.wordpress.com/.
Re:World’s first commercial quantum computer sold to Lockhee...
by count on Saturday May 28, 2011 @12:23AM
(#2593888)
He didn't suggest Aaronson was the premier expert, he suggested he was the best person to go to for clear, easy to understand explanations (such as in the Forbes piece linked).
These are completely different things.
http://www.scottaaronson.com/blog/?p=639