Quantum computers can solve problems that would be impossible for classical machines, but this ability comes with a caveat: if a quantum computer gives you an answer, how do you know it’s correct? This is particularly pressing if you do not have direct access to the quantum computer (as in cloud computing), or you don’t trust the person running it. You could, of course, verify the solution with your own quantum processor, but not everyone has one to hand.
