Home » Course Layouts » Free Course Layout Udemy
This course is an introduction to quantum computational complexity theory, the study of the fundamental capabilities and limitations of quantum computers.
0
2
English
English [CC]
FREE
- Learn basic syntax that can apply to any language.
- Learn what is a programming language and the basic concepts for beginners.
- Understand what is Javascript in it's truest form.
- Know the basic syntax of Javascript.
- Know some hidden quirks in Javascript.
Description
Topics include complexity classes, lower bounds, communication complexity, proofs, advice, and interactive proof systems in the quantum world. The objective is to bring students to the research frontier.
Course content
- Quantum basics Unlimited
- More quantum basics Unlimited
- Quantum circuits Unlimited
- BQP and classical friends Unlimited
- Quantum algorithms: Deutsch-Jozsa Unlimited
- Quantum algorithms: Simon’s algorithm Unlimited
- Shor’s algorithm and the hidden subgroup problem Unlimited
- Hidden subgroup problem and Grover’s algorithm Unlimited
- Grover’s algorithm and BBBV Unlimited
- Quantum query complexity lower bounds Unlimited
- More quantum query complexity Unlimited
- Query complexity and the collision problem Unlimited
- The collision problem Unlimited
- BQP vs. PH and QMA Unlimited
- QMA Unlimited
- QMA and variants Unlimited
- QIP Unlimited
- PostBQP Unlimited
- Closed timelike curves Unlimited
- BQP/qpoly Unlimited
- Quantum communication complexity Unlimited
- Classical simulation Unlimited
- Grab bag Unlimited
Instructor
Massachusetts Institute of Technology
5
5
1
1916
1520
