Associate Professor
David R. Cheriton School of Computer Science
University of Waterloo

Fellow, Canadian Institute for Advanced Research
Member, Institute for Quantum Computing
Affiliate Member, Perimeter Institute for Theoretical Physics

picture

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.

Papers
Other research-related links

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 Topics in Computer Science – Quantum Complexity Theory (Fall 2009)
CS 365   Models of Computation (Winter 2010)

Contact

Postal Address

School of Computer Science
University of Waterloo
200 University Avenue West
Waterloo, Ontario
Canada N2L 3G1

Email

My last name at cs.uwaterloo.ca

Telephone

Office: (519) 888-4567 ext 35370
Fax: (519) 885-1208

Office

DC 2108