Algorithms & Theory

Algorithms, data structures, computational complexity, cryptography, formal verification, logic, and type theory.

13 courses · 77 standalone talks · 370 total lectures

All Theory & Algos Algorithms & Data Structures (203)Computational Complexity (88)Cryptography (41)Probability & Information Theory (28)Neuroscience & Cognition (26)Calculus & Analysis (24)Complex Systems & Scaling (16)Computer Architecture (14)Signal Processing & Robotics (13)Dynamic Programming (13)

Showing 11 of 11 lectures

Lecturej/k navigate · c chapters · s save · x watched

Scholar · University

Chapters · Duration

Quantum Factoring Algorithm: Finishing Rotation Estimation

Quantum Factoring Algorithm: Finishing Rotation Estimation

Theory & Algos·Standalone Lecture · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

20:32

Quantum Algorithms Recap: Hadamard Transform

Quantum Algorithms Recap: Hadamard Transform

Theory & Algos·Standalone Lecture · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

29:57

Quantum Algorithms Recap: Grover's Algorithm and SAT

Quantum Algorithms Recap: Grover's Algorithm and SAT

Theory & Algos·Standalone Lecture · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

16:57

IncrL's Rotation Planes: Perpendicular

IncrL's Rotation Planes: Perpendicular

Theory & Algos·Standalone Lecture · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

17:22

Quantum Algorithms Recap: Factoring and Efficient Quantum Computation

Quantum Algorithms Recap: Factoring and Efficient Quantum Computation

Theory & Algos·Standalone Lecture · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

18:08

The Future of Quantum Computing with Michele Mosca

The Future of Quantum Computing with Michele Mosca

Theory & Algos·Research Seminar · Michele Mosca · Perimeter Institute

Michele Mosca Perimeter Institute

22:59

Lecture 1: 10^500 Parallel Universes (15-859BB)

Lecture 1: 10^500 Parallel Universes (15-859BB)

15-859BB · Lec 1 · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

1:08:48

Lecture 10: Basics of Quantum Computing (15-859BB)

Lecture 10: Basics of Quantum Computing (15-859BB)

15-859BB · Lec 10 · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

1:22:30

Lecture 8: No Cloning Theorem, and Quantum Teleportation (15-859BB)

Lecture 8: No Cloning Theorem, and Quantum Teleportation (15-859BB)

15-859BB · Lec 8 · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

1:22:32

Lecture 6: Partial Measurements and Spooky Action at a Distance (15-859BB)

Lecture 6: Partial Measurements and Spooky Action at a Distance (15-859BB)

15-859BB · Lec 6 · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

1:22:24

Lecture 5: Multi-Qubit Systems (15-859BB)

Lecture 5: Multi-Qubit Systems (15-859BB)

15-859BB · Lec 5 · Ryan O'Donnell · Carnegie Mellon University

Ryan O'Donnell Carnegie Mellon University

1:22:43

More categories

Systems & CS (504)Mathematics (518)Physics & Cosmology (366)AI & Machine Learning (283)History & Humanities (371)Philosophy & Ethics (286)Biology & Neuroscience (332)Economics & Finance (323)Engineering & Robotics (333)