{"id":25379272,"url":"https://github.com/micahkepe/comp458-notes","last_synced_at":"2025-04-09T11:19:17.829Z","repository":{"id":277067656,"uuid":"919168186","full_name":"micahkepe/comp458-notes","owner":"micahkepe","description":"Notes for COMP 458 (Spring 2025): Quantum Computing Algorithms 🧬","archived":false,"fork":false,"pushed_at":"2025-04-02T16:03:49.000Z","size":4640,"stargazers_count":26,"open_issues_count":0,"forks_count":4,"subscribers_count":2,"default_branch":"main","last_synced_at":"2025-04-02T17:22:38.664Z","etag":null,"topics":["latex","notes","quantum-computing","rice-university"],"latest_commit_sha":null,"homepage":"https://micahkepe.com/comp458-notes/","language":"TeX","has_issues":true,"has_wiki":null,"has_pages":null,"mirror_url":null,"source_name":null,"license":"mit","status":null,"scm":"git","pull_requests_enabled":true,"icon_url":"https://github.com/micahkepe.png","metadata":{"files":{"readme":"README.md","changelog":null,"contributing":null,"funding":null,"license":"LICENSE","code_of_conduct":null,"threat_model":null,"audit":null,"citation":null,"codeowners":null,"security":null,"support":null,"governance":null,"roadmap":null,"authors":null,"dei":null,"publiccode":null,"codemeta":null}},"created_at":"2025-01-19T21:37:24.000Z","updated_at":"2025-04-02T16:03:53.000Z","dependencies_parsed_at":"2025-02-26T03:24:22.036Z","dependency_job_id":"f08d868b-25b7-4332-86a9-f96a667adb00","html_url":"https://github.com/micahkepe/comp458-notes","commit_stats":null,"previous_names":["micahkepe/comp458-notes"],"tags_count":0,"template":false,"template_full_name":null,"repository_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/micahkepe%2Fcomp458-notes","tags_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/micahkepe%2Fcomp458-notes/tags","releases_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/micahkepe%2Fcomp458-notes/releases","manifests_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories/micahkepe%2Fcomp458-notes/manifests","owner_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners/micahkepe","download_url":"https://codeload.github.com/micahkepe/comp458-notes/tar.gz/refs/heads/main","host":{"name":"GitHub","url":"https://github.com","kind":"github","repositories_count":248027412,"owners_count":21035594,"icon_url":"https://github.com/github.png","version":null,"created_at":"2022-05-30T11:31:42.601Z","updated_at":"2022-07-04T15:15:14.044Z","host_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub","repositories_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repositories","repository_names_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/repository_names","owners_url":"https://repos.ecosyste.ms/api/v1/hosts/GitHub/owners"}},"keywords":["latex","notes","quantum-computing","rice-university"],"created_at":"2025-02-15T05:19:24.786Z","updated_at":"2025-04-09T11:19:17.821Z","avatar_url":"https://github.com/micahkepe.png","language":"TeX","readme":"# [COMP 458: Quantum Computing Algorithms 🧬](https://micahkepe.com/comp458-notes/)\n\nPersonal course notes from COMP 458: Quantum Computing Algorithms (Spring 25).\n\nThe latest version of the notes can be found [here](https://micahkepe.com/comp458-notes/).\n\nThis repository is meant as an educational resource and collaboration space\nfor reinforcing the concepts learned in the course. The notes are written fully\nin LaTeX.\n\n\u003e [!IMPORTANT]\n\u003e These notes are a work-in-progress and are being updated as I progress through\n\u003e the course. If you find any errors or have any suggestions for improvement,\n\u003e feel free to open an issue or a pull request.\n\n\u003e [!NOTE]\n\u003e Personally, I compile the `*.tex` using the VimTeX plugin for Vim/Neovim, but\n\u003e you can use any LaTeX editor of your choice. The notes are written in a way that\n\u003e they can be easily compiled using any LaTeX editor and viewer. See the section\n\u003e [below](#compiling-the-latex-with-vimtex) for instructions on how to compile the\n\u003e LaTeX files using VimTeX.\n\n## Table of Contents\n\n\u003cdiv align=\"center\"\u003e\n\n|                     Section                      | Topics                                                                  |\n| :----------------------------------------------: | ----------------------------------------------------------------------- |\n|             \u003cstrong\u003ePhase I\u003c/strong\u003e             | \u003cem\u003eIntroduction and Background\u003c/em\u003e                                    |\n|   [Lecture 1](./lectures/phase-i/lecture1.tex)   | Overview of Quantum Computing Concepts                                  |\n|   [Lecture 2](./lectures/phase-i/lecture2.tex)   | Review of Linear Algebra Concepts                                       |\n|   [Lecture 3](./lectures/phase-i/lecture3.tex)   | Quantum Bits and Quantum States                                         |\n|   [Lecture 4](./lectures/phase-i/lecture4.tex)   | Quantum Gates and Transformations                                       |\n|   [Lecture 5](./lectures/phase-i/lecture5.tex)   | Other Quantum Gates, Measurement, Multi-Qubit Systems                   |\n|   [Lecture 6](./lectures/phase-i/lecture6.tex)   | Multi-Qubit Gates and Circuit Construction                              |\n|   [Lecture 7](./lectures/phase-i/lecture7.tex)   | More Multi-Qubit Gates, Reversibility Property, No-Cloning Theorem      |\n|            \u003cstrong\u003ePhase II \u003c/strong\u003e            | \u003cem\u003eFundamentals of Quantum Algorithms\u003c/em\u003e                             |\n|  [Lecture 8](./lectures/phase-ii/lecture8.tex)   | Entanglement, Bell State, and Intro to \u003ccode\u003eCirq\u003c/code\u003e                |\n|  [Lecture 9](./lectures/phase-ii/lecture9.tex)   | Grover's Search Algorithm                                               |\n| [Lecture 10](./lectures/phase-ii/lecture10.tex)  | Quantum Logic Gates, Applying Grover's Search Algorithm to SAT          |\n| [Lecture 11](./lectures/phase-ii/lecture11.tex)  | Quantum Circuit Optimizations                                           |\n|           \u003cstrong\u003ePhase III \u003c/strong\u003e            | \u003cem\u003eAdvanced Quantum Algorithms\u003c/em\u003e                                    |\n| [Lecture 12](./lectures/phase-iii/lecture12.tex) | Introduction to Variation Quantum Algorithms                            |\n| [Lecture 13](./lectures/phase-iii/lecture13.tex) | Introduction to Quantum Approximate Optimization Algorithms (QAOA)      |\n| [Lecture 14](./lectures/phase-iii/lecture14.tex) | More on QAOA: Cost and Mixer Hamiltonians, Full Circuit                 |\n| [Lecture 15](./lectures/phase-iii/lecture15.tex) | Wrapping Up QAOA: Intro to Coding in PennyLane, QUBO                    |\n|            \u003cstrong\u003ePhase IV \u003c/strong\u003e            | \u003cem\u003eSpecial Topics in Quantum Computing\u003c/em\u003e                            |\n| [Lecture 16](./lectures/phase-iv/lecture16.tex)  | Quantum Compiler Optimizations                                          |\n| [Lecture 17](./lectures/phase-iv/lecture17.tex)  | More on Quantum Compiler Optimizations, Quantum Computer Architectures  |\n| [Lecture 18](./lectures/phase-iv/lecture18.tex)  | Quantum Circuits as DAGs, Qubit Topologies, Logical to Physical Mapping |\n| [Lecture 19](./lectures/phase-iv/lecture19.tex)  | More on Logical to Physical Mapping                                     |\n| [Lecture 20](./lectures/phase-iv/lecture20.tex)  | Quantum Error Correction                                                |\n|          \u003cstrong\u003eSupplementary\u003c/strong\u003e          | \u003cem\u003eAdditional supplementary material.\u003c/em\u003e                             |\n|   [Cheatsheet](./supplementary/cheatsheet.tex)   | Quick reference to important concepts and facts.                        |\n\n\u003c/div\u003e\n\n---\n\n## Contributing\n\nIf you find any errors or have any suggestions for improvement, feel free to\nopen an issue or a pull request. I would be happy to review and merge any\ncontributions.\n\n---\n\n## License\n\nThis repository is licensed under the MIT License. See the [LICENSE](./LICENSE)\n\n## Compilation\n\n### Compiling the LaTeX with VimTex\n\n\u003cdetails\u003e\n\u003csummary\u003eInstructions\u003c/summary\u003e\n\n1. Clone the repository:\n\n```code\ngit clone https://github.com/micahkepe/comp458-notes.git\ncd comp458-notes\n```\n\n2. Open the `main.tex` file in Vim or Neovim:\n\n```\nnvim main.tex\n```\n\n3. Ensure that you have the [`VimTeX`](https://github.com/lervag/vimtex) plugin\n   installed. This will be used to compile the LaTeX files and preview the\n   PDF in real-time in a PDF viewer of your choice (I use `sioyek`).\n\n4. Compile the LaTeX file by running the following command in Vim:\n\n   ```\n   :VimTexCompile\n   ```\n\n5. Preview the compiled PDF:\n\n   ```\n   :VimTexView\n   ```\n\nIf you have any issues with the compilation, feel free to open an issue or\nreach out to me directly.\n\n\u003c/details\u003e\n","funding_links":[],"categories":[],"sub_categories":[],"project_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmicahkepe%2Fcomp458-notes","html_url":"https://awesome.ecosyste.ms/projects/github.com%2Fmicahkepe%2Fcomp458-notes","lists_url":"https://awesome.ecosyste.ms/api/v1/projects/github.com%2Fmicahkepe%2Fcomp458-notes/lists"}