Simulations of Shor's Algorithm using Matrix Product States

David S. Wang, Charles D. Hill, Lloyd C. L. Hollenberg

We show that under the matrix product state formalism the states produced in Shor's algorithm can be represented using O(max($4l{r}^2$, $2^{2l}$)) space, where l is the number of bit…