Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the basics of number theory, RSA encryption, and Shor's period finding algorithm. It explains how to find the period of a function, the concept of order, and the application of quantum computing in factorization. The lecture also delves into the implementation of Shor's algorithm, the significance of coprime numbers, and the challenges in factoring large numbers.