Quantum Algorithms Spring 2023

Lecture Notes

Here are the latest versions of the lecture notes. I am in the process of updating them.

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	Quantum walk search
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	Order finding and integer factorization
23	Post-quantum cryptography
24	Quantum cryptography
25	Finding ground states