|q⟩
Bad Qubits
Play
Quest
Questions
Learn
Playground
☕
← Question Bank
Multiple choice
Per this lesson, in the DFT formula
y
k
=
(
1
/
N
)
∑
j
x
j
⋅
ω
N
j
k
y_k = (1/\sqrt{N}) \sum_j x_j \cdot \omega_N^{jk}
y
k
=
(
1/
N
)
∑
j
x
j
⋅
ω
N
j
k
, what is
ω
N
\omega_N
ω
N
?
🔬 try it before you answer
The primitive
N
N
N
-th root of unity,
e
2
π
i
/
N
e^{2\pi i/N}
e
2
π
i
/
N
The normalization factor
1
/
N
1/\sqrt{N}
1/
N
The real number
2
π
/
N
2\pi/N
2
π
/
N
The number of samples
N
N
N
itself
Check answer