Jostling the unreal in Oxford

So wrote Philip Pullman, author of The Golden Compass and its sequels. In the series, a girl wanders from the Oxford in another world to the Oxford in ours.

I’ve been honored to wander Oxford this fall. Visiting Oscar Dahlsten and Jon Barrett, I’ve been moonlighting in Vlatko Vedral’s QI group. We’re interweaving 21st-century knowledge about electrons and information with a Victorian fixation on energy and engines. This research program, quantum thermodynamics, should open a window onto our world.

A new world. At least, a world new to the author.

To study our world from another angle, Oxford researchers are jostling the unreal. Oscar, Jon, Andrew Garner, and others are studying generalized probabilistic theories, or GPTs.

What’s a specific probabilistic theory, let alone a generalized one? In everyday, classical contexts, probabilities combine according to rules you know. Suppose you have a 90% chance of arriving in London-Heathrow Airport at 7:30 AM next Sunday. Suppose that, if you arrive in Heathrow at 7:30 AM, you’ll have a 70% chance of catching the 8:05 AM bus to Oxford. You have a probability 0.9 * 0.7 = 0.63 of arriving in Heathrow at 7:30 and catching the 8:05 bus. Why 0.9 * 0.7? Why not 0.90.7, or 0.9/(2 * 0.7)? How might probabilities combine, GPT researchers ask, and why do they combine as they do?

Not that, in GPTs, probabilities combine as in 0.9/(2 * 0.7). Consider the 0.9/(2 * 0.7) plucked from a daydream inspired by this City of Dreaming Spires. But probabilities do combine in ways we wouldn’t expect. By entangling two particles, separating them, and measuring one, you immediately change the probability that a measurement of Particle 2 yields some outcome. John Bell explored, and experimentalists have checked, statistics generated by entanglement. These statistics disobey rules that govern Heathrow-and-bus statistics. As do entanglement statistics, so do effects of quantum phenomena like discord, negative Wigner functions, and weak measurements. Quantum theory and its contrast with classicality force us to reconsider probability.

Polarizer: Rise of the Efficiency

How should a visitor to Zürich spend her weekend?

Launch this question at a Swiss lunchtable, and you split diners into two camps. To take advantage of Zürich, some say, visit Geneva, Lucerne, or another spot outside Zürich. Other locals suggest museums, the lake, and the 19th-century ETH building.

The 19th-century ETH building

ETH, short for a German name I’ve never pronounced, is the polytechnic from which Einstein graduated. The polytechnic houses a quantum-information (QI) theory group that’s pioneering ideas I’ve blogged about: single-shot information, epsilonification, and small-scale thermodynamics. While visiting the group this August, I triggered an avalanche of tourism advice. Caught between two camps, I chose Option Three: Contemplate polar codes.

Polar codes compress information into the smallest space possible. Imagine you write a message (say, a Zürich travel guide) and want to encode it in the fewest possible symbols (so it fits in my camera bag). The longer the message, the fewer encoding symbols you need per encoded symbol: The more punch each code letter can pack. As the message grows, the encoding-to-encoded ratio decreases. The lowest possible ratio is a number, represented by H, called the Shannon entropy.

So established Claude E. Shannon in 1948. But Shannon didn’t know how to code at efficiency H. Not for 51 years did we know.

I learned how, just before that weekend. ETH student David Sutter walked me through polar codes as though down Zürich’s Banhofstrasse.

The Banhofstrasse, one of Zürich’s trendiest streets, early on a Sunday.

Say you’re encoding n copies of a random variable. When I say, “random variable,” think, “character in the travel guide.” Just as each character is one of 26 letters, each variable has one of many possible values.

Suppose the variables are independent and identically distributed. Even if you know some variables’ values, you can’t guess others’. Cryptoquote players might object that we can infer unknown from known letters. For example, a three-letter word that begins with “th” likely ends with “e.” But our message lacks patterns.

Think of the variables as diners at my lunchtable. Asking how to fill a weekend in Zürich—splitting the diners—I resembled the polarizer.

