#63/100: Factor-1% Rotation Estimation loose ends | Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#63/100: Factor-1% Rotation Estimation loose ends | Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded July 2024 | Updated November 2026, 2 hours ago
In this lesson we tie up some loose ends regarding our Rotation Estimation (which figures out a mystery rotation's angle to within 1%). Specifically: (i) what happens if the angle is literally 0; (ii) how to boost the success probability; (iii) how to go from 'within factor 2' to 'within 1%'.

Lesson 63 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.
#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#9/100: Superposition-creating instructions || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

#63/100: Factor-1% Rotation Estimation loose ends | Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER