3.1 Notes

1. This is the most famous quantum algorithm.

2. It's the one that has the potential to break much public key crypto.

3. This is the deepest topic of this course so far.

4. Takeaways from this algorithm are that some serious math is involved, and the quantum version is unlike the classical version.

5. If you don't absorb all the details, then absorb the its flavor.

6. I'm showing videos because they present the idea better than me.

7. OK to ask questions and make comments during the videos. I'll pause the video and try to answer.

8. I'm spending less time on this topic than some other courses to make room for other topics, like coding and other platforms.

3.2 Videos

1. Shor on, what is Shor's factoring algorithm? (2:09)

   It's good to listen to the inventor of a big idea.

2. Umesh Vazirani's lecture, 2018.

   1. This jumps into the middle of things a little. However the alternatives are worse: not to show Vazirani at all, or to also show all the earlier videos.

   2. Lecture 10 1 Period Finding (19:27)

   3. Lecture 10 2 Shor's Factoring Algorithm (25:42)

3. Hacking at Quantum Speed with Shor's Algorithm (16:35). Optional to watch on your own.

4. The Story of Shor's Algorithm, Straight From the Source | Peter Shor (31:27) 2021-07-02 Gives the history. Optional to watch on your own.

3.3 IBM Quantum

https://quantum-computing.ibm.com/composer/docs/iqx/guide/shors-algorithm