
Chapter 7
Quantum Gates and Circuits
We are now ready to see how computing with qubits can be done. In this
book, we will mainly use the circuit model for computation which was first
introduced by Deutsch [25]. We will represent by quantum “wires,” the qubits
upon which manipulations. The length of the wire is to be interpreted as the
time axis. Manipulations on qubits can be done using basic unitary operators
that are the equivalents of logic “gates.” An algorithm, or a complete set
of steps for achieving a processing task, is a combination of wires and gates
representing a quantum circuit. This circuit must be thought of as a time
sequence of events ...