The CNOT gate is one of the most fundamental gate in quantum computing. If you don't know what it is please don't answer this question or ask for more information.

1. We stated in class that CNOT combined with all 1-qubit quantum gates form an exact univeral set. Show that without CNOT the set is not even an approximately universal. 1. We stated in class that CNOT combined with all 1-qubit quantum gates form an exact univeral set. Show that without CNOT the set is not even an approximately universal