Quantum Circuits for the Unitary Permutation Problem

Stefano Facchini, Simon Perdrix

We consider the Unitary Permutation problem which consists, given $n$ unitary gates $U_1,\dots ,U_n$ and a permutation $\sigma$ of $\{1,\dots ,n\}$, in applying the unitary gates in…