Hermitian adjoint
Most of the properties of the quantum Fourier transform follow from the fact that it is a unitary transformation. This can be checked by performing matrix multiplication and ensuring that the relation formula_27 holds, where formula_28 is the Hermitian adjoint of formula_29. Alternately, one can check that orthogonal vectors of norm 1 get mapped to orthogonal vectors of norm 1.