{"id":143182,"date":"2022-07-30T10:25:34","date_gmt":"2022-07-30T15:25:34","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2022\/07\/on-black-holes-holography-the-quantum-extended-church-turing-thesis-fully-homomorphic-encryption-and-brain-uploading"},"modified":"2022-07-31T11:11:58","modified_gmt":"2022-07-31T16:11:58","slug":"on-black-holes-holography-the-quantum-extended-church-turing-thesis-fully-homomorphic-encryption-and-brain-uploading","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2022\/07\/on-black-holes-holography-the-quantum-extended-church-turing-thesis-fully-homomorphic-encryption-and-brain-uploading","title":{"rendered":"On black holes, holography, the Quantum Extended Church-Turing Thesis, fully homomorphic encryption, and brain uploading"},"content":{"rendered":"<p style=\"padding-right: 20px\"><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/on-black-holes-holography-the-quantum-extended-church-turing-thesis-fully-homomorphic-encryption-and-brain-uploading2.jpg\"><\/a><\/p>\n<p><iframe style=\"display: block; margin: 0 auto; width: 100%; aspect-ratio: 4\/3; object-fit: contain;\" src=\"https:\/\/www.youtube.com\/embed\/1CpzigpEJnU?feature=oembed\" frameborder=\"0\" allow=\"accelerometer; autoplay; encrypted-media; gyroscope;\n   picture-in-picture\" allowfullscreen><\/iframe><\/p>\n<p>I promise you: this post is going to tell a scientifically coherent story that involves <em>all five topics <\/em>listed in the title. Not one can be omitted.<\/p>\n<p>My story starts with a <a href=\"https:\/\/www.youtube.com\/watch?v=1CpzigpEJnU\">Zoom talk<\/a> that the one and only <a href=\"https:\/\/en.wikipedia.org\/wiki\/Leonard_Susskind\">Lenny Susskind<\/a> delivered for the Simons Institute for Theory of Computing back in May. There followed a panel discussion involving Lenny, Edward Witten, Geoffrey Penington, Umesh Vazirani, and your humble shtetlmaster.<\/p>\n<p>Lenny\u2019s talk led up to a gedankenexperiment involving an observer, Alice, who bravely jumps into a specially-prepared black hole, in order to see the answer to a certain computational problem in her final seconds <i>before<\/i> being ripped to shreds near the singularity. Drawing on earlier work by <a href=\"https:\/\/arxiv.org\/abs\/1910.14646\">Bouland, Fefferman, and Vazirani<\/a>, Lenny speculated that the computational problem could be exponentially hard even for a (standard) quantum computer. Despite this, Lenny repeatedly insisted\u2014indeed, he asked me again to stress here\u2014that he was <em>not<\/em> claiming to violate the <a href=\"https:\/\/quantumcomputing.stackexchange.com\/questions\/6088\/what-precisely-is-the-quantum-extended-church-turing-thesis\">Quantum Extended Church-Turing Thesis<\/a> (QECTT), the statement th <i>at all<\/i> of nature can be efficiently <i>simulated<\/i> by a standard quantum computer. Instead, he was simply investigating how the QECTT needs to be <em>formulated<\/em> in order to be a true statement.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>I promise you: this post is going to tell a scientifically coherent story that involves all five topics listed in the title. Not one can be omitted. My story starts with a Zoom talk that the one and only Lenny Susskind delivered for the Simons Institute for Theory of Computing back in May. There followed [\u2026]<\/p>\n","protected":false},"author":599,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1523,33,1625,47,1617,64],"tags":[],"class_list":["post-143182","post","type-post","status-publish","format-standard","hentry","category-computing","category-cosmology","category-encryption","category-neuroscience","category-quantum-physics","category-singularity"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/143182","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/users\/599"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=143182"}],"version-history":[{"count":2,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/143182\/revisions"}],"predecessor-version":[{"id":143290,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/143182\/revisions\/143290"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=143182"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=143182"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=143182"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}