John Watrous
|
|
Research
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.
Teaching
CS 360 Introduction to the Theory of Computing (Spring 2008)
CS 798 Advanced Research Topics – Theory of Quantum Information (Fall 2008)
CS 898 Advanced Special Topics in Computer Science – Quantum Complexity Theory (Fall 2009)
Contact information
Postal Address
School of Computer Science My last name at cs.uwaterloo.ca. |
Telephone
Office: (519) 888-4567 ext 35370 OfficeDC 2108 |