{"id":3528,"date":"2017-11-03T06:02:27","date_gmt":"2017-11-03T11:02:27","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=3528"},"modified":"2017-11-03T22:15:04","modified_gmt":"2017-11-04T03:15:04","slug":"superposition-your-mouse-over-these-five-exciting-qc-links","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=3528","title":{"rendered":"Superposition your mouse over these five exciting QC links!"},"content":{"rendered":"

(1) My TEDx talk from Dresden, entitled “What Quantum Computing Isn’t,”<\/a> is finally up on YouTube.\u00a0 For regular Shtetl-Optimized<\/em> readers, there’s unlikely to be much that’s new here: it’s basically 15 minutes of my usual spiel, packaged for mass consumption.\u00a0 But while it went over well with the live audience, right now the only comment on the video is—I quote—“uuuuuuuuuuuuuuu,” from user “imbatman8472.”\u00a0 So if you feel so inclined, go over there, watch it, and try to start a more contentful discussion!\u00a0 Thanks so much to Andr\u00e9s Goens, and everyone else in Dresden, for inviting me there and hosting a great visit.<\/p>\n

(2) On December 4-6, there’s going to be a new conference in Mountain View, called Q2B<\/a> (Quantum Computing for Business).\u00a0 There, if it interests you, you can hear about the embryonic QC industry, from some of the major players at Google, IBM, Microsoft, academia, and government, as well as some of the QC startups (like IonQ) that have blossomed over the last few years.\u00a0 Oh yes, and D-Wave.\u00a0 The keynote speaker will be John Preskill; Google’s John Martinis and IBM’s Jerry Chow will also be giving talks.\u00a0 I regret that another commitment will prevent me from attending myself, but I hope to attend next year’s iteration.\u00a0 (Full disclosure: I’m a scientific adviser to QC Ware, the firm that’s organizing the conference.)<\/p>\n

(3) On October 24, the House Science Committee heard three hours of testimony—you can watch it all here<\/a>—about the need for quantum information research and the danger of the US falling behind China.\u00a0 In what I believe is my first entry in the Congressional record, I’m quoted (for something totally incidental) at 1:09.\u00a0 John Preskill was mostly just delighted that the witness, Jim Kurose, referred to me as a “physicist.”<\/p>\n

(4) For several years, people have been asking me whether Bitcoin is resistant against quantum attack.\u00a0 Now there’s finally an expert analysis<\/a>, by Aggarwal et al., that looks into exactly that question.\u00a0 Two-sentence summary: the proof-of-work is probably fine, although Grover’s algorithm can of course be used against it, which might eventually necessitate adjusting the difficulty parameter to account for that, and\/or migrating from a pure preimage search task to collision-finding, where my result with Yaoyun Shi<\/a> showed that quantum computers offer “only” an n2\/3<\/sup>\u00a0black-box speedup over classical computers, rather than a square-root speedup.\u00a0 The scheme for signing<\/em> the transactions, which is currently based on elliptic curve cryptography, is the real danger point, but again one could address that by migrating to a post-quantum signature scheme.\u00a0 My main comment about the matter is that, if I’d invested in Bitcoin when I first learned about it, I’d be rich now.<\/p>\n

(5) In the first significant victory for my plan to spend a whole sabbatical year just writing up unwritten papers, I’ve got a new paper out today: Shadow Tomography of Quantum States<\/a>.\u00a0 Comments extremely welcome!<\/p>\n","protected":false},"excerpt":{"rendered":"

(1) My TEDx talk from Dresden, entitled “What Quantum Computing Isn’t,” is finally up on YouTube.\u00a0 For regular Shtetl-Optimized readers, there’s unlikely to be much that’s new here: it’s basically 15 minutes of my usual spiel, packaged for mass consumption.\u00a0 But while it went over well with the live audience, right now the only comment […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","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_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":[31,4],"tags":[],"class_list":["post-3528","post","type-post","status-publish","format-standard","hentry","category-announcements","category-quantum"],"jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/3528","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\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3528"}],"version-history":[{"count":2,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/3528\/revisions"}],"predecessor-version":[{"id":3530,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/3528\/revisions\/3530"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3528"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3528"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3528"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}