A problem that takes quantum computers an unfathomable amount of time to solve

It’s a well-known fact that quantum calculations are difficult, but one would think that quantum computers would facilitate the process. In most cases, this is true.