Quantum Fourier transform toolboxResearch Paper
The quantum Fourier transform (QFT) of a finite group is the unitary change of basis from the group-element basis of to a basis adapted to the irreducible representations of . For abelian groups it is the engine of Shor's factoring and discrete-logarithm algorithms and of the abelian hidden subgroup algorithm. Non-abelian QFTs are the first…