2025-26, Sem 2
Instructor: Rajendra Kumar
Email: rajendra@cse.iitd.ac.in
Prerequisites: Good Understanding of Linear Algebra, Data Structures and Discrete Mathematics.
Lecture Timings: Mondays and Thursdays, 3:30 PM - 4:50 PM; Venue: LH 413.5
Office Hours: Wednesdays, 2:30 PM - 3:30 PM by appointment ( reserve the meeting slot ).
The final grade will be based on the following components:
Audit Policy: To audit pass this course, minimum 75% attendance and need to score at least 50% marks in Quizzes and Major exam.
Plagiarism: Any form of plagiarism or academic misconduct will result in strict disciplinary action.
Please follow the scribe template. Here is the reference file .
Name: Poojan Shah
📧 Email: cs1221594@iitd.ac.in
⏰ Office Hours: Wednesdays, 3:30 PM - 5:00 PM
Name: Hridayansh Sharma
📧 Email: mcs242447@cse.iitd.ac.in
⏰ Office Hours: TBA
| Lecture | Date | Topic | Reference |
|---|---|---|---|
| 1 | 05 Jan 2026 | Introduction | [NC] Chapter 1.1 |
| 2 | 08 Jan 2026 | Quantum bits and Tensor product | [NC] Chapter 1.2 |
| 3 | 12 Jan 2026 | Measurement | [NC] Chapter 1.3 |
| 4 | 15 Jan 2026 | Unitary Operations and Quantum Gates | [NC] Chapter 1.3 |
| 5 | 19 Jan 2026 | Qubit Copying and Teleportation | [W] Chapter 1.3-1.5 |
| 6 | 22 Jan 2026 | Quantum Circuit Model | [W] Chapter 2.1-2.3 |
| 7 | 29 Jan 2026 | Oracle Model and Deutsch’s Algorithm [1 ][2 ] | [NC] Chapter 1.4 |
| 8 | 02 Feb 2026 | Deutsch--Jozsa Algorithm and Bernstein–Vazirani Problem | [W] Chapter 2.4 |
| 9 | 05 Feb 2026 | Simon's Algorithm | [W] Chapter 3.1,3.2 |
| 10 | 09 Feb 2026 | Lower Bound for Simon's Problem | [W] Chapter 3.3 |
| 11 | 12 Feb 2026 | Phase Estimation Problem | [W] Chapter 4 |
| 12 | 16 Feb 2026 | Quantum Fourier Transform | [W] Chapter 4 |
| 13 | 9 Mar 2026 | Factoring to Order Finding Reduction | [W] Chapter 5 |
| 14 | 12 Mar 2026 | Shor’s Algorithm (Order Finding) | [W] Chapter 5, [NC] Chapter 5.3 |
| 15 | 16 Mar 2026 | Breaking Diffie–Hellman Key Exchange | |
| 16 | 19 Mar 2026 | Hidden Subgroup Problem | [W] Chapter 6.1 |
| 17 | 23 Mar 2026 | Solving the Hidden Subgroup Problem[1] [2] | [W] Chapter 6.2-6.3 |
| 18 | 30 Mar 2026 | Grover’s Search Algorithm[1] [2] | [W] Chapter 7.1-7.2 |
| 19 | 02 Apr 2026 | Grover’s Algorithm and Amplitude Amplification[1] [2] | [W] Chapter 7.3-7.4 |
| 20 | 06 Apr 2026 | Grover’s Algorithm with Unknown Number of Solutions[1] [2] | [RL] Chapter 13.1-13.3 |
| 21 | 09 Apr 2026 | Amplitude Estimation and Quantum Query Lower Bounds[1] | [NC] Chapter 6.3, [W] Chapter 11.1-11.2 |