[derpherpsson]

If you are able of imagining the future, and capable of logical coherent thoughts, the statement "the need for quantum computers remains small" is just... damn narrow-minded and perhaps just plain stupid.

If you can shave off a factor n in O(n^3) then O-B-V-I-O-U-S-L-Y it will change the world. If you don't see the obviousness in this, then why are you working with computers?

Before you hate on me, did you even google "quantum computer"? Did you read the introduction section of the Wikipedia article?

[morelisp]

I've read the introduction (and, uh, a lot more). What specific algorithms do you have in mind where quantum supremacy seems a) likely (or even possible) and b) enough of an improvement to be world-changing?

[trention]

The proportion of comp sci tasks that have practical importance for which a quantum computer can shave off a factor of ~000s seems to be sufficiently small to doubt it will "change the world".