The polarizer is a mathematical object that sounds like an Arnold Schwarzenegger film and acts on the variables. Just as some diners pointed me outside Zürich, the polarizer gives some variables one property. Just some diners pointed me to within Zürich, the polarizer gives some variables another property. Just as I pointed myself at polar codes, the polarizer gives some variables a third property.

These properties involve entropy. Entropy quantifies uncertainty about a variable’s value—about which of the 26 letters a character represents. Even if you know the early variables’ values, you can’t guess the later variables’. But we can guess some polarized variables’ values. Call the first polarized variable u1, the second u2, etc. If we can guess the value of some ui, that ui has low entropy. If we can’t guess the value, ui has high entropy. The Nicole-esque variables have entropies like the earnings of Terminator Salvation: noteworthy but not chart-topping.

To recap: We want to squeeze a message into the tiniest space possible. Even if we know early variables’ values, we can’t infer later variables’. Applying the polarizer, we split the variables into low-, high-, and middling-entropy flocks. We can guess the value of each low-entropy ui, if we know the foregoing uh’s.

Almost finished!

In your camera-size travel guide, transcribe the high-entropy ui’s. These ui’s suggest the values of the low-entropy ui’s. When you want to decode the guide, guess the low-entropy ui’s. Then reverse the polarizer to reconstruct much of the original text.

The longer the original travel guide, the fewer errors you make while decoding, and the smaller the ratio of the encoded guide’s length to the original guide’s length. That ratio shrinks–as the guide’s length grows–to H. You’ve compressed a message maximally efficiently. As the Swiss say: Glückwünsche.

How does compression relate to QI? Quantum states form messages. Polar codes, ETH scientists have shown, compress quantum messages maximally efficiently. Researchers are exploring decoding strategies and relationships among (quantum) polar codes. With their help, Shannon-coded travel guides might fit not only in my camera bag, but also on the tip of my water bottle.

Should you need a Zürich travel guide, I recommend Grossmünster Church. Not only does the name fulfill your daily dose of umlauts. Not only did Ulrich Zwingli channel the Protestant Reformation into Switzerland there. Climbing a church tower affords a panorama of Zürich. After oohing over the hills and ahhing over the lake, you can shift your gaze toward ETH. The worldview being built there bewitches as much as the vista from any tower.

A tower with a view.

With gratitude to ETH’s QI-theory group (particularly to Renato Renner) for its hospitality. And for its travel advice. With gratitude to David Sutter for his explanations and patience.

The author and her neue Freunde.

Graphene gets serious

Chen-Chih Hsu & Benjamin Fackrell

As humans, we are all naturally great problem solvers when compared, to say, any other known form of life on our planet. That is not to say, however, all humans choose to exercise those talents. Nonetheless, people do possess the ability to solve extremely complex problems, and I often wonder what makes some individuals face challenges head on with great heroism, while others whimper away with not as much as a grain of genuine interest or desire. I believe the reasons for different responses are connected with the way we individually have been taught to approach problems, and the amount of respect we have learned to award such methods. The attitude individuals possess when faced with a challenge can be shaped with encouragement from teachers and parents alike. When given an opportunity to educate students (of any age) regarding their attitude when faced with a problem, in that moment, we must teach absolute fearlessness. Attack the problem and take no prisoners, metaphorically speaking. Unfortunately, the prevailing attitude from the many students I work with daily is one of apathy and a play-it-safe approach with very little risk of making mistakes. For many students, forfeiting has greater power in protecting one’s reputation with peers and themselves than a courageous attempt that could end, in what they believe to be, an embarrassing mistake. I am always looking to instill a sense of honor, embracing a philosophy that a whole-hearted attempt merits infinitely more respect than a forfeit, and not to plan to fail, but prepare to stay the course in the case of an unfortunate event. My advice? Treat a failure like a fart; understand it’s sure to happen, try to find the humor in it, and keep moving forward. Mistakes can often indicate progress because if you are not making mistakes, per Albert Einstein, you must not be trying something new, consequently, you are not learning.

