Resources

Here are some useful links on lecture notes and surveys.

Quantum Information Science

• Quantum Computing: Lecture Notes by Ronald de Wolf [Link]

• Lecture Notes on Quantum Algorithms by Andrew Childs [Link]

• The Theory of Quantum Information by John Watrous [Link]

• Symmetry and Quantum Information by Michael Walter [Link]

• Semidefinite Programming & Quantum Information by Sikora and Varvitsiotis [Link]

• Quantum Computation and Complexity course by Toby Cubbit: An physicist-friendly introduction on QMA-completeness [Link]

• Lectures on Topological Codes and Quantum Computation by Dan Browne [Link]

• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks by Bridgeman and Chubb [Link]

• The Complexity of Quantum States and Transformations: From Quantum Money to Black Holes by Scott Aaronson [Link]

• Quantum Proofs by Vidick and Watrous [Link]

Theoretical Computer Science

• Mathematical Tools in Computer Science by Nati Linial [Link]

• Probabilistically Checkable and Interactive Proof Systems by Chiesa and Shinkar [Link]

• Probabilistic Proof Systems by Justin Thaler [Link]

• Essential Coding Theory by Guruswami, Rudra, and Sudan [Link]

• Linear and Semidefinite Programming and Combinatorial Optimization by Avner Magen [Link]

• Spectral Graph Theory by Daniel Spielman [Link]