#65/100: Rotation Estimation, n digits accuracy? || Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#65/100: Rotation Estimation, n digits accuracy? || Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded July 2024 | Updated November 2026, 1 day ago
We talk about the problem of estimating the angle of a rotation to n digits of accuracy; i.e., to within +/-10^{-n} .

Lesson 65 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.
#65/100: Rotation Estimation, n digits accuracy? || Quantum Computer Programming in 100 Easy LessonsBasics of Communication Complexity || @ CMU || Lecture 23a of CS Theory Toolkit#15/100: Hadamard is unitary... || Quantum Computer Programming in 100 Easy Lessons#94/100: Equal superposition of steering wheels || Quantum Computer Programming in 100 Easy Lessons#5/100: The physics of qubits || Quantum Computer Programming in 100 Easy Lessons#14/100: The Unitary property || Quantum Computer Programming in 100 Easy Lessons#24/100: Reversible computing (for CCode→QCode) || Quantum Computer Programming in 100 Easy Lessons#100/100: Why study quantum computing? || Quantum Computer Programming in 100 Easy LessonsLearning About Quantum States 7:  Majorization theorems for the RSK processNP-Hardness of Approximation || @ CMU || Lecture 26e of CS Theory ToolkitProof Complexity for CSPs || @ CMU || Lecture 21a of CS Theory Toolkit#53/100: SAT || Quantum Computer Programming in 100 Easy Lessons
Ryan ODonnell |

#65/100: Rotation Estimation, n digits accuracy? || Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER