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.