https://github.com/micahkepe/comp458-notes
Notes for COMP 458 (Spring 2025): Quantum Computing Algorithms 🧬
https://github.com/micahkepe/comp458-notes
latex notes quantum-computing rice-university
Last synced: 19 days ago
JSON representation
Notes for COMP 458 (Spring 2025): Quantum Computing Algorithms 🧬
- Host: GitHub
- URL: https://github.com/micahkepe/comp458-notes
- Owner: micahkepe
- License: mit
- Created: 2025-01-19T21:37:24.000Z (3 months ago)
- Default Branch: main
- Last Pushed: 2025-04-02T16:03:49.000Z (26 days ago)
- Last Synced: 2025-04-02T17:22:38.664Z (26 days ago)
- Topics: latex, notes, quantum-computing, rice-university
- Language: TeX
- Homepage: https://micahkepe.com/comp458-notes/
- Size: 4.43 MB
- Stars: 26
- Watchers: 2
- Forks: 4
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
# [COMP 458: Quantum Computing Algorithms 🧬](https://micahkepe.com/comp458-notes/)
Personal course notes from COMP 458: Quantum Computing Algorithms (Spring 25).
The latest version of the notes can be found [here](https://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 are being updated as I progress through
> the course. 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](#compiling-the-latex-with-vimtex) for instructions on how to compile the
> LaTeX files using VimTeX.
## Table of Contents
| Section | Topics |
| :----------------------------------------------: | ----------------------------------------------------------------------- |
| Phase I | Introduction and Background |
| [Lecture 1](./lectures/phase-i/lecture1.tex) | Overview of Quantum Computing Concepts |
| [Lecture 2](./lectures/phase-i/lecture2.tex) | Review of Linear Algebra Concepts |
| [Lecture 3](./lectures/phase-i/lecture3.tex) | Quantum Bits and Quantum States |
| [Lecture 4](./lectures/phase-i/lecture4.tex) | Quantum Gates and Transformations |
| [Lecture 5](./lectures/phase-i/lecture5.tex) | Other Quantum Gates, Measurement, Multi-Qubit Systems |
| [Lecture 6](./lectures/phase-i/lecture6.tex) | Multi-Qubit Gates and Circuit Construction |
| [Lecture 7](./lectures/phase-i/lecture7.tex) | More Multi-Qubit Gates, Reversibility Property, No-Cloning Theorem |
| Phase II | Fundamentals of Quantum Algorithms |
| [Lecture 8](./lectures/phase-ii/lecture8.tex) | Entanglement, Bell State, and Intro to Cirq |
| [Lecture 9](./lectures/phase-ii/lecture9.tex) | Grover's Search Algorithm |
| [Lecture 10](./lectures/phase-ii/lecture10.tex) | Quantum Logic Gates, Applying Grover's Search Algorithm to SAT |
| [Lecture 11](./lectures/phase-ii/lecture11.tex) | Quantum Circuit Optimizations |
| Phase III | Advanced Quantum Algorithms |
| [Lecture 12](./lectures/phase-iii/lecture12.tex) | Introduction to Variation Quantum Algorithms |
| [Lecture 13](./lectures/phase-iii/lecture13.tex) | Introduction to Quantum Approximate Optimization Algorithms (QAOA) |
| [Lecture 14](./lectures/phase-iii/lecture14.tex) | More on QAOA: Cost and Mixer Hamiltonians, Full Circuit |
| [Lecture 15](./lectures/phase-iii/lecture15.tex) | Wrapping Up QAOA: Intro to Coding in PennyLane, QUBO |
| Phase IV | Special Topics in Quantum Computing |
| [Lecture 16](./lectures/phase-iv/lecture16.tex) | Quantum Compiler Optimizations |
| [Lecture 17](./lectures/phase-iv/lecture17.tex) | More on Quantum Compiler Optimizations, Quantum Computer Architectures |
| [Lecture 18](./lectures/phase-iv/lecture18.tex) | Quantum Circuits as DAGs, Qubit Topologies, Logical to Physical Mapping |
| [Lecture 19](./lectures/phase-iv/lecture19.tex) | More on Logical to Physical Mapping |
| [Lecture 20](./lectures/phase-iv/lecture20.tex) | Quantum Error Correction |
| Supplementary | Additional supplementary material. |
| [Cheatsheet](./supplementary/cheatsheet.tex) | 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.
---
## License
This repository is licensed under the MIT License. See the [LICENSE](./LICENSE)
## Compilation
### Compiling the LaTeX with VimTex
Instructions
1. Clone the repository:
```code
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`](https://github.com/lervag/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.