I am super confused. Why can't I take this purely classical circuit and run it on a classical computer? Somewhere, there should be some blowup into exponential time?
The state space still grows like 2^n in the number of qubits. Again, all this mapping does is rename some variables from "imaginary number" to "degree of freedom on an imaginary system". But, the computer doesn't care what you call your vars.