John Watrous, IQC, University of Waterloo
QuantumWorks Researcher
Send Email
F: 519-885-1208
http://www.cs.uwaterloo.ca/~watrous

John Watrous is an Associate Professor in the School of Computer Science at the University of Waterloo. He received his Ph.D. in Computer Science from the University of Wisconsin-Madison in 1998, was a Postdoctoral Fellow in the Laboratory for Theoretical & Quantum Computing at the University of Montreal from 1998 to 1999, and a faculty member in the Department of Computer Science at the University of Calgary from 1999 to June 2006. He is Scholar in CIAR's Quantum Information Processing Program.

 

Dr. Watrous's research focuses on the theory of quantum information and its applications to complexity theory, algorithms, and information processing. Specific topics that he is currently interested in include quantum interactive proof systems, quantum algorithms for group-theoretic problems, quantum analogues of random walks and Markov chains, and the theory of entanglement. He is also interested in classical complexity theory.