Analyzing and Implementing N-qubit Controlled Gates
Yang Liu, Yang Sun, Gui Lu Long · 2007
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.