> At the same time, quantum computers SHOULD be getting to the point where they pass classical computers, ... Where exactly would they pass classical computer?

> At the same time, quantum computers SHOULD be getting to the point where they pass classical computers, ... Where exactly would they pass classical computer? Legitimate question. Because I've read this (http://www.scottaaronson.com/blog/?p=1643 http://www.scottaaronson.com/blog/?p=1643) today, which shows quantum computers probably will not be that much better at NP problems than classical ones.