No-cloning theorem

In physics, the no-cloning theorem states that it is impossible to create an independent and identical copy of an arbitrary unknown quantum state, a statement which has profound implications in the field of quantum computing among others. The theorem is an evolution of the 1970 no-go theorem authored by James Park[1], in which he demonstrates that a non-disturbing measurement scheme which is both simple and perfect cannot exist (the same result would be independently derived in 1982 by Wootters and Zurek[2] as well as Dieks[3] the same year). One should note that the aforementioned theorems do not preclude the state of one system becoming entangled with the state of another as cloning specifically refers to the creation of a separable state with identical factors. For example, one might use the controlled NOT gate and the Walsh–Hadamard gate to entangle two qubits without violating the no-cloning theorem as no well-defined state may be defined in terms of a subsystem of an entangled state. The no-cloning theorem (as generally understood) concerns only pure states whereas the generalized statement regarding mixed states is known as the no-broadcast theorem.

The no-cloning theorem has a time-reversed dual, the no-deleting theorem. Together, these underpin the interpretation of quantum mechanics in terms of category theory, and, in particular, as a dagger compact category.[4][5] This formulation, known as categorical quantum mechanics, allows, in turn, a connection to be made from quantum mechanics to linear logic as the logic of quantum information theory (in the same sense that intuitionistic logic arises from Cartesian closed categories).

History

According to Asher Peres[6] and David Kaiser,[7] the publication of the 1982 proof of the no-cloning theorem by Wootters and Zurek[2] and by Dieks[3] was prompted by a proposal of Nick Herbert[8] for a superluminal communication device using quantum entanglement. However, Ortigoso[9] pointed out in 2018 that a complete proof along with an interpretation in terms of the lack of simple nondisturbing measurements in quantum mechanics was already delivered by Park in 1970.[1]

Theorem and proof

Suppose we have two quantum systems A and B with a common Hilbert space ${\displaystyle H=H_{A}=H_{B}}$. Suppose we want to have a procedure to copy the state ${\displaystyle |\phi \rangle _{A}}$ of quantum system A, in quantum system B irrespective of the original state ${\displaystyle |\phi \rangle _{A}}$ (see bra–ket notation). That is, beginning with the state ${\displaystyle |\phi \rangle _{A}}$, we want to end up with the state ${\displaystyle |\phi \rangle _{A}\otimes |\phi \rangle _{B}.}$ To make a "copy" of the state A, we combine it with system B in some unknown initial, or blank, state ${\displaystyle |e\rangle _{B}}$ independent of ${\displaystyle |\phi \rangle _{A}}$, of which we have no prior knowledge. The state of the composite system is then described by the following tensor product:

${\displaystyle |\phi \rangle _{A}\otimes |e\rangle _{B}.}$

(in the following we will omit the ${\displaystyle \otimes }$ symbol and keep it implicit). There are only two permissible quantum operations with which we may manipulate the composite system.

We can perform an observation, which irreversibly collapses the system into some eigenstate of an observable, corrupting the information contained in the qubit(s). This is obviously not what we want.

Alternatively, we could control the Hamiltonian of the combined system, and thus the time-evolution operator U(t), e.g. for a time-independent Hamiltonian, ${\displaystyle U(t)=e^{-iHt/\hbar }}$. Evolving up to some fixed time ${\displaystyle t_{0}}$ yields a unitary operator U on ${\displaystyle H\otimes H}$, the Hilbert space of the combined system. However, no such unitary operator U can clone all states.

Theorem: There is no unitary operator U on ${\displaystyle H\otimes H}$ such that for all normalised states ${\displaystyle |\phi \rangle _{A}}$ and ${\displaystyle |e\rangle _{B}}$ in ${\displaystyle H}$

${\displaystyle U(|\phi \rangle _{A}|e\rangle _{B})=e^{i\alpha (\phi ,e)}|\phi \rangle _{A}|\phi \rangle _{B}}$

