Quantum Computing, Qiskit, Fourier Transform, Addition.
each matrix coefficient as a rotation, we see some interesting patterns emerge: We can see that for a general qubit state represented by a vector with N possible outcomes, the quantum Fourier transform can be given by this matrix: We can verify this by calculating the matrix for a 3 qubit state: