How to build a teleportation machine: Teleportation protocol

Damn, it sure takes a long time for light to travel to the Pegasus galaxy. If only quantum teleportation enabled FTL Stargates…

I was hoping to post this earlier, but a heavy dose of writer’s block set in (I met a girl, and no, this blog didn’t help — but she is a physicist!) I also got lost in the rabbit hole that is quantum teleportation. My initial intention with this series of posts was simply to clarify common misconceptions and to introduce basic concepts in quantum information. However, while doing so, I started a whirlwind tour of deep questions in physics which become unavoidable as you think harder and deeper about quantum teleportation. I’ve only just begun this journey, but using quantum teleportation as a springboard has already led me to contemplate crazy things such as time-travel via coupling postselection with quantum teleportation and the subtleties of entanglement. In other words, quantum teleportation may not be the instantaneous Stargate style teleportation you had in mind, but it’s incredibly powerful in its own right. Personally, I think we’ve barely begun to understand the full extent of its ramifications.

Beyond experimentally verifying that zero probability events can indeed occur (myself meeting a girl), the other reason this post took so long, is because aspects of the teleportation protocol are extremely subtle. I got bogged down in my first draft of this post by trying to carefully explain the trickiest aspects of teleportation. In particular, trying to answer whether or not the protocol truly has instantaneous/nonlocal/superluminal aspects. The short answer is probably — but that we’re not positive. In order to answer this question more concretely, I would need to introduce the concepts of locality and realism, and then to explain the highlights of Einstein, Podolsky and Rosen’s 1935 paper which advocated for local realism, and then Bell’s 1964 paper which showed that no theory can preserve both locality and realism while simultaneously matching the experimental results of quantum mechanics. I might cover these subtleties in a future post, but for now, I’m going to bring you straight to the cutting edge of teleportation experiments and then I’ll explain the teleportation protocol in more detail.

My last two posts introduced quantum bits (qubits) and entanglement. Qubits (superpositions of 0s and 1s) are the fundamental units in quantum information — their role is similar to that of bits (0s and 1s) in classical information theory. As a brief review of notation, we write qubits in the bra-ket notation, where an arbitrary qubit can be written as \left| \psi\right> = \alpha\left| 0 \right> + \beta \left| 1 \right>. The fact that the fundamental units in quantum information are superpositions of two states should hint at the power of quantum computation over classical computation — instead of being restricted to 0s or 1s, the input to a quantum computer is a superposition of these two states, and can therefore explore multiple possible outcomes in parallel.

Entanglement is the idea that we can generate pairs of qubits which are correlated in powerful ways. For our purposes, we can consider the maximally entangled pair \left| \Sigma \right> = \sqrt{\frac{1}{2}}\left[\left| 0_A0_B\right> + \left|1_A1_B\right>\right] (maximally entangled means that if you know the state of one qubit, then you know the state of the other.) In more detail, this state corresponds to two qubits, where Alice and Bob each have one qubit from the pair. This next point is important: the fact that Alice and Bob’s qubits are maximally entangled means that once one qubit has been determined, then the value of the other is also known. This is true even if the measurements are in different bases (ex: measure atomic spin along x or z axes) — or if the measurements are space-like separated. One mechanism which allows physicists to generate entangled qubits in the real world (not just in theorists’ kooky brains) is the effect of spontaneous parametric down-conversion which says that inside a nonlinear crystal, an incoming photon can spontaneously decay into two maximally entangled photons (where the entanglement is in terms of the photon polarization.)

