Quantum Computer Programming in 100 Easy Lessons
Ryan O'DonnellRyan O'Donnell's Carnegie Mellon lecture sequence on quantum algorithms, rotation planes, phase estimation in superposition, Shor's quantum factoring algorithm, the Hadamard transform, and Grover's search algorithm.
Syllabus
7Orthogonal Rotation Planes of Controlled-Increment Gates
A detailed analysis of the perpendicular rotation planes associated with the Increment-mod-L operation, a fundamental component in quantum algorithm design.
Constructing Uniform Superpositions of Quantum Phase States
Part of a comprehensive lecture series, this segment delves into creating equal superpositions of basis states relevant to quantum computing operations like Increment-mod-L.
Quantum Phase & Rotation Estimation in Superposition
An initial exploration into the dynamics of Rotation Estimation when applied to quantum superposition states, a critical component of advanced quantum algorithms.
Completing Shor's Quantum Period-Finding & Factoring Algorithm
Concluding the detailed exposition of the efficient quantum factoring algorithm, this lecture focuses on the final intricacies of rotation estimation in superposition.
Quantum Algorithms Synthesis I: The Hadamard Transform
Recapping the foundational role of the Hadamard Transform in quantum algorithms, this lecture provides a rigorous examination of its implications for quantum computation.
Quantum Algorithms Synthesis II: Grover's Search & Circuit SAT
A focused review of quantum algorithms, specifically delving into Grover's Algorithm for the Boolean satisfiability problem, as part of a comprehensive quantum computing series.
Quantum Algorithms Synthesis III: Efficient Factoring & BQP
This lesson from a 'Quantum Computer Programming' series provides a concise recap of quantum algorithms, specifically focusing on factoring and the underlying principles enabling quantum efficiency.






