#62/100: 1-qubit Rotation Estimation to factor 2 || Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#62/100: 1-qubit Rotation Estimation to factor 2 || Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded July 2024 | Updated November 2026, 4 hours ago
In this lesson we see how to estimate the angle of a 1-qubit Mystery Rotation to within a factor of 2..

Lesson 62 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.
#62/100: 1-qubit Rotation Estimation to factor 2 || Quantum Computer Programming in 100 Easy LessonsThe SDP Relaxation for Max-Cut || @ CMU || Lecture 19b of CS Theory Toolkit#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 Lessons
Ryan ODonnell |

#62/100: 1-qubit Rotation Estimation to factor 2 || Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER