{"id":980,"date":"2005-07-20T08:29:29","date_gmt":"2005-07-20T15:29:29","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=980"},"modified":"2005-07-20T08:29:29","modified_gmt":"2005-07-20T15:29:29","slug":"paper-and-book-roundup","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2005\/07\/20\/paper-and-book-roundup\/","title":{"rendered":"Paper and Book Roundup"},"content":{"rendered":"<p>Some interesting papers.<br \/>\nFirst, a paper by Andrew Childs and Wim van Dam, &#8220;Quantum algorithm for a generalized hidden shift problem&#8221;, <a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0507190\">quant-ph\/0507190<\/a> which gives a very nice, new algorithm for, well, for what it says: hidden shift problems!  Interestingly their new algorithm uses Lenstra&#8217;s classical integer programing algorithm to implement an entangled measurement on the quantum states they set up.  I just started reading the paper this morning.  Once I parse it, I may have more to post.<br \/>\nAnother interesting paper, is <a href=\"http:\/\/www.nature.com\/nature\/journal\/v435\/n7043\/full\/nature03602.html\">&#8220;Rigorous location of phase transitions in hard optimization problems&#8221;<\/a> which is, amazingly, a computer science article published in&#8230;Nature.  If you read this paper and are a physicist, it will make you very proud:<\/p>\n<blockquote><p>\nOur results prove that the heuristic predictions of statistical physics in this context are essentially correct.\n<\/p><\/blockquote>\n<p>In other words&#8230;yeah the physicists are actually really good at guessing what approximations to make!  The paper is nice as well, rigorously proving some nice properties of random instances of certain NP-complete problems.<br \/>\nFinally, I received in the mail yesterday <a href=\"http:\/\/www.amazon.com\/exec\/obidos\/tg\/detail\/-\/0521592712\/qid=1121873361\/sr=8-1\/ref=pd_bbs_1\/104-5327745-3856746?v=glance&amp;s=books&amp;n=507846\">&#8220;Probability Theory&#8221;<\/a> by E.T. Jaynes.  This book, in incomplete form, had been available on the web for many years.  Following Jaynes&#8217; death, G. Larry Bretthorst was able to collect some (but not all) of this material into &#8220;Probability Theory.&#8221;  Unfortunately, Jaynes&#8217; had intended to have two volumes, and it seems that the second volume was woefuly incomplete and so will not be published.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Some interesting papers. First, a paper by Andrew Childs and Wim van Dam, &#8220;Quantum algorithm for a generalized hidden shift problem&#8221;, quant-ph\/0507190 which gives a very nice, new algorithm for, well, for what it says: hidden shift problems! Interestingly their new algorithm uses Lenstra&#8217;s classical integer programing algorithm to implement an entangled measurement on the &hellip; <\/p>\n<p class=\"link-more\"><a href=\"https:\/\/dabacon.org\/pontiff\/2005\/07\/20\/paper-and-book-roundup\/\" class=\"more-link\">Continue reading<span class=\"screen-reader-text\"> &#8220;Paper and Book Roundup&#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,70],"tags":[],"class_list":["post-980","post","type-post","status-publish","format-standard","hentry","category-computer-science","category-physics","category-quantum","category-science"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/980","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=980"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/980\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=980"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=980"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=980"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}