Books

MIT OpenCourseWare

Browse materialsMIT 6.845 · Fall 2010

Quantum Complexity Theory

Subjects: Mathematics · Quantum Mechanics

Art: not stated, Fletcher's Combined Block Telegraph Apparatus and Bell, 1889 · Public domain

Instructor
Prof. Scott Aaronson
Term
Fall 2010
Level
Graduate
What's inside
1 problem set · 1 lecture note · 1 reading · 28 other files · 4 web pages
Materials open
MIT OCW

Start here

Start course: Lecture 1: Quantum basicsFind a topic

Progress is saved in this browser.

Export or import progress
About this course

Source: MIT OpenCourseWare 6.845 Quantum Complexity Theory, Fall 2010, Prof. Scott Aaronson — original course page on ocw.mit.edu ↗. License: CC BY-NC-SA 4.0. Study order: MIT's own listing order, section by section. Taken from MIT's published course files, downloaded from ocw.mit.edu on September 23, 2026. How RedLectern is built.

Materials are grouped the way MIT organized them. A verified, course-wide order has not been established here.

Before you start

Prerequisites are not listed here. Check MIT's own syllabus for this course.

This course’s cited books, in our reading lists: Introduction to the Theory of Computation · Computational Complexity: A Modern Approach

How this course was organized

What's here, and what isn't

  • MIT's own materials here did not support a verified, course-wide order, so they are grouped by section instead.

Not included here

11 items from the source could not be safely included:

  • MIT's page format for this item wasn't recognized clearly enough to place it safely. (10 items)
  • Referenced in a table, but without MIT's own verified order, so it isn't used to claim a sequence.

Materials by section

Grouped by section, as MIT organized them. Not sequenced or ordered.

Lecture Notes

25 files

Assignments

MIT OpenCourseWare, Prof. Scott Aaronson, 6.845 Quantum Complexity Theory, Fall 2010.

License: CC BY-NC-SA 4.0 · Edition: Fall 2010 · Open the original course on OCW ↗

Organized by RedLectern, independent of MIT and not endorsed by MIT.

Per-resource rights are recorded on each resource; All-Rights-Reserved items are link-only, never mirrored.