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	Quantum distance
7	Phase kickback
8	Quantum search
9	Amplitude amplification
10	Oblivious amplitude amplification
11	Fourier sampling
12	Fourier transform
13	Finding a hidden subgroup
14	Phase estimation
15	Eigenvalue estimation
16	Order and period finding
17	Integer factorization and discrete log
18	Post-quantum cryptography
19	From random to quantum walks
20	Quantum walk search
21	Fast forwarding and linear combination of unitaries
22	Hamiltonian simulation
23	Quantum linear system solvers
24	Input/output access mechanisms and block encoding
25	Qubitization and quantum signal processing