Quantum course tidbit #9:

So if there are no complex numbers in the course, how do we do Shor's Algorithm?

We don't; we do Kitaev's version of the Factoring algorithm, which just uses Phase Estimation.

Well, not Phase Estimation, but "Rotation Estimation" as we call it, since