> basically just about definitively showcasing a problem where using a classical computer would take super polynomial time, but with a quantum computer ends up taking some significantly lesser time complexity.

Quantum computers should only really be able to outperform classical computers on quantum specific problems.