Empirical/QM: No-broadcasting — pure-marginal confinement core (E2) #
Category: 3-Local.
No-broadcasting (Barnum-Caves-Fuchs-Jozsa-Schumacher 1996) generalises no-cloning
to mixed states: a set of states can be broadcast (each marginal of a joint
output equals the corresponding input) iff the states mutually commute. The theorem is in
the corpus: QuantumInfo.exists_channel_broadcasts_iff_commute
(Mathlib/QuantumInfo/Broadcasting.lean, 2026-09-12/13, BACKLOG.md row BC) — two positive
semidefinite matrices can be broadcast by a single channel iff they commute, with the hard half
Channel.Broadcasts.mul_comm_of_posSemidef proved by an elementary route through support
confinement (no fidelity, no relative entropy: an induction on the rank of ρ + σ through the
boundary points of the segment and a block splitting along the intersection of supports).
(Until 2026-09-12 this header called the iff relative-entropy content gated on hDPI; it is
not — BCFJS's fidelity argument and Lindblad's DPI argument are two proofs, not the only two.)
What the partial-trace infrastructure
(CsdLean4/Mathlib/LinearAlgebra/Matrix/PartialTrace.lean) does deliver is the
structural squeeze that makes broadcasting of a pure state impossible:
Pure-marginal confinement. If a bipartite (PSD, Hermitian) operator
ρonℂ^N ⊗ ℂ^nhas a pure first-factor marginaltraceRight ρ = |ψ⟩⟨ψ|, thenρis confined to that pure sector:(P ⊗ I) · ρ · (P ⊗ I) = ρ, whereP = |ψ⟩⟨ψ|.
A pure marginal leaves the joint state no freedom outside the P-sector — the
operative fact behind "broadcasting pure states = cloning them." The proof is the
positive-semidefinite block-vanishing technique (mirroring
LF2.rankOneDensity_unique_of_certainty): the complementary block
(Q ⊗ I) · ρ · (Q ⊗ I) (with Q = I − P) is PSD with trace zero — its trace is
Tr(traceRight ρ · Q) = Tr(P · Q) = 0 via the partial-trace module laws — hence
zero, which pins ρ to the P-sector.
Source #
Barnum, Caves, Fuchs, Jozsa, Schumacher 1996, Phys. Rev. Lett. 76, 2818 (the full no-broadcasting theorem; only the pure-marginal core is formalised here).
Trace of the complementary-block conjugation vanishes. With P = |ψ⟩⟨ψ|,
Q = I − P, and a bipartite operator ρ whose first-factor marginal is P,
the trace of (Q ⊗ I) · ρ · (Q ⊗ I) is zero:
Tr = Tr(ρ · (Q ⊗ I)) = Tr(traceRight ρ · Q) = Tr(P · Q) = 0 (since P·Q = 0).
Pure-marginal confinement (E2 core). A bipartite positive-semidefinite
operator ρ whose first-factor marginal is the pure state P = |ψ⟩⟨ψ| is confined
to the P-sector: (P ⊗ I) · ρ · (P ⊗ I) = ρ.
This is the structural obstruction to broadcasting a pure state: the joint output
of any prospective broadcaster, having |ψ⟩⟨ψ| as a marginal, has no support
outside the one-dimensional ψ-sector — leaving no room for an independent second
copy (which would require support on |φ⟩ for a distinct φ). The proof: the
complementary block (Q ⊗ I)·ρ·(Q ⊗ I) is PSD (sandwich of PSD by Hermitian) with
trace zero (traceForm_complement_block_zero), hence zero; standard PSD reasoning
then collapses ρ to its P-sector.