How Does Complexity Theory Enhance Quantum Computation?

[mathmari]

Hey!

I want to begin with my master thesis and now I have to choose a topic. I am thinking about a topic that is related to theoretical computer science and more specific to Computability or to Complexity Theory. Could you give me some examples of topics that are related to Complexity Theory?

 

[Ackbach]

A great one that I would have loved to get into is Quantum Computation and Information. If you're into physics some, this is a great field at the intersection of math, physics, electrical engineering, and computer science.