Shor Algorithm

Use quantum interference and Fourier structure to extract periodicity exponentially faster.

Related

• Discrete logarithm