{"id":223,"date":"2007-04-05T11:59:26","date_gmt":"2007-04-05T19:59:26","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=223"},"modified":"2007-04-05T11:59:26","modified_gmt":"2007-04-05T19:59:26","slug":"d-wave-still-propagating","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=223","title":{"rendered":"D-Wave: Still propagating"},"content":{"rendered":"<p>Last night Jason Pontin, the Editor-in-Chief of MIT&#8217;s <em>Technology Review<\/em>, published a <a href=\"http:\/\/www.technologyreview.com\/Infotech\/18495\/page1\/\">hard-hitting article<\/a> about D-Wave, the Vancouver startup that claims to have built &#8220;the world&#8217;s first commercial quantum computer.&#8221;  A condensed (and, alas, considerably mangled and dumbed-down) version of his article will appear in Sunday&#8217;s <em>New York Times<\/em>.<\/p>\n<p>Jason wrote to me a couple weeks ago and said that, while he knew that most journalists had gotten the D-Wave story wrong, he was determined to get it right, and wanted my help in understanding the computer-science issues.  He didn&#8217;t have to ask me twice.<\/p>\n<p>Since I come across as pretty harsh on D-Wave in the article, I think it&#8217;s worth recalling how we got to this point.  When the D-Wave story broke, my first reaction was to give them some benefit of the doubt (as you can see from the mild tone of my <a href=\"https:\/\/scottaaronson.blog\/?p=198\">&#8220;Orion Anti-Hype FAQ&#8221;<\/a>).  So what changed?  Well, four things:<\/p>\n<ol>\n<li>I asked Geordie Rose (the founder of D-Wave and sometime commenter on this blog) twice for actual information about the speedup D-Wave claimed to be seeing over classical algorithms, and he never provided any.<\/li>\n<li>Instead of answering my and others&#8217; technical questions, D-Wave decided to attack academic science itself.  Here&#8217;s what Herb Martin, the CEO of D-Wave, <a href=\"http:\/\/www.itworld.com\/Tech\/3494\/070309nasaquantum\/index.html\">told an interviewer from <em>ITworld<\/em><\/a>: &#8220;Businesses aren&#8217;t too fascinated about the details of quantum mechanics, but academics have their own axes to grind. I can assure you that our VCs look at us a lot closer than the government looks at the academics who win research grants.&#8221;  The track record of companies that engage in this sort of behavior is not good.<\/li>\n<li>I read article after article claiming that quantum computers can solve NP-complete problems in polynomial time.  I reflected on the fact that a single one of these articles will probably reach more people than every quantum complexity paper ever written.<\/li>\n<li>It became clear, both from published interviews and from talking to Jason, that D-Wave was doing essentially nothing to correct journalists&#8217; misconceptions about what sorts of problems are believed to be efficiently solvable by quantum computers.<\/li>\n<\/ol>\n<p><font color=\"red\"><strong>Update (4\/6):<\/strong><\/font> Geordie Rose has <a href=\"http:\/\/dwave.wordpress.com\/2007\/04\/06\/more-on-the-tr-interview\/\">responded to me<\/a>.  A few responses to his response:<\/p>\n<ul>\n<li>I apologize for getting the CEO&#8217;s name wrong.  I&#8217;d originally written Herb Martin, but then noticed that the <a href=\"http:\/\/www.itworld.com\/Tech\/3494\/070309nasaquantum\/index.html\"><em>ITworld<\/em> article<\/a> referred to him as &#8220;Ed Martin&#8221; and therefore changed it.  This seems like another case where D-Wave has to work harder to correct journalists&#8217; misconceptions!<\/li>\n<\/ul>\n<ul>\n<li>In a discussion with Geordie on my blog, following my <a href=\"#comments\">Orion Anti-Hype FAQ<\/a>, I asked:<br \/>\n<blockquote><p>You say you\u2019re seeing a speedup in your experiments \u2014 but (1) how big of a speedup, and (2) do you mean compared to the best-known classical algorithms (like simulated annealing), or compared to brute-force search?<\/p><\/blockquote>\n<p>Then, in another discussion with Geordie following my <a href=\"https:\/\/scottaaronson.blog\/?p=201\">Speaking truth to parallelism<\/a> post, I asked him again:<\/p>\n<blockquote><p>I\u2019m certainly glad that you\u2019re not claiming an exponential speedup.  But at least based on the evidence <em>I<\/em> know about, whether you\u2019re seeing a quadratic speedup \u2014 or indeed <em>any<\/em> asymptotic speedup \u2014 is very much open to question. Hence the question I asked you earlier: have you compared the empirical scaling for your adiabatic algorithm to the empirical scaling for the best classical algorithms like simulated annealing? If so, what were the results?<\/p><\/blockquote>\n<\/li>\n<\/ul>\n<ul>\n<li>Geordie now says that &#8220;the only way scaling can be extracted is empirically, and we can\u2019t build big enough systems (yet) to answer scaling questions.&#8221;  Thanks; that&#8217;s actually extremely helpful to me.  I must have gotten a wrong impression from some of D-Wave&#8217;s previous statements.  For example, here&#8217;s from D-Wave&#8217;s recently-released &#8220;Introduction to Orion&#8221; document (which now seems to be available for &#8220;premium subscribers&#8221; only):<br \/>\n<blockquote><p>Q: Are D-Wave processors quantum computers?<br \/>\nA: Yes.  We have determined that quantum effects are being harnessed to accelerate computation in our processors.<\/p><\/blockquote>\n<p>And here&#8217;s from a <a href=\"http:\/\/dabacon.org\/pontiff\/?p=1427#comment-152007\">comment on Dave Bacon&#8217;s blog<\/a> (blog comments seem to be D-Wave&#8217;s preferred venue for announcing scientific results):<\/p>\n<blockquote><p>While the jury is still not in, our studies of these systems seem to indicate that AQCs, in the presence of thermal and spin bath environments, can still provide O(sqrt(N)) scaling even though the central QC system is definitely NOT a \u201csystem that\u2019s globally phase coherent over the entire calculation\u201d.<\/p><\/blockquote>\n<\/li>\n<\/ul>\n<ul>\n<li>The core of Geordie&#8217;s response is the following paragraph:<br \/>\n<blockquote><p>This is worth emphasizing, because I thought it was obvious, but it turns out alot of people don\u2019t get this.  Most of the poorly thought out comments related to what we\u2019re trying to do have come from theoretical computer scientists, who assume that the things they hold dear are likewise treasured by everyone else. Because they worship efficiency, they have assumed that\u2019s the objective of our projects, when I have repeatedly said it\u2019s not.<\/p><\/blockquote>\n<p>When I read this to Umesh Vazirani over the phone, he sardonically replied, &#8220;it will be interesting to find out what&#8217;s left of this field after you&#8217;ve removed the notion of efficiency&#8230;&#8221;<\/li>\n<\/ul>\n","protected":false},"excerpt":{"rendered":"<p>Last night Jason Pontin, the Editor-in-Chief of MIT&#8217;s Technology Review, published a hard-hitting article about D-Wave, the Vancouver startup that claims to have built &#8220;the world&#8217;s first commercial quantum computer.&#8221; A condensed (and, alas, considerably mangled and dumbed-down) version of his article will appear in Sunday&#8217;s New York Times. Jason wrote to me a couple [&hellip;]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"advanced_seo_description":"","jetpack_seo_html_title":"","jetpack_seo_noindex":false,"jetpack_seo_schema_type":"","_jetpack_newsletter_access":"","_jetpack_dont_email_post_to_subs":false,"_jetpack_newsletter_tier_id":0,"_jetpack_memberships_contains_paywalled_content":false,"_jetpack_hide_featured_image":false,"_jetpack_featured_image_duplicate_dismissed":0,"_jetpack_feature_clip_id":0,"_jetpack_memberships_contains_paid_content":false,"footnotes":"","jetpack_publicize_message":"{title}\n\n{excerpt}\n\n{url}","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},"_wpas_customize_per_network":false,"jetpack_post_was_ever_published":false},"categories":[5,4,16,17],"tags":[],"class_list":["post-223","post","type-post","status-publish","format-standard","hentry","category-complexity","category-quantum","category-rage-against-doofosity","category-speaking-truth-to-parallelism"],"jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/223","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=223"}],"version-history":[{"count":0,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/223\/revisions"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=223"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=223"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=223"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}