Dr. John Watrous

Research Interests

My research focuses on the theory of quantum information and its applications to algorithms, complexity theory, and cryptography. Specific topics that I am currently interested in include quantum interactive proof systems and zero-knowledge, quantum algorithms for group-theoretic problems, quantum analogues of random walks and Markov chains, and the theory of entanglement. I am also interested in algorithms, complexity theory, and theoretical computer science more generally.

Links & Resources

• Awards & Fellowships
• Other Web Pages