Ryan O'Donnell Courses

Factorial Asymptotics, Stirling's Formula - Lecture 3b of CS Theory Toolkit

Explore factorial asymptotics and Stirling's Formula in this graduate-level lecture, covering mathematical techniques for theoretical computer science research.

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

Big O and Friends - Lecture 2a of CS Theory Toolkit

Explore asymptotic notation in theoretical computer science, covering Big O, Omega, and related concepts. Essential for understanding algorithm efficiency and complexity analysis.

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

How to Do CS Theory - Lecture 1b: Research Tips for Theoretical Computer Science

Insights and tips for aspiring theoretical computer science researchers, covering research methods, paper writing, presentation skills, and essential resources in the field.

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

Quantum "Supremacy" - Lecture 25 of Quantum Computation at CMU

Explore quantum supremacy, its challenges, and implications in computational theory. Delve into error correction, threshold theorems, and the potential of quantum systems.

• YouTube
• 1 hour 21 minutes
• Self-Paced
• Free Video

Quantum Complexity - Quantum Computation at CMU

Explore quantum complexity, error probabilities, and complexity classes in this advanced lecture on quantum computation and information theory.

• YouTube
• 1 hour 23 minutes
• Self-Paced
• Free Video

Quantum Query Complexity - Quantum Computation at CMU

Explore quantum query complexity, decision problems, and key concepts like Simon's algorithm and element distinctness in this advanced lecture on quantum computation.

• YouTube
• 1 hour 21 minutes
• Self-Paced
• Free Video

Shor's Factoring Algorithm - Lecture 16 of Quantum Computation at CMU

Explore Shor's Factoring Algorithm, a groundbreaking quantum computation technique that challenges traditional cryptography and revolutionizes number theory and computer science.

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

Revealing XOR-Patterns I - Lecture 11 of Quantum Computation at CMU

Explore quantum computation concepts like XOR-patterns, sign implementation, and superposition in this advanced lecture on revealing quantum patterns and functions.

• YouTube
• 1 hour 24 minutes
• Self-Paced
• Free Video

Basics of Quantum Computing - Lecture 10 of Quantum Computation at CMU

Explore quantum computing fundamentals, including efficiency, probabilities, circuits, gates, and reversible computation. Gain insights into key concepts and important questions in this field.

• YouTube
• 1 hour 23 minutes
• Self-Paced
• Free Video

Partial Measurements and Spooky Action at a Distance - Quantum Computation at CMU

Explore partial measurements and quantum entanglement in this lecture, delving into the fascinating concept of "spooky action at a distance" and its implications for quantum computation.

• YouTube
• 1 hour 22 minutes
• Self-Paced
• Free Video

Multi-Qubit Systems - Lecture 5 of Quantum Computation at CMU

Explore multi-qubit systems, tensor products, and joint states in quantum computation. Learn about Bell states and fundamental properties of quantum systems with multiple qubits.

• YouTube
• 1 hour 23 minutes
• Self-Paced
• Free Video

Unitary Transformations and the Elitzur-Vaidman Bomb - Quantum Computation at CMU

Explore unitary transformations and the Elitzur-Vaidman bomb paradox in quantum computation, covering linear transformations, reflections, and allowable quantum operations.

• YouTube
• 1 hour 22 minutes
• Self-Paced
• Free Video

Understanding and Measuring One Qubit - Lecture 3 of Quantum Computation and Information at CMU

Explore quantum mechanics fundamentals, focusing on understanding and measuring one qubit. Learn about measuring devices, inner products, and quantum notation.

• YouTube
• 1 hour 21 minutes
• Self-Paced
• Free Video

Razborov-Smolensky Lower Bounds for AC0[p] - Graduate Complexity Lecture at CMU

Explore Razborov-Smolensky lower bounds for AC0[p] circuits, covering key theorems, gate replacements, and error bounds in computational complexity theory.

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

Permanent is #P-Complete: Graduate Complexity Lecture at CMU

Explore the #P-completeness of the Permanent problem in this advanced computational complexity theory lecture, covering key concepts and reduction techniques.

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