Material Detail

6.845 Quantum Complexity Theory | Electrical Engineering and Computer Science

This course is an introduction to quantum computational complexity theory, the study of the fundamental capabilities and limitations of quantum computers. 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.... Show More

Keywords:: BQP, communication complexity, quantum computational complexity theory, complexity classes, QMA, Quantum Mechanics, lower bounds, interactive proof systems, quantum computers, Theory of Computation, Discrete Mathematics, quantum Merlin Arthur, Algorithms and Data Structures, quantum algorithms

Disciplines:

Science and Technology / Engineering / Electrical Engineering

Go to Material

Bookmark / Add to Course ePortfolio

Create a Learning Exercise

Add Accessibility Information

Rate

Add a Comment

Quality

User Rating
Comments
Learning Exercises
Bookmark Collections
Course ePortfolios
Accessibility Info

Report Broken Link
Report as Inappropriate

More about this material

Material Type:: Online Course
Date Added to MERLOT:: May 12, 2016
Date Modified in MERLOT:: May 12, 2016
Author:: Unknown (Know the author?)
Submitter:: Barbra Bied Sperling
Primary Audience:: Graduate School
Technical Format:: Website

Mobile Compatibility:: Not specified at this time
Language:: English
Cost Involved:: No
Source Code Available:: No
Accessibility Information Available:: Unknown
Creative Commons:: This work is licensed under a Attribution-NonCommercial-ShareAlike 3.0 United States