Find the decomposition of the following matrix into two level unitary matrices:
$$ \frac{1}{2} \begin{pmatrix} 1 & 1 & 1 & 1\\ 1 & i & -1 & -i\\ 1 & -1 & 1 & -1\\ 1 & -i & -1 & i\\ \end{pmatrix} $$
Find the decomposition of the following matrix into two level unitary matrices:
$$ \frac{1}{2} \begin{pmatrix} 1 & 1 & 1 & 1\\ 1 & i & -1 & -i\\ 1 & -1 & 1 & -1\\ 1 & -i & -1 & i\\ \end{pmatrix} $$
This is a Quantum Fourier Transform and the Wiki page provides a generic decomposition:
Can you find your two qubit version?