Analyzing and Implementing N-qubit Controlled Gates

We present two recursive schemes which generally simulate N-qubit controlled gates with standard one-qubit rotation and CNOT gates respectively using exponential and polynomial complexity simulations. Explicit circuits and decomposition expressions are deduced. We compare exact numbers of basic operations required in these two approaches using a gate counting technique.