> if an algorithm is a good candidate to run on, say, a Spark cluster, a quantum computer would be much better at it.

This is not true. Some parallelizable tasks will benefit from massive speed ups but most won't.