New answers tagged

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 ...
user avatar
  • 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 ...
user avatar
  • 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}...
user avatar

Top 50 recent answers are included