Decomposition of quantum gates

Chi-Kwong Li, Diane Pelejo

A recurrence scheme is presented to decompose an $n$-qubit unitary gate to the product of no more than $N(N-1)/2$ single qubit gates with small number of controls, where $N=2^n$.…