{"id":3655,"date":"2009-09-24T11:41:32","date_gmt":"2009-09-24T18:41:32","guid":{"rendered":"http:\/\/dabacon.org\/pontiff\/?p=3655"},"modified":"2009-09-24T11:41:32","modified_gmt":"2009-09-24T18:41:32","slug":"broken-glass-everywhere-if-it-aint-about-quantum-money-i-just-dont-care","status":"publish","type":"post","link":"https:\/\/dabacon.org\/pontiff\/2009\/09\/24\/broken-glass-everywhere-if-it-aint-about-quantum-money-i-just-dont-care\/","title":{"rendered":"Broken Glass Everywhere. If it Ain't About Quantum Money, I Just Don't Care"},"content":{"rendered":"

Note the new location<\/b> (updated 9\/28\/09)
\nThe Optimizer<\/a> is coming to town, which is always fun:<\/p>\n

TIME: 1:30-2:30 pm, Tuesday, September 29, 2009
\nPLACE: CSE 305
\nSPEAKER: Scott Aaronson (MIT)
\nABSTRACT:
\nEver since there’s been money, there have been people trying to counterfeit it, and governments trying to stop them. In a remarkable 1969 manuscript, Stephen Wiesner raised the possibility of money whose authenticity would be guaranteed by the laws of quantum physics. However, Wiesner’s money can only be verified by the bank that printed
\nit — and the natural question of whether one can have secure quantum money that *anyone* can check has remained open for forty years. In this talk, I’ll tell you about progress on the question over the last year.
\n– I’ll show that no “public-key” quantum money scheme can have security based on quantum physics alone: like in most cryptography, one needs a computational hardness assumption.
\n– I’ll show that one can have quantum money that remains hard to counterfeit, even if a counterfeiter gains black-box access to a device for checking the money.
\n– I’ll describe a candidate quantum money scheme I proposed last spring, and how that scheme was broken a few weeks ago by myself, Farhi, Gosset, Hassidim, Kelner, Lutomirski, and Shor.
\n– I’ll describe a new quantum money scheme we propose in the same work. Our new scheme has the strange property that not even the bank can prepare the same bill twice.
\nReference for the first two results: S. Aaronson, “Quantum copy-protection and quantum money,” in Proceedings of CCC’2009, http:\/\/www.scottaaronson.com\/papers\/noclone-ccc.pdf<\/a>. The “AFGHKLS” paper should be posted to the arXiv soon.<\/p><\/blockquote>\n

The last line makes me ask: has anyone every written a paper with all of the letters of the alphabet for last names (and no duplicate uses!)<\/p>\n","protected":false},"excerpt":{"rendered":"

Note the new location (updated 9\/28\/09) The Optimizer is coming to town, which is always fun: TIME: 1:30-2:30 pm, Tuesday, September 29, 2009 PLACE: CSE 305 SPEAKER: Scott Aaronson (MIT) ABSTRACT: Ever since there’s been money, there have been people trying to counterfeit it, and governments trying to stop them. In a remarkable 1969 manuscript, … <\/p>\n

Continue reading “Broken Glass Everywhere. If it Ain't About Quantum Money, I Just Don't Care”<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","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":[65,75],"tags":[],"class_list":["post-3655","post","type-post","status-publish","format-standard","hentry","category-quantum-computing","category-seattle"],"jetpack_publicize_connections":[],"jetpack_featured_media_url":"","jetpack_sharing_enabled":true,"_links":{"self":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/3655","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=3655"}],"version-history":[{"count":0,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/posts\/3655\/revisions"}],"wp:attachment":[{"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/media?parent=3655"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/categories?post=3655"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/dabacon.org\/pontiff\/wp-json\/wp\/v2\/tags?post=3655"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}