If a quantum computer outperforms normal ones, can you tell if it’s right?

There are many algorithms for which it has been mathematically proven that a quantum computer can generate results that would ...