I recommend to read the Quantum Fourier Transform: https://en.wikipedia.org/wiki/Quantum_Fourier_transform It's perhaps one of the task where is more clear that a quantum computer can be faster than a classical computer.

(Also, Quantum Fourier Transform is the key part of the method to use quantum computers to factorize numbers https://en.wikipedia.org/wiki/Shor%27s_algorithm )