Introduction to quantum computation and quantum information. Quantum logic gates and quantum circuits. Efficient quantum algorithms: quantum Fourier transform and its applications and quantum search algorithms. Physical implementations of quantum computation. Quantum error-correction and fault-tolerant quantum computation. Quantum cryptography. PREREQ: Prior knowledge of quantum mechanics recommended and familiarity with linear algebra.