COMP 458: Quantum Computing Algorithms 🧬

Complete course notes from COMP 458: Quantum Computing Algorithms (Spring 25).

The latest version of these notes is available at micahkepe.com/comp458-notes.

This repository is meant as an educational resource and collaboration space for reinforcing the concepts learned in the course. The notes are written fully in $\LaTeX$.

Important

These notes are a work-in-progress and will undergo updates and revisions as new developments arise, mistakes are corrected, etc. If you find any errors or have any suggestions for improvement, feel free to open an issue or a pull request.

Note

Personally, I compile the *.tex using the VimTeX plugin for Vim/Neovim, but you can use any LaTeX editor of your choice. The notes are written in a way that they can be easily compiled using any LaTeX editor and viewer. See the section below for instructions on how to compile the LaTeX files using VimTeX.

Table of Contents

Section	Topics
Phase I	Introduction and Background
Lecture 1	Overview of Quantum Computing Concepts
Lecture 2	Review of Linear Algebra Concepts
Lecture 3	Quantum Bits and Quantum States
Lecture 4	Quantum Gates and Transformations
Lecture 5	Other Quantum Gates, Measurement, Multi-Qubit Systems
Lecture 6	Multi-Qubit Gates and Circuit Construction
Lecture 7	More Multi-Qubit Gates, Reversibility Property, No-Cloning Theorem
Phase II	Fundamentals of Quantum Algorithms
Lecture 8	Entanglement, Bell State, and Intro to Cirq
Lecture 9	Grover's Search Algorithm
Lecture 10	Quantum Logic Gates, Applying Grover's Search Algorithm to SAT
Lecture 11	Quantum Circuit Optimizations
Phase III	Advanced Quantum Algorithms
Lecture 12	Introduction to Variation Quantum Algorithms
Lecture 13	Introduction to Quantum Approximate Optimization Algorithms (QAOA)
Lecture 14	More on QAOA: Cost and Mixer Hamiltonians, Full Circuit
Lecture 15	Wrapping Up QAOA: Intro to Coding in PennyLane, QUBO
Phase IV	Special Topics in Quantum Computing
Lecture 16	Quantum Compiler Optimizations
Lecture 17	More on Quantum Compiler Optimizations, Quantum Computer Architectures
Lecture 18	Quantum Circuits as DAGs, Qubit Topologies, Logical to Physical Mapping
Lecture 19	More on Logical to Physical Mapping
Lecture 20	Quantum Error Correction: Bit Flip Errors
Lecture 21	Quantum Error Correction: Phase Flip Errors
Phase V	Concluding Lectures
Lecture 22	Quantum Annealers, Trapped Ion Quantum Computers
Lecture 23	Neutral Atom Quantum Computers, Photonic Quantum Computers
Supplementary	Additional supplementary material.
Cheatsheet	Quick reference to important concepts and facts.

---

Contributing

If you find any errors or have any suggestions for improvement, feel free to open an issue or a pull request. I would be happy to review and merge any contributions.

Please see the CONTRIBUTING.md for details on how to contribute.

---

License

This repository is licensed under the MIT License. See the LICENSE

Compilation

Compiling the LaTeX with VimTex

Instructions

1. Clone the repository:

git clone https://github.com/micahkepe/comp458-notes.git
cd comp458-notes

2. Open the main.tex file in Vim or Neovim:

nvim main.tex

3. Ensure that you have the VimTeX plugin installed. This will be used to compile the LaTeX files and preview the PDF in real-time in a PDF viewer of your choice (I use sioyek).

4. Compile the LaTeX file by running the following command in Vim:

   :VimTexCompile
   

5. Preview the compiled PDF:

   :VimTexView
   

If you have any issues with the compilation, feel free to open an issue or reach out to me directly.