0

0

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} $$

0

0

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} $$

1

This is a Quantum Fourier Transform and the Wiki page provides a generic decomposition:

Can you find your two qubit version?