Quantum Algorithms

Overview

This week we will finally start to explore quantum algorithms!

More specifically, we will do the following:

• Lecture 1: Entanglement in action - Quantum Telportation and CHSH games (Section 4 in the book)
• Lecture 2: Foundations of Algorithm Design and Analysis (Section 6 in the book)
• Lecture 3: Quantum Query Algorithms (Section 5 in the book)
• Lecture 4 and 5: Grovers Algorithm (Section 8 in the book)

Problem Set

You can find the second problem set, together with all instructions, at this link. The deadline for submission is 10pm on Saturday the 18th of October.