#67/100: Rotation Estimation: n digits, 10ⁿ steps | Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#67/100: Rotation Estimation: n digits, 10ⁿ steps | Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded July 2024 | Updated November 2026, 2 hours ago
Here we finish describing how to estimate the angle of a mystery 1-qubit rotation to n digits of accuracy in ~10ⁿ steps; equivalently, how to estimate it to ±ε in ~1/ε steps.

Lesson 67 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.
#67/100: Rotation Estimation: n digits, 10ⁿ steps | Quantum Computer Programming in 100 Easy Lessons#63/100: Factor-1% Rotation Estimation loose ends | Quantum Computer Programming in 100 Easy Lessons#38/100: Every rotation is 2-D rotations || Quantum Computer Programming in 100 Easy LessonsQuantum Computing with Just 1 Qubit  |  The Elitzur Vaidman Bomb Algorithm#56/100: Grovers SAT speedup is unimprovable || Quantum Computer Programming in 100 Easy Lessons#45/100: Discriminating 2 qubits, 2-sided error || Quantum Computer Programming in 100 Easy LessonsRandomized Communication Complexity || @ CMU || Lecture 23c of CS Theory Toolkit#72/100: Ops on separate qubits: order doesnt matter || Quantum Computer Prog. in 100 Easy Lessons#46/100: Discriminating 2 qubits, multiple copies | Quantum Computer Programming in 100 Easy LessonsSpectral Graph Theory: The Standard Random Walk || @ CMU || Lecture 13b of CS Theory Toolkit#81/100: Rotation Estimation: different settings || Quantum Computer Programming in 100 Easy Lessons#51/100: The Elitzur-Vaidman Glitter Bomb || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

#67/100: Rotation Estimation: n digits, 10ⁿ steps | Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER