Fang Song - Introduction to quantum computing Part 2 of 3 - IPAM at UCLA

Recorded 26 July 2022. Fang Song of Portland State University presents "Introduction to quantum computing II" at IPAM's Graduate Summer School Post-quantum and Quantum Cryptography. Abstract: This lecture will focus on two major (families of) quantum algorithms: period finding (a.k.a. Hidden Subgroup Problem HSP) and Grover’s search. Under period finding, we will study Simon’s algorithm, phase estimation, and the notable quantum factoring algorithm due to Shor/Kitaev. Examples of impact on cryptography (e.g., breaks of cryptosystems, superposition attacks and quantum rewinding) will be discussed too. Suggested reading: Watrous qc notes 6, 8, 12; Childs note Chapter 5, 9, 18. Learn more online at: https://www.ipam.ucla.edu/programs/summer-schools/graduate-summer-school-on-post-quantum-and-quantum-cryptography/?tab=overview