# simulate a quantum computer on a normal one

Would it be possible to simulate a quantum computer on a normal computer. I was thinking something like have a bunch of GPU's running a set of entangled quantum particles and then produce the results. Would this be feasible or one of those take the lifetime of the universe to run problems?

-

The calculations a quantum computer is doing are not fancy mathematics: it is all linear algebra in terms of unitary evolution and projective measurement of a finite-dimensional quantum system. However, if you have $n$ qubits the dimension of the state space rises as $2^n$ so that you very soon have unmanageably large matrices, and even efficient linear algebraic algorithms (in terms of matrix size) become exponentially-scaling ones.