Quantum Computing Fall 2024

Past Lecture Notes

Here are the latest version of the lecture notes (either from Spring 2002 of from Spring 2023).

1	Introduction
2	From classical to quantum computation
3	Quantum simulations of deterministic and probabilistic computations
4	Quantum circuits
5	Quantum state
6	Single-qubit and two-party systems
7	Quantum distance
8	Phase kickback
9	Quantum search
10	Amplitude amplification
11	Oblivious amplitude amplification
12	Quantum walks
13	Fast forwarding
14	Hamiltonian simulation
15	Quantum linear system solvers
16	Input/output access mechanisms and block encoding
17	Quantum signal processing
18	Query Lower Bounds
19	Finding hidden subgroups
20	Fourier sampling
21	Phase estimation
22	Eigenvalue estimation
23	Integer factorization and discrete log
24	Cryptography
25	Post-quantum cryptography