Quantum Complexity - Quantum Computation at CMU
Offered By: Ryan O'Donnell via YouTube
Course Description
Overview
Explore the intricacies of quantum complexity in this comprehensive lecture from Carnegie Mellon University's Quantum Computation and Quantum Information course. Delve into key topics such as error probabilities, complexity classes, circuit complexity, NP and NP-complete problems, and NP variance. Learn from Professor Ryan O'Donnell as he guides you through the fundamental concepts and advanced theories in quantum computation. Gain valuable insights into the intersection of quantum mechanics and computational complexity theory, enhancing your understanding of this cutting-edge field.
Syllabus
Intro
QBP
Error probabilities
Complexity Classes
Circuit Complexity
NP
NPcomplete
NP variance
NP particular
Taught by
Ryan O'Donnell
Related Courses
Computational Complexity TheoryIndian Institute of Technology Kanpur via Swayam Computational Complexity
IIT Hyderabad via Swayam Proof and Circuit Complexity - Robert Robere
Institute for Advanced Study via YouTube Strong Average-Case Circuit Lower Bounds from Non-trivial Derandomization
Association for Computing Machinery (ACM) via YouTube Lifting with Simple Gadgets and Applications to Circuit and Proof Complexity
IEEE via YouTube