t b a b a
t b a b a
t b a b a
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Max(| 5〉, | 7〉, | 4〉) =| 7〉.<br />
T1<br />
T2<br />
TM<br />
|0><br />
Figure 4.4: The quantum circuit to compute the makespan, the maximum running time<br />
among all machines. The output of this circuit is an entangled state.<br />
Cmax<br />
We give an example of such a Max circuit for two 2-qubit inputs x and y as shown in<br />
Figure 4.5. With two ancilla qubits, this quantum circuit gives the Cmax of the two inputs<br />
on the last two qubits. Table 4.2 shows the truth table of the Max circuit.<br />
x<br />
y<br />
|0><br />
|0><br />
|00><br />
X<br />
Ancilla qubits<br />
Cmax<br />
Figure 4.5: A two-qubit quantum circuit for the Max function.<br />
58