Quantum teleportation is a recent idea (on the timescale of breakthroughs in physics.) Also, please forgive me if I have any of the history wrong, but to the best of my knowledge, the protocol was discovered in 1993 by a team of six researchers (mainly at IBM), and then experimentally verified for the first time in 1997 by a team of physicists working in the UK and Italy. Steady improvements in techniques and equipment since then culminate in the recent experiments at Qinghai Lake in Western China and in the Canary Islands, which I’ll describe shortly. Before doing so, I want to emphasize why you should care about quantum teleportation. Here are two things that quantum teleportation does not allow followed by three of its crowning achievements:

  1. NO-FTL-communication: quantum teleportation does NOT enable faster-than-light communication. To the best of our current knowledge, this is still regarded as impossible.
  2. NO-cloning: quantum teleportation does NOT enable us to clone unknown quantum states. There is a foundational result in quantum information, the no-cloning theorem, which says that it’s impossible to build a machine whose input is one unknown qubit and one known qubit, and then whose output is two copies of the unknown qubit.
  3. Transmission of unknown quantum information: quantum teleportation provides a mechanism to move unknown quantum states throughout the universe using two easier subtasks: distributing maximally entangled qubit pairs and classical communication (0s and 1s using light pulses.) It’s hard to describe how useful this is. Imagine being told about the internet in 1950 and trying to understand what it would be used for. It’s kind of like that (in my heavily biased opinion.) Any semblance of a quantum internet will intimately rely upon teleportation.
  4. Uninterrupted quantum internet service providers: in order for quantum teleportation to work, we need to distribute entangled qubits between Alice and Bob. We need a quantum channel between them in order to do so. However, this channel doesn’t always need to be operating properly — when it’s online, we can send extra entangled pairs and thereby build up a reservoir for future use. Also, it doesn’t need to be able to reliably transmit arbitrary qubits, it only needs to be able to transmit one type of maximally entangled pairs. Imagine how useful it would be if your current ISP were this reliable :)
  5. Security/broadcasting: quantum teleportation is integral in many quantum cryptography protocols. Moreover, one interesting aspect of the quantum teleportation protocol is that (as you’re about to see) Alice doesn’t need to know where Bob is located in order to teleport him an unknown qubit. All that is required is that she performs a measurement on her two qubits and then broadcasts a classical message detailing her measurement outcome. Only Bob, with his entangled qubit in hand, will be able to use the message to recover Alice’s original unknown qubit.

Where we’re at experimentally:

Map and schematic of the Chinese quantum teleportation experiment (source: arXiv paper.)

1. Two experiments were recently performed at Qinghai Lake in Western China (arXiv). The first experiment involves quantum teleportation in open air at a distance of 97km. The researchers set up two laboratories 97km apart. They generated an entangled photon pair at Alice’s laboratory. They then distributed one of the qubits from this entangled pair to Bob’s lab, 97km away. The core technologies that enabled this achievement aren’t particularly special in there own right, but rather in the way that they were used in tandem. Basically, the team used a smorgasbord of lasers operating at different wavelengths and tools from classical optics, such as beamsplitters and mirrors. The advantage of not using fiber optics, is that photon loss and decoherence are negligible in open air (in contrast to decoherence being large when bouncing photons through fiber optic cables). Basically, the group was able to operate at an extreme level of precision, and to thereby set a new distance record for quantum teleportation.

The second experiment they performed involved distributing entanglement. In the scheme above, the entangled pair was generated in Alice’s lab, so they only needed to transmit one photon from the pair, and that was to Bob. In this experiment, they also took on the more difficult task of generating the entangled pair at a third laboratory, and then transmitting one photon to each of Alice and Bob’s laboratories. Moreover, they used their setup to “close the locality loophole” and to therefore provide experimental verification that both locality and realism cannot hold simultaneously. In this experiment, it takes 300 microseconds for light to travel between Alice and Bob’s labs, but only 3 microseconds for Alice and Bob to perform a series of measurements, meaning they were able to measure their photons in sequence before light could travel from Alice to Bob, and then later (limited by the speed of light) confirm that they always achieved the same outcome (and that the correlations of their entangled photons obey Bell’s theorem when they measure in different bases.)

Map and schematic of the Canary Islands quantum teleportation experiment (source: arXiv paper.)

2. A distance record was recently achieved in the Canary Islands (arXiv) by teleporting qubits 143km between the islands of La Palma and Tenerife. The Canary Islands paper describes the primary difference between their approach and the one used at Qinghai Lake as: “the most significant distinction between ref. 33 (Qinghai Lake) and the experiment presented in this Letter is our implementation of an active feed-forward technique.” What they mean by active feed forward wasn’t perfectly clear to me, but I’m under the impression that the distinction comes from changing the order in which the teleportation protocol unfolds (described below.) Basically, it seems like the Canary Islands team performed Step 3 before Step 2, meaning that Alice measured her two qubits before distributing an entangled qubit to Bob. The benefit of this is that after measuring, she simultaneously sends the entangled qubit (quantum channel) and her measurement outcome (classical channel) to Bob. Bob then, in real time, as the qubit and bits arrive, chooses which quantum logic gate to send his qubit through in order to recover the original unknown state of Alice’s qubit. The Canary Islands approach was also the first to create a particular mash-up involving a few other techniques: “to achieve this, we combine advanced techniques involving a frequency-uncorrelated polarization-entangled photon pair source, ultra-low-noise single-photon detectors and entanglement-assisted clock synchronization.” In summary, they combined a bunch of different tricks and tools in order to reliably perform quantum teleportation 143km through open air.