The Most Awesome Animation About Quantum Computers You Will Ever See

by Jorge Cham

You might think the title is a little exaggerated, but if there’s one thing I’ve learned from Theoretical Physicists so far, it’s to be bold with my conjectures about reality.

Welcome to the second installment of our series of animations about Quantum Information! After an auspicious start describing doing the impossible, this week we take a step back to talk in general terms about what makes the Quantum World different and how these differences can be used to build Quantum Computers.

In this video, I interviewed John Preskill and Spiros Michalakis. John is the co-Director of the Institute for Quantum Information and Matter. He’s known for many things, including making (and winning) bets with Stephen Hawking. Spiros hails from Greece, and probably never thought he’d see himself drawn in a Faustian devil outfit in the name of science (although, he’s so motivated about outreach, he’d probably do it).

In preparation to make this video, I thought I’d do what any serious writer would do to exhaustively research a complex topic like this: read the Wikipedia page and call it a day. But then, while visiting the local library with my son, I stumbled upon a small section of books about Quantum Physics aimed at a general audience.

I thought, “Great! I’ll read these books and learn that way!” When I opened the books, though, they were mostly all text. I’m not against text, but when you’re a busy* cartoonist on a deadline trying to learn one of the most complex topics humans have ever devised, a few figures would help. On the other hand, fewer graphics mean more job security for busy cartoonists, so I can’t really complain. (*=Not really).

In particular, I started to read “The Quantum Story: A History in 40 Moments” by Jim Baggott. First, telling a story in 40 moments sounds a lot like telling a story with comics, and second, I thought it would be great to learn about these concepts from the point of view of how they came up with them. So, I eagerly opened the book and here is what it says in the Preface:

“Nobody really understands how Quantum Theory actually works.”

“Niels Bohr claimed that anybody who is not shocked by the theory has not understood it… Richard Feynman went further: he claimed that nobody understands it.”

One page in, and it’s already telling me to give up.

It’s a fascinating read, I highly recommend the book. Baggott makes the claim that,

“The reality of Scientific Endeavor is profoundly messy, often illogical, deeply emotional, and driven by the individual personalities involved as they sleepwalk their way to a temporary scientific truth.”

I’m glad this history was recorded. I hope in a way that these videos help record a quantum of the developing story, as we humans try to create pockets of quantum weirdness that can scale up. As John says in the video, it is very exciting.

Now, if you’ll excuse me, I need to sleepwalk back to bed.

Watch the second installment of this series:

Jorge Cham is the creator of Piled Higher and Deeper (www.phdcomics.com).

CREDITS:

Featuring: John Preskill and Spiros Michalakis

