Quantum computing is certainly able to solve integer factorization and related problems (like breaking RSA encryption), just not for practical problem sizes yet.

You are probably thinking about NP-hard problems, which may or may not be solvable faster than on classical computers.