Date | Topic | Slides | Reading |
01 January | Introduction | Chapter 1 | |
04 January | Introduction: Quantum circuits | Chapter 1 | |
08 January |
Introduction: Quantum circuits, Quantum Teleportation, Quantum parallelism |
Chapter 1 | |
11 January | Introduction: Deutsch problem, CHSH | Chapter 1 | |
15 January |
Introduction: CHSH Quantum Mechanics: Linear Algebra |
Chapter 2 | |
18 January | Quantum Mechanics: Linear Algebra, Postulates | Chapter 2 | |
25 January | Quantum Mechanics: Postulates, Superdense coding | Chapter 2 | |
29 January | Quantum Circuits: Introduction and Quiz-1 | Chapter 4 | |
01 February | Quantum Circuits: Universal Quantum gates | Chapter 4 | |
05 February | Quantum Circuits: Universal Quantum gates | Chapter 4 | |
08 February | Quantum Complexity: BQP | Chapter 4 | |
12 February | Quantum Algorithms: Bernstein-Vazirani, Simon problem | Chapter 5 | |
15 February | Quantum Algorithms: Quantum Fourier Transform | Chapter 5 | |
07 March | Quantum Algorithms: Phase Estimation, Order Finding | Chapter 5 | |
11 March | Quantum Algorithms: Order Finding, Factoring | Chapter 5 | |
14 March | Quantum Algorithms: Hidden Subgroup, Quantum Search | 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 |