Produced in Partnership with the Institute for Quantum Information and Matter (http://iqim.caltech.edu) at Caltech with funding provided by the National Science Foundation.

Animation Assistance: Meg Rosenburg
Transcription: Noel Dilworth

Frozen children

A few weeks ago, my friend Amanda, an elementary school teacher who runs a children’s camp during the summer break, suggested that it could be fun for me to come into the camp one day and do some science demonstrations for the kids. I jumped at the opportunity, despite (or perhaps because of) the fact that I am a purely theoretical physicist and my day-to-day work only involves whiteboards and computers at Caltech. Most of the children attending the camp are relatively young (7-9 year-old kids) so, rather than setting out to give a science lesson, I viewed it as a chance to do some fun demonstrations and get these kids excited about science! Besides, I had an ulterior motive; it was a great excuse to acquire, and play with, liquid nitrogen (LN$_2$) from a Caltech lab (of which most of the IQIM labs have copious supplies). LN$_2$ is great for demonstrations; this stuff is awesome! At a temperature of $-321^{\circ}\,F$ (for reference, the coldest temperature ever recorded on the surface of the Earth is $-128.6^{\circ}\,F$), it behaves in ways unlike anything that most people have ever seen. I convinced my friend Carmen, a postdoc in astronomy at Caltech, to come along and help out. Here, I thought I would share my experience, as well as some of the things I learned about handling LN$_2$.

Carmen watches on as I pour the liquid nitrogen into the beaker, which boils like crazy until the beaker is chilled. The white gas is actually water vapor condensing from the air; nitrogen gas is transparent (think of your ability to see through air, which is mostly nitrogen gas).

Liquid nitrogen volcano! All it takes is a little water added to the liquid nitrogen dewar.

Crime and punishment: As anyone who has seen Terminator 2 knows, objects that are pliable at room temperature become brittle and can shatter when reduced to cryogenic temperatures (including robotic assassins from the future). Thus I devoted a significant amount of the demonstration time to freezing and breaking everyday objects, including flowers and rubber toys. The flowers were particularly spectacular, shattering like glass into a multitude of pieces when struck against the table, providing a good deal of entertainment for the audience as well as myself. Hasta la vista, baby. I also froze several pennies, which then became brittle enough such that Carmen was able to shatter them with a few taps from a hammer. Incidentally, destroying US currency is illegal (which is why I had Carmen do it instead of doing it myself). I informed the children of this fact and asked who among them thought that Carmen should go to prison for her crime. A quick vote revealed that the majority of the children thought that she should be behind bars. Sorry Carmen, maybe the next field trip for the camp can be to visit you in prison?

A flower, freshly pulled from the vat of liquid nitrogen, prepares to make the ultimate sacrifice in the name of science.

After having frozen a variety of objects, one of the children asked me whether you could freeze people with it. I told the kids that this is something that I always wanted to try, but that I had previously lacked a volunteer, to which an enthusiastic boy jumped up and responded, “freeze me, freeze me!” I asked whether he wanted to be frozen 5 years, 10 years, or longer? He said he would like to be frozen until the end of the world. One must admire his dedication! Before attempting to freeze him, I told him that it would be prudent for me to try it on something less likely to have litigious relatives. To this end a strawberry, a peach and a plum were submerged in LN$_2$, and then removed and allowed to slowly thaw. They ended up melting into gelatinous blobs; clearly some kinks in my cryogenic freezing and revival process need to be resolved before I graduate the approach to small children.

Quantum Matter Animated!

by Jorge Cham

What does it mean for something to be Quantum? I have to confess, I don’t know. My Ph.D was in Robotics and Kinematics, so my neurons are deeply trained to think in terms of classical dynamics. I asked my siblings (two engineers and one architect) what comes to mind for them when they hear the word Quantum, what they remember from college physics, and here is what they said:

- “Quantum Leap!” (the late 80′s TV show)

- “Quantum of Solace!” (the James Bond movie which, incidentally, was filmed in my home country of Panama, even though the movie was set in Bolivia)

- “I don’t remember anything I learned in college”

- “Light acting as a particle instead of a wave?”

The third answer came from my sister, who went to MIT. The fourth came from my brother, who went to Stanford (+1 point for Stanford!).

I also asked my spouse what comes to mind for her. She said, “Quantum Computing: it’s the next big advance in computers. Transistors the size of atoms.” Clearly, I married someone smarter than me (she also went to Stanford). When I asked if she knew how they worked, she said, “I don’t know how it works.” She also said, “Quantum is related to how time moves more slowly as you approach the speed of light, right?” Nice try, but that’s Relativity (-1 point for Stanford!).

I think the word Quantum has a special power in our collective consciousness. It’s used to convey science-iness, technology, the weirdness of the Physical world. If you Google “Quantum”, most of the top hits are for technology companies that have nothing to do with Quantum Physics (including Quantum Fishing Tackles. I suppose that half the time, you pull up a dead fish).

It’s one of those words that a lot of people have heard of, but very few really understand what it means. Which is why I was excited when Spiros Michalakis and IQIM approached me to produce a series of animations that explore and explain Quantum Information and Matter. Like my previous videos (The Higgs Boson, Dark Matter, Exoplanets), I’d have the chance to interview experts in this field and use their expertise and their voices to learn and to help others learn what amazing things lie just around the corner, beyond our classical understanding of the Universe.

This will be a big Leap for me (I’m trying to avoid the obvious pun), and a journey of exploration. The first installment goes live today, and you can watch it below. Like Schrödinger’s box, I don’t know what we’ll discover with these videos, but I know there are exciting possibilities inside. This is also going to be a BIG challenge. Understanding and putting Quantum concepts in visual form will be hard. I mean, Hair-pulling hard. Fortunately, I’ve discovered there’s a remedy for that.

Watch the first installment of this series:

Jorge Cham is the creator of Piled Higher and Deeper (www.phdcomics.com).

CREDITS:

Featuring: Amir Safavi-Naeini and Oskar Painter http://copilot.caltech.edu/

Produced in Partnership with the Institute for Quantum Information and Matter (http://iqim.caltech.edu) at Caltech with funding provided by the National Science Foundation.

Transcription: Noel Dilworth
Thanks to: Spiros Michalakis, John Preskill and Bert Painter

Unsolvable

Why go swimming, if you can do math instead inside a room with no windows?

Back in 1997, during my visit to beautiful Mar del Plata in Argentina, I was asked to solve a math problem that I soon realized was close to being unsolvable. The setting was the Banquet for the 38th International Math Olympiad. I was 17 and there was delicious, free food in front of me, so it was pretty impossible to get my attention. Still, the coach of the Romanian team decided to drop by the Greek table to challenge us with the following problem:

Infinite Power: If $x^{x^{x^{x^{\dots }}}} = 2$, find $x$.

I was pretty hungry and a bit annoyed at the interruption (it is rude to eat and do math at the same time!), so I looked at the problem for a moment and then challenged him back with this one:

Infiniter Power: If $x^{x^{x^{x^{\dots }}}} = 4$, find $x$.

After a few moments, he looked at me with a puzzled look. He knew I had solved his problem within a few seconds, he was annoyed that I had somehow done it in my head and he was even more annoyed that I had challenged him back with a problem that confounded him.

Your mission, if you choose to accept it, is to figure out why the coach of the Romanian IMO team left our table alone for the rest of the competition.

Good luck!

PS: The rest of the Romanian team (the kids) were really cool. In fact, a few years later, I would hang out with a bunch of them at MIT’s Department of Mathematics, or as my older brother put it, The Asylum.

The TV Frontier

Hello, my name is Tim Blasius and I am a physics graduate student at Caltech.  I recently appeared in a comedy bit on the TV show Conan, where I corrected Conan O’Brien’s physics.  I have been asked to share a few words describing this experience.

As with any story involving unbridled success, it begins as a tale of unnoticed, under-appreciated  and nearly unending hard work – I usually watch the show Conan during dinner with my fiancé.  Accordingly, I have seen many segments called “fan corrections” where Conan viewers submit YouTube videos explaining mistakes that they believe Conan has made on the show.  Some are nerdy and funny like the one where viewers pointed out that Conan used a red-tailed hawk call instead of a bald eagle call.  I was like a crocodile lurking in the water waiting for Conan to make a mistake in my expertise.  Then, like a woefully ignorant antelope sipping from the river Nile, Conan made a physics mistake when mocking Felix Baumgartner’s free fall, and I, being the bloodthirsty physics predator that I am, snapped the jaws of immutable truth around his naïve self.

All those different things called Gauge theories.

Generations of kids had their first encounter with the explanation to the question: What does matter consist of? Atoms -> protons -> quarks. There is a certain pleasure in explaining this, regardless of your physics background. Just like a soldier polishes every new medal he gets, the story about elementary particles gets more exciting with every new ‘magic number’ introduced. Indeed, why 3 colors for quarks? A lay person would think that the inspiration came from the RGB (red-green-blue) colors in a TV tube. However, what physicists really did was try to say a new word in the language of gauge theories. And colored quarks was one of the first words one can say when learning to speak such a language: U(1), SU(2), SU(3)! The very third word.

So why don’t we try to share a scientific excitement about gauge theories?