{"id":300,"date":"2008-01-03T15:35:21","date_gmt":"2008-01-03T19:35:21","guid":{"rendered":"https:\/\/scottaaronson.blog\/?p=300"},"modified":"2021-10-13T09:49:54","modified_gmt":"2021-10-13T14:49:54","slug":"special-entry-for-you-my-friend","status":"publish","type":"post","link":"https:\/\/scottaaronson.blog\/?p=300","title":{"rendered":"Special entry for you, my friend"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">Happy New Year and all that. Recently I got back from a two-week journey to India (to attend the <a href=\"http:\/\/qipworkshop.org\/\">QIP<\/a> conference in New Delhi and, of course, liveblog from the Taj) as well as England (to meet up with family in London and make a religious pilgrimage to <a href=\"http:\/\/en.wikipedia.org\/wiki\/Bletchley_park\">Bletchley Park<\/a>).<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">Even though my travel entries typically get fewer comments than anything else, I nonetheless feel a historic responsibility to record my first visit to a subcontinent with one-sixth of the world&#8217;s population &#8212; the birthplace not only of my adviser and so many other great theoretical computer scientists, but also of Gandhi, Ramanujan, the Buddha, and commenter Nagesh Adluru. But where do I even start? Writing anything open-ended has always been a chore for me, and it&#8217;s only getting harder with time.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">So I&#8217;ll tell you what: I&#8217;ll just post some photos with commentary. Then ask me whatever you want in the comments section: &#8220;Were there any good talks at QIP?&#8221; &#8220;Were you brave enough to sample the strange, exotic North Indian dishes, like &#8216;naan&#8217; and &#8216;samosas&#8217; and &#8216;chicken curry&#8217;?&#8221; &#8220;Having spent a full week in India, to what extent, if any, do you think the Bhutto assassination will destabilize Indo-Pakistani relations?&#8221;<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/elephant2-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"366\" height=\"243\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/elephant2-sm.jpeg\" alt=\"\" class=\"wp-image-6057\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/elephant2-sm.jpeg 366w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/elephant2-sm-300x199.jpeg 300w\" sizes=\"(max-width: 366px) 100vw, 366px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">India: where every imaginable entity with wheels, feet, or hooves can be found on the road, making deafening noises while swerving to kill you; the water&#8217;s not even safe for toothbrushing; the beggars have their own beggars; and the cellphone network is more reliable than anything in the US.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/farmwork-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"410\" height=\"307\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/farmwork-sm.jpeg\" alt=\"\" class=\"wp-image-6056\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/farmwork-sm.jpeg 410w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/farmwork-sm-300x225.jpeg 300w\" sizes=\"(max-width: 410px) 100vw, 410px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">These are students and religious pilgrims at the Dayalbagh colony near Agra, the headquarters of one branch of the <a href=\"http:\/\/en.wikipedia.org\/wiki\/Radha_Soami\">Radha Soami<\/a> sect of Hinduism. They&#8217;re laboring in the fields at dawn, before coming in to hear me and others give quantum computing talks. I&#8217;m not making this up.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">When I agreed to give a talk at the <a href=\"http:\/\/www.dei.ac.in\/\">Dayalbagh Educational Institute<\/a>, all I knew about my hosts is that they were computer scientists near Agra who would take me on a guided tour of the Taj Mahal and arrange the logistics. I had no idea that my hosts &#8212; and their self-supporting agricultural commune of about 20,000 people, led by religious scholars fascinated by quantum computing theory &#8212; would turn out to be considerably more interesting than the Taj itself.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">For my talk, I was going to present some recent results with Peter Shor, Salman Beigi, and Bill Fefferman on the complexity class QMA(k) (Quantum Merlin-Arthur with multiple unentangled Merlins). But then I learned that over 200 people would be attending. I panicked: &#8220;there aren&#8217;t 200 people <em>on Earth<\/em> who would care about this talk, let alone 200 people on a Hindu kibbutz near Agra!&#8221; So I quickly substituted my usual dog-and-polynomial show about the limits of quantum computers.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">I was surprised that the guru of the sect, Prof. P. S. Satsangi, actually came to my talk. Everyone stood at attention when he entered the room, and then he sat in a special chair surrounded by flowers at the front of the lecture hall. He did not ask questions.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">In the end, while I couldn&#8217;t assent to the Radha Soamis&#8217; mystical beliefs (as they were explained to me), I found much in their way of life to recommend it. I had fun imagining, say, a Kansas farmtown where a quantum computing workshop would be a major public event, attended by the mayor and every local dignitary.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/xmastree-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"377\" height=\"248\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/xmastree-sm.jpeg\" alt=\"\" class=\"wp-image-6058\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/xmastree-sm.jpeg 377w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/xmastree-sm-300x197.jpeg 300w\" sizes=\"(max-width: 377px) 100vw, 377px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">This is where I stayed in New Delhi: at the Islamic Cultural Centre Guest House. I chose to stay here because (1) as someone who&#8217;s occasionally blogged about the Israeli\/Palestinian conflict, I felt a historic responsibility to make a bold peace gesture, and (2) it was the only place in walking distance to the conference center.<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">As you can see from the Christmas tree out in front, the Islamic Centre was happily not averse to ecumenicism. As explained to me by my &#8220;friend&#8221; at the guest house (the guy who knocked on my door every fifteen minutes to see if I needed anything, before asking me for a tip), &#8220;here in India there is no &#8216;you Hindu, you Muslim, you Buddhist, you Sikh.&#8217; All are brothers, you understand? Tip?&#8221;<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/dorit-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"229\" height=\"217\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/dorit-sm.jpeg\" alt=\"\" class=\"wp-image-6059\"\/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Dorit Aharonov and Barbara Terhal passionately debating some adiabatic something-or-other near the <a href=\"http:\/\/en.wikipedia.org\/wiki\/Qutub_Minar\">Qutb Minar<\/a>, a twelfth-century minaret.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/grover-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"281\" height=\"263\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/grover-sm.jpeg\" alt=\"\" class=\"wp-image-6066\"\/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Need Grover&#8217;s algorithm tailored to solve the <a href=\"http:\/\/arxiv.org\/abs\/quant-ph\/0311001\">element distinctness problem<\/a> in n<sup>2\/3<\/sup> queries? I know just the guy for such jobs&#8230;<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/madhusudan-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"171\" height=\"212\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/madhusudan-sm.jpeg\" alt=\"\" class=\"wp-image-6060\"\/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">If you can&#8217;t read it, the sign says &#8220;<a href=\"http:\/\/en.wikipedia.org\/wiki\/Madhu_Sudan\">MADHUSUDAN<\/a> MOTORS.&#8221;<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/monkey-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"276\" height=\"274\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/monkey-sm.jpeg\" alt=\"\" class=\"wp-image-6061\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/monkey-sm.jpeg 276w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/monkey-sm-150x150.jpeg 150w\" sizes=\"(max-width: 276px) 100vw, 276px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Our guides: &#8220;c&#8217;mon, move along, nothing to see here &#8230; just a stray monkey &#8230;&#8221;<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/taj-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"276\" height=\"354\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/taj-sm.jpeg\" alt=\"\" class=\"wp-image-6062\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/taj-sm.jpeg 276w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/taj-sm-234x300.jpeg 234w\" sizes=\"(max-width: 276px) 100vw, 276px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">The obligatory photo. Not Photoshopped, <em>I promise<\/em>.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/mansion-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"409\" height=\"237\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/mansion-sm.jpeg\" alt=\"\" class=\"wp-image-6065\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/mansion-sm.jpeg 409w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/mansion-sm-300x174.jpeg 300w\" sizes=\"(max-width: 409px) 100vw, 409px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Here we shift the scene from India to its former colonialist ruler (now a quaint, scone-intensive island in the North Atlantic). I&#8217;m standing in front of the Bletchley Park mansion, an hour and a half by train from London. In the early nineties, this site was apparently going to be demolished to make way for housing developments. Then someone pointed out that, by current estimates, the cryptanalysis done at Bletchley Park probably shortened World War II by at least two years and saved about twenty million lives. So they made it into a museum. Next time you&#8217;re in London, I strongly recommend making the pilgrimage (just beware that the place closes at 4PM).<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/bombe-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"385\" height=\"306\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/bombe-sm.jpeg\" alt=\"\" class=\"wp-image-6063\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/bombe-sm.jpeg 385w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/bombe-sm-300x238.jpeg 300w\" sizes=\"(max-width: 385px) 100vw, 385px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">This is a <a href=\"http:\/\/en.wikipedia.org\/wiki\/Bombe\">Bombe<\/a>.<\/p>\n\n\n\n<figure class=\"wp-block-image size-full\"><a href=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/turingsoffice-sm.jpeg\"><img loading=\"lazy\" decoding=\"async\" width=\"410\" height=\"307\" src=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/turingsoffice-sm.jpeg\" alt=\"\" class=\"wp-image-6064\" srcset=\"https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/turingsoffice-sm.jpeg 410w, https:\/\/scottaaronson.blog\/wp-content\/uploads\/2008\/01\/turingsoffice-sm-300x225.jpeg 300w\" sizes=\"(max-width: 410px) 100vw, 410px\" \/><\/a><\/figure>\n\n\n\n<p class=\"wp-block-paragraph\">Alan Turing&#8217;s office in <a href=\"http:\/\/en.wikipedia.org\/wiki\/Hut_8\">Hut 8<\/a>.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Happy New Year and all that. Recently I got back from a two-week journey to India (to attend the QIP conference in New Delhi and, of course, liveblog from the Taj) as well as England (to meet up with family in London and make a religious pilgrimage to Bletchley Park). Even though my travel entries [&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_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":[10],"tags":[],"class_list":["post-300","post","type-post","status-publish","format-standard","hentry","category-adventures-in-meatspace"],"jetpack_publicize_connections":[],"jetpack_sharing_enabled":true,"jetpack_featured_media_url":"","_links":{"self":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/300","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=300"}],"version-history":[{"count":2,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/300\/revisions"}],"predecessor-version":[{"id":6067,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=\/wp\/v2\/posts\/300\/revisions\/6067"}],"wp:attachment":[{"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=300"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=300"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/scottaaronson.blog\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=300"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}