#84/100: Factoring Algorithm: the overview || Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#84/100: Factoring Algorithm: the overview || Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded August 2024 | Updated November 2026, 4 days ago
We begin discussing the quantum Factoring algorithm. We more or less give the algorithm, except for explaining how to do the critical quantum part!

Lesson 84 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.
#84/100: Factoring Algorithm: the overview || Quantum Computer Programming in 100 Easy LessonsLinear Programming Duality || @ CMU || Lecture 17b of CS Theory ToolkitThe Switching Lemma#6/100: Creating and destroying qubits || Quantum Computer Programming in 100 Easy LessonsEntropy || @ CMU || Lecture 24a of CS Theory ToolkitExpander Graph Application 2: Derandomization || @ CMU || Lecture 16c of CS Theory ToolkitHardness Assumptions Beyond NP ≠ P || @ CMU || Lecture 26a of CS Theory ToolkitDinurs proof of the PCP Theorem: the Powering step || @ CMU || Lecture 27d of CS Theory ToolkitFrom One-Way Functions to Symmetric Key Encryption || @ CMU || Lecture 25c of CS Theory Toolkit#44/100: Discriminating 2 qubits, no false poss || Quantum Computer Programming in 100 Easy LessonsDinurs Proof of the PCP Theorem: outline || @ CMU || Lecture 27b of CS Theory Toolkit#91/100: All the planes of rotation for IncrL || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

#84/100: Factoring Algorithm: the overview || Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER