{"id":269,"date":"2007-09-03T01:17:25","date_gmt":"2007-09-03T05:17:25","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=269"},"modified":"2007-09-03T01:17:25","modified_gmt":"2007-09-03T05:17:25","slug":"black-hole-complexity-theory-from-joke-to-science","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=269","title":{"rendered":"Black-hole complexity theory: from joke to science"},"content":{"rendered":"<p>One of the most fun arXiv preprints I&#8217;ve read in a while:<\/p>\n<blockquote><p><a href=\"http:\/\/www.arxiv.org\/abs\/0708.4025\">Black holes as mirrors: quantum information in random subsystems<\/a><br \/>\nby Patrick Hayden and John Preskill<\/p>\n<p><strong>Abstract:<\/strong> We study information retrieval from evaporating black holes, assuming that the internal dynamics of a black hole is unitary and rapidly mixing, and assuming that the retriever has unlimited control over the emitted Hawking radiation. If the evaporation of the black hole has already proceeded past the &#8220;half-way&#8221; point, where half of the initial entropy has been radiated away, then additional quantum information deposited in the black hole is revealed in the Hawking radiation very rapidly. Information deposited prior to the half-way point remains concealed until the half-way point, and then emerges quickly. These conclusions hold because typical local quantum circuits are efficient encoders for quantum error-correcting codes that nearly achieve the capacity of the quantum erasure channel. Our estimate of a black hole&#8217;s information retention time, based on speculative dynamical assumptions, is just barely compatible with the black hole complementarity hypothesis.<\/p><\/blockquote>\n<p>Many of this paper&#8217;s arguments depend on speculative assumptions about quantum gravity, and might very well be wrong.  What&#8217;s nice is simply that they&#8217;re not not even wrong!    This is an 18-page paper about the Planck-scale dynamics of black hole horizons where I never once found myself wondering what the authors were trying to say, or how their ideas would in principle be tested.<\/p>\n<p>When I used to <a href=\"http:\/\/www.scottaaronson.com\/papers\/ggtoc.pdf\">spout<\/a> <a href=\"http:\/\/www.scottaaronson.com\/talks\/plsuw.ppt\">off<\/a> about the complexity of retrieving information from a black hole as a function of the Schwarzschild radius r<sub>S<\/sub>, people assumed I was just fishing for laughs.  And they were basically right.    But even then, I felt sure that actual physicists would <em>eventually<\/em> say something real about this question, unapologetically using the language of quantum computing and information.  Like Alice with her k qubits, I didn&#8217;t have to wait as long as I&#8217;d thought.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>One of the most fun arXiv preprints I&#8217;ve read in a while: Black holes as mirrors: quantum information in random subsystems by Patrick Hayden and John Preskill Abstract: We study information retrieval from evaporating black holes, assuming that the internal dynamics of a black hole is unitary and rapidly mixing, and assuming that the retriever [&hellip;]<\/p>\n","protected":false},"author":2,"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_seo_schema_type":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"{title}\n\n{excerpt}\n\n{url}","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,"jetpack_post_was_ever_published":false},"categories":[4],"tags":[],"class_list":["post-269","post","type-post","status-publish","format-standard","hentry","category-quantum"],"jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/269","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\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=269"}],"version-history":[{"count":0,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/269\/revisions"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=269"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=269"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=269"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}