#26/100: Programming If f then Minus || Quantum Computer Programming in 100 Easy Lessons @RyanODonnellTeaching
#26/100: Programming If f then Minus || Quantum Computer Programming in 100 Easy Lessons  @RyanODonnellTeaching
Uploaded June 2024 | Updated November 2026, 4 days ago
If f : {0,1}ⁿ → {0,1} is any Boolean function that is easy to compute classically, then the qubit command "if f(B1, ..., Bn) then Minus" (the "phase oracle for f") is easy to compute quantumly. In this episode we show why this is.

Lesson 26 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.
#26/100: Programming If f then Minus || Quantum Computer Programming in 100 Easy LessonsLinear Programming problems, and Convex Programming || @ CMU || Recitation 9 of CS Theory Toolkit#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
Ryan ODonnell |

#26/100: Programming "If f then Minus" || Quantum Computer Programming in 100 Easy Lessons

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER