Lecture 0 (Sept 28): Welcome! + Introduction to quantum cryptography + single-qubit quantum states
Course Materials: [Slides], [Written Notes], [Nielsen-Chuang, page 13-16, single and multi qubits].
Advanced Readings: [Why we need complex numbers for quantum?]
Lecture 1 (Oct 3): Multi-qubit states, recap on linear alegebra, born rule and the Hidden Matching Problem
Course Materials: [Nielsen-Chuang, section 2.1.1-2.1.5, basics of linear algebra].
Advanced Readings: [Wikipedia on Hidden Matching]
Scribing: [File]
Lecture 2 (Oct 5): Single-qubit gates, multi-qubit gates, unitaries
Course Materials: [Written Notes]
Scribing: [File]
Lecture 3 (Oct 10): More on unitaries: CCNOT, universal gate set, coherent computation and a quick look at QFT
Course Materials: continued with the same notes in Lecture 2.
Scribing: [File] by Yizhao Zhang
Lecture 4 (Oct 12): Pre-image finding, Password Hashing and Grover's algorithms
Course Materials: [Written Notes]
Scribing: [File] by Yizhao Zhang
Lecture 5 (Oct 17): Alternative view on Grover's algorithms, and quantum collision finding algorithms (BHT algorithm)
Course Materials: continued with the same notes in Lecture 4
Advanced Readings: [Lower bounds for Grover's algorithm, Sec 4, BBBV lower bound] (notes from Daniel Grier's course)
Scribing: [File] by Rishabh Ranjan
Lecture 6 (Oct 19): Quantum Fourier Transform (QFT): a unified way to look at quantum algorithms
Course Materials: [Written Notes]
Scribing: [File] by Rishabh Ranjan
Lecture 7 (Oct 24): Quantum Fourier Transform (QFT): continued (Shor's algorithm)
Course Materials: continued with the same notes in Lecture 6, [Nielsen-Chuang, sec 5]
Advanced Readings: [An Efficient Quantum Factoring Algorithm], and a follow-up [Optimizing Space in Regev's Factoring Algorithm]
Scribing: [File] by Deepak Aryal
Lecture 8 (Oct 26): mixed states and density matrices
Course Materials: [Written Notes]
Scribing: [File] by Deepak Aryal
Lecture 9 (Oct 30, virtual): density matrices and quantum OTP
Course Materials: continued with the same notes in Lecture 8
Recording:
You will need to use Notability to see the video. When I was recording this, I did not realize Notability was for Mac OS/iOS (iPhone or iPad) only.
Let me know if you need a video version of the recording. I provide a PDF + audio below, but it lacks of the features of seeing the writing along with the audio.
``Video'' version: [Link]
PDF + audio version: [Link]
Scribing: [File] by Sudhansh Peddabomma
Lecture 10 (Nov 2): unclonability, state discrimination and Wiesner's states (BB84 states)
Course Materials: [Written Notes]
Scribing: [File] by Sudhansh Peddabomma
Lecture 11 (Nov 7): private-key quantum money, attacks on Wiesner's quantum money
Course Materials: continued with the same notes in Lecture 10
Advanced Readings: [Proof of direct-product hardness, Sec 6], [Proof of Monogamy-of-entanglement bound]
Scribing: [File] by Linhui Fu
Lecture 12 (Nov 9): subspace states and public key quantum money
Course Materials: continued with the same notes in Lecture 10
Advanced Readings: [Quantum money from subspaces], [Using iO to construct quantum money, Sec 6]
For those who want to learn more on unclonable cryptography: (Youtube) [Mark Zhandry's talk, part 1], [part 2]
Scribing: [File] by Linhui Fu
Lecture 13 (Nov 14): trapdoor claw-free functions and proof of quantumness
Course Materials: [Written Notes]
Scribing: [File] by Jack Morris
Lecture 14 (Nov 16): position verification, teleportation and an attack
Course Materials: [Written Notes]
Scribing: [File] by Jack Morris
Lecture 15 (Nov 21): port-based teleportation, non-local simultaneous computation
Course Materials: continued with the same notes in Lecture 14
Scribing: [File] by Pisit Wajanasara
Lecture 16 (Nov 28): quantum pseudorandomness
Course Materials: [Written Notes]
Lecture 17 (Nov 30): quantum pseudorandomness, continued
Course Materials: continued with the same notes in Lecture 16