M1IF 2021-2022: Quantum Computer Science

Course given by Omar Fawzi.

For a cheatsheet in linear algebra for quantum computer science, see the appendix A and B of the lecture notes of Ronald de Wolf here: pdf.

• Tutorial 14: Quantum Error Correcting Codes. Exercise sheet. Correction.
• Tutorial 13: Classical Error Correcting Codes. Exercise sheet. Correction.
• Tutorial 12: Shannon’s Coding theorem. Exercise sheet. Correction.
• Tutorial 11: Information Theory. Exercise sheet. Correction.
• Tutorial 10: Density matrices. Exercise sheet. Correction.
• Tutorial 9: Memories…. Exercise sheet. Correction.
• Tutorial 8: List Min, QMA and matrix exponential. Exercise sheet. Correction.
• Tutorial 7: Unitary Approximation and Amplitude Amplification. Exercise sheet. Correction.
• Tutorial 6: Factoring. Exercise sheet. Correction.
• Tutorial 5: BQP. Exercise sheet. Correction.
• Tutorial 4: Universality of quantum gate set. Exercise sheet. Correction.
• Tutorial 3: circuits making sense and CHSH. Exercise sheet. Correction.
• Tutorial 2: Calculations and Superdense Coding. Exercise sheet. Correction.
• Tutorial 1: QRAC, Cloning and Superdense Coding. Exercise sheet. Correction.