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 ...
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 ...
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
Related Tags
quantum-fourier-transform × 130algorithm × 27
shors-algorithm × 25
quantum-gate × 21
qiskit × 18
circuit-construction × 16
phase-estimation × 14
quantum-state × 12
textbook-and-exercises × 8
hadamard × 8
programming × 7
nielsen-and-chuang × 7
quantum-circuit × 7
entanglement × 6
mathematics × 6
fourier-sampling × 6
ibm-q-experience × 5
complexity-theory × 5
hidden-subgroup-problem × 5
simulation × 3
quirk × 3
gate-synthesis × 2
q# × 2
cirq × 2
hhl-algorithm × 2