Skip to content
lectern.tv
Carnegie Mellon University15-859Qgraduate· 2024

Quantum Computer Programming in 100 Easy Lessons

Ryan O'Donnell

Ryan 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.

Start Lecture 17 lectures · 2h total
Syllabus progress0 of 7 watched
Quantum Computer Programming in 100 Easy Lessons

Syllabus

7
Lecture 1· 17:22

Orthogonal 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.

Lecture 2· 16:09

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.

Lecture 3· 15:07

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.

Lecture 4· 20:32

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.

Lecture 5· 29:57

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.

Lecture 6· 16:57

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.

Lecture 7· 18:08

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.