Quantum Computing since Democritus

by Scott Aaronson

the seed is k bits long, then there are only 2k possible output strings, regardless of how long those output strings are.