Fourier Transform, Shors Algorithm, Simons Algorithm, Qft, Quantum Computing.
Controlled rotations: A series of controlled rotations are performed. For each qubit in positions j = 2 to n, a controlled phase rotation is applied, controlled by the jth qubit and rotating the first qubit. The rotation angle is determined by the corresponding bit position and depends on the state