{"id":540492,"date":"2018-10-30T10:28:17","date_gmt":"2018-10-30T14:28:17","guid":{"rendered":"https:\/\/www.sciencedaily.com\/releases\/2018\/10\/181030102817.htm"},"modified":"2018-10-30T10:28:17","modified_gmt":"2018-10-30T14:28:17","slug":"berkeley-computer-theorists-show-path-to-verifying-that-quantum-beats-classical","status":"publish","type":"post","link":"https:\/\/spaceweekly.com\/?p=540492","title":{"rendered":"Berkeley computer theorists show path to verifying that quantum beats classical"},"content":{"rendered":"<p>Researchers have just found a way to show that quantum computing beats classical computing by giving a leading practical proposal known as random circuit sampling (RCS) a qualified seal of approval with the weight of complexity theoretic evidence behind it. They showed that producing a random output with a &#8216;quantum accent&#8217; is indeed hard for a classical computer through a technical complexity theoretic construct called &#8216;worst-to-average-case reduction.&#8217; <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Researchers have just found a way to show that quantum computing beats classical computing by giving a leading practical proposal known as random circuit sampling (RCS) a qualified seal of approval with the weight of complexity theoretic evidence behin&#8230;<\/p>\n","protected":false},"author":61,"featured_media":615444,"comment_status":"closed","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-540492","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry"],"_links":{"self":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/posts\/540492","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/users\/61"}],"replies":[{"embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=540492"}],"version-history":[{"count":1,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/posts\/540492\/revisions"}],"predecessor-version":[{"id":540493,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/posts\/540492\/revisions\/540493"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=\/wp\/v2\/media\/615444"}],"wp:attachment":[{"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=540492"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=540492"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/spaceweekly.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=540492"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}