{"id":2606,"date":"2015-12-22T20:52:05","date_gmt":"2015-12-23T01:52:05","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=2606"},"modified":"2016-12-11T22:43:55","modified_gmt":"2016-12-12T03:43:55","slug":"6-s899-student-project-showcase","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=2606","title":{"rendered":"6.S899 Student Project Showcase!"},"content":{"rendered":"<p>As 2015 winds down,\u00a0I thought I&#8217;d continue my tradition of using this blog to showcase some awesome\u00a0student projects from my graduate class. \u00a0(For the previous project showcases from Quantum Complexity Theory, see <a href=\"https:\/\/scottaaronson.blog\/?p=515\">here<\/a>, <a href=\"https:\/\/scottaaronson.blog\/?p=1181\">here<\/a>, and <a href=\"https:\/\/scottaaronson.blog\/?p=2109\">here<\/a>. \u00a0Also see <a href=\"https:\/\/philtcs.wordpress.com\/2011\/12\/16\/student-projects\/\">here<\/a> for the showcase from Philosophy and Theoretical Computer Science.)<\/p>\n<p>This fall, I taught 6.S899, a one-time &#8220;Seminar on Physics and Computation&#8221; that focused on BosonSampling, complexity and quantum gravity, and universality of physical systems. \u00a0There were also lots of guest lectures and student presentations. \u00a0Unfortunately, we didn&#8217;t do any\u00a0notes or recordings.<\/p>\n<p>Fortunately, though, the students <em>did<\/em> do projects, which were literature reviews some of which\u00a0ventured into original research, and all nine have agreed to share their project reports here! \u00a0So enjoy, thanks so much to the students for making it a great class, and happy holidays.<\/p>\n<ul>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/anandnatarajan.pdf\">Computational Complexity of Spectral Gaps<\/a>, by Anand Natarajan.<\/li>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/daxkoh.pdf\">Further Extensions of Clifford Circuits and Their Classical Simulation Complexities<\/a>, by Dax Koh.<\/li>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/iankivlichan.pdf\">On the Complexity of Stoquastic Hamiltonians<\/a>, by Ian Kivlichan.<\/li>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/jaysonlynch.pdf\">Gravitational Attacks on Relativistic Quantum Cryptography<\/a>, by Jayson Lynch.<\/li>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/johnnapp.pdf\">Tensor Networks, Quantum Error Correction, and AdS\/CFT<\/a>, by John Napp.<\/li>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/raeezlorgat-danielepelbaum.pdf\">Computation in a Topological Quantum Field Theory<\/a>, by Daniel Epelbaum and Raeez Lorgat.<\/li>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/rolandolaplaca.pdf\">Quantum Complexity, Statistical Physics, and Combinatorial Optimization<\/a>, by Rolando La Placa.<\/li>\n<li><a href=\"http:\/\/www.scottaaronson.com\/6s899\/tedyoder.pdf\">Building and Bounding Quantum Bernoulli Factories<\/a>, by Theodore Yoder.<\/li>\n<\/ul>\n<hr \/>\n<p><span style=\"color: #ff0000;\"><strong>Update (Dec. 23):<\/strong><\/span>\u00a0Here are two conference announcements that I&#8217;ve been asked to make: <a href=\"http:\/\/projects.csail.mit.edu\/itcs\/\">Innovations in Theoretical Computer Science (ITCS) 2016<\/a>, January 14-16 in Cambridge MA, and the <a href=\"https:\/\/womenintheory.wordpress.com\/\">Fifth Women in Theory Workshop<\/a>, at the Simons Institute in Berkeley, May 22-25, 2016.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>As 2015 winds down,\u00a0I thought I&#8217;d continue my tradition of using this blog to showcase some awesome\u00a0student projects from my graduate class. \u00a0(For the previous project showcases from Quantum Complexity Theory, see here, here, and here. \u00a0Also see here for the showcase from Philosophy and Theoretical Computer Science.) This fall, I taught 6.S899, a one-time [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"","jetpack_publicize_feature_enabled":true,"jetpack_social_post_already_shared":false,"jetpack_social_options":{"image_generator_settings":{"template":"highway","default_image_id":0,"font":"","enabled":false},"version":2},"_wpas_customize_per_network":false},"categories":[5,4],"tags":[],"class_list":["post-2606","post","type-post","status-publish","format-standard","hentry","category-complexity","category-quantum"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/2606","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=2606"}],"version-history":[{"count":2,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/2606\/revisions"}],"predecessor-version":[{"id":2609,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/2606\/revisions\/2609"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=2606"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=2606"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=2606"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}