Quantum Complexity Theory

Kuroush Mirsohi, Physics Undergraduate Student, Sharif University of Technology

We are going to talk a little about famous complexity classes which are P and NP. Then introduce their Quantum brothers: BQP and QMA. Meanwhile we are certainly going to explain how quantum computation works. Also we will introduce a complete problem in QMA.

August 28, 2020