Outline

A big waste of time --- hardly anything on this slide advances the presentation!

Quantum Complexity Theory

  1. Introduction:  What is complexity theory?
     
  2. What are the major results of complexity theory?

    1. Different complexity classes:  P, NP, PSPACE, BPP, BQP
       
    2. How does quantum complexity differ from classical complexity?
       
    3. How complex are the algorithms from class?
       
  3. Conclusion and summary of major results