Empirical: No-cloning theorem #
Category: 3-Local (currently placed under CsdLean4/Empirical/
alongside CSD-specific empirical-prediction re-exports). The content
itself is QM-generic — no CSD ontology, no OnticSetup / SectorData
/ singlet machinery — and is promotion-ready to 2-Framework (or
even 1-Mathlib) on demand. Extraction to CsdLean4/Framework/QM/ or
upstreaming to Mathlib/QuantumMechanics/NoCloning.lean is deferred
until LF4 creates the Framework/ subtree (CONVENTIONS.md §1.Cat-2).
Wootters-Zurek 1982 no-cloning theorem: in quantum mechanics, there is
no unitary operation on a joint Hilbert space H ⊗ H that, for an
arbitrary unit input state ψ ∈ H and a fixed unit "blank" state e0,
produces the cloned pair ψ ⊗ ψ from ψ ⊗ e0.
We deliver the two-state form of the theorem: for any pair of unit
input states ψ, φ, if a (linear) isometry U : Htensor → Htensor
clones both ψ and φ from the same blank, then ⟨ψ, φ⟩ ∈ {0, 1}
(i.e. the two states are either orthogonal or equal up to phase).
This is the load-bearing content of the no-cloning theorem; the
"no-universal-cloner" formulation (a single U cloning all unit
states) is a direct corollary (for any two non-equal non-orthogonal
unit states, the two-state form already gives a contradiction).
Abstraction over the tensor structure #
The theorem is stated abstractly over an arbitrary tensor : H → H → Htensor together with the tensor inner-product factorisation
⟨tensor a b, tensor c d⟩ = ⟨a, c⟩ · ⟨b, d⟩. Concrete instances
include:
H := EuclideanSpace ℂ (Fin n),Htensor := EuclideanSpace ℂ (Fin n × Fin n),tensor ψ e0 := fun (i, j) => ψ i * e0 j.- The Mathlib
TensorProduct ℂ H Honce equipped with the standard inner product.
By stating the theorem at the abstract level, we avoid committing to
either the Kronecker realisation or Mathlib's TensorProduct
machinery, leaving the choice to callers.
Experimental verification #
The no-cloning theorem is verified in every QM experiment where
cloning would be needed but does not occur. Direct experimental tests
include the impossibility of broadcasting an unknown polarisation
state of a single photon (Lamas-Linares et al. 2002, Science 296,
712, demonstrates the universal-cloning bound 5/6 for optimal
approximate cloning; the exact no-cloning bound < 1 follows
immediately from the theorem below).
Source #
Wootters and Zurek 1982, Nature 299, 802; Dieks 1982, Phys. Lett. A 92, 271 (simultaneous independent derivation).
No-cloning theorem (two-state form). Let H and Htensor be
complex inner product spaces, tensor : H → H → Htensor a binary
pairing whose inner-product factorises as ⟨tensor a b, tensor c d⟩ = ⟨a, c⟩ · ⟨b, d⟩, and e0 : H a fixed unit "blank" state.
If U : Htensor → Htensor is an isometry (preserves inner products)
that clones two unit states ψ, φ : H (with ‖ψ‖ = ‖φ‖ = 1) from the
same blank, i.e. U(tensor ψ e0) = tensor ψ ψ and
U(tensor φ e0) = tensor φ φ, then ⟨ψ, φ⟩ ∈ {0, 1}.
On the unit-norm hypotheses. The algebraic step
⟨ψ, φ⟩ = ⟨ψ, φ⟩² and its consequence ⟨ψ, φ⟩ ∈ {0, 1} go through
regardless of normalisation. The unit-norm hypotheses are stated to
match the Wootters-Zurek operational reading ("orthogonal or equal up
to phase"), which requires ‖ψ‖ = ‖φ‖ = 1 for the second alternative
to mean what it says — only at unit norm does ⟨ψ, φ⟩ = 1 force
φ = ψ (Cauchy-Schwarz saturation).
Proof. Isometry preservation gives
⟨ψ, φ⟩ = ⟨ψ, φ⟩ · 1 = ⟨ψ, φ⟩ · ⟨e0, e0⟩ (e0 unit)
= ⟨tensor ψ e0, tensor φ e0⟩ (tensor factorisation)
= ⟨U (tensor ψ e0), U (tensor φ e0)⟩ (isometry)
= ⟨tensor ψ ψ, tensor φ φ⟩ (cloning)
= ⟨ψ, φ⟩ · ⟨ψ, φ⟩. (tensor factorisation)
So ⟨ψ, φ⟩ = ⟨ψ, φ⟩², hence ⟨ψ, φ⟩ · (1 − ⟨ψ, φ⟩) = 0, hence
⟨ψ, φ⟩ ∈ {0, 1}.
No universal cloner (corollary). No (linear) isometry can
clone every unit state from a fixed blank. Concretely: there exist
unit states ψ, φ ∈ H (in any inner product space of dimension ≥ 2)
such that no isometry U can clone both simultaneously, because no
two non-orthogonal non-equal unit states have ⟨ψ, φ⟩ ∈ {0, 1}.
The corollary is constructive at the level of states: given any two
unit states ψ, φ with ⟨ψ, φ⟩ ∉ {0, 1} (which exist in any inner
product space of dimension ≥ 2), no_cloning_two_state applied to
them rules out a universal cloner.