Ryan O'Donnell Courses

The Hadamard Test - Quantum Computer Programming - Lesson 82

Explore the Hadamard Test in quantum computing, learning to estimate unitary rotations of quantum states in this concise, expert-led lesson.

• YouTube
• 18 minutes
• Self-Paced
• Free Video

Rotation Estimation: Bird's-Eye View - Lesson 80

Explore rotation estimation algorithm's generalization for factoring, preparing for its final form in quantum computing.

• YouTube
• 17 minutes
• Self-Paced
• Free Video

Classical Win Probability of CHSH Game - Quantum Computer Programming Lesson 78

Explore the classical win probability limit of 75% in the CHSH Game, a key concept in quantum computing and information theory.

• YouTube
• 13 minutes
• Self-Paced
• Free Video

The CHSH Game - Quantum Computer Programming - Lesson 77

Explore the CHSH Game, a cooperative challenge for separated players using colored coins, in this quantum computing lesson.

• YouTube
• 11 minutes
• Self-Paced
• Free Video

Quantum Teleportation: Part 2 - Lesson 74

Concludes explanation of quantum teleportation, exploring advanced concepts and applications in quantum computing and information transfer.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

Operations on Separate Qubits: Order Doesn't Matter - Lesson 72

Explore how operations on separate qubits can be performed in any order, demonstrating the independence of quantum operations across different qubit sets.

• YouTube
• 18 minutes
• Self-Paced
• Free Video

Entanglement in Quantum Computing - Lesson 71

Explore quantum entanglement: unravel the concept of unentangled qubits to understand entanglement in quantum computing. Gain insights into this fundamental principle for advanced quantum programming.

• YouTube
• 16 minutes
• Self-Paced
• Free Video

The Order of Measuring Doesn't Matter - Quantum Computer Programming - Lesson 69

Explore the concept of qubit measurement order and its irrelevance in quantum computing outcomes, enhancing your understanding of quantum mechanics principles.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

Measuring and Deleting One Qubit of Several - Quantum Computer Programming - Lesson 68

Explore the mathematical principles behind measuring or deleting a single qubit in multi-qubit quantum states, enhancing your understanding of quantum systems.

• YouTube
• 16 minutes
• Self-Paced
• Free Video

Factoring via Rotation Estimation: Plan - Quantum Computer Programming - Lesson 66

Explore how 1-qubit Rotation Estimation with additive error will be applied to quantum Factoring algorithms in future lessons of this comprehensive series.

• YouTube
• 16 minutes
• Self-Paced
• Free Video

Rotation Estimation to n Digits Accuracy - Quantum Computer Programming Lesson 65

Explore rotation angle estimation to n-digit accuracy in quantum computing, covering techniques for precise measurements within +/-10^{-n} range.

• YouTube
• 19 minutes
• Self-Paced
• Free Video

Factor-1% Rotation Estimation Loose Ends - Lesson 63

Explores advanced aspects of Rotation Estimation in quantum computing, including handling zero angles, boosting success probability, and improving accuracy from factor 2 to 1%.

• YouTube
• 20 minutes
• Self-Paced
• Free Video

1-Qubit Rotation Estimation: Overview - Lesson 60

Explore the fundamental quantum subroutine of Rotation Estimation applied to a single qubit, laying the groundwork for understanding this crucial concept in quantum computing.

• YouTube
• 18 minutes
• Self-Paced
• Free Video

Grover's Algorithm for SAT with Approximate 'p' - Lesson 59

Exploring Grover's Algorithm for SAT with approximate knowledge of 'p', demonstrating how near-exact estimation suffices for finding satisfying assignments efficiently in quantum computing.

• YouTube
• 14 minutes
• Self-Paced
• Free Video

Graduate Complexity Theory

Dive into advanced computational complexity theory with graduate-level lectures covering hierarchy theorems, circuits, interactive proofs, and cutting-edge research topics.

• YouTube
• 1 day 11 hours 50 minutes
• Self-Paced
• Free Video