I sat down a couple weeks ago with some experts and what I got is that some key parts that make a general purpose computer as we know them today are missing (bear with me - I'm a total newbie on this), one that struck me is quantum memory, because we just can't really store anything for a significant time in a way that we would be able to input the result of a previous computation into a new one. Also, the notion of a stored program (in memory) is very alien to quantum computers just yet.
That said, D-Wave says they are solving real-world optimization problems on their not quite general quantum computers, so I won't dispute that.
We know that self-assembling, self-replicating, energy-generating nanomachines are possible because we have them in our own body. Ability to design, simulate, and optimize these with compute rather than physical experiments would be amazing.