There is a class of problems where checking the answer is trivially easy but finding the answer is very very hard. That is the mathematical foundation of data encryption. It is also the kind of problem quantum computers are supposed to be good at.
A basic example would be finding the square root of an arbitrary very large number. In most cases finding the answer is much harder then testing if it is correct.