One of the exciting things about these two papers is that they both robustly performed teleportation through open air at a distance comparable to what is needed to teleport quantum information to satellites in low Earth orbit. Both papers mentioned satellite based quantum communication, and I therefore wouldn’t be surprised if experiments in the next few years demonstrate quantum teleportation between Earth-based labs and LEO satellites. In other words, much progress has been made, especially considering that quantum teleportation was only discovered twenty years ago!

I won’t blame you if you stop here, but for those of you who can stomach more details, here’s the protocol broken into steps:

Step 0: Set the stage. Two physicists, Alice and Bob, set up laboratories far apart, from which they will perform quantum teleportation. Alice has an unknown qubit \left|\Lambda\right> = \alpha \left|0\right> + \beta \left|1\right> that she would like to teleport to Bob. The fact that this qubit is unknown is important — if she knew the state of the qubit, then there are other ways that she could transmit the relevant quantum information.

Step 1: Generate a maximally entangled pair. Alice and Bob choose their favorite experimental trick to generate a maximally entangled pair of qubits \left| \Sigma \right> = \sqrt{\frac{1}{2}}\left[\left| 00\right> + \left|11\right>\right].

Step 2: Distribute the entangled pair between Alice and Bob. After generating the entangled pair, Alice and Bob need to somehow distribute the two qubits so that they each have one. In the recent Qinghai lake experiment, the entangled pair was generated in Alice’s laboratory and then one qubit from the pair was transmitted to Bob, using a sequence of lasers. Now that Alice and Bob each have one qubit, we can write the entangled pair as \left| \Sigma \right> = \sqrt{\frac{1}{2}}\left[\left| 0_A0_B\right> + \left|1_A1_B\right>\right], where I added subscripts to indicate who has which qubit.

Step 3: Alice changes her measurement basis. Alice’s goal is to transmit the unknown qubit \left|\Lambda\right> = \alpha\left|0_A\right> + \beta\left|1_A\right> to Bob. In order to teleport \Lambda, we need to consider the joint state of our three qubit system. This involves a bit of notation, but your intuition for what these symbols mean should be correct. The three qubit state is described as: \left|\Lambda_A\right> \otimes \left| \Sigma_{AB}\right> = (\alpha \left|0_A\right> + \beta\left|1_A\right>) \otimes \sqrt{\frac{1}{2}}(\left|0_A0_B\right> + \left|1_A1_B\right>), which expands to: \sqrt{\frac{1}{2}}[\alpha (\left|0_A0_A0_B\right> + \left|0_A1_A1_B\right>) + \beta(\left|1_A0_A0_B\right> + \left|1_A1_A1_B\right>)]. I apologize if you need to squint too much — it’s fantastic that WordPress enables LaTeX — but it’s only a very light version! Also, I wasn’t very judicious with my tensor product symbols (\otimes), but basically, between every pair of qubits, there should be an \otimes symbol.

The mechanism that will actually affect Bob’s qubit is for Alice to perform a measurement on her two qubits in the Bell basis. By doing so, she collapses the state of her qubits and affects Bob’s as well. Instead of performing this measurement in the computational basis (which corresponds to the form originally written above), she rearranges terms and measures in the Bell basis. The concept of measurement bases is extremely important in quantum information, but I don’t have time to go through all of the associated details, so I’m going to leave this fuzzy. Besides, John Preskill’s free lecture notes cover qubits and measurement bases better than I ever could. Thus, Alice changes to the Bell basis which is described by the four basis states:

\left|\Phi^+\right> = \sqrt{\frac{1}{2}}(\left|00\right> + \left|11\right>)

\left|\Phi^-\right> = \sqrt{\frac{1}{2}}(\left|00\right> - \left|11\right>)

\left|\Psi^+\right> = \sqrt{\frac{1}{2}}(\left|01\right> + \left|10\right>)

\left|\Psi^-\right> = \sqrt{\frac{1}{2}}(\left|01\right> - \left|10\right>)

We can rewrite the four basis states corresponding to computational basis measurements using the substitutions:

