Quantum is not just faster, it changes the problem from being sub-exponential to logarithmic.

https://en.wikipedia.org/wiki/Shor%27s_algorithm