Quantum Computing, Crypto, Quantum Physics, Cryptography, Education.
Fourier Transform (QFT) to efficiently find the period of a function modulo a given integer. The period of this function is the smallest positive integer r such that a^r mod N = 1, where N is the integer we want to factor and a is a randomly chosen number between 1 and N-1 that is coprime to N. To