ABSTRACT

Now that we have introduced qubits to store information, it is time to consider operations acting on them. If they are simple, these operations are called gates, or more precisely quantum gates, in analogy with those in classical logic circuits. More complicated quantum circuits are composed of these simple gates. A collection of quantum circuits for executing a complicated algorithm, a quantum algorithm, is a part of a quantum computation.