for some real number ${\displaystyle \alpha }$ depending on ${\displaystyle \phi }$ and ${\displaystyle e}$.

The extra phase factor expresses the fact that a quantum-mechanical state defines a normalised vector in Hilbert space only up to a phase factor i.e. as an element of projectivised Hilbert space.

To prove the theorem, we select an arbitrary pair of states ${\displaystyle |\phi \rangle _{A}}$ and ${\displaystyle |\psi \rangle _{A}}$ in the Hilbert space ${\displaystyle H}$. Because U is unitary,

${\displaystyle \langle \phi |\psi \rangle \langle e|e\rangle \equiv \langle \phi |_{A}\langle e|_{B}|\psi \rangle _{A}|e\rangle _{B}=\langle \phi |_{A}\langle e|_{B}U^{\dagger }U|\psi \rangle _{A}|e\rangle _{B}=e^{-i(\alpha (\phi ,e)-\alpha (\psi ,e))}\langle \phi |_{A}\langle \phi |_{B}|\psi \rangle _{A}|\psi \rangle _{B}\equiv e^{-i(\alpha (\phi ,e)-\alpha (\psi ,e))}\langle \phi |\psi \rangle ^{2}.}$

Since the quantum state ${\displaystyle |e\rangle }$ is assumed to be normalized, we thus get

${\displaystyle |\langle \phi |\psi \rangle |^{2}=|\langle \phi |\psi \rangle |.}$

This implies that either ${\displaystyle |\langle \phi |\psi \rangle |=1}$ or ${\displaystyle |\langle \phi |\psi \rangle |=0}$. Hence by the Cauchy–Schwarz inequality either ${\displaystyle \phi =e^{i\beta }\psi }$ or ${\displaystyle \phi }$ is orthogonal to ${\displaystyle \psi }$. However, this cannot be the case for two arbitrary states. Therefore, a single universal U cannot clone a general quantum state. This proves the no-cloning theorem.

Take a qubit for example. It can be represented by two complex numbers, called probability amplitudes (normalised to 1), that is three real numbers (two polar angles and one radius). Copying three numbers on a classical computer using any copy and paste operation is trivial (up to a finite precision) but the problem manifests if the qubit is unitarily transformed (e.g. by the Hadamard quantum gate) to be polarised (which unitary transformation is a surjective isometry). In such a case the qubit can be represented by just two real numbers (one polar angle and one radius equal to 1), while the value of the third can be arbitrary in such a representation. Yet a realisation of a qubit (polarisation-encoded photon, for example) is capable of storing the whole qubit information support within its "structure". Thus no single universal unitary evolution U can clone an arbitrary quantum state according to the no-cloning theorem. It would have to depend on the transformed qubit (initial) state and thus would not have been universal.

Generalizations

Mixed states and nonunitary operations

In the statement of the theorem, two assumptions were made: the state to be copied is a pure state and the proposed copier acts via unitary time evolution. These assumptions cause no loss of generality. If the state to be copied is a mixed state, it can be purified. Alternately, a different proof can be given that works directly with mixed states; in this case, the theorem is often known as the no-broadcast theorem[10][11]. Similarly, an arbitrary quantum operation can be implemented via introducing an ancilla and performing a suitable unitary evolution. Thus the no-cloning theorem holds in full generality.

Arbitrary sets of states

Non-clonability can be seen as a property of arbitrary sets of quantum states. If we know that a system's state is one of the states in some set S, but we do not know which one, can we prepare another system in the same state? If the elements of S are pairwise orthogonal, the answer is always yes: for any such set there exists a measurement which will ascertain the exact state of the system without disturbing it, and once we know the state we can prepare another system in the same state.

On the other hand, if S contains a pair of elements that are not pairwise orthogonal, then an argument like that given above shows that the answer is no. So even if we can narrow down the state of a quantum system to just two possibilities, we still cannot clone it in general (unless the states happen to be orthogonal).

Another way of stating the no-cloning theorem is that amplification of a quantum signal can only happen with respect to some orthogonal basis. This is related to the emergence of the rules of classical probability via quantum decoherence.

