maverick280857
- 1,774
- 5
Hi,
This is probably trivial, but I don't see it and would therefore appreciate receving inputs.
Suppose we define a state
|\phi_{lr}\rangle = \sum_{n=0}^{N/r - 1}\sqrt{\frac{r}{N}}|l + n r\rangle
How is the quantum Fourier transform of this state equal to
|\tilde{\phi}_{lr}\rangle = \sum_{m=0}^{r-1}\alpha_{m}\left|\frac{m N}{r}\right\rangle
where |\alpha| = \sqrt{1/r} for all m?
This is from http://www-bcf.usc.edu/~tbrun/Course/lecture13.pdf.
Thanks in advance!
This is probably trivial, but I don't see it and would therefore appreciate receving inputs.
Suppose we define a state
|\phi_{lr}\rangle = \sum_{n=0}^{N/r - 1}\sqrt{\frac{r}{N}}|l + n r\rangle
How is the quantum Fourier transform of this state equal to
|\tilde{\phi}_{lr}\rangle = \sum_{m=0}^{r-1}\alpha_{m}\left|\frac{m N}{r}\right\rangle
where |\alpha| = \sqrt{1/r} for all m?
This is from http://www-bcf.usc.edu/~tbrun/Course/lecture13.pdf.
Thanks in advance!