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.