Ashwin Nayak received his PhD in Computer Science from University of California, Berkeley, in 1999. Subsequently, he held positions at DIMACS Center (Rutgers University) and AT&T Labs-Research, at California Institute of Technology, and at Mathematical Sciences Research Institute, Berkeley. Ashwin is an associate professor in Department of Combinatorics and Optimization, a member of Institute for Quantum Computing at University of Waterloo, and a scholar of Canadian Institute for Advanced Research.
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