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.
4.3 Quantum Scheduling Algorithm<br />
|J1 (m+q) ><br />
|J2 (m+q) ><br />
|JN-1 (m+q) ><br />
|JN (m+q) ><br />
.<br />
.<br />
.<br />
|0 (M(n+q)) ><br />
4.3.1 Information Encoding<br />
.<br />
.<br />
.<br />
Ω<br />
|0 (n+q) ><br />
∆<br />
.<br />
.<br />
.<br />
.<br />
.<br />
.<br />
S (N(m+q))<br />
T (M(n+q))<br />
Cmax (n+q)<br />
Figure 4.1: A quantum circuit to prepare the makespan vector<br />
Let Ω be an operator which given a schedule constructs the running time on each machine<br />
for that schedule. When applied to the equal superposition of all schedules, it produces a<br />
superposition of the running time | T 〉 on each machine for all schedules:<br />
| ����<br />
ST 〉 = Ω(| S〉 | 0〉).<br />
where, | ����<br />
ST 〉 denotes an entangled state of S and T , while the tensor product of S and<br />
T is | ST 〉. Let ∆ be an operator which computes a superposition of the makespan of all<br />
49