Yes, it takes a classical computer more time to simulate a quantum computer than just running that quantum computer and checking the output. But did anyone thi

Yes, it takes a classical computer more time to simulate a quantum computer than just running that quantum computer and checking the output. But did anyone think this wasn't going to be the case? Quantum circuit solving is just one example of this phenomenon; physically-based rendering is another: it's much faster to stick a camera in a room and measure the resulting image than it is to simulate light transport of the identical scene in the computer using an unbiased rendering algorithm. I'm sure there are other examples: any physical phenomenon that is "NP-like" will have this property where setting up the (physical) system and measuring the end result after it has "settled" is exponentially faster than simulating the entire system in a classical computer and then measuring the result.