A Public Lecture on Quantum Information

Sooner or later, most scientists are asked to deliver a public lecture about their research specialties. When successful, lecturing about science to the lay public can give one a feeling of deep satisfaction. But preparing the lecture is a lot of work!

Caltech sponsors the Earnest C. Watson lecture series (named after the same Earnest Watson mentioned in my post about Jane Werner Watson), which attracts very enthusiastic audiences to Beckman Auditorium nine times a year. I gave a Watson lecture on April 3 about Quantum Entanglement and Quantum Computing, which is now available from iTunes U and also on YouTube:

I did a Watson lecture once before, in 1997. That occasion precipitated some big changes in my presentation style. To prepare for the lecture, I acquired my first laptop computer and learned to use PowerPoint. This was still the era when a typical physics talk was handwritten on transparencies and displayed using an overhead projector, so I was sort of a pioneer. And I had many anxious moments in the late 1990s worrying about whether my laptop would be able to communicate with the projector — that can still be a problem even today, but was a more common problem then.

I invested an enormous amount of time in preparing that 1997 lecture, an investment still yielding dividends today. Aside from figuring out what computer to buy (an IBM ThinkPad) and how to do animation in PowerPoint, I also learned to draw using Adobe Illustrator under the tutelage of Caltech’s digital media expert Wayne Waller. And apart from all that technical preparation, I had to figure out the content of the lecture!

That was when I first decided to represent a qubit as a box with two doors, which contains a ball that can be either red or green, and I still use some of the drawings I made then.

Entanglement, illustrated with balls in boxes.

Entanglement, illustrated with balls in boxes.

This choice of colors was unfortunate, because people with red-green color blindness cannot tell the difference. I still feel bad about that, but I don’t have editable versions of the drawings anymore, so fixing it would be a big job …

I also asked my nephew Ben Preskill (then 10 years old, now a math PhD candidate at UC Berkeley), to make a drawing for me illustrating weirdness.

The desire to put weirdness to work has driven the emergence of quantum information science.

The desire to put weirdness to work has driven the emergence of quantum information science.

I still use that, for sentimental reasons, even though it would be easier to update.

The turnout at the lecture was gratifying (you can’t really see the audience with the spotlight shining in your eyes, but I sensed that the main floor of the Auditorium was mostly full), and I have gotten a lot of positive feedback (including from the people who came up to ask questions afterward — we might have been there all night if the audio-visual staff had not forced us to go home).

I did make a few decisions about which I have had second thoughts. I was told I had the option of giving a 45 minute talk with a public question period following, or a 55 minute talk with only a private question period, and I opted for the longer talk. Maybe I should have pushed back and insisted on allowing some public questions even after the longer talk — I like answering questions. And I was told that I should stay in the spotlight, to ensure good video quality, so I decided to stand behind the podium the whole time to curb my tendency to pace across the stage. But maybe I would have seemed more dynamic if I had done some pacing.

I got some gentle criticism from my wife, Roberta, who suggested I could modulate my voice more. I have heard that before, particularly in teaching evaluations that complain about my “soporific” tone. I recall that Mike Freedman once commented after watching a video of a public lecture I did at the KITP in Santa Barbara — he praised its professionalism and “newscaster quality”. But that cuts two ways, doesn’t it? Paul Ginsparg listened to a podcast of that same lecture while doing yardwork, and then sent me a compliment by email, with a characteristic Ginspargian twist. Noting that my sentences were clear, precise, and grammatical, Paul asked: “is this something that just came naturally at some early age, or something that you were able to acquire at some later stage by conscious design (perhaps out of necessity, talks on quantum computing might not go over as well without the reassuring smoothness)?”

Another criticism stung more. To illustrate the monogamy of entanglement, I used a slide describing the frustration of Bob, who wants to entangle with both Alice and Carrie, but finds that he can increase his entanglement with Carrie only my sacrificing some of his entanglement with Alice.

Entanglement is monogamous. Bob is frustrated to find that he cannot be fully entangled with both Alice and Carrie.

Entanglement is monogamous. Bob is frustrated to find that he cannot be fully entangled with both Alice and Carrie.

This got a big laugh. But I used the same slide in a talk at the APS Denver meeting the following week (at a session celebrating the 100th anniversary of Niels Bohr’s atomic model), and a young woman came up to me after that talk to complain. She suggested that my monogamy metaphor was offensive and might discourage women from entering the field!

After discussing the issue with Roberta, I decided to address the problem by swapping the gender roles. The next day, during the question period following Stephen Hawking’s Public Lecture, I spoke about Betty’s frustration over her inability to entangle fully with both Adam and Charlie. But is that really an improvement, or does it reflect negatively on Betty’s morals? I would appreciate advice about this quandary in the comments.

