CS 880 - Quantum Algorithms Spring 2021

Scribe Notes

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	Qubitization and quantum signal processing
18	Fourier sampling
19	Fourier transform
20	Finding a hidden subgroup
21	Phase estimation
22	Eigenvalue estimation
23	Order and period finding
24	Integer factorization and discrete log
25	Post-quantum cryptography