Today, we talked about the no-cloning theorem and quantum teleportation.
Recall that last time, we gave Bell's inequality. If you have a
probability distribution on variables *P*, *Q*, *R* and
*S*, which take on values ±1, then we have

EHowever, if we start with the state(QS + RS + RT - QT)≤ 2.

| ψ ⟩ = 1/√2 | 01 ⟩ − | 10 ⟩and let

Q = &sigmathen we have_{z}^{A}

R = &sigma_{x}^{A}

S = − (&sigma_{z}^{B}+ &sigma_{x}^{B}) / √2

T = (&sigma_{z}^{B}− &sigma_{x}^{B}) / √2

EThis seems to imply that you must either give up the idea of locality or of classical probability. Locality says that a measurement of A's qubit cannot affect B's qubit. Giving up classical probability means that the manipulation of the random variablesQS= ERS= ERT= − EQT= 1/√2 .

A natural question is: if you have non-local effects — this "spooky action at a distance" that disturbed Einstein — can you use it to communicate faster than light. What we will first show is that if you can "clone" quantum bits, you can use this process to communicate faster than light. We will next prove that you cannot "clone" quantum bits. Later in the term, when we introduce density matrices, we will sketch a proof that quantum entanglement never lets you transmit information faster than light.

Suppose you could clone a qubit. That is, given one copy of a qubit | ψ ⟩, you could make many copies | ψ ⟩

1/√2 ( | 01 ⟩ − | 10 ⟩ )If Alice measures in the basis | 0 ⟩, | 1 ⟩, then Bob holds a qubit which with probability 1/2 is in the state | 1 ⟩ and with probability 1/2 is in the state | 0 ⟩. Similarly, if Alice measures in the basis | + ⟩, | − &rang, where

| + &rang = 1/√2 ( | 0 ⟩ + | 1 ⟩ ) and | − ⟩ = 1/√2 ( | 0 ⟩ − | 1 ⟩ ),Bob will get a qubit which is in one of the two states | + ⟩ and | − ⟩ with equal probability.

We will show that if you can clone a state, then Bob can distinguish the two above probability distributions (equal probabilities of | + ⟩, | − ⟩ vs. equal probabilities of | 0 ⟩ and | 1 ⟩) from each other. How he does this is he first makes many copies of the qubit Alice sent him. He then measures all these copies in, say, the { | 0 ⟩,| 1 ⟩ } basis. If he originally held either a | 0 ⟩ or a | 1 ⟩, then all these measurements will result in the same outcome. If he originally held either a | + ⟩ or a | − ⟩, then each clone will have a 50-50 chance of giving a | 0 ⟩ or a | 1 ⟩, and if there are many clones, then with high probability, there will be two different measurement outcomes. Thus, if quantum mechanics allowed cloning of states, Alice and Bob could use entangled pairs of qubits to transmit information faster than light. This should be viewed as good evidence that quantum mechanics does not allow a qubit to be cloned. We will prove this theorem later in the term, once we have introduced the concept of density matrices.

The no-cloning theorem says that if you have one copy of an unknown quantum state | ψ ⟩, you cannot produce two copies of it. That is, given | ψ ⟩ | 0 ⟩, we need to To prove the no-cloning theorem, we need to show that the map

| ψ ⟩ ⊗ | 0 ⟩ → | ψ ⟩ ⊗ | ψ ⟩is not unitary. We can easily do this by checking that it does not preserve inner products. This is a straightforward calculation: the inner product of | &phi ⟩

This actually isn't enough to show the no-cloning theorem. To be rigorous, we also want to make sure that there isn't a way of cloning that also produces some extra garbage. This may seem like splitting hairs, but it is actually be a real concern in some situations. Surprisingly, the map that comes closest to cloning quantum states, mapping | ψ ⟩ to two close but imperfect copies of | ψ ⟩, really does produce extra garbage. (I may give this near-cloner as an exercise on the homework.) To prove this stronger version, we need to show that the map

| ψ ⟩ ⊗ | 0 ⟩ ⊗ | 0 ⟩ → | ψ ⟩ ⊗ | ψ ⟩ ⊗ | θis not unitary, where | θ_{ ψ}⟩

I next talked about teleportation. A corollary of the no-cloning theorem is that a quantum state
(i.e., quantum information) cannot be transmitted over the telephone. Suppose that Alice has an
unknown quantum state | φ ⟩. If she could send information over the telephone that was
sufficient for Bob to recreate it, then Bob could recreate two copies. (Since classical information
is duplicatable, Bob can simply write down the information and create as many copies as he wants
using the same procedure he used for one copy.)
However, if Bob and Alice share an entangled bit in the EPR state
1/&radic2; ( | 01 ⟩ - | 10 ⟩ ). Alice can indeed send a qubit in an unknown state
| φ ⟩
over the telephone. This procedure is called *teleportation*. What Alice does is
make a joint measurement on her bit of the EPR state and her unknown state | φ ⟩. She
sends the result to Bob. The knowledge of this result then lets him perform a transformation on his
half of the qubit which puts it in the state | φ ⟩. Notice that by measuring the qubit in
state | φ ⟩, Alice has destroyed its state, so the information in it is not cloned.
Further, as Bob must wait to receive the classical outcome of Alice's measurement, teleportation
cannot be used to transmit information faster than light.

To analyze teleportation, we need
some facts about four states of qubits known as the Bell states.
It is straightforward to show that

