Decomposition of bipartite and multipartite unitary gates into the product of controlled unitary gates

Lin Chen, Li Yu

We show that any unitary operator on the $d_A\times d_B$ system ($d_A\ge 2$) can be decomposed into the product of at most $4d_A-5$ controlled unitary operators. The number can be…