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.
Table 4.2: The truth table for Max quantum circuit with two 2-qubit input registers | x〉, | y〉.<br />
| x〉 | y〉 | Max〉 | x〉 | y〉 | Max〉<br />
00 00 00 00 10 10<br />
01 00 01 01 10 10<br />
10 00 10 10 10 10<br />
11 00 11 11 10 11<br />
00 01 01 00 11 11<br />
01 01 01 01 11 11<br />
10 01 10 10 11 11<br />
11 01 11 11 11 11<br />
The output of a quantum circuit as in Figure 4.4 is an entangled state, rather than the<br />
tensor product | T1〉⊗ | T2〉 ⊗ · · · ⊗ | TM〉⊗ | Cmax〉. This means that once we make a mea-<br />
surement on the system, we project all the vectors T1, T2, . . . TM onto one special schedule<br />
with its makespan Cmax. Recall that the | T 〉 was prepared in an equal superposition of run-<br />
ning times of the machines under all possible schedules. Thus, such a Max operation prepares<br />
the Cmax register in an equal superposition of the makespans of all possible schedules.<br />
4.3.3 Searching the Schedule<br />
Up to now, we discussed the implementation of the quantum circuits presented in Figure<br />
4.1:<br />
• We prepare each job vector | Ji〉 in a superposition state which includes the running<br />
times on all machines. The first m qubits of a job vector are used for the index of<br />
59