566 B
566 B
A mathematical technique that decomposes a function into its constituent frequencies.
Definition
!
The transformation is a process that takes a periodic vector as an input and outputs the period of that vector.
!
Construction
We will now model DFT as a quantum circuit.
For this we only look at N = 2^n, DFT applied on n qubits.
!
Let us look at an example DFT for n = 3:
!
!