Fast quantum maps

We develop number theoretic tools that allow us to perform computations relevant for the quantum mechanics over finite fields of arbitrary, odd size, with the same speed-up that is enjoyed by the fast Fourier transform.