The most important gate is probably the CNOT gate, because
combined with qubit superpositions and measurements, it forms the
basis of a universal quantum computer. A quantum computer uses CNOT
gates instead of conventional logic gates (such as NAND) because
quantum mechanics requires that quantum computations be
reversible.