In case you watch the video, there are a couple of things you should know. First, in his introduction, Tom Soifer quotes from a poem about me, but neglects to name the poet. It is former Caltech postdoc Patrick Hayden. And second, toward the end of the lecture I talk about some IQIM outreach activities, but neglect to name our Outreach Director Spiros Michalakis, without whose visionary leadership these things would not have happened.

The most touching feedback I received came from my Caltech colleague Oskar Painter. I joked in the lecture about how mild mannered IQIM scientists can unleash the superpower of quantum information at a moment’s notice.

Mild mannered professor unleashes the super power of quantum information.

Mild mannered professor unleashes the superpower of quantum information.

After watching the video, Oskar shot me an email:

“I sent a link to my son [Ewan, age 11] and daughter [Quinn, age 9], and they each watched it from beginning to end on their iPads, without interruption.  Afterwards, they had a huge number of questions for me, and were dreaming of all sorts of “quantum super powers” they imagined for the future.”

Largest prime number found?

Over the past few months, I have been inundated with tweets about the largest prime number ever found. That number, according to Nature News, is 2^{57,885,161}-1. This is certainly a very large prime number and one would think that we would need a supercomputer to find a prime number larger than this one. In fact, Nature mentions that there are infinitely many prime numbers, but the powerful prime number theorem doesn’t tell us how to find them!
nature_news_highlightWell, I am here to tell you of the discovery of the new largest prime number ever found, which I will call P_{euclid}. Here it is:

P_{euclid} = 2\cdot 3\cdot 5\cdot 7\cdot 11 \cdot \cdots \cdot (2^{57,885,161}-1) +1.

This number, the product of all prime numbers known so far plus one, is so large that I can’t even write it down on this blog post. But it is certainly (proof left as an exercise…!) a prime number (see Problem 4 in The allure of elegance) and definitely larger than the one getting all the hype. Finally, I will be getting published in Nature!

In the meantime, if you are looking for a real challenge, calculate how many digits my prime number has in base 10. Whoever gets it right (within an order of magnitude), will be my co-author in the shortest Nature paper ever written.

Update 2: I read somewhere that in order to get attention to your blog posts, you should sprinkle them with grammatical errors and let the commenters do the rest for you. I wish I was mastermind-y enough to engineer this post in this fashion. Instead, I get the feeling that someone will run a primality test on P_{euclid} just to prove me wrong. Well, what are you waiting for? In the meantime, another challenge: What is the smallest number (ballpark it using Prime Number Theorem) of primes we need to multiply together before adding one, in order to have a number with a larger prime factor than 2^{57,885,161}-1?

Update: The number P_{euclid} given above may not be prime itself, as pointed out quickly by Steve Flammia, Georg and Graeme Smith. But, it does contain within it the new largest prime number ever known, which may be the number itself. Now, if only we had a quantum computer to factor numbers quickly…Wait, wasn’t there a polynomial time primality test?

Note: The number mentioned is the largest known Mersenne prime. That Mersenne primes are crazy hard to find is an awesome problem in number theory.

Post-Quantum Cryptography

As an undergraduate, I took Introduction to Algorithms from Ron Rivest. One of the topics he taught was the RSA public-key cryptosystem which he had created with Adi Shamir and Leonard Adleman. At the time, RSA was only about a decade old, yet already one of the banner creations of computer science. Today many of us rely on it routinely for the security of banking transactions. The internet would not be the same without it and its successors (such as elliptic curve cryptography, ECC). However, as you may have heard, quantum computation spells change for cryptography. Today I’ll tell a little of this story and talk about prospects for the future.

Ron Rivest

Ron Rivest

What is public-key cryptography (PKC)? The basic notion is due to Ralph Merkle in 1974 and (in a stronger form) to Whitfield Diffie and Martin Hellman in 1976. Their remarkable proposal was that two parties, “Alice” and “Bob”, could cooperate in cryptographic protocols, even if they had never met before. All prior cryptography, from the ancients up through and after the cryptographic adventures of WWII, had relied on the cooperating parties sharing in advance some “secret key” that gave them an edge over any eavesdropper “Eve”.
Continue reading

QIP 2013 from the perspective of a greenhorn (grad student)

caltechCrew_qip2013

Most of Caltech’s contingent during QIP’s banquet. Not pictured: sword dancers, jug balancers and Gorjan.

A couple of weeks ago, about half of IQI (now part of IQIM) flew from Pasadena to Beijing in order to attend QIP 2013, the 16th annual workshop on quantum information processing. I wish I could report that the quantum information community solved the world’s problems over the past year, or at least built a 2^10 qubit universal quantum computer, but unfortunately, we’re not quite there yet. As a substitute, I’ll mention a few of the talks that I particularly enjoyed and the really hard open problems that they left us with.

