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 delves into the intricate details of the Shor algorithm circuit, explaining the steps involved in factoring large numbers efficiently using quantum computing. The instructor covers the process of choosing parameters, computing the oracle, and observing the circuit's behavior. Emphasis is placed on the algorithm's time complexity and the importance of randomization in achieving success. The lecture concludes with insights into classical processing steps and the significance of convergents in the algorithm.