New answers tagged quantum-fourier-transform
0
votes
Accepted
Clarification about QTF proof regarding equality of QFT application and circuit application
I suppose there are two sources of confusion here -- one is the reversed order of the qubits between the circuit and the unitary, and the other is the use of $x$.
In terms of qubit ordering, I think ...
- 62
0
votes
DFT like operation in the third step of Period finding and Discrete Logarithm algorithm
Your first question about making sense of $| \hat f(\ell_1, \ell_2)\rangle$ is at best vague. It is not clear what you want to know.
Your second question is also unclear. What inverse are you talking ...
- 318
3
votes
How to intuitively interpret the QFT of a state?
The discrete Fourier transform acts on a vector $(x_0, ..., x_{N-1})$ and maps it to the vector $(y_0, ..., y_{N-1})$ according to the formula
$$y_k = \frac{1}{\sqrt{N}}\sum_{j=0}^{N-1}x_j\omega_N^{jk}...
Top 50 recent answers are included