.. title: Quantum Class 11, Mon 2021-10-04 .. slug: class11 .. date: 2021-10-04 .. tags: class .. category: .. link: .. description: .. type: text .. has_math: true .. sectnum:: .. contents:: Table of contents .. Student talks, round 1, part 3 ============================== Another view of superposition ============================= The quantum states of some system are solutions of a linear PDE. There is a basis set of solutions. Linear combos are also solutions. That's superposition. Shor's algorithm to factor an integer ===================================== Notes ----- #. This is the most famous quantum algorithm. #. It's the one that has the potential to break much public key crypto. #. This is the deepest topic of this course so far. #. Takeaways from this algorithm are that some serious math is involved, and the quantum version is unlike the classical version. #. If you don't absorb all the details, then absorb the its flavor. #. I'm showing videos because they present the idea better than me. #. OK to ask questions and make comments during the videos. I'll pause the video and try to answer. #. I'm spending less time on this topic than some other courses to make room for other topics, like coding and other platforms. Videos ------ #. `Shor on, what is Shor's factoring algorithm? (2:09) `_ It's good to listen to the inventor of a big idea. #. Umesh Vazirani's lecture, 2018. a. 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. #. `Lecture 10 1 Period Finding `_ (19:27) #. `Lecture 10 2 Shor's Factoring Algorithm `_ (25:42) #. `Hacking at Quantum Speed with Shor's Algorithm `_ (16:35). Optional to watch on your own. #. `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. IBM Quantum ----------- https://quantum-computing.ibm.com/composer/docs/iqx/guide/shors-algorithm IBM sites reminder ================== #. https://qiskit.org/ #. https://www.ibm.com/quantum-computing/ #. https://quantum-computing.ibm.com/