No-Cloning Theorem in Cryptography
A classical wiretapper's greatest weapon is the copy: a bit read is a bit stolen, silently, leaving the original untouched on the wire. Quantum information takes that weapon away. The no-cloning theorem — proved by Wootters and Zurek and, independently, by Dieks in 1982 — states that no physical process can manufacture a perfect duplicate of an unknown quantum state. It is not a limit of today's technology but a structural fact: the linearity and unitarity of quantum evolution have no room for a universal copier. A single device that faithfully copied every input would have to preserve overlaps like a linear map yet square them like a pair of copies, and those demands collide everywhere except at states that are identical or perfectly distinguishable. Cryptography turns this prohibition into a resource. If Alice sends qubits drawn from a set of non-orthogonal states, an eavesdropper can neither stash a perfect copy for later nor learn the encoded bit without gambling on a measurement — and a wrong guess scrambles the state she must forward to Bob. Information gained is paid for in disturbance, and that disturbance shows up as errors Alice and Bob can count. Security stops resting on the presumed hardness of factoring and starts resting on a law of physics. This article develops the theorem from linearity and unitarity, quantifies how good an imperfect copy can be (the optimal cloner reaches fidelity 5/6), and traces the line from that bound to the 25% error a full eavesdropper leaves on a BB84 channel.
- No physical process can perfectly copy an unknown quantum state: there is no unitary with for all .
- The proof needs only linearity and unitarity — copying two states would preserve their overlap on the inputs yet square it on the outputs, and holds only for (orthogonal) or (identical).
- Because non-orthogonal states cannot be copied or reliably distinguished, an eavesdropper cannot intercept, read, and resend quantum signals without disturbing them — the root of QKD security in BB84, B92, and E91.
- Imperfect copying is allowed but bounded: the optimal universal qubit cloner reaches fidelity , capping how much any adversary can learn.
- A full intercept-resend attack on BB84 raises the quantum bit error rate to , far above the secure threshold, so eavesdropping is loud.
- The guarantee is information-theoretic — it survives a computationally unbounded adversary, unlike classical public-key cryptography.
- Key idea: linearity forces a copier to preserve overlaps while duplication squares them, so holds only for identical or orthogonal states; the non-orthogonal states that carry QKD information cannot be cloned, so spying on them must disturb them.
Linearity forces a copier to preserve inner products while duplication squares them, so holds only for identical or orthogonal states. The non-orthogonal states that carry cryptographic information therefore cannot be copied, and any attempt to learn them must disturb them.
Where this lives today
No-cloning is no longer a thought experiment — it is the load-bearing assumption of a working industry. Commercial QKD systems from ID Quantique, Toshiba, and others distribute keys over metropolitan fibre by the BB84 logic above, watching the QBER and aborting when it climbs. In 2017 the Chinese Micius satellite pushed the same physics to space, distributing entangled photons over more than 1200 km and enabling an intercontinental quantum-secured video call between Beijing and Vienna. Twin-field QKD extends secure key rates over hundreds of kilometres of fibre by beating the naive loss limit, and device-independent QKD tightens the guarantee further, deriving security from observed Bell-inequality violations (the monogamy of equation (8)) rather than trusting the hardware. The approximate-cloning bound is not just theory: optimal universal cloners have been realized in photonic and NMR experiments, each saturating the fidelity ceiling. Open frontiers include publicly verifiable quantum money, quantum repeaters that extend QKD without amplification (amplifiers clone, so they are forbidden), and schemes pairing QKD with classical lattice cryptography for defence in depth.
The physical picture
Classical information is writing on paper: anyone can photocopy the page without touching the original. Quantum information is a soap bubble held up to the light — to inspect it you must touch it, and touching deforms it. There is no photocopier for an unknown bubble. The reason is geometric, and sharp enough to draw. A copier is one fixed device, so it must act the same way on every input. But quantum states overlap: two non-orthogonal states are partly "the same," measured by the inner product . Unitarity preserves that overlap unchanged from input to output, while a faithful pair of copies has overlap . A single machine cannot honour both and unless they are equal — and pins the overlap to exactly or . Everything in between, the interior where useful quantum codewords live, is forbidden.
Flip the perspective and the prohibition becomes a security guarantee. The inability to copy is exactly the inability to spy: an eavesdropper who cannot clone the carrier and cannot distinguish non-orthogonal states must commit to a measurement, and the wrong basis collapses the state she has to pass on. Information she gains is paid for in disturbance — an alarm bell Alice and Bob listen for. In BB84 the accounting is stark: a full intercept-resend attack corrupts one sifted bit in four, while the protocol tolerates only about one in nine before Alice and Bob abort. The second figure makes that gap the whole story — the eavesdropper cannot buy information cheaply enough to hide under the noise floor.
The core equations
A universal copier would be a single unitary that maps any unknown state, sitting beside a fixed blank register, onto two faithful copies. Writing that wish down is the first step to seeing why it cannot be granted.
where: — one fixed unitary acting on the system plus a blank ancilla; — the arbitrary unknown state to be copied; — the standard blank register. Reading: the demand must hold for every at once, with the same — that universality is what breaks. Feed two candidate states through the hypothetical copier and equate the inner product of the outputs with that of the inputs. Unitarity keeps the input overlap unchanged; the product form squares it. The equation the overlap must satisfy is the crux of the theorem.
where: — the complex overlap of the two candidate inputs. Reading: a number that equals its own square is pinned to or ; there is no other solution, so only two regimes survive.
where: — the magnitude of the overlap. Reading: orthogonal states () copy by measure-and-reprepare, identical states () are trivial, and every non-orthogonal pair between is uncopyable — precisely the states QKD uses. No-cloning forbids only perfect copies. The best state-independent approximate copier still leaves each output resembling the original, and the optimal machine reaches a hard, universal fidelity.
where: — single-copy fidelity of one output to the original; — reduced density operator of that copy. Reading: is the ceiling — no device does better, and this caps an adversary's knowledge. The single number is one point on a general curve. The optimal universal cloner taking inputs to outputs (Gisin–Massar, Bužek–Hillery) has a closed form.
where: — number of identical input copies; — number of output copies. Reading: at it gives ; as it collapses to , the fidelity of measuring the state — cloning interpolates between having a state and only estimating it. Every route by which Eve learns Alice's bit obeys the same tradeoff: information is paid for in disturbance. Cast as an inequality, this is what a security proof integrates.
where: — mutual information Eve holds about Alice's bit; — disturbance she induces, seen as excess QBER; — a monotone bound rising from zero. Reading: no disturbance means no information; the alarm and the leak are the same quantity. For the sharpest concrete attack, intercept-resend, the tradeoff has an exact face — the error rate Eve cannot avoid stamping on the sifted key.
where: — quantum bit error rate on the sifted key; the two factors are Eve's probability of guessing the wrong basis and, given that, of resending a wrong bit. Reading: full eavesdropping is unmistakable — more than twice the ceiling below which a key can still be distilled. The deepest statement is structural. Purify everything, Eve included, into a global pure state; strong Alice–Bob correlation then mathematically starves Eve of correlation — the entanglement-based cousin of no-cloning.
where: — the global pure state including the eavesdropper ; — the state Alice and Bob share. Reading: if is close to a pure maximally entangled state, is nearly decoupled — no third party can hold a copy of the correlations.
The goal is to turn the wish of equation (1) into a contradiction using nothing beyond the inner-product structure of quantum mechanics and the unitarity of physical evolution. We suppose one fixed device clones two arbitrary states, then evaluate a single inner product two ways — on the inputs, where unitarity leaves it untouched, and on the demanded outputs, where the product form squares it — and show the two can agree only at the boundary values that exclude every cryptographically useful state.
Step 1. Suppose clones both and against the same blank: and . Why: universality is the whole claim — one device, every state — so the same applies to two different inputs.
Step 2. Take the inner product of the two input vectors and and push it through . Because , the evolution preserves it: . Why: unitarity is exactly the statement that inner products — hence probabilities — are conserved, so the left side must equal the raw input overlap.
Step 3. Now evaluate the very same inner product on the output side, where has done its job: . Why: the outputs are product states, so their overlap factorizes into two identical copies of the single-system overlap, squaring it.
Step 4. Equate the two evaluations and set : , whose only roots are and . Why: a number equal to its own square is a fixed point of squaring, and for those fixed points are just and .
Step 5. Interpret: means the states are identical (nothing to copy), means they are orthogonal (distinguishable, so measure-and-reprepare works), and every is forbidden. Why: the non-orthogonal states with intermediate overlap are exactly the carriers of cryptographic information, so a universal cloner is impossible precisely where it would matter. *Verified: reproduces Nielsen & Chuang §12.1 and Wootters–Zurek 1982; the identity is checked directly, and unitarity enters only through .*
Go deeper · Derivation B · 1 minThe linearity-only argument on a superposition
The goal is to show that even without invoking unitarity — using only the linearity of quantum evolution — a device copying the two computational basis states cannot also copy their superposition, which is the crisp form of the theorem most often quoted. We assume perfect cloning of and , apply the map to an equal superposition by linearity, and compare the forced output against a genuine copy; the mismatch of cross terms is the contradiction.
Step 1. Assume the device copies the basis: and . Why: these are orthogonal, so copying them is allowed — we grant the copier its easy cases to expose the hard one.
Step 2. Take the equal superposition as the input to be copied, again beside the blank . Why: is non-orthogonal to both and , so it is exactly the kind of state the theorem should forbid.
Step 3. Apply using linearity — the map distributes over the sum: . Why: linearity is not optional — it is the core of quantum dynamics — so the output is fixed the moment the basis action is fixed, and it is an entangled Bell state.
Step 4. Write down what a true copy of would be: . Why: a genuine clone is a product of two identical factors, which carries the cross terms and .
Step 5. Compare: — the linear output is missing the cross terms entirely. Why: no single linear device can satisfy both the basis and the superposition, so the copier that works on necessarily fails on ; linearity alone kills universal cloning. *Verified: matches Nielsen & Chuang §1.3.5 / Wootters–Zurek 1982; expanding both sides in the computational basis confirms the missing cross terms.*
Go deeper · Derivation C · 1 minIntercept-resend forces a 25 percent QBER in BB84
The goal is to compute, from first principles, the error rate a maximal intercept-resend eavesdropper must impose on the sifted key of a BB84 channel, turning the abstract information-disturbance tradeoff into a single detectable number. Eve intercepts each qubit, measures it in a randomly chosen conjugate basis, and resends the eigenstate she found; we average over her basis guess and the collapse she causes when wrong, keeping only sifted rounds where Alice and Bob used the same basis.
Step 1. Eve guesses Alice's preparation basis (rectilinear or diagonal) at random, matching it with probability . Why: the two BB84 bases are mutually unbiased and Eve has no side information, so a coin flip is the best she can do.
Step 2. When Eve's basis matches Alice's, she reads the exact eigenstate, learns the bit, and resends it faithfully; on the sifted rounds this contributes zero error. Why: a measurement in the correct basis is non-disturbing for an eigenstate, so a matched round is invisible.
Step 3. When Eve's basis is wrong (probability ), her measurement collapses Alice's qubit into an eigenstate of the wrong basis — an equal superposition in Alice's basis; the qubit she forwards then gives Bob the wrong bit with probability on sifted rounds. Why: a state resent in the conjugate basis carries no memory of Alice's bit, so Bob's outcome is a fair coin.
Step 4. Combine over Eve's basis choice: . Why: only the mismatched half contributes, and it contributes at the coin-flip rate, so the two one-halves multiply.
Step 5. Evaluate: , against a one-way security threshold of about . Why: the attack more than doubles the tolerable error, so a full eavesdropper is always caught during parameter estimation, and Alice and Bob abort before privacy amplification is needed. *Verified: standard BB84 result (Preskill Ch. 4); consistent with the Shor–Preskill one-way threshold and with the optimal-cloner attack, which trades a gentler disturbance for less information.*
Limiting cases
How the theorem and its quantitative converses behave in special regimes:
| Case | Result | Meaning |
|---|---|---|
| Orthogonal states | Distinguishable states can be copied — measure, then re-prepare. No-cloning bites only on non-orthogonal sets, which is why QKD uses them. | |
| Known state | known classically | If the state is known, copying is trivial — prepare more. The theorem is about unknown states from a non-orthogonal ensemble. |
| Optimal cloner | The best universal copier outputs two copies of fidelity — the sharpest approximate clone and the strongest cloning attack. | |
| Asymptotic | Infinitely many copies is no better than optimally measuring the inputs; cloning degrades into state estimation. | |
| Mixed-state broadcasting | Mixed states can be broadcast only if they all commute (no-broadcasting) — the mixed-state generalization of orthogonality. |
Worked examples
1 · Optimal cloning fidelities from the Gisin–Massar formula (fully worked)
Using equation (5), find the optimal universal fidelity for , , and qubit cloning, and the limit. Interpret each in terms of what an eavesdropper could learn.
Step 1. Write the formula in its compact numerator form , obtained by expanding . Check the algebra once: . Correct.
Step 2. : gives — the headline bound, two copies each faithful. A cloning-based eavesdropper keeps one and forwards the other.
Step 3. : gives . Demanding a third copy lowers each fidelity — more copies, worse copies, exactly as no-cloning insists.
Step 4. : gives . Two identical inputs carry more information than one, so the copies improve.
Step 5. The limit with : — exactly optimal measurement of a single unknown qubit. The four numbers trace the whole tradeoff between copying and knowing.
2 · How loud is a full eavesdropper? (fully worked)
Alice and Bob sift bits while Eve mounts a full intercept-resend attack on every qubit. Estimate the observed QBER, the number of erroneous sifted bits, and whether Alice and Bob will notice, given a hardware noise floor of and a secure cutoff of .
Step 1. From derivation C, intercept-resend contributes on the sifted key. Hardware adds an independent ; errors combine as , so .
Step 2. Expected wrong bits: , versus roughly from hardware alone. The excess of about errors is Eve's signature.
Step 3. Statistical visibility: without Eve the error count has mean and standard deviation . Observing is over standard deviations away — detection is a certainty.
Step 4. Decision: , so Alice and Bob abort and distil no key. Eve learned Alice's bit on the matched half of her rounds — real information — but cannot use it, because the key is never completed. A full eavesdropper is caught every time.
Step 5. The lesson generalizes: to stay under , Eve must attack only a fraction of qubits or use a gentler optimal-cloner attack, and either way the bound (6) caps what she gleans against the errors she reveals — which privacy amplification then shrinks to zero. No attack buys information cheaply enough to hide.
Physics of the portrait
The no-cloning theorem has a paper trail with a twist: its first and most consequential application was imagined more than a decade before the theorem itself was proved, by a graduate student whose manuscript no journal would print.
Origins · 1 minStephen Wiesner and how this was discovered
Around 1968–70, as a physics graduate student at Columbia, Stephen Wiesner wrote down two ideas a decade ahead of their field. In a manuscript he called Conjugate Coding, he proposed encoding information in pairs of conjugate quantum observables — polarization in two non-commuting bases — so that no one could read all of it at once. From this he built the first quantum-cryptographic primitive: quantum money, banknotes carrying photons prepared in secret random bases, which a counterfeiter could not duplicate because copying an unknown non-orthogonal state is impossible and reading it would corrupt it. The idea sat unpublished for years — reviewers saw no home for it — until it appeared in SIGACT News in 1983. Its importance is that it identified, informally and years early, exactly the resource no-cloning would later formalize: the unforgeability of unknown quantum states. Wiesner's college friend Charles Bennett carried the ideas forward, and with Gilles Brassard turned conjugate coding into the BB84 protocol in 1984. When Wootters and Zurek, and independently Dieks, proved no-cloning in 1982 (prompted by Nick Herbert's flawed FLASH proposal to signal faster than light by copying), they supplied the rigorous theorem underneath Wiesner's intuition. Wiesner himself, famously private, spent much of his later life outside academia, but the edifice of quantum money, QKD, and quantum-information security rests on the two conjugate-coding pages he wrote as a student.
Going further
Texts. Nielsen & Chuang, Quantum Computation and Quantum Information, §1.3.5 and §12.1 · Preskill, Lecture Notes on Quantum Computation, Ch. 4–5 · Wilde, Quantum Information Theory, §3.5 and Ch. 24 · Watrous, The Theory of Quantum Information, Ch. 3 · Kitaev, Shen & Vyalyi, Classical and Quantum Computation, §12–13.
Provenance. Every equation here is a standard textbook result. A verifier should: (1) confirm and that unitarity enters only via (Nielsen & Chuang §12.1; Wootters–Zurek, Nature 299, 802, 1982); (2) expand in the computational basis (Dieks, Phys. Lett. A 92, 271, 1982); (3) evaluate , , , and from equation (5) (Bužek & Hillery, Phys. Rev. A 54, 1844, 1996; Gisin & Massar 1997); (4) reproduce the intercept-resend QBER and the one-way threshold (Preskill Ch. 4; Shor & Preskill, Phys. Rev. Lett. 85, 441, 2000); (5) check and the monogamy reading (Wilde §3.5). The quantum-money application is Wiesner, SIGACT News 15, 78 (1983); the protocol is Bennett & Brassard 1984.
Prerequisites. Linearity and unitarity of quantum evolution · Inner products and state overlap · Quantum measurement and state collapse. Leads to. BB84 Protocol · B92 Protocol · E91 Protocol · Quantum Bit Error Rate and Sifting · Quantum Teleportation.
Ask the tutor: Want to see how the 5/6 cloning bound and the 25 percent QBER combine into a full BB84 security proof, or how monogamy replaces no-cloning in entanglement-based E91?
Does no-cloning mean I can never copy any quantum state at all?
No — it is much narrower than that. You can freely copy a state you know, by preparing fresh copies from the description, and you can copy states drawn from a mutually orthogonal set, by measuring to learn which one it is and re-preparing. What you cannot do is build one fixed device that copies every unknown state perfectly — in particular, an unknown state from a non-orthogonal set. That single forbidden map is the entire content of the theorem, and everything cryptographic follows because QKD deliberately encodes bits in non-orthogonal states, landing squarely in the forbidden zone.
Why is the optimal cloner fidelity exactly 5/6 and not something else?
The comes from optimizing over all physical (completely positive, trace-preserving) maps that treat every input symmetrically and identically — the universal, state-independent constraint. Bužek and Hillery constructed such a machine in 1996, and it was later proved optimal: no CPTP map does better while remaining state-independent. Plugging into the Gisin–Massar formula gives directly. It matters cryptographically because the strongest cloning-based eavesdropper keeps one such copy: her knowledge of Alice's bit is bounded by this fidelity, which feeds into the security proof as the disturbance she must reveal in exchange.
If states cannot be copied, how does quantum error correction survive?
By never copying. The naive classical fix — store three copies and take a majority vote — is exactly what no-cloning forbids, so quantum codes do something subtler: they spread one logical qubit across the entangled joint state of several physical qubits, without duplicating the unknown amplitudes. A logical becomes a single entangled codeword like , not three copies . Syndrome measurements detect which error occurred without reading the encoded data, and a correction undoes it. No register ever holds an independent copy of the logical state — the information lives only in the correlations.
Does no-cloning contradict quantum teleportation?
No, and the two fit together precisely. Teleportation moves an unknown state from Alice to Bob using a shared entangled pair and two classical bits, but it destroys the original: Alice's Bell measurement collapses her copy, so the state exists in exactly one place before and after. If teleportation left Alice's original intact while recreating it at Bob's end, that would be cloning — and the measurement-collapse step is exactly what prevents it. Teleportation is a demonstration of no-cloning, not a loophole: you can relocate a quantum state, but you can never end up with two.
In what sense is QKD security "unconditional" if Eve can still measure the qubits?
Unconditional means it assumes nothing about Eve's computational power — she may hold a full-scale quantum computer and unlimited time, and the guarantee holds, because it rests on physics rather than on the hardness of any math problem. Eve is free to measure the qubits; the point is that she cannot do so informatively without disturbing them, and the disturbance is bounded below by the information she gains (equation 6). Alice and Bob measure that disturbance as the QBER, discard the key if it is too high, and otherwise apply privacy amplification to squeeze Eve's residual knowledge to a negligible amount. The security is information-theoretic: it would survive even if factoring turned out to be easy.
Can Eve dodge the theorem by storing the qubit in a quantum memory and copying it later?
No — storage does not help, because the obstruction is not about when she copies but about the linear structure of any copying map. A perfect quantum memory faithfully holds the unknown state, but reading it out later still confronts the same barrier: to extract Alice's bit she must eventually measure, and measuring an unknown non-orthogonal state is exactly what disturbs it. Waiting until Alice and Bob announce their bases lets Eve measure in the right basis — which is why the protocol reveals only the basis, never the bit — but by then her qubit is long gone to Bob. A quantum memory changes the timing of her ignorance, not its existence.