PK :R imsmanifest.xml
IMS Content
1.1
OCW
CWSpace
0.1
Quantum Complexity Theory
OCW Master Course Number
6.845
Fall 2010
OCW_LOMv1.0
Author
Aaronson, Scott
2021-1-26
OCW Course Topics
Engineering
Computer Science
Algorithms and Data Structures
OCW Course Topics
Engineering
Computer Science
Theory of Computation
OCW Course Topics
Science
Physics
Quantum Mechanics
OCW Course Topics
Mathematics
Discrete Mathematics
contents/index.htm.xml
Quantum Complexity Theory
-
Quantum Complexity Theory
-
6-845f10-th.jpg
-
6-845f10.jpg
-
Calendar
-
Readings
-
Lecture Notes
-
QMA
-
MIT6_845F10_lec17.pdf
-
MIT6_845F10_lec14.pdf
-
MIT6_845F10_lec08.pdf
-
MIT6_845F10_lec22.pdf
-
MIT6_845F10_lec03.pdf
-
MIT6_845F10_lec01.pdf
-
MIT6_845F10_lec07.pdf
-
MIT6_845F10_lec06.pdf
-
MIT6_845F10_lec23.pdf
-
MIT6_845F10_lec02.pdf
-
MIT6_845F10_lec20.pdf
-
MIT6_845F10_lec13.pdf
-
MIT6_845F10_lec21.pdf
-
MIT6_845F10_lec16.pdf
-
MIT6_845F10_lec11.pdf
-
MIT6_845F10_lec10.pdf
-
MIT6_845F10_lec04.pdf
-
MIT6_845F10_lec18.pdf
-
MIT6_845F10_lec09.pdf
-
MIT6_845F10_npc_slides.pdf
-
MIT6_845F10_lec24.pdf
-
MIT6_845F10_lec05.pdf
-
MIT6_845F10_lec12.pdf
-
MIT6_845F10_lec19.pdf
-
Assignments
-
Problem Set 3: Quantum Algorithms and Lower Bounds
-
MIT6_845F10_assn01.pdf
-
MIT6_845F10_assn02.pdf
-
MIT6_845F10_assn04.pdf
-
Projects
-
Syllabus
-
Legal Notices
-
Privacy Statement
-
Trademark Notices
contents/lecture-notes/MIT6_845F10_lec03.pdf.xml
contents/lecture-notes/MIT6_845F10_lec05.pdf.xml
contents/lecture-notes/MIT6_845F10_lec12.pdf.xml
contents/lecture-notes/MIT6_845F10_lec08.pdf.xml
contents/lecture-notes/MIT6_845F10_lec14.pdf.xml
contents/lecture-notes/MIT6_845F10_lec13.pdf.xml
contents/lecture-notes/MIT6_845F10_lec19.pdf.xml
contents/lecture-notes/MIT6_845F10_lec10.pdf.xml
contents/assignments/index.htm.xml
contents/lecture-notes/MIT6_845F10_lec04.pdf.xml
contents/lecture-notes/MIT6_845F10_lec17.pdf.xml
contents/lecture-notes/MIT6_845F10_lec24.pdf.xml
contents/lecture-notes/MIT6_845F10_npc_slides.pdf.xml
contents/lecture-notes/MIT6_845F10_lec18.pdf.xml
contents/lecture-notes/MIT6_845F10_lec02.pdf.xml
contents/syllabus/index.htm.xml
contents/assignments/MIT6_845F10_assn01.pdf.xml
contents/lecture-notes/MIT6_845F10_lec09.pdf.xml
contents/lecture-notes/MIT6_845F10_lec21.pdf.xml
contents/assignments/MIT6_845F10_assn02.pdf.xml
contents/lecture-notes/MIT6_845F10_lec07.pdf.xml
contents/lecture-notes/MIT6_845F10_lec15.pdf.xml
contents/lecture-notes/MIT6_845F10_lec22.pdf.xml
contents/projects/index.htm.xml
contents/assignments/MIT6_845F10_assn04.pdf.xml
contents/lecture-notes/MIT6_845F10_lec11.pdf.xml
contents/lecture-notes/MIT6_845F10_lec20.pdf.xml
contents/readings/index.htm.xml
contents/lecture-notes/MIT6_845F10_lec23.pdf.xml
contents/assignments/MIT6_845F10_assn03.pdf.xml
contents/index.htm.xml
contents/6-845f10.jpg.xml
contents/6-845f10-th.jpg.xml
contents/calendar/index.htm.xml
contents/lecture-notes/MIT6_845F10_lec06.pdf.xml
contents/lecture-notes/MIT6_845F10_lec16.pdf.xml
contents/lecture-notes/index.htm.xml
contents/lecture-notes/MIT6_845F10_lec01.pdf.xml
PK .:R~3! 6-845-fall-2010/ReadMe.txtThis zip package contains the HTML pages and files associated with the course.
Some materials - such as videos, java applets, and other special content - are not posted on the OCW server, and are therefore not part of this package. This prevents zip packages from becoming too large for download. To download these resources to your computer, please read the FAQ at https://ocw.mit.edu/help/faq-technology/ .
Use of the materials in this package are governed by the same Creative Commons license as all other materials published on MIT OpenCourseWare. For more information, see https://ocw.mit.edu/terms .
If you have any trouble using this package, please contact us at ocw@mit.edu .PK .:R%aD6 6 6-845-fall-2010/START.htm
MIT OpenCourseWare | Welcome
Welcome to MIT Open Course Ware. You will be automatically redirected to Home. If you aren not forwarded to the new page, Click here to access the home page of the downloaded Click Here
PK Ϝ:Ro Ob* b* , 6-845-fall-2010/contents/6-845f10-th.jpg.xml
6-845f10-th.jpg
New image Upload
en
LOMv1.0
2
Fall 2010
OCW_LOMv1.0
Author
Aaronson, Scott
2021-1-26
/courses/electrical-engineering-and-computer-science/6-845-quantum-complexity-theory-fall-2010/6-845f10-th.jpg
image/jpeg
13976
LOMv1.0
Browser
LOMv1.0
Chrome
40.0
LOMv1.0
Browser
LOMv1.0
Safari
8.0
LOMv1.0
Browser
LOMv1.0
Mozilla Firefox
38.0
LOMv1.0
Browser
LOMv1.0
Internet Explorer
9.0
LOMv1.0
Browser
LOMv1.0
Edge
13.1
LOMv1.0
Other
OCW_LOMv1.0
Graduate
LOMv1.0
yes
This site (c) Massachusetts Institute of Technology 2021. Content within individual courses is (c) by the individual authors unless otherwise noted. The Massachusetts Institute of Technology is providing this Work (as defined below) under the terms of this Creative Commons public license ("CCPL" or "license") unless otherwise noted. The Work is protected by copyright and/or other applicable law. Any use of the work other than as authorized under this license is prohibited. By exercising any of the rights to the Work provided here, You (as defined below) accept and agree to be bound by the terms of this license. The Licensor, the Massachusetts Institute of Technology, grants You the rights contained here in consideration of Your acceptance of such terms and conditions.
LOMv1.0
ispartof
OCW Master Course Number
6.845 Quantum Complexity Theory Fall 2010
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.
CIP
270303
quantum computational complexity theory
quantum computers
complexity classes
lower bounds
communication complexity
interactive proof systems
BQP
quantum algorithms
QMA
quantum Merlin Arthur
PK ל:RE % 6-845-fall-2010/contents/6-845f10.jpg JFIF H H MExif MM * b j( 1 r2 i H H Adobe Photoshop 7.0 2011:04:06 13:45:54 @ ( & H H JFIF H H Adobe_CM Adobe d
` " ?
3 !1AQa"q2B#$Rb34rC%Scs5&DTdE£t6UeuF'Vfv7GWgw 5 !1AQaq"2B#R3$brCScs4%&5DTdEU6teuFVfv'7GWgw ? ,,LSMjXoPªM2, 4>fmc¥UMnFkKk}_?E:7SO)q|7dO_qdO:CVE
z^M{^3HmƊ>wߍeV)3:xu
o ݭQn#ղ
nGTnkd>,6m^[_
ٝU{%ns]?K鵾owZj7Rjܮ5Th﮷zoez͵Q[. gTXpnWD:-h]qmwպPl[U>~߅ rj O/W5Uhtcc
dg}6nݯ YZ,?_n'M_K.