>>13822502If you consider the Fourier transform as a unitary map on , it is then a simple matter of applying the spectral theorem for normal operators to find a square root of the Fourier transform. In simpler terms, this just means you can diagonalize the Fourier transform matrix in some orthonormal basis and then take a square root of the resulting diagonal matrix.
