{"id":6584,"date":"2012-10-08T14:34:29","date_gmt":"2012-10-08T21:34:29","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=6584"},"modified":"2012-10-08T14:34:29","modified_gmt":"2012-10-08T21:34:29","slug":"12-things-a-quantum-information-theorist-should-do-at-least-once","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2012\/10\/08\/12-things-a-quantum-information-theorist-should-do-at-least-once\/","title":{"rendered":"12 things a quantum information theorist should do at least once"},"content":{"rendered":"<p>By <a href=\"http:\/\/blog.geomblog.org\/2012\/10\/things-should-do-at-least-once.html\">popular demand<\/a>&#8230;<\/p>\n<ol>\n<li>prove (or disprove) something by going to the Church of the Larger Hilbert Space<\/li>\n<li>apply amplitude amplification in a non-trivial way<\/li>\n<li>convince yourself you&#8217;ve proven that NP is contained in BQP, or at least that you have a poly-time quantum algorithm for graph isomorphism or dihedral HSP<\/li>\n<li>upper- or lower-bound a fault-tolerance threshold<\/li>\n<li>use the stabilizer formalism<\/li>\n<li>make use of convexity<\/li>\n<li>pick a random state or unitary from the Haar measure<\/li>\n<li>use an entropic quantity<\/li>\n<li>estimate or compute a spectral gap<\/li>\n<li>impress people in field X with your knowledge of something that everyone in field Y takes for granted, where X and Y are chosen from {CS, physics, some area of math, etc.}.<\/li>\n<li>confuse people in field X about the point of what you&#8217;re doing, when it&#8217;s a common goal in field Y.<\/li>\n<li>have a paper unjustly rejected or accepted by PRL.<\/li>\n<\/ol>\n<p>Thanks to Ashley Montanaro for suggesting the first three.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>By popular demand&#8230; prove (or disprove) something by going to the Church of the Larger Hilbert Space apply amplitude amplification in a non-trivial way convince yourself you&#8217;ve proven that NP is contained in BQP, or at least that you have a poly-time quantum algorithm for graph isomorphism or dihedral HSP upper- or lower-bound a fault-tolerance &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2012\/10\/08\/12-things-a-quantum-information-theorist-should-do-at-least-once\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;12 things a quantum information theorist should do at least once&#8221;<\/span><\/a><\/p>\n","protected":false},"author":2,"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":[30,32],"tags":[],"class_list":["post-6584","post","type-post","status-publish","format-standard","hentry","category-funny-ha-ha","category-general"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/6584","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\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/comments?post=6584"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/6584\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=6584"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=6584"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=6584"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}