Ashwin Nayak is a professor in the Department of Combinatorics and Optimization. He studied theoretical computer science at Indian Institute of Technology, Kanpur (BTech, 1995) and at University of California, Berkeley (PhD, 1999). After holding post-doctoral positions at DIMACS Center (Rutgers University) and AT&T Labs-Research (2000) and California Institute of Technology (2001-02), he joined the University of Waterloo in 2002. He was Associate Faculty, Perimeter Institute for Theoretical Physics, Waterloo, from 2003--11.
Department of Combinatorics and Optimization, and Institute for Quantum Computing, University of Waterloo.
The use of quantum-physical properties of matter in computation leads
to extraordinary applications, including efficient algorithms for hard
computational problems, and cryptographic schemes previously thought
impossible. Ashwin Nayak's research focuses on the study of information
in quantum states, and its applications to computing, communication, and
Ashwin Nayak has studied the encoding of classical information into
quantum states, resource requirements for communication using such
states, limits on the efficiency of quantum computers, and algorithmic
techniques such as quantum walks. His current research is directed
towards developing stronger and more robust methods for proving lower
bounds for quantum computation and communication, and faster
quantum algorithms for computational problems such as those arising