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.
A schedule is a tensor product of job-machine vectors:<br />
| Sk〉 = ⊗ 2n<br />
i=1 | e ji<br />
i 〉, 1 ≤ ji ≤ 2 m ,<br />
which includes one job-machine vector for each job. A specific machine may be present in<br />
multiple job-machine vectors, when the schedule requires multiple jobs to be executed on<br />
the same machine, or may not appear in any job machine vectors of the schedule | Sk〉 if<br />
none of the jobs is scheduled on that machine.<br />
The equal superposition of all schedules is:<br />
|x><br />
| S〉 = 1<br />
√ σ<br />
σ�<br />
| Sk〉, σ = 2 m2n<br />
k=1<br />
|0> pi1<br />
p11 pi2 pi3 pi4<br />
Figure 4.2: A quantum circuit to prepare the job state vectors<br />
First, we need to prepare the job vector | Ji〉 in an equal superposition state which<br />
includes the processing times of job Ji on all machines, as shown in Figure 4.2. We use<br />
51<br />
|Ji>