Entanglement of Periodic States, the Quantum Fourier Transform and Shor's Factoring Algorithm

Yonatan Most, Yishai Shimoni, Ofer Biham

The preprocessing stage of Shor's algorithm generates a class of quantum states referred to as periodic states, on which the quantum Fourier transform is applied. Such states also…