#99/100: Quantum Algorithms Recap: Factoring || Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#99/100: Quantum Algorithms Recap: Factoring || Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded September 2024 | Updated November 2026, 19 hours ago
We recall Rotation Estimation and Factoring and ponder why quantum computers are able to factor efficiently.

Lesson 99 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.
#99/100: Quantum Algorithms Recap: Factoring || Quantum Computer Programming in 100 Easy Lessons#28/100: Avg & Dev all (Hadamard Transform) || Quantum Computer Programming in 100 Easy Lessons#12/100: Quantum coin flipping and unflipping || Quantum Computer Programming in 100 Easy LessonsYaos Minimax Theorem & IP_2s Communication Complexity || @ CMU || Lecture 23d of CS Theory Toolkit#22/100: CCode → QCode, the general spec || Quantum Computer Programming in 100 Easy Lessons#96/100: Factoring finally finished! || Quantum Computer Programming in 100 Easy LessonsLearning About Quantum States 3:  Very Balanced or Very Rigged?Statement of the PCP Theorem || @ CMU || Lecture 27a of CS Theory Toolkit#36/100: Toggle and Hadamard are reflections || Quantum Computer Programming in 100 Easy Lessons#90/100: Verifying the first SW vector properties | Quantum Computer Programming in 100 Easy LessonsETH False II: completing the proofPseudorandom Generators || @ CMU || Lecture 12a of CS Theory Toolkit
Ryan ODonnell |

#99/100: Quantum Algorithms Recap: Factoring || Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER