{"id":1938,"date":"2008-05-08T23:53:37","date_gmt":"2008-05-09T06:53:37","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=1938"},"modified":"2008-05-08T23:53:37","modified_gmt":"2008-05-09T06:53:37","slug":"bqp-np-and-all-that","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2008\/05\/08\/bqp-np-and-all-that\/","title":{"rendered":"BQP, NP, and All That"},"content":{"rendered":"<p>The mothership, aka Seed magazine, has a <a href=\"http:\/\/seedmagazine.com\/content\/article\/cribsheet_15_quantum_computing\/?utm_source=SB-bottom&amp;utm_medium=linklist&amp;utm_content=magazine&amp;utm_campaign=internal%252Blinkshare\">crib sheet<\/a> for quantum computing.  Its not half bad, considering how bad things like this can go.  And of course this is probably due in part to the fact that they list <a href=\"http:\/\/www.scottaaronson.com\/blog\/\">the Optimizer<\/a> as a consultant.  But the real question is whether that little shade of black outside of NP is an illustrators trick or the result of a complexity theorist being the person they asked to vet the cheat sheet?<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The mothership, aka Seed magazine, has a crib sheet for quantum computing. Its not half bad, considering how bad things like this can go. And of course this is probably due in part to the fact that they list the Optimizer as a consultant. But the real question is whether that little shade of black &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2008\/05\/08\/bqp-np-and-all-that\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;BQP, NP, and All That&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"jetpack_post_was_ever_published":false,"_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":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}},"categories":[20,65],"tags":[],"class_list":["post-1938","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-quantum-computing"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1938","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=1938"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1938\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=1938"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=1938"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=1938"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}