{"id":1781,"date":"2014-04-11T05:05:20","date_gmt":"2014-04-11T10:05:20","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=1781"},"modified":"2016-12-10T05:06:22","modified_gmt":"2016-12-10T10:06:22","slug":"is-there-anything-beyond-quantum-computing","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=1781","title":{"rendered":"Is There Anything Beyond Quantum Computing?"},"content":{"rendered":"<p>So I&#8217;ve written <a href=\"http:\/\/www.pbs.org\/wgbh\/nova\/blogs\/physics\/2014\/04\/is-there-anything-beyond-quantum-computing\/\">an article about the above question<\/a>\u00a0for PBS&#8217;s website&#8212;a sort of tl;dr version of my 2005 survey paper\u00a0<a href=\"http:\/\/www.scottaaronson.com\/papers\/npcomplete.pdf\">NP-Complete Problems and Physical Reality<\/a>, but\u00a0updated with new material about the simulation of quantum field theories and about AdS\/CFT. \u00a0Go over there, read the article (it&#8217;s free), then come back here to talk about it if you like. \u00a0Thanks so much to Kate Becker for commissioning the article.<\/p>\n<p>In other news, there&#8217;s a <a href=\"http:\/\/newsoffice.mit.edu\/2014\/scott-aaronson-shapes-conventional-and-quantum-computing-0407\">profile of me at MIT News<\/a>\u00a0(called &#8220;The Complexonaut&#8221;) that some people might find amusing.<\/p>\n<p>Oh, and anyone who thinks the main reason to care about quantum computing is that, if our civilization ever manages to surmount the profound scientific and technological obstacles to building a scalable quantum computer, then that little padlock icon on your web browser would no longer represent ironclad security? \u00a0<a href=\"http:\/\/www.xkcd.com\/1354\/\">Ha<\/a> <a href=\"http:\/\/www.newyorker.com\/online\/blogs\/elements\/2014\/04\/the-internets-telltale-heartbleed.html\">ha<\/a>. \u00a0Yeah, it turns out that, besides factoring integers, you can also\u00a0break OpenSSL by (for example) exploiting a memory bug in C. \u00a0The main reason to care about quantum computing is, and has always been,\u00a0science.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>So I&#8217;ve written an article about the above question\u00a0for PBS&#8217;s website&#8212;a sort of tl;dr version of my 2005 survey paper\u00a0NP-Complete Problems and Physical Reality, but\u00a0updated with new material about the simulation of quantum field theories and about AdS\/CFT. \u00a0Go over there, read the article (it&#8217;s free), then come back here to talk about it if [&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":[31,5,4],"tags":[],"class_list":["post-1781","post","type-post","status-publish","format-standard","hentry","category-announcements","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\/1781","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=1781"}],"version-history":[{"count":2,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/1781\/revisions"}],"predecessor-version":[{"id":1784,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/1781\/revisions\/1784"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1781"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1781"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1781"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}