\left|00\right> = \sqrt{\frac{1}{2}} (\left|\Phi^+\right> + \left| \Phi^-\right>)

\left|11\right> = \sqrt{\frac{1}{2}} (\left|\Phi^+\right> - \left| \Phi^-\right>)

\left|01\right> = \sqrt{\frac{1}{2}} (\left|\Psi^+\right> + \left| \Psi^-\right>)

\left|10\right> = \sqrt{\frac{1}{2}} (\left|\Psi^+\right> - \left| \Psi^-\right>)

You can see that these are the correct change of basis formulas by plugging in the definitions of \left|\Phi^{\pm}\right> and \left|\Psi^{\pm}\right>, and then simplifying with algebra. If we plug in these values, we see that our state \left|\Lambda_A\right> \otimes \left| \Sigma_{AB}\right> can be written as:

\frac{\alpha}{2}[ (\left|\Phi^+\right> + \left|\Phi^-\right>) \otimes \left| 0_B\right> + (\left|\Psi^+\right> + \left|\Psi^-\right>) \otimes \left| 1_B\right>] +

\frac{\beta}{2}[(\left|\Psi^+\right> - \left|\Psi^-\right>)\otimes\left|0_B\right> +\left|\Phi^+\right> - \left|\Phi^-\right>)\otimes \left|1_B\right>].

We can then collect like terms to obtain:

