The ability to simulate the probability of a particular output occurring, rather than writing down the entire exponentially large quantum state, would prove that quantum computers can be simulated by classical computers with exponentially more time.