Lecture 11 Pre-Class

  1. (5 pts.) Watch this 6 minute summary of QFT. Using knowledge gained from this video and the in-class lectures, summarize your knowledge of the QFT algorithm in 1-2 paragraphs.

Side note, the above video is a part of this playlist which provides a very good recap of what we have covered in the class so far, and what we will be covering in the coming weeks in short, easy to follow videos.

  1. (2 pts.) Explain (either using knowlege gained from previous courses or through a quick internet search) explain what parallel computing is and why it is useful.

  2. (3 pts.) Using intenet resources (for example this video and this video), in terms of parallel computing concepts, explain why a quantum computer should be faster than a classical computer.