\frac{1}{2}[ \left|\Phi^+\right> \otimes (\alpha\left| 0_B\right> + \beta\left|1_B\right>) + \frac{1}{2}[ \left|\Phi^-\right> \otimes (\alpha\left| 0_B\right> - \beta\left|1_B\right>) +

\frac{1}{2}[ \left|\Psi^+\right> \otimes (\alpha\left| 1_B\right> + \beta\left|0_B\right>) + \frac{1}{2}[ \left|\Psi^-\right> \otimes (\alpha\left| 1_B\right> - \beta\left|0_B\right>).

This equation may seem beastly, but really all it’s saying is that Alice and Bob are sharing three qubits amongst themselves, Alice rotated her measurement apparatus to align with the Bell basis, and by doing so, the entangled state of their qubits was transformed to what’s written above. If Alice were to perform a measurement of \left|\Lambda_A\right> \otimes \left| \Sigma_{AB}\right> in the Bell basis, then she is equally likely (probability 1/4) to get each of \left|\Phi^+\right>, \left|\Phi^-\right>, \left|\Psi^+\right> or \left|\Psi^-\right>. For example, if Alice measured her two qubits and obtained \left|\Psi^+\right>, then Bob’s qubit would be in the state \alpha\left|1\right> + \beta\left|0\right>, where Bob still intends to measure his qubit with respect to the computational basis.

Step 4: Alice performs a measurement. The algebra in the section above shows that when Alice measures her two qubits in the Bell basis, she is equally likely to get: \left|\Phi^+\right>, \left|\Phi^-\right>, \left|\Psi^+\right> or \left|\Psi^-\right>. Alice’s measurement affects Bob’s qubit. Depending on the outcome of Alice’s measurement, Bob’s qubit is now in the state: \alpha\left|0\right> + \beta\left|1\right>, \alpha\left|1\right> + \beta\left|0\right>, \alpha\left|0\right> - \beta\left|1\right>, or \alpha\left|1\right> - \beta\left|0\right>, respectively. This looks very similar to the state of the qubit \left|\Lambda\right> = \alpha\left|0\right> + \beta\left|1\right> that Alice originally wanted to transmit to Bob, but it’s not quite there yet.

Step 5: Alice transmits classical information to Bob. Bob’s qubit is now in one of four possible states: \alpha\left|0\right> + \beta\left|1\right>, \alpha\left|1\right> + \beta\left|0\right>, \alpha\left|0\right> - \beta\left|1\right>, or \alpha\left|1\right> - \beta\left|0\right>, but he doesn’t know which. Alice sends two classical bits to Bob, describing the outcome of her measurement. She either sends 00 (\left|\Phi^+\right>), 01 (\left|\Psi^+\right>), 10 (\left|\Psi^-\right>), or 11 (\left|\Phi^+\right>). Bob can use this information, describing which measurement outcome Alice obtained, to transform his qubit into the state \left|\Lambda\right> = \alpha\left|0\right> + \beta \left|1\right>. This will happen in the next step. It is this transfer of classical information, limited by the speed of light, which leads to confusion about the fact that quantum teleportation does not enable instantaneous communication (the no-signaling theorem.)

Step 6: Bob performs an operation. Bob can use the information that Alice sent him to transform his qubit into the state \left|\Lambda\right> = \alpha\left|0\right> + \beta\left|1\right>. This relies upon the use of quantum logic gates, which take arbitrary qubits as input, and then perform an operation which depends upon this input. These are similar to logic gates in classical computing, where the inputs are usually streams of electrons and the outputs are also streams of electrons, but which depend upon the input (examples include AND, OR, NOT and NAND gates.) The two gates we need here are the X and Z gates. The Z gate changes the sign of the coefficient on the second basis item. For example, if you fed \left|\Lambda\right> = \alpha\left|0\right> + \beta\left|1\right> into a Z gate, you would obtain Z\left|\Lambda\right> = \alpha\left|0\right> - \beta\left|1\right>. The X gate swaps the order of the two basis elements. For example, if you fed \left|\Lambda\right> = \alpha\left|0\right> + \beta\left|1\right> into an X gate, you would obtain X\left|\Lambda\right> = \alpha\left|1\right> + \beta\left|0\right>.

Therefore Bob can use the following protocol to correct his qubit, based upon the measurement outcome that Alice obtained:

If 00 (\left|\Phi^+\right>), then do nothing (apply identity operation)

If 11 (\left|\Phi^-\right>), then apply a Z gate, which inverts the phase of the \left|1\right> coefficient

If 01 (\left|\Psi^+\right>), then apply an X gate which swaps \left|0\right> and \left|1\right>

If 10 (\left|\Phi^-\right>), then apply an X gate followed by a Z gate. This transforms \alpha\left|1\right> - \beta\left|0\right> to \alpha\left|0\right> - \beta\left|1\right> and then to \alpha\left|0\right> + \beta\left|1\right>.

After following this procedure, Bob’s qubit will be in the state \left|\Lambda\right> = \alpha\left|0\right> + \beta\left|1\right>, no matter which measurement outcome Alice obtained — we have successfully teleported Alice’s qubit to Bob using only a maximally entangled pair and classical communication!

A classical (and classic) approximation to the quantum dessert alluded to in my original post: cookie-brownie superposition!

Step 7: Bob now has Alice’s qubit. Bob’s qubit is in the state: \alpha\left|0\right> + \beta\left|1\right>. It really is in this superposition. It hasn’t yet collapsed to either \left|0\right> or \left|1\right>. It’s identical to the qubit that Alice originally wanted to transmit. Pop open the champagne or eat some real life cookie-brownie superposition ice cream!

13 thoughts on “How to build a teleportation machine: Teleportation protocol

  1. Good day! I know this is kinda off topic but I was wondering if you knew where I could get a captcha plugin for my comment form?

    I’m using the same blog platform as yours and I’m having trouble finding one?
    Thanks a lot!

  2. Pingback: Jeff Kimble wins 2013 Herbert Walther Award | Quantum Frontiers

  3. My spouse and I stumbled over here from a different page and thought I might
    check things out. I like what I see so now i’m following you. Look forward to checking out your web page for a second time.

  4. Thanks for taking the time to write such a fascinating post! Do you have a surplus ) in the expression that follows “which expands to”? Best of luck with the girl!

    Matt

  5. Good read.

    Teleportation of software in the future might cause some problems.
    No carrier and no sender info?
    Countermeasures must be taken.
    Infinite Gödel primes in Mandelbrot en Von Neumann tech. could be the solution.
    Encryption must be really unbreakable (100 %) before there can be talk of implementation in consumer electronics.
    I mean planting entangled qubits should be a crime.

  6. Howdy just wanted to give you a quick heads up. The text in your article
    seem to be running off the screen in Internet explorer.
    I’m not sure if this is a format issue or something to do with internet
    browser compatibility but I figured I’d post to let you know.
    The design and style look great though! Hope you get the issue fixed
    soon. Cheers

  7. I know how to build a transport for teleportation but we will have to talk in person I don’t need this technology falling into the wrong hands

  8. Pingback: Clocking in at a Cambridge conference | Quantum Frontiers

  9. Pingback: Beam me up, Scotty! How to build a quantum teleportation device | The Life of Psi

Your thoughts here.

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s