Must be in the Computer Science Master's or Doctoral programs, or permis sion of instructor.

Complexity theory is the study and classification of the difficulty of computational problems. This class will give an overview of the major results and techniques of quantum complexity. In quantum complexity theory , we add new quantum-inspired complexity classes and study their relationships to classical complexity classes and problems. We also study the complexity of quantum-related computational problems.