Explore Shor's Factoring Algorithm in this comprehensive lecture from Carnegie Mellon University's Quantum Computation and Quantum Information course. Delve into the groundbreaking algorithm that revolutionized quantum computing and its potential to solve the factoring problem. Learn about the factoring trick, the process of finding R, and modular exponentiation. Gain insights from Professor Ryan O'Donnell's expert instruction in this 1-hour 20-minute video, part of the Fall 2018 CMU Course 15-859BB. Access additional resources, including weekly assignments and a discussion board, to enhance your understanding of this pivotal topic in quantum computation.
Shor's Factoring Algorithm - Lecture 16 of Quantum Computation at CMU
Overview
Syllabus
Introduction
Shors Algorithm
Factoring Problem
Factoring Trick
Finding R
Modular exponentiation
Taught by
Ryan O'Donnell
Related Courses
-
Factoring Algorithm: The Overview - Quantum Computer Programming Lesson 84
-
Quantum Query Complexity - Quantum Computation at CMU
-
Understanding and Measuring One Qubit - Lecture 3 of Quantum Computation and Information at CMU
-
Basics of Quantum Computing - Lecture 10 of Quantum Computation at CMU
-
Recapping Factoring Technical Details - Quantum Computer Programming Lesson 92
-
Factoring Finally Finished - Quantum Computer Programming - Lesson 96
