Lecture 20 Pre-Class

1. (5 pts.) At this point we have looked at two hybrid algorithms, meaning that some of the algorithm runs on a quantum computer and some of the algorithm runs on a classical computer. Identify the algorithms and discuss what tasks are completed on a quantum computer and what tasks are completed on a classical computer.
2. (5 pts.) Research (with citations) what tasks quantum computers can perform faster than classical computers and what tasks quantum computers perform slower than classical computers.