Notes on Quantum Algorithms
I'm writing these notes to consolidate what I learn from the quantum algorithmic literature, starting from the basics and building up to more advanced topics.
The notes are a work in progress, and I plan to continue them slowly over time. Feel free to reach out if you have any suggestions or feedback!
Planned chapters (subject to change):
- Basics of quantum information
- Quantum circuits and the quantum machine
- General reversible computation
- Grover's algorithm and amplitude amplification
- Phase and amplitude estimation
- Shor's algorithm
- Hidden subgroups: abelian case
- Hidden subgroups: non-abelian case
- Matrix inversion and the HHL algorithm
- Unitary synthesis
- Lower bounds for quantum query algorithms
- Quantum walks
- Hamiltonians
- Quantum signal processing and linear algebraic methods