Prove that a C2(U) gate (for any single qubit unitary U) can be constructed using at most eight one-qubit gates, and six controlled- NOTs
How to reduce circuit elements of a decomposed $C^2(U)$ operation?