#52/100: Reflecting through a vector || Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#52/100: Reflecting through a vector || Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded July 2024 | Updated November 2026, 5 hours ago
Herein we show that if there is an efficient algorithm for preparing qubits in state |v⟩, then there is also an efficient algorithm for reflecting those qubits' state across the vector |v⟩.

Lesson 52 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.
#52/100: Reflecting through a vector || Quantum Computer Programming in 100 Easy Lessons#2/100: Mystery Toggles || Quantum Computer Programming in 100 Easy LessonsDinurs PCP: degree-reduction, expanderizing, mini-PCP || @ CMU || Lecture 27c of CS Theory Toolkit#73/100: Quantum teleportation: Part 1 || Quantum Computer Programming in 100 Easy LessonsInequalities, asymptotics, primes || @ CMU || Homework 1 / Recitation 2 of CS Theory ToolkitETH False#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 Lessons
Ryan ODonnell |

#52/100: Reflecting through a vector || Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER