The No-Cloning Theorem

On any classical computer, copying is free and unremarkable: select, Ctrl-C, Ctrl-V, and you have a perfect duplicate of a file, a bit, a whole disk. It is so ordinary you never think of it as an operation at all. Quantum information is different in a way that sounds almost unbelievable the first time you meet it: there is no Ctrl-C for an unknown qubit. No circuit, no machine, no clever sequence of gates can take an arbitrary unknown state and produce two copies of it. This is the no-cloning theorem, and it is not an engineering shortfall — it is forbidden by the linearity of quantum mechanics itself.

A cloning machine would be a single fixed U — one device that works on every input — taking the qubit you want to copy together with a blank scratch qubit |0\rangle, and returning two copies:

U\big(|\psi\rangle \otimes |0\rangle\big) = |\psi\rangle \otimes |\psi\rangle \quad \text{for every } |\psi\rangle.

The claim of the theorem is stark: no such U exists. The machine you are being asked to build cannot be built.

The machine we are told to build

Picture the device as a box on two wires: the unknown |\psi\rangle on the top wire, a blank |0\rangle on the bottom, and out the far side two wires each carrying |\psi\rangle. It looks perfectly reasonable — until you try to make one gate do it for all inputs at once.

Worked example: linearity kills the cloner

Suppose, for contradiction, that a cloner U exists. Then in particular it must copy the two basis states — that is the least we can ask of it:

U|0\rangle|0\rangle = |0\rangle|0\rangle, \qquad U|1\rangle|0\rangle = |1\rangle|1\rangle.

Now feed it the balanced superposition |{+}\rangle = \tfrac{1}{\sqrt2}\big(|0\rangle + |1\rangle\big). A gate is a linear map, so it must act on the sum term by term — it cannot peek at the whole state and decide what to do:

U|{+}\rangle|0\rangle = \tfrac{1}{\sqrt2}\Big(U|0\rangle|0\rangle + U|1\rangle|0\rangle\Big) = \tfrac{1}{\sqrt2}\big(|00\rangle + |11\rangle\big).

That output is a Bell state — the two qubits are entangled, not two independent copies. But genuine cloning demanded |{+}\rangle|{+}\rangle, which multiplies out to

|{+}\rangle|{+}\rangle = \tfrac12\big(|00\rangle + |01\rangle + |10\rangle + |11\rangle\big).

Compare the two results: \tfrac{1}{\sqrt2}(|00\rangle + |11\rangle) has no |01\rangle or |10\rangle terms, while the true copy is drenched in them. They are simply different states — so a machine that copies |0\rangle and |1\rangle cannot also copy |{+}\rangle. The contradiction is complete: no universal cloner exists.

Worked example: the inner-product proof

Here is a second, slicker argument that says the same thing. Suppose one gate U cloned two arbitrary states |\psi\rangle and |\varphi\rangle:

U|\psi\rangle|0\rangle = |\psi\rangle|\psi\rangle, \qquad U|\varphi\rangle|0\rangle = |\varphi\rangle|\varphi\rangle.

Gates are unitary, and unitaries preserve inner products. Taking the inner product of the two inputs, and separately of the two outputs, must give the same number. The inputs give \langle\psi|\varphi\rangle\langle 0|0\rangle = \langle\psi|\varphi\rangle; the outputs give \langle\psi|\varphi\rangle^2. Writing x = \langle\psi|\varphi\rangle, both must be equal:

x = x^2 \;\Longrightarrow\; x = 0 \ \text{ or } \ x = 1.

So cloning can only work when the two states are orthogonal (x = 0) or identical (x = 1). For any pair of distinct, non-orthogonal states — such as |0\rangle and |{+}\rangle, where x = \tfrac{1}{\sqrt2} — no cloner can exist.

What you can do: copy known states, and move states

No-cloning forbids copying an unknown state — it does not outlaw copying altogether. Two things are perfectly legal.

First, you can copy classical (orthogonal) information. The CNOT gate, applied to a basis state and a blank, duplicates the bit:

\text{CNOT}\,|0\rangle|0\rangle = |0\rangle|0\rangle, \qquad \text{CNOT}\,|1\rangle|0\rangle = |1\rangle|1\rangle.

This is exactly the everyday copying of a classical bit — allowed because |0\rangle and |1\rangle are orthogonal. But watch what the very same gate does to a superposition control |{+}\rangle:

\text{CNOT}\,|{+}\rangle|0\rangle = \text{CNOT}\,\tfrac{1}{\sqrt2}\big(|00\rangle + |10\rangle\big) = \tfrac{1}{\sqrt2}\big(|00\rangle + |11\rangle\big) \neq |{+}\rangle|{+}\rangle.

Instead of two copies of |{+}\rangle you get an entangled Bell state — the very same contradiction as before. CNOT copies basis states but is not a cloner.

Second, you can move a state. The SWAP gate exchanges the contents of two qubits, and quantum teleportation transfers a state across a distance. Both are allowed precisely because they relocate the state and leave nothing behind: the original is destroyed. Cloning is not the same as moving — copying makes a second original while keeping the first; that is what is impossible.

Why it matters

No-cloning quietly shapes the whole field. You cannot back up a qubit to measure it repeatedly: since measurement collapses the state and destroys the superposition, the obvious fix — clone it a million times first, then measure the copies to recover the amplitudes — is flatly impossible. There is no fan-out of an unknown state to feed many parts of a circuit, so quantum algorithms must be designed around a single travelling copy. And, most famously, no-cloning is the bedrock of quantum cryptography: an eavesdropper cannot silently copy qubits in transit to read them at leisure, which is exactly what makes quantum key distribution provably secure. The impossibility of copying is not just a curiosity — it is a resource.

Every secure-messaging scheme lives in dread of a silent eavesdropper who copies the traffic and cracks it later at leisure. Classical bits offer no defence: light can be split, wires can be tapped, and a copy leaves the original untouched. Quantum key distribution turns no-cloning into a wall. If two parties send secret keys encoded in unknown qubit states, an eavesdropper who wants a copy simply cannot make one — the best she can do is measure, which collapses the state and disturbs it in a way the legitimate parties can detect by comparing notes. Copying without detection is not hard; it is forbidden by physics. So the same law that stops you backing up a qubit is the one that lets two strangers share a key no computer, however powerful, can steal in transit. The absence of a copy button is, remarkably, a security feature.

Two easy over-corrections. First, no-cloning forbids copying an unknown state — it does not say "you can never copy a qubit". You absolutely can copy a known or orthogonal basis state: CNOT duplicates |0\rangle and |1\rangle all day long, because those are just classical bits. What is impossible is one fixed machine that copies every state, including superpositions it was never told about. Second, cloning is not the same as moving: you are free to SWAP a state to another qubit or teleport it across the lab — those relocate the state and destroy the original. The forbidden act is making a second original while the first survives. Copy vs move, unknown vs known: keep those two distinctions straight and the theorem stops sounding paradoxical.