Error occured ! We are notified and will try and resolve this as soon as possible. <br>WARNING! [2] file_put_contents(/home/myedu/domains/myeducationpath.com/app/../html/cache/memory/course_3046_0_e086762d743c0218beb85ea6e1b456cae.txt): Failed to open stream: No such file or directory .  Line 75 in file /home/myedu/domains/myeducationpath.com/html/include/class.cache.php. Continue execution. 1991949; index.php; 18.221.101.89; GET; url=courses/3046/quantum-complexity-theory.htm&; ; Mozilla/5.0 AppleWebKit/537.36 (KHTML, like Gecko; compatible; ClaudeBot/1.0; +claudebot@anthropic.com); ; Executon time: 0<link href="/js/bootstrap_plugins/bootstrap_datetimepicker/css/bootstrap-datetimepicker.min.css" rel="stylesheet" type="text/css" />

<script src="/js/moment/moment.min.js"></script>
<script src="/js/moment/moment-with-locales.min.js"></script>
<script src="/js/bootstrap_plugins/bootstrap_datetimepicker/js/bootstrap-datetimepicker.min.js"></script>



<div class="coursefullinfo">
<a name="top" class="menutargetlink"></a>
<script type="text/javascript" src="/js/jquery.raty.min.js"></script>




<div class="courseslistitem">

	<table width="100%" border="0">
	<tr>
	<td colspan="3">
		<div class="row">
			<div class="col-md-6 col-sm-12 col-xs-12"><h3><span >Quantum Complexity Theory</span></h3></div>
			<div class="col-md-3 col-sm-6 col-xs-12" >
				<div class="row">
				<div class="col-xs-6 text-right" style="margin-right:0px;text-align:right;">
								<div class="ratingstar" id="rating3046" data-rating="4.25" ></div>
								</div>
				<div class="col-xs-6 text-left" >
				<span class="votes" id="votes3046" >12 votes</span>
				</div>
				</div>
			</div>
			<div class="col-md-3 col-sm-6 col-xs-12">
								<span class="label label-success">Free</span>							</div>
		</div>
	</td>
	</tr>
	<tr >
		
	<td class="image" valign="top" rowspan="2" id="toolbar">
				<div class="courseimage">
		<img border="0" src="http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-845-quantum-complexity-theory-fall-2010/6-845f10.jpg" alt="Quantum Complexity Theory" />
		</div>
				
		<div style="clear: both;"> </div>
		<div id="coursemenudiv-wrapper">
		<div id="coursemenudiv">
		<div  class="coursetoolsbar2">
									<div class="personal" style="margin-bottom:0px;"><span class="toolbarsect" style="width:170px;" id="addtomypathspan">
								<a href="javascript:void(0)" datacourseid="3046" class="addpath">
				Add to My Path</a>
								</span>
				<span class="toolbarhelpsect"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonpath">[?]</a></span></div>
				
			<div class="personal"><span class="toolbarsect" style="width:170px;" id="addtomypassportspan">
								<a href="javascript:void(0)" datacourseid="3046" class="addpassport">Add to My Passport</a>
								</span>
				<span class="toolbarhelpsect"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonpassport">[?]</a></span></div>
						<div class="personal"><span class="toolbarsect" style="width:170px;" id="connecttoexamspan">
								<a href="javascript:void(0)" datacourseid="3046" class="addexam">Connect My Exam</a>
								</span>
				<span class="toolbarhelpsect"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonexam">[?]</a></span></div>
						<div class="coursemenuitem" style="margin-top:8px;">
				<span ><a href="#comments" class="menuitemlink">Comments <span class="itemsnumber">(0)</span></a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#reviews"  class="menuitemlink">Reviews <span class="itemsnumber">(0)</span> 
					, Forum</a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#alternatives"  class="menuitemlink">Alternatives <span class="itemsnumber">(0)</span></a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#prerequisites"  class="menuitemlink">Prerequisites <span class="itemsnumber">(0)</span></a></span></div>
			<div class="coursemenuitem">
				<span ><a href="#paths"  class="menuitemlink">Paths <span class="itemsnumber">(0)</span></a></span></div>
						<div class="coursemenuitem">
				<span ><a href="#certification"  class="menuitemlink">Certification <span class="itemsnumber">(0)</span></a></span></div>
									<div class="coursemenuitem menuwithcontent">
				<span ><a href="#students"  class="menuitemlink">Students <span class="itemsnumber">(1)</span></a></span></div>
						<div class="coursemenuitem menuwithcontent">
				<span ><a href="#similar"  class="menuitemlink">Similar courses <span class="itemsnumber">(10)</span></a></span></div>
											</div>
		<div style="margin-top:8px;">
		 

