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 analysis of the measurement process in the context of the Shor Algorithm, focusing on the extreme period 'r' of 'f'. The instructor discusses the process of obtaining several measures and the implications of measuring in different cases. The lecture also covers the mathematical aspects of the algorithm, including the concept of continued fractions and their representation. Furthermore, it explores the significance of convergents in the algorithm and the conditions under which they are applied. The presentation concludes with a detailed examination of the algorithm's complexity and the practical applications of the Shor Algorithm.