A mathematical technique that decomposes a function into its constituent frequencies.

## Definition
![[Pasted image 20260730181449.png]]

The transformation is a process that takes a periodic vector as an input and outputs
the period of that vector.

![[Pasted image 20260730181941.png]]

## Construction

We will now model DFT as a quantum circuit.
For this we only look at N = $2^n$, DFT applied on n qubits.