In this lesson we explain how the Rotation Estimation subroutine will generate "clues" for us about the mystery cycle length L; specifically, (decimal approximations to) random fractions of the form K/L.
Lesson 86 of 100 for the series "Quantum Computer Programming in 100 Easy Lessons".
Taught by Ryan O'Donnell
https://www.cs.cmu.edu/~odonnell
/ booleananalysis
Filmed at Carnegie Mellon University by Buck Caldwell and Dave Ambroso for Panopto.
Exercises tune: Cover of "Exercices" by Saïan Supa Crew.