It's likely quantum computers will be excellent miners. They can probably zoom in on solutions much quicker than the random massive parallel method. We will probably find out in a year or five.
Quantum computers are already available as experimental cloud services. It won't be long until speed and number of qubits are useful. Then, some clever developer will start solo mining bitcoins and find a lot of profitable blocks all by himself.