This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: CSE 599d - Quantum Computing The No-Cloning Theorem, Classical Teleportation and Quantum Teleportation, Superdense Coding Dave Bacon Department of Computer Science & Engineering, University of Washington I. THE NO-CLONING THEOREM Cloning has been in the news a lot lately. But today we are not going to talk about that type of cloning, but instead of a process of duplicating quantum information. That we are not talking about cloning DNA (for our results will not be positive) is rather fortunate for the Raelians! The no-cloning theorem is one of the earlier results in the study of quantum information. It has an interesting history, some of which is written down in a paper by Asher Peres, How the No-Cloning Theorem Got Its Name which is available online at http://arxiv.org/abs/quant-ph/0205076 and is generally attributed to Wootters, Zurek, and Dieks in 1982. (When I was an undergraduate at Caltech, they had an automated system for requesting copies of articles when you were searching their publication database. I discovered, probably around my junior year, the papers of William Wootters, promptly ordered the automated system to print out every paper Wootters had ever written at that time and my life hasnt been the same ever since! Wootters thesis is, in my opinion, one of the most interesting resutls Ive ever encountered.) So what is the no-cloning theorem? Suppose that we have in our lab a qubit in an unknown quantum state | i = | i + | 1 i . Actually it is perhaps better to say that some external referee knows a description of this quantum state, but we in the lab dont know this quantum state. Now we can construct all sort of machines (unitaries and measurements) which act on this qubit. The question posed in the no-cloning theorem is whether it is possible to design a machine which, for all possible actual states | i , is able to take this state | i and create two copies of this state | i | i , hence cloning the quantum state. Lets prove a simple version of the no-cloning theorem. We want to show in this version that there is no unitary operation which can enact the evolution | i | i | i | i for all possible states | i . To see this, suppose that there exists such a unitary. Then it must be able to clone | i and | 1 i : U | i| i = | i| i and U | 1 i| i = | 1 i| 1 i Then if this is true, by the linearity of quantum theory, U 1 2 ( | i + | 1 i ) | i = 1 2 ( | i | i + | 1 i | 1 i ) which is not equal to 1 2 ( | i + | 1 i ) 1 2 ( | i + | 1 i ) which is what we would require if this were a cloning unitary. Thus we have a contradiction: no such unitary can exist....
View Full Document
- Fall '08
- Computer Science