HONORS THEORY OF COMPUTATION
SPRING 2002
READING GUIDE: Quantum Complexity (Chapter 22)
-
Read Sections 1:
Basic Orientation
-
Read Section 2:
Quantum Circuits
-
Read Section 3:
Quantum Algorithms
(Deutsch's problem, integer factoring and order finding)
-
Read handout on Teleportation.