Title: Quantum Computing
Instructor: Ragesh Jaiswal
Office: 403, SIT Building
Teaching Assistants: TBD
Lectures: Slot AA (Mon, Thu, 2:00-3:30)
Prerequisites: Discrete Math (COL202 or equivalent), Algorithms (COL351), Linear Algebra (MTL104)
Quantum bits/circuits/algorithms/information/measurement, Bell’s inequality
discrete logarithm, factoring, quantum search, error correction.
- Book: Quantum Computation and Quantum Information by Michael A. Nielson and Isaac L. Chuang
- Lecture notes: John Preskill
- Lecture notes: Umesh Vazirani
- Lecture notes: Scott Aaronson
Quantum information is fundamentally different from the classical notion of information.
We will try to understand quantum information and design efficient quantum algorithms
problems that do not have known efficient algorithms in the classical setting. The course will
be taught at the level of senior undergraduate/beginner graduate.