#66/100: Factoring via Rotation Estimation: plan || Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#66/100: Factoring via Rotation Estimation: plan || Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded July 2024 | Updated November 2026, 3 hours ago
Before getting into the final details of 1-qubit Rotation Estimation with additive error, we explain how -- in the future -- we'll use it for the quantum Factoring algorithm.

Lesson 66 of 100 for the series "Quantum Computer Programming in 100 Easy Lessons".

Taught by Ryan O'Donnell

https://www.cs.cmu.edu/~odonnell
twitter.com/BooleanAnalysis

Filmed at Carnegie Mellon University by Buck Caldwell and Dave Ambroso for Panopto.

Exercises tune: Cover of "Exercices" by Saïan Supa Crew.
#66/100: Factoring via Rotation Estimation: plan || Quantum Computer Programming in 100 Easy LessonsExpander Graphs Overview || @ CMU || Lecture 16a of CS Theory ToolkitThe Ellipsoid Algorithm || @ CMU || Lecture 19a of CS Theory Toolkit#23/100: AND/OR/NOT code (for CCode → QCode) || Quantum Computer Programming in 100 Easy LessonsLearning About Quantum States 8:  Learning the eigenvectors via GL(d) representation theoryLearning Parity with Noise|| @ CMU || Lecture 26b of CS Theory ToolkitSpectral Graph Theory: Enter Linear Algebra || @ CMU || Lecture 13c of CS Theory ToolkitMutual Information || @ CMU || Lecture 24b of CS Theory ToolkitMoments, Concentration, and Initializing an Array || @ CMU || Recitation 4 of CS Theory ToolkitExpander Graphs Application 1: Good Codes || @ CMU || Lecture 16b of CS Theory Toolkit#18/100: How Toggles Detective works (Part 1/2) || Quantum Computer Programming in 100 Easy Lessons#16/100: Hadamards unitary even w/ other qubits || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

#66/100: Factoring via Rotation Estimation: plan || Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER