Associate Professor
Joined School 2006
BSc (SUNY Stony Brook),
MSc (Wisconsin-Madison),
PhD (Wisconsin-Madison)
| watrous@uwaterloo.ca | |
| Web | http://www.cs.uwaterloo.ca/~watrous |
| Voice | 519-888-4567 x35370 |
| Fax | 519-885-1208 |
|
| John Watrous
Associate Professor Joined School 2006 BSc (SUNY Stony Brook),
|
Professor Watrous's research concerns the paradigm of quantum computing, which exploits the nature of quantum mechanics to increase the efficiency of computations and enhance the processing of information in a variety of ways. His main research focus is on the theory of quantum algorithms and computational complexity, which studies the efficiency with which quantum computers can solve computational problems. He is also interested in the theory of quantum information more generally.
One of the central issues that Professor Watrous's research addresses is that of interactions among multiple quantum computers that may have incompatible goals. His work on the theory of quantum interactive proof systems, quantum zero-knowledge, and competitive quantum games are examples in this category, and have applications to theoretical quantum cryptography. Other specific research interests of his include the theory of quantum entanglement and quantum analogues of random walks.
Fellow of the Canadian Institute for Advanced Research (2008); Canada Research Chair II (2002-2006)
R. Jain, Z. Ji, S. Upadhyay, and J. Watrous. QIP = PSPACE. Proceedings of the 42nd ACM Symposium on Theory of Computing, pages 573-582, 2010.
J. Watrous. Zero-knowledge against quantum attacks. SIAM Journal on Computing 39(1): 25–58, 2009.
G. Gutoski and J. Watrous. Toward a general theory of quantum games. Proceedings of the 39th ACM Symposium on Theory of Computing, pages 565-574, 2007.
J. Watrous. Many copies may be required for entanglement distillation. Physical Review Letters, 93(1):010502, 2004.
R. Cleve and J. Watrous. Fast parallel circuits for the quantum Fourier transform. Proceedings of the 41st IEEE Symposium on Foundations of Computer Science, pages 526-536, 2000.
David R. Cheriton School of Computer Science
University of Waterloo
Waterloo, Ontario, Canada N2L 3G1
Tel: 519-888-4567 x33293
Fax: 519-885-1208
Contact | Feedback: cs-webmaster@cs.uwaterloo.ca | David R. Cheriton School of Computer Science | Faculty of Mathematics
Last modified: Monday, 20-Dec-2010 14:30:10 EST
