The course plan will be similar to that during the last time I taught this course.

Date Topic Slides Reading
01 January Introduction PDF Chapter 1
04 January Introduction: Quantum circuits PDF Chapter 1
08 January Introduction: Quantum circuits, Quantum Teleportation,
Quantum parallelism
PDF Chapter 1
11 January Introduction: Deutsch problem, CHSH PDF Chapter 1
15 January Introduction: CHSH
Quantum Mechanics: Linear Algebra
PDF Chapter 2
18 January Quantum Mechanics: Linear Algebra, Postulates PDF Chapter 2
25 January Quantum Mechanics: Postulates, Superdense coding PDF Chapter 2
29 January Quantum Circuits: Introduction and Quiz-1 PDF Chapter 4
01 February Quantum Circuits: Universal Quantum gates PDF Chapter 4
05 February Quantum Circuits: Universal Quantum gates PDF Chapter 4
08 February Quantum Complexity: BQP PDF Chapter 4
12 February Quantum Algorithms: Bernstein-Vazirani, Simon problem PDF Chapter 5
15 February Quantum Algorithms: Quantum Fourier Transform PDF Chapter 5
07 March Quantum Algorithms: Phase Estimation, Order Finding PDF Chapter 5
11 March Quantum Algorithms: Order Finding, Factoring PDF Chapter 5
14 March Quantum Algorithms: Hidden Subgroup, Quantum Search PDF Chapter 6
18 March Quantum Algorithms: Quantum Search, Quantum Counting Chapter 6
21 March Quantum Algorithms: Quantum Search lower bounds Chapter 6
01 April Quantum Algorithms: Quantum Search lower bounds, collision finding
04 April Quantum Algorithms: Element distinctness, Quiz-3 Extra reading (PDF)
06 April Quantum Algorithms: Element distinctness, Amplitude amplification, Quantum Walk (Andrew Child Lecture notes (Chap 17,18,19))
(Random walk) (Mixing time)
08 April Quantum Algorithms: Element distinctness, Amplitude amplification, Quantum Walk (Ronald de Wolf Lecture notes (Chap 8))
(Ashwin Nayak lecture notes)
13 April Quantum Algorithms: Hamiltonian Simulation, k-local Hamiltonian Scott Aaronson notes (Lecture 25, 26)
15 April Quantum Algorithms: k-local Hamiltonian, Quantum Merlin Arthur (QMA) (Ronald de Wolf Lecture notes (Chap 9, 14))
18 April Quantum Algorithms: k-local Hamiltonian, Quantum Merlin Arthur (QMA), Quiz-4
22 April Guest lecture by Prof. Rajendra Kumar: Lattice Problems Notes by Oded Regev (link) sections 1, 4
25 April Guest lecture by Prof. Rajendra Kumar: LWE and Dihedral HSP Andrew Childs notes (PDF)
Vinod Vaikuntanathan notes (PDF)
26 April Guest lecture by Prof. Rajendra Kumar: LWE and Dihedral HSP