{"id":960,"date":"2005-06-29T14:05:25","date_gmt":"2005-06-29T21:05:25","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=960"},"modified":"2005-06-29T14:05:25","modified_gmt":"2005-06-29T21:05:25","slug":"focs-2005-papers","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2005\/06\/29\/focs-2005-papers\/","title":{"rendered":"FOCS 2005 Papers"},"content":{"rendered":"<p>The list of 2005 FOCS (46th Annual IEEE Symposium on Foundations of Computer Science ) accepted papers has been posted <a href=\"http:\/\/www.cs.cornell.edu\/Research\/focs05\/list.htm\">here.<\/a>  I see four quantum papers (out of 62, one to be announce).  They are<\/p>\n<blockquote><p>\n&#8220;The Symmetric Group Defies Strong Fourier Sampling,&#8221; Cristopher Moore, Alexander Russell, and Leonard J. Schulman<br \/>\n&#8220;Cryptography in the Bounded Quantum-Storage Model,&#8221; Ivan Damgaard, Serge Fehr, Louis Salvail and Christian Schaffner<br \/>\n&#8220;Quantum Information and the PCP Theorem,&#8221; Ran Raz<br \/>\n&#8220;From optimal measurement to efficient quantum algorithms for the hidden subgroup problem over semidirect product groups,&#8221; Dave Bacon,Andrew M. Childs and Wim van Dam\n<\/p><\/blockquote>\n<p>I guess I can now officially call myself a &#8220;theoretical computer scientist.&#8221;  Does this mean if someone says to me &#8220;Hermitian matrix&#8221; I cannot immediately follow with the words &#8220;diagonalize it&#8221;?<\/p>\n","protected":false},"excerpt":{"rendered":"<p>The list of 2005 FOCS (46th Annual IEEE Symposium on Foundations of Computer Science ) accepted papers has been posted here. I see four quantum papers (out of 62, one to be announce). They are &#8220;The Symmetric Group Defies Strong Fourier Sampling,&#8221; Cristopher Moore, Alexander Russell, and Leonard J. Schulman &#8220;Cryptography in the Bounded Quantum-Storage &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2005\/06\/29\/focs-2005-papers\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;FOCS 2005 Papers&#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,63,76],"tags":[],"class_list":["post-960","post","type-post","status-publish","format-standard","hentry","category-computer-science","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\/960","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=960"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/960\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=960"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=960"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=960"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}