{"id":1401,"date":"2006-12-13T18:02:58","date_gmt":"2006-12-14T01:02:58","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=1401"},"modified":"2006-12-13T18:02:58","modified_gmt":"2006-12-14T01:02:58","slug":"the-clebsch-gordan-dance","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2006\/12\/13\/the-clebsch-gordan-dance\/","title":{"rendered":"The Clebsch-Gordan Dance"},"content":{"rendered":"<p><i>Let&#8217;s Dance, put on your red shoes and dance the blues.<\/i><br \/>\nThat&#8217;s right, it&#8217;s the new paper dance!  My new addition to that noise factory also known as the quant-ph arXiv: <a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0612107\">quant-ph\/0612107<\/a>.<\/p>\n<blockquote><p>\n<b>How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem<\/b><br \/>\nAuthors: Dave Bacon<br \/>\nIt has recently been shown that quantum computers can efficiently solve the Heisenberg hidden subgroup problem, a problem whose classical query complexity is exponential. This quantum algorithm was discovered within the framework of using pretty-good measurements for obtaining optimal measurements in the hidden subgroup problem. Here we show how to solve the Heisenberg hidden subgroup problem using arguments based instead on the symmetry of certain hidden subgroup states. The symmetry we consider leads naturally to a unitary transform known as the Clebsch-Gordan transform over the Heisenberg group. This gives a new representation theoretic explanation for the pretty-good measurement derived algorithm for efficiently solving the Heisenberg hidden subgroup problem and provides evidence that Clebsch-Gordan transforms over finite groups are a vital new primitive in quantum algorithm design.\n<\/p><\/blockquote>\n","protected":false},"excerpt":{"rendered":"<p>Let&#8217;s Dance, put on your red shoes and dance the blues. That&#8217;s right, it&#8217;s the new paper dance! My new addition to that noise factory also known as the quant-ph arXiv: quant-ph\/0612107. How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem Authors: Dave Bacon It has recently been shown that quantum computers &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2006\/12\/13\/the-clebsch-gordan-dance\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;The Clebsch-Gordan Dance&#8221;<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","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,53,63,76],"tags":[],"class_list":["post-1401","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-physics","category-quantum","category-self-meet-center-center-meet-self"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1401","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=1401"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/1401\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=1401"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=1401"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=1401"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}