Classical computers are deterministic. They can compute strings that pass various tests for randomness, but these are pseudorandom, not random. They are computed by some deterministic function, and if you know the function and the initial seed input, you can calculate exactly the same string. There are no classical computer algorithms that generate truly random strings. Thus, already we can see that quantum computations have some advantages over classical ones.
