The blog owner reserves the right to delete, modify or reuse any post or comment posted in this blog. The posts of this blog, in no way, represent the personal views of the author. All the posts in the blog have citations in the form of links, the contents of which are not written by the author. Every post is a scoop from articles on the net for which the author is not responsible. If you don't like any post on the blog, please write a polite mail and I'll take it off, if I feel necessary.
The author argues, that while quantum computing may be very good at doing factorization and cryptography problems, it might not actually be able to solve NP class problems. Moreover, he suggests, that it might actually be a violation of the laws of physics if a machine is able to solve these problems.
http://www.scottaaronson.com/writings/limitsqc-draft.pdf
Posts