The emphases of the talks mainly bifurcated towards computer science versus physics. I was better prepared to understand the talks emphasizing the latter, so my comments will mainly describe those talks. Patrick Hayden’s talk: “summoning information in spacetime: or where and when can a qubit be?” was one of my favorites. To the extent that I understood things, the goal of this work is to better understand how quantum information can propagate forward in time. If a qubit were created at spacetime location S, and then if it were forced to remain localized, the no-cloning theorem would give strict bounds regarding how it could move forward in time. The qubit would follow a worldline and that would be the end of things. However, qubits don’t need to remain localized, as teleportation experiments have pretty clearly demonstrated, and it therefore seems like qubits can propagate into the future in more subtle ways–ways that at face value appear to violate the no-cloning theorem. Patrick and the undergraduate that he worked with on this project, Alex May, came up with a pictorial approach to better understand these subtleties. The really hard open problems that these ideas could potentially be applied to include: firewalls, position-dependent quantum cryptography and to paradoxes concerning the apparent no-cloning violations near black hole event horizons.
Continue reading

Ignacio Cirac and Peter Zoller get what they deserve

Ignacio Cirac, Dave Wineland, and Peter Zoller receiving the 2010 Franklin medal.

Ignacio Cirac, Dave Wineland, and Peter Zoller receiving the 2010 Franklin medal.

A good thing about a blog is that when my friends win prizes I have the opportunity to say nice things about them. This seems to be happening a lot lately (Kitaev, Wineland, Kimble, Hawking, Polchinski, …).

Today’s very exciting news is that Ignacio Cirac and Peter Zoller have won the 2013 Wolf Prize in Physics “for groundbreaking theoretical contributions to quantum information processing, quantum optics, and the physics of quantum gases.”
Continue reading

Introduction to Quantum Information

First slide, viewed on my laptop.

First slide, viewed on my laptop.

I’m lazy. The only reason I ever do anything is that sometimes in a weak moment I agree to do something, and after that I don’t have the nerve to back out. And that’s how I happened to give the introductory lectures leading off the 12th Canadian Summer School on Quantum Information last June.

The video of the lectures recently became available on YouTube in two one-hour segments, which is my reason for posting about them now:

Here are the slides I used. The school is pitched at beginning graduate students who have a solid background in quantum mechanics but may not be very familiar with quantum information concepts.

Andrew Childs, who knows my character flaws well, invited me to lecture at the school nearly a year in advance. Undaunted by my silence, he kept resending the invitation at regular intervals to improve his chances of catching me on a weak day. Sure enough, feeling a twinge of guilt over blowing off David Poulin when he made the same request the year before, and with a haunting sense that I had refused to do something Andrew had asked me to do on an earlier occasion (though I can’t recall what), one day in September I said yes, feeling the inevitable stab of regret just seconds after pushing the Send button. I consoled myself with the thought that this could be a Valuable Service to the Community.

Actually, it was fun to think about what to include in my lectures. The job was easier because I knew that the other lecturers who would follow me, all of them excellent, would be able to dig more deeply into some of the topics I would introduce. I decided that my first responsibility should be to convey what makes the topic important and exciting, without getting too bogged down in technicalities which were likely to be addressed later in the school. That meant emphasizing the essence of what makes quantum information different from ordinary “classical” information, and expounding on the theme that classical systems cannot in general simulate quantum systems efficiently.

The conditions under which I delivered the lectures were not quite ideal. Preparing PowerPoint slides is incredibly time consuming, and I believe in the principle that such a task can fill however much time is allotted for it. Therefore, as a matter of policy, I try to delay starting on the slides until the last moment, which has sometimes gotten me into hot water. In this case it meant working on the slides during the flight from LA to Toronto, in the car from Toronto to Waterloo, and then for a few more hours in my hotel room until I went to bed about midnight, with my alarm set for 6 am so I could finish my preparations in the morning.

It seemed like a good plan. But around 2 am I was awakened by an incredibly loud pounding, which sounded like a heavy mallet hammering on the ceiling below me. As I discovered when I complained to the front desk, this was literally true — they were repairing the air-conditioning ducts in the restaurant underneath my room. I was told that the hotel could not do anything about the noise, because the restaurant is under different ownership. I went back to bed, but lost patience around 3:30 am and demanded a different room, on the other side of the hotel. I was settled in my (perfectly quiet) new room by 4 am, but I was too keyed up to sleep, and read a book on my iPad until it was 6 am and time to get up.

I worked in my room as late as I could, then grabbed a taxi, showing the driver a map with the location of the summer school marked on it. Soon after he dropped me off, I discovered I was on the wrong side of the University of Waterloo campus, about a 20 minute walk from where I was supposed to be. It was about 8:15, and the school was to begin at 8:30, so I started jogging, though not, as it turned out, in the right direction. After twice asking passersby for help, I got to the lecture hall just in time, my heart pounding and my shirt soaked with sweat. Not in the best of moods, I barked at Andrew that I needed coffee, which he dutifully fetched for me.

