{"id":155056,"date":"2023-01-10T08:22:48","date_gmt":"2023-01-10T14:22:48","guid":{"rendered":"https:\/\/lifeboat.com\/blog\/2023\/01\/new-algorithm-closes-quantum-supremacy-window"},"modified":"2023-01-10T08:22:48","modified_gmt":"2023-01-10T14:22:48","slug":"new-algorithm-closes-quantum-supremacy-window","status":"publish","type":"post","link":"https:\/\/lifeboat.com\/blog\/2023\/01\/new-algorithm-closes-quantum-supremacy-window","title":{"rendered":"New Algorithm Closes Quantum Supremacy Window"},"content":{"rendered":"<p><a class=\"aligncenter blog-photo\" href=\"https:\/\/lifeboat.com\/blog.images\/new-algorithm-closes-quantum-supremacy-window2.jpg\"><\/a><\/p>\n<p>That general question is still hard to answer, again in part because of those pesky errors. (Future quantum machines will compensate for their imperfections using a technique called <a href=\"https:\/\/www.quantamagazine.org\/how-quantum-computers-will-correct-their-errors-20211116\/\">quantum error correction<\/a>, but that capability is still a ways off.) Is it possible to get the hoped-for runaway quantum advantage even with uncorrected errors?<\/p>\n<p>Most researchers suspected the answer was no, but they couldn\u2019t prove it for all cases. Now, in a <a href=\"https:\/\/arxiv.org\/abs\/2211.03999\">paper<\/a> posted to the preprint server arxiv.org, a team of computer scientists has taken a major step toward a comprehensive proof that error correction is necessary for a lasting quantum advantage in random circuit sampling \u2014 the bespoke problem that Google used to show quantum supremacy. They did so by developing a classical algorithm that can simulate random circuit sampling experiments when errors are present.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>That general question is still hard to answer, again in part because of those pesky errors. (Future quantum machines will compensate for their imperfections using a technique called quantum error correction, but that capability is still a ways off.) Is it possible to get the hoped-for runaway quantum advantage even with uncorrected errors? Most researchers [\u2026]<\/p>\n","protected":false},"author":511,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1523,41,1617],"tags":[],"class_list":["post-155056","post","type-post","status-publish","format-standard","hentry","category-computing","category-information-science","category-quantum-physics"],"_links":{"self":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/155056","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\/511"}],"replies":[{"embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/comments?post=155056"}],"version-history":[{"count":0,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/posts\/155056\/revisions"}],"wp:attachment":[{"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/media?parent=155056"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/categories?post=155056"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/lifeboat.com\/blog\/wp-json\/wp\/v2\/tags?post=155056"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}