Quantum Fourier Transform framework. Setup: given an n-qubit register (N = 2^n basis states) the QFT is the unitary map QFT_N |k> = (1/sqrt(N)) * sum_{j=0}^{N-1} omega^{jk} |j>, with omega = exp(2*pi*i/N) the primitive N-th root of unity.…
Quantum Fourier Transform framework. Setup: given an n-qubit register (N = 2^n basis states) the QFT is the unitary map QFT_N |k> = (1/sqrt(N)) * sum_{j=0}^{N-1} omega^{jk} |j>, with omega = exp(2*pi*i/N) the primitive N-th root of unity.…