Analytic One-Bit And Cnot Gate Constructions Of General N-Qubit Controlled Gates

YANG LIU,GUI LU LONG,YANG SUN
DOI: https://doi.org/10.1142/S0219749908003621
2008-01-01
International Journal of Quantum Information
Abstract:General n-qubit controlled unitary gates are frequently used in quantum information processing tasks. Barenco, Bennett, Cleve, Di Vincenzo, Margolus and Shor [Phys. Rev. A 52 ( 1995) 3457] have given the general construction methods, and explicit results for up-to-four-qubits controlled unitary gates. We extended their calculation and gave two analytic expressions for the construction of general n-qubit controlled unitary gates in terms of one-qubit and two-qubit CNOT gates. There are two expressions - one is exponential in the qubit number which is efficient for up to ten qubits, and the other is polynomial in the qubit number, which is efficient for more than ten qubits.
What problem does this paper attempt to address?