1/√2 ( I ⊗ σThese states, along with the original EPR state 1/√2 ( | 01 ⟩ &minus | 10 ⟩ ), are known (up to phases ±1 ±i) as the four Bell states, or the Bell basis. It is easy to check that they are orthonormal, and so indeed form a basis._{x}) ( | 01 ⟩ − | 10 ⟩ ) = − 1/√2 ( σ_{x}⊗ I ) ( | 01 ⟩ − | 10 ⟩ ) = 1/√2 ( | 00 ⟩ − | 11 ⟩ ),

1/√2 ( I ⊗ σ_{z}) ( | 01 ⟩ − | 10 ⟩ ) = − 1/√2 ( σ_{z}⊗ I ) ( | 01 ⟩ − | 10 ⟩ ) = − 1/√2 ( | 01 ⟩ + | 10 ⟩ ),

1/√2 ( I ⊗ σ_{y}) ( | 01 ⟩ − | 10 ⟩ ) = − 1/√2 ( σ_{y}⊗ I ) ( | 01 ⟩ − | 10 ⟩ ) = − i /√2 ( | 00 ⟩ + | 11 ⟩ ).

As illustrated above, you can obtain all of the four Bell states by starting with any of the four Bell states and applying either the identity or one of the three Pauli matrices to the first qubit. For uniformity, we call the identity matrix the fourth Pauli matrix, and label it σ

In quantum teleportation, Alice and Bob share a Bell state, and Alice holds an unknown qubit | ψ ⟩. Alice can send two bits to Bob and manage thereby to let Bob prepare a qubit in the same state | ψ ⟩ as her unknown qubit (the process destroys Alice's qubit, and thus does not violate the no-cloning theorem).

How does teleportation work? In teleportation, Alice performs the same measurements that Bob made in superdense coding, and Bob performs the same Pauli transforms as Alice did in superdense coding. I gave two different versions of the calculation showing that teleportation works. A third (using quantum gates) is in the textbook Nielsen and Chuang. I am going to only give the second proof in these notes. The first proof is quite similar to Nielsen and Chuang's, and the proof I am giving shows explicitly how teleportation is related to the properties of Bell states and Pauli matrices.

Suppose that Alice has
an unknown qubit. We will call it Alice's first qubit, or A_{1}.

| ψ ⟩and Alice and Bob share two qubits in the Bell state_{A1}= α | 0 ⟩_{A1}+ β | 1 ⟩_{A1}

1/√2 ( | 01 ⟩Here, I am being even more precise than I was in class, in that I am distinguishing between Alice's first and second qubit. The state of all three qubits is_{A2B}− | 10 ⟩_{A2B}).

1/√2 | ψ ⟩Now, suppose Alice makes the Bell state measurement on the first two qubits. Her state will be projected onto one of the four Bell states, that is, she effectively applies one of the projection operators_{A1}( | 01 ⟩_{A2B}− | 10 ⟩_{A2B}).

1/√2 (where in σ_{A1A2}⟨ 01 | −_{A1A2}⟨ 10 | ) (I_{A1}⊗ σ_{d})

1/2 (where the I applies to qubit A_{A1A2}⟨ 01 | −_{A1A2}⟨ 10 | ) (I_{A1}⊗ σ_{d}) | ψ ⟩_{A1}( | 01 ⟩_{A2B}− | 10 ⟩_{A2B})

Now, I | ψ ⟩ = | ψ ⟩, and we can
move the first qubit | ψ ⟩ past the &sigma_{d}, which
operates on the second qubit to get,

1/2 (Now remember that 1/√2 ( | 01 ⟩ &minus | 10 ⟩ ) was equal to e_{A1A2}⟨ 01 | ψ ⟩_{A1}−_{A1A2}⟨ 10 | ψ ⟩_{A1}) (σ_{d}⊗ I_{B}) ( | 01 ⟩_{A2B}− | 10 ⟩_{A2B}).

1/√2 (Substituting this in the above expression gives_{A1A2}&lang 01 | −_{A1A2}&lang 10 | ) | ψ ⟩_{A1}) = 1/√2_{A2}⟨ &psi^{⊥}|

1/2Now, since the σ_{A2}⟨ ψ^{⊥}| (σ_{d}⊗ I_{B}) ( | 01 ⟩_{A2B}− | 10 ⟩_{A2B})

1We can now multiply the projector by the identity and move it past the σ^{}/2_{A2}⟨ ψ^{⊥}| (I_{A2}⊗ σ_{d}) ( | 01 ⟩_{A2B}− | 10 ⟩_{A2B}).

1/2 σwhich (computing the inner product) is the same as_{d}_{A2}⟨ ψ^{⊥}| ( | 01 ⟩_{A2B}− | 10 ⟩_{A2B})

1/2 σBut the 1/2 simply means that the probability of this measurement outcome is (1/2)_{d}| ψ ⟩_{B}

σand the state | ψ ⟩ has somehow moved from Alice to Bob. They originally shared a Bell state, but have only communicated classical bits. Now, Alice's measurement tells her what d is in σ_{d}| ψ ⟩_{B}

Is this proof actually easier than the others? Not really. However, in some sense I think it shows what is going on more clearly; for some purposes it is easier to generalize; and the techniques used in this proof come in handy for other cases where the straightforward calculation used in the other proof are way too cumbersome.