We consider the implementation of two-qubit unitary transformations by means
of CNOT gates and single-qubit unitary gates. We show, by means of an explicit
quantum circuit, that together with local gates three CNOT gates are necessary
and sufficient in order to implement an arbitrary unitary transformation of two
qubits. We also identify the subset of two-qubit gates that can be performed
with only two CNOT gates.Comment: 3 pages, 7 figures. One theorem, one author and references added.
Change of notational conventions. Minor correction in Theorem