Quantum computers don't provide access to novel problems, they provide access to novel solutions.

You can use a classic transistor turing machine to solve quantum problems, it's just gonna take way longer.