No-cloning in a classical context

There is a classical analogue to the quantum no-cloning theorem, which might be stated as follows: given only the result of one flip of a (possibly biased) coin, we cannot simulate a second, independent toss of the same coin. The proof of this statement uses the linearity of classical probability, and has exactly the same structure as the proof of the quantum no-cloning theorem. Thus, in order to claim that no-cloning is a uniquely quantum result, some care is necessary in stating the theorem. One way of restricting the result to quantum mechanics is to restrict the states to pure states, where a pure state is defined to be one that is not a convex combination of other states. The classical pure states are pairwise orthogonal, but quantum pure states are not.

No-cloning in logic

In logic, the idea of no-cloning and no-deleting correspond to the notion of disallowing two rules of inference: the rule of weakening (monotonicity of entailment) and the rule of contraction (idempotency of entailment). The removal of these two rules of inference from classical logic results in linear logic, which is the form of logic that describes quantum systems (or, more generally, the behavior of tensor products on Hilbert spaces).

Consequences

• The no-cloning theorem prevents the use of classical error correction techniques on quantum states. For example, backup copies of a state in the middle of a quantum computation cannot be created and used for correcting subsequent errors. Error correction is vital for practical quantum computing, and for some time this was thought to be a fatal limitation. In 1995, Shor and Steane revived the prospects of quantum computing by independently devising the first quantum error correcting codes, which circumvent the no-cloning theorem.
• Similarly, cloning would violate the no-teleportation theorem, which says that it is impossible to convert a quantum state into a sequence of classical bits (even an infinite sequence of bits), copy those bits to some new location, and recreate a copy of the original quantum state in the new location. This should not be confused with entanglement-assisted teleportation, which does allow a quantum state to be destroyed in one location, and an exact copy to be recreated in another location.
• The no-cloning theorem is implied by the no-communication theorem, which states that quantum entanglement cannot be used to transmit classical information (whether superluminally, or slower). That is, cloning, together with entanglement, would allow such communication to occur. To see this, consider the EPR thought experiment, and suppose quantum states could be cloned. Assume parts of a maximally entangled Bell state are distributed to Alice and Bob. Alice could send bits to Bob in the following way: If Alice wishes to transmit a "0", she measures the spin of her electron in the z direction, collapsing Bob's state to either ${\displaystyle |z+\rangle _{B}}$ or ${\displaystyle |z-\rangle _{B}}$. To transmit "1", Alice does nothing to her qubit. Bob creates many copies of his electron's state, and measures the spin of each copy in the z direction. Bob will know that Alice has transmitted a "0" if all his measurements will produce the same result; otherwise, his measurements will have outcomes ${\displaystyle |z+\rangle _{B}}$ or ${\displaystyle |z-\rangle _{B}}$ with equal probability. This would allow Alice and Bob to communicate classical bits between each other (possibly across space-like separations, violating causality).
• The no cloning theorem prevents an interpretation of the holographic principle for black holes as meaning that there are two copies of information, one lying at the event horizon and the other in the black hole interior. This leads to more radical interpretations, such as black hole complementarity.
• The no-cloning theorem applies to all dagger compact categories: there is no universal cloning morphism for any non-trivial category of this kind.[12] Although the theorem is inherent in the definition of this category, it is not trivial to see that this is so; the insight is important, as this category includes things that are not finite-dimensional Hilbert spaces, including the category of sets and relations and the category of cobordisms.

Imperfect cloning

Even though it is impossible to make perfect copies of an unknown quantum state, it is possible to produce imperfect copies. This can be done by coupling a larger auxiliary system to the system that is to be cloned, and applying a unitary transformation to the combined system. If the unitary transformation is chosen correctly, several components of the combined system will evolve into approximate copies of the original system. In 1996, V. Buzek and M. Hillery showed that a universal cloning machine can make a clone of an unknown state with the surprisingly high fidelity of 5/6.[13]

