t b a b a
t b a b a
t b a b a
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
2.3 Quantum Circuits<br />
In the classical world, a logic circuit is composed of wires and gates. Wires carry information<br />
to and from gates. Gates perform simple computational operations. For example, the NOT<br />
gate will flip the input bit, taking 0 to 1 and vice versa.<br />
A logic gate computes a Boolean function f : {0, 1} k → {0, 1} l from a fixed number<br />
of input bits to some fixed number of output bits. For example, the NOT gate is a gate<br />
with one input bit and one output bit, which takes the function f(a) = 1 ⊕ a, where ⊕<br />
denotes addition modulo 2. There are many other elementary logic gates such as the OR<br />
gate, the AND gate, the XOR gate and the NAND gate. These gates can be interconnected<br />
to realize an enormous variety of functions f : {0, 1} k → {0, 1} l . A circuit specifies the input<br />
bits and the output bits and how the gates are connected among each other. Any Boolean<br />
function can be implemented by such elemental gates. A classical circuit has been proven to<br />
be equivalent to the Turing model.<br />
In quantum mechanics, a quantum circuit is a specific model for a quantum computational<br />
device. In this model, a quantum computer is built from a quantum circuit containing wires<br />
and elementary quantum gates to carry around and manipulate the quantum information.<br />
Experiments have already been carried out which can be regarded as implementing a seven-<br />
qubit quantum computer that implements Shor’s factorization algorithm. Quantum circuits<br />
are also theoretically interesting as a tool for understanding the power and limitations of<br />
quantum computation.<br />
14