<div style="width:210px;">
<script async src="//pagead2.googlesyndication.com/pagead/js/adsbygoogle.js"></script>
<!-- MyEduPath course 2 -->
<ins class="adsbygoogle"
     style="display:block"
     data-ad-client="ca-pub-2164536875802568"
     data-ad-slot="5024807934"
     data-ad-format="auto"></ins>
<script>
(adsbygoogle = window.adsbygoogle || []).push({});
</script></div>


		</div>
		</div>
		</div>
	</td>
	
	<td class="coursebasicdescription" valign="top" align="left" style="padding-bottom:20px;">
		<p style="margin:0;">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.</p>
		<div class="linfo tagslist" style="margin-bottom:5px;"><span class="grayedtext">Tags:</span> 
			<span class="tag"><a href="/search/tag/Before+1300%3A+Ancient+and+Medieval+History.htm">Before 1300: Ancient and Medieval History</a></span><span class="tag"><a href="/search/tag/Infor.htm">Infor</a></span><span class="tag"><a href="/search/tag/Information+environments.htm">Information environments</a></span><span class="tag"><a href="/search/tag/Information+Theory.htm">Information Theory</a></span><span class="tag"><a href="/search/tag/Nutrition.htm">Nutrition</a></span></div>
		<div class="linfo"><span class="grayedtext">Details:</span> <span>
		<a class="newtablink" href="http://ocw.mit.edu/courses/electrical-engineering-and-computer-science/6-845-quantum-complexity-theory-fall-2010" target="_blank" style="color:#3C7F8C">http://ocw.mit.edu/courses/e...-complexity-theory-fall-2010</a></span>
					</div>
		<div class="linfo categorieslist" style="margin-bottom:5px;"><span class="grayedtext">Categories:</span> 
			<span class="category">
				<a href="/category/4/computer-sciences.htm" >
					Computer Sciences</a>
						
					</span></div>
				
		<div class="linfo"><span class="grayedtext">Starts :</span> 
			<span class="grayedtext" style="text-decoration: line-through;">2010-09-01</span></div>	</td>
	<td valign="top" style="width:100px;text-align:center;">
		<div class="smallvendorlogo smalllogo">
			<a href="/providers/24/MIT OpenCourseWare (OCW).htm" title="MIT OpenCourseWare (OCW)">
				<img src="/images/vendorlogo/24_small.jpg" alt="MIT OpenCourseWare (OCW)"></a>
		</div>
		<div style="margin-top:10px;"><a href="/providers/24/MIT OpenCourseWare (OCW).htm" title="MIT OpenCourseWare (OCW)">MIT OpenCourseWare (OCW)</a></div>
	</td>
	</tr>
	<tr>
	<td colspan="2" valign="top" style="background:#f1f1f1;">
		<div class="fragment">
		<h1 class="yellow"><a name="comments" class="menutargetlink"></a>Comments </h1>
		
		<div id="disqus_thread"></div>
		
		<script>
		/**
		*/
		
		var disqus_config = function () {
			this.page.url = 'courses/3046/quantum-complexity-theory.htm'; // Replace PAGE_URL with your page's canonical URL variable
			this.page.identifier = 'c_3046'; // Replace PAGE_IDENTIFIER with your page's unique identifier variable
		
			this.callbacks.onNewComment = [function(comment) {
				saveComment(comment);
			      //alert(comment.id);
			      //alert(comment.text);
			}];
		};
		
		(function() { // DON'T EDIT BELOW THIS LINE
		var d = document, s = d.createElement('script');
		
		s.src = '//myeducationpatmyeducationpathh.disqus.com/embed.js';
		
		s.setAttribute('data-timestamp', +new Date());
		(d.head || d.body).appendChild(s);
		})();
		</script>
		<noscript>Please enable JavaScript to view the <a href="https://disqus.com/?ref_noscript" rel="nofollow">comments powered by Disqus.</a></noscript>
				
				
	</div>
		
	<div class="fragment" style="position: relative;">
			<h1 class="yellow"><a name="reviews" class="menutargetlink"></a>Reviews</h1>
			
			<br><br>
			
						-- no reviews yet -- <a href="/courses/3046/quantum-complexity-theory/addreview.htm" >make the first review</a>
						<div class="morelink2" >
			
			<a href="/courses/3046/quantum-complexity-theory/addreview.htm" class="button buttonwide whitebutton middlebutton">Add review</a>
			<span class="helpbuttonspan"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonreview">[?]</a></span>
						<a style="margin-left:200px;" href="/forum/forumdisplay.php?fid=209" class="button buttonwide whitebutton middlebutton">Discuss on the Forum</a>
						</div>
			
			
						
						
		</div>
			
		<div class="fragment shortinfocourselisting">
			<h1 class="yellow"><a name="alternatives" class="menutargetlink"></a>Alternatives
			
			<div class="morelinktoright">
				<a href="/alternatives/24/MIT OpenCourseWare (OCW).htm" style="font-size:16px;">All alternatives to all MIT OpenCourseWare (OCW) courses</a>
			</div>
			</h1>
		
						<p><center>-- no alternatives found for the course --<br> If you know any alternatives, please <a href="javascript:void(0)"  class="addalternativecourselink">let us know</a>.</center></p>
				
			<div class="morelink2" >
			<a href="javascript:void(0)"  class="addalternativecourselink button buttonwide whitebutton middlebutton">Add alternative course</a>
			
			<span class="helpbuttonspan"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonalternative">[?]</a></span>
			</div>
		</div>
	    
		<div class="fragment shortinfocourselisting">
			<h1 class="yellow"><a name="prerequisites" class="menutargetlink"></a>Prerequisites</h1>
			
						<p><center>-- no prerequsites found for the course --<br> If you can suggest any prerequisite, please <a href="javascript:void(0)"  class="addprerequisitecourselink">let us know</a>.</center></p>
						
			<div class="morelink2" >
			<a href="javascript:void(0)"  class="addprerequisitecourselink button buttonwide whitebutton middlebutton">Add prerequisite</a>
			<span class="helpbuttonspan"><a href="javascript:void(0)" class="smaller helpbutton" id="helpbuttonprerequisite">[?]</a></span>
			</div>
		</div>
		
		<div class="fragment">
			<h1 class="yellow"><a name="paths" class="menutargetlink"></a>Paths</h1>
							No <a href="/paths/">Paths</a> inclusing the course. You can <a href="/page/pathbuilder.htm">build and share</a> a path with this course included.
					</div>
				<div class="fragment">
			<h1 class="yellow"><a name="certification" class="menutargetlink"></a>Certification Exams</h1>
						-- there are no exams to get certification after this course --<br>
			If your company does certification for those who completed this course then register your company as certification vendor and add your exams to the Exams Directory. 
						<br><br>
			<div class="morelink2" >
			<a href="javascript:void(0)" datacourseid="3046" class="addexam button buttonwide whitebutton middlebutton">Add My Exams</a>
			</div>
		</div>
						<div class="fragment">
			<h1 class="yellow"><a name="students" class="menutargetlink"></a>Students </h1>
				
				<p>People who learned this course or plan to learn. These people added the course to their Education Passport or their Personal Education Path.</p>
				
								<span class="student">
				<img src="/home/myedu/domains/myeducationpath.com/app/../html/images/photos/default.jpg