Imperfect cloning can be used as an eavesdropping attack on quantum cryptography protocols, among other uses in quantum information science.

See also

• Fundamental Fysiks Group
• No-broadcast theorem
• No-communication theorem
• No-deleting theorem
• No-hiding theorem
• Quantum entanglement
• Quantum cloning
• Quantum information
• Quantum teleportation
• Uncertainty principle
• Stronger Uncertainty Relations

References

1. Park, James (1970). "The concept of transition in quantum mechanics". Foundations of Physics. 1 (1): 23–33. Bibcode:1970FoPh....1...23P. CiteSeerX 10.1.1.623.5267. doi:10.1007/BF00708652.
2. Wootters, William; Zurek, Wojciech (1982). "A Single Quantum Cannot be Cloned". Nature. 299 (5886): 802–803. Bibcode:1982Natur.299..802W. doi:10.1038/299802a0.
3. Dieks, Dennis (1982). "Communication by EPR devices". Physics Letters A. 92 (6): 271–272. Bibcode:1982PhLA...92..271D. CiteSeerX 10.1.1.654.7183. doi:10.1016/0375-9601(82)90084-6. hdl:1874/16932.
4. Baez, John; Stay, Mike (2010). "Physics, Topology, Logic and Computation: A Rosetta Stone" (PDF). New Structures for Physics. Berlin: Springer. pp. 95–172. ISBN 978-3-642-12821-9.
5. Coecke, Bob (2009). "Quantum Picturalism". Contemporary Physics. 51: 59–83. arXiv:0908.1787. doi:10.1080/00107510903257624.
6. Peres, Asher (2003). "How the No-Cloning Theorem Got its Name". Fortschritte der Physik. 51 (45): 458–461. arXiv:quant-ph/0205076. Bibcode:2003ForPh..51..458P. doi:10.1002/prop.200310062.
7. Kaiser, David (2011). How the Hippies Saved Physics: Science, Counterculture, and the Quantum Revival. W. W. Norton. ISBN 978-0-393-07636-3.
8. Herbert, Nick (1982). "FLASH—A superluminal communicator based upon a new kind of quantum measurement". Foundations of Physics. 12 (12): 1171–1179. Bibcode:1982FoPh...12.1171H. doi:10.1007/BF00729622.
9. Ortigoso, Juan (2018). "Twelve years before the quantum no-cloning theorem". American Journal of Physics. 86 (3): 201–205. arXiv:1707.06910. Bibcode:2018AmJPh..86..201O. doi:10.1119/1.5021356.
10. Barnum, Howard; Caves, Carlton M.; Fuchs, Christopher A.; Jozsa, Richard; Schumacher, Benjamin (1996-04-08). "Noncommuting Mixed States Cannot Be Broadcast". Physical Review Letters. 76 (15): 2818–2821. arXiv:quant-ph/9511010. Bibcode:1996PhRvL..76.2818B. doi:10.1103/PhysRevLett.76.2818. PMID 10060796.
11. Kalev, Amir; Hen, Itay (2008-05-29). "No-Broadcasting Theorem and Its Classical Counterpart". Physical Review Letters. 100 (21): 210502. arXiv:0704.1754. Bibcode:2008PhRvL.100u0502K. doi:10.1103/PhysRevLett.100.210502. PMID 18518590.
12. S. Abramsky, "No-Cloning in categorical quantum mechanics", (2008) Semantic Techniques for Quantum Computation, I. Mackie and S. Gay (eds), Cambridge University Press. arXiv:0910.2401
13. Bužek, V.; Hillery, M. (1996). "Quantum Copying: Beyond the No-Cloning Theorem". Phys. Rev. A. 54 (3): 1844. arXiv:quant-ph/9607018. Bibcode:1996PhRvA..54.1844B. doi:10.1103/PhysRevA.54.1844. PMID 9913670.

Other sources

• V. Buzek and M. Hillery, Quantum cloning, Physics World 14 (11) (2001), pp. 25–29.