Quantum computer won't be able to do anything to be able to get around that problem. All a quantum computer provides is the ability to solve certain computational problems that a regular classical computer can't. If you give a quantum computer a classical problem, it will take just the same amount of time as a classical computer with equal computing power.