Though my head was pounding and my legs felt rubbery, adrenalin kicked in as I started lecturing. I felt like I was performing in a lower gear than usual, but I wasn’t sure whether the audience could tell.

And as often happens when I reluctantly agree to do something, when it was all over I was glad I had done it.

Fundamental Physics Prize Prediction: Polyakov

Rushing to produce a congratulatory post for Stephen Hawking yesterday, I didn’t mention the other big news regarding the Fundamental Physics Prize. Joe Polchinski, Sasha Polyakov, Charlie Kane, Laurens Molenkamp, and Shoucheng Zhang have received the 2013 Physics Frontiers Prize, making them eligible for the Fundamental Physics Prize to be announced on March 20. The New Horizon in Physics Prize (for young physicists) has been awarded to Niklas Beisert, Davide Gaiotto, and Zohar Komargodski. And another “special” $3M Prize, shared by seven people, appropriately recognizes the discovery of the Higgs boson.

The selection committee did a good job.

Joe Polchinski

Joe Polchinski

Joe Polchinski was a Caltech undergrad, class of 1975 (before my time here). I first met Joe in 1982 when he arrived as a postdoc at Harvard, where I was then on the faculty, and it did not take long for me to recognize his genius. I was teaching a course that fall on advanced quantum field theory, and Joe sat in, at least for a while. One of my lectures was about renormalizability, and I talked about how the renormalization group can organize and simplify the horrible combinatoric task of taming the overlapping divergences in Feynman diagrams to all orders of perturbation theory. I had learned this idea from Curt Callan‘s wonderful 1975 Les Houches Summer School Lectures.
Continue reading

Stephen Hawking wins $3M Milner Prize

The official announcement won’t come until tomorrow, but The New York Times is reporting that Stephen Hawking will receive a “special” $3M Prize from Yuri Milner’s Fundamental Physics Prize Foundation.

This is fantastic news! I assume the Prize recognizes Stephen’s great discovery that black holes radiate, one of the most transformative developments in theoretical physics during my lifetime. That’s just one of Stephen’s many important contributions. And of course his supreme skill as a popularizer and the unparalleled courage he displays in response to his disability have made him the most famous living scientist in the world. Congratulations, Stephen!

Stephen has a long-standing relationship with Caltech. He spent a sabbatical year here during 1974-75, when he wrote his famous paper formulating the black hole information paradox, and he has made more or less annual extended visits to Caltech since the 1990s. Stephen and I had many memorable discussions about black holes over the years, culminating when he conceded a bet, for which I received far more attention than I deserved. I’ve been proud to be Stephen’s friend for the past 30 years, and we’ve shared a lot of laughter.

With Kip Thorne and Stephen Hawking, 2005.

With Kip Thorne and Stephen Hawking, 2005.


Continue reading

Is Alice burning? The black hole firewall controversy

Quantum correlations are monogamous. Bob can be highly entangled with Alice or with Carrie, but not both.

Quantum correlations are monogamous. Bob can be highly entangled with Alice or with Carrie, but not both.

Back in the early 1990s, I was very interested in the quantum physics of black holes and devoted much of my research effort to thinking about how black holes process quantum information. That effort may have prepared me to appreciate Peter Shor’s spectacular breakthrough — the discovery of a quantum algorithm for factoring intergers efficiently. I told the story here of how I secretly struggled to understand Shor’s algorithm while attending a workshop on black holes in 1994.

Since the mid-1990s, quantum information has been the main focus of my research. I hope that some of the work I’ve done can help to hasten the onset of a new era in which quantum computers are used routinely to perform super-classical tasks. But I have always had another motivation for working on quantum information science — a conviction that insights gained by thinking about quantum computation can illuminate deep issues in other areas of physics, especially quantum condensed matter and quantum gravity. In recent years quantum information concepts have begun penetrating into other fields, and I expect that trend to continue.
Continue reading

Quantum = Pink

Need we say more?

What color do you imagine when you close your eyes and think “Quantum”? If you are to buy a case for your quantum computer, have you already picked your favorite color? (Okay, maybe it’s too early for that.)
Below I argue that the collective unconscious has already made the choice for you: it is going to be pink.

Excited?

Fear not. We will easily differentiate ourselves from warm and fluffy pink slippers. Our color is pink on black. Closer to purple, actually. We have good heritage: purple with white was the color of kings. But kings are no more, so let’s admit it: People think that “spooky” quantum phenomena have a purple glow around them. The disaster movie “Quantum Apocalypse” has a mysterious purple vortex approach Earth. Sci-fi now has “quantum cannons” shooting pink aura at the enemies, unleashing the chaos of uncertainty. You can’t fly your battlecruiser if you’re no longer certain you still have a battlecruiser.
Continue reading