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.
3.2 Amplitude Amplification . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39<br />
3.3 Extension of Grover’s Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . 42<br />
CHAPTER 4 GROVER-TYPE QUANTUM SCHEDULING ALGORITHM<br />
44<br />
4.1 Grover-type Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44<br />
4.2 Introduction to Scheduling Problems . . . . . . . . . . . . . . . . . . . . . . 46<br />
4.3 Quantum Scheduling Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . 49<br />
4.3.1 Information Encoding . . . . . . . . . . . . . . . . . . . . . . . . . . 49<br />
4.3.2 Calculating Makespans . . . . . . . . . . . . . . . . . . . . . . . . . . 55<br />
4.3.3 Searching the Schedule . . . . . . . . . . . . . . . . . . . . . . . . . . 59<br />
4.4 Scheduling Problems with a Quantum Counterpart . . . . . . . . . . . . . . 61<br />
4.5 Summary of Grover-type Problems . . . . . . . . . . . . . . . . . . . . . . . 63<br />
CHAPTER 5 QUANTUM ERROR CORRECTION CODES . . . . . . . . 65<br />
5.1 Quantum Errors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 65<br />
5.2 The Three-Qubit Phase-Flip Code . . . . . . . . . . . . . . . . . . . . . . . . 68<br />
5.3 The Shor Code . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 69<br />
5.4 CSS Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 70<br />
5.5 Stabilizer Codes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 73<br />
vii