A k-qbit computer's state is actually a unit vector in 2^k dimensional complex space. This exponential blowup makes it difficult to simulate quantum computers on classical systems.