The "something else" has to be something that quantum computers are not better at solving than classical computers. Quantum computers do not magically make P=NP, so there are still be problems where solutions are hard to find but easy to check, even with cheap quantum computing everywhere.