PCMI 2023 notes

Here are the links to lecture notes and problem sessions. I’m hosting them here as well, where they may be slightly more current. Be wary: I wrote them very quickly, so they are all rough and may have errors.

Thanks to my TA Christopher Kang for help with writing, particularly the problem sets and solutions.

Update (2024-12-31). I edited the lecture notes and compiled them and the problem sets into a document. I also compiled the solutions (not edited, and there still aren’t solutions to all of the problems). You can also access the old notes, if you want. [Lecture notes and problem sets] [Some solutions] [The old notes]

The five lectures, across five days (June 24 through June 28) are as follows.

  1. Introducing the block-encoding [lecture recording]
  2. Proving QSVT [lecture recording]
  3. Approximating many things by polynomials [lecture recording]
  4. Introducing quantum-inspired linear algebra [lecture recording]
  5. Quantum-inspired algorithms: sketching and beyond [lecture recording]