Documentation

CsdLean4.Empirical.CSD.ChannelCapacity

Empirical/CSD: channel capacities of the de-isolation / dephasing channel (Build 15e) #

Category: 6-Local (the open-system / decoherence stratum of D1; the K1 von-Neumann-entropy reading of the de-isolation channel of 15a-d).

A dephasing (de-isolation) channel transmits CLASSICAL information but destroys QUANTUM coherence. This file gives the entropy-based, single-shot contrast on the completely-dephasing channel Φ_deph = decohereReducedN (15a, Einselection.lean), reusing the K1-A von Neumann entropy QuantumInfo.vonNeumannEntropy.

Part A: the information quantity (single-letter Holevo χ) #

holevoChi2 h0 h1 havg := S(½ρ0 + ½ρ1) − (½ S(ρ0) + ½ S(ρ1)), the Holevo χ of the equal-weight two-element ensemble {(½,ρ0),(½,ρ1)}. This is the single-letter / single-shot Holevo quantity, NOT the regularized classical capacity (a limit over many channel uses with additivity, which is not formalised here).

Honest scope on the general bound. holevoChi2 ≥ 0 in general is concavity of the von Neumann entropy S(∑pᵢρᵢ) ≥ ∑pᵢS(ρᵢ). Entropy concavity is NOT in the K1 API (Subadditivity.lean proves S(ρAB) ≤ S(ρA)+S(ρB), a different statement; the SSA fork is open). So no general holevo_nonneg is asserted here; instead the headline value χ = log 2 > 0 is obtained by DIRECT computation on the concrete channel.

Part B: the classical-yes / quantum-no contrast (direct computation) #

The entropy values are DERIVED (not gated): S(|i⟩⟨i|) = S(|+⟩⟨+|) = 0 from vonNeumannEntropy_eq_zero_of_pure; S(½I) = log 2 from the maximally-mixed value vonNeumannEntropy_const_smul_one (charpoly route, spectral_sum_eq_of_charpoly_prod).

Part C: the CSD reading and D1 gating #

Channel capacity = how much Σ-volume distinguishability survives the de-isolation channel: the dephasing channel preserves the classical (pointer-basis) volume partition (fixed points) but collapses the coherent (off-diagonal) Σ-structure (the |+⟩ → ½I entropy increase). This is the operational / volume reading. The genuine ontic Σ-volume capacity (the de-isolation flow's information throughput as a property of Φ ≠ id) is D1-gated to the entangled tier (LF6); Φ = id in every concrete SectorData. No volume-capacity theorem is claimed here.

All exports are foundational-triple-only (off busch_effect_gleason): concrete Matrix spectral arithmetic on the 15a dephasing channel and the K1-A entropy.

Entropy of a scalar (maximally-mixed) state #

The Cat-1 entropy facts const_smul_one_isHermitian, vonNeumannEntropy_const_smul_one (S((↑c)·I) = N·negMulLog c), and vonNeumannEntropy_maximally_mixed (S((1/N)·I) = log N, the saturating case of vonNeumannEntropy_le_log_card) live in the K1 staging tree Mathlib/QuantumInfo/Entropy.lean under namespace QuantumInfo (they are CSD-free); they are in scope here via open QuantumInfo.

Entropy is a function of the matrix only (proof-irrelevant in the Hermitian witness): A = B ⟹ S(hA) = S(hB).

The Holevo χ of a two-element equal-weight ensemble #

noncomputable def CSD.Empirical.CSDBridge.ChannelCapacity.holevoChi2 {N : } {ρ0 ρ1 : Matrix (Fin N) (Fin N) } (h0 : ρ0.IsHermitian) (h1 : ρ1.IsHermitian) (havg : ((1 / 2) ρ0 + (1 / 2) ρ1).IsHermitian) :

The single-letter Holevo χ of the equal-weight ensemble {(½,ρ0),(½,ρ1)}: χ = S(½ρ0 + ½ρ1) − (½ S(ρ0) + ½ S(ρ1)). This is the single-shot quantity, NOT the regularized classical capacity.

Equations
Instances For

    Computational-basis facts (the classical ensemble) #

    A computational basis vector has unit norm.

    S(|i⟩⟨i|) = 0: a computational-basis pure state has zero entropy.

    Part B (classical-yes): the dephasing channel fixes the pointer basis #

    Classical info survives: |i⟩⟨i| is a fixed point of the dephasing channel. Φ_deph(|i⟩⟨i|) = |i⟩⟨i|, every N. The computational-basis density is already diagonal (outerProduct_single), so the off-diagonal-killing channel leaves it unchanged. The classical (pointer-basis) states are transmitted perfectly.

    The classical-ensemble average of the channel outputs is the maximally mixed ½I: ½|0⟩⟨0| + ½|1⟩⟨1| = ½I. The two computational-basis projectors sum to I.

    The classical-ensemble average is Hermitian (it is ½I).

    The classical Holevo χ is a full bit: χ = log 2. For the computational-basis ensemble {(½,|0⟩⟨0|),(½,|1⟩⟨1|)}, which the dephasing channel transmits as fixed points (dephasing_fixes_basis_state), the single-letter Holevo quantity is S(½I) − ½·0 − ½·0 = log 2. The full classical bit survives the de-isolation.

    Part B (quantum-no): the dephasing channel destroys coherence #

    The coherent state |+⟩ = degenerateWitness has unit norm.

    S(|+⟩⟨+|) = 0: the coherent input is a pure (zero-entropy) state.

    Quantum-no: the dephasing channel maps the coherent |+⟩⟨+| to ½I. Φ_deph(|+⟩⟨+|) = ½I (the maximally mixed qubit): the off-diagonal coherences of the equal-population superposition are killed, sending the pure input to the fully mixed state. Reuses decohereReducedN_outerProduct (the channel on a pure density) + degenerateWitness_decohere_half (15a, the qubit dephasing computation).

    The dephased coherent output has entropy log 2. S(Φ_deph(|+⟩⟨+|)) = S(½I) = log 2: the maximally mixed qubit's maximal entropy.

    THE decoherence witness: coherence destroyed, entropy jumps 0 → log 2. The pure coherent input |+⟩⟨+| (entropy 0) is sent by the dephasing channel to the maximally mixed ½I (entropy log 2): the strict entropy increase S(|+⟩⟨+|) = 0 < log 2 = S(Φ_deph(|+⟩⟨+|)). The channel cannot preserve the superposition: quantum coherence is destroyed. Connects to 15a (decohere_not_diagonal_in_rotated_basis, the off-diagonal-killing) and the LF6-B.2 purity drop.

    Capstone #

    Build 15e capstone: classical information survives, quantum coherence destroyed. For the completely-dephasing (de-isolation) channel Φ_deph = decohereReducedN:

    1. classical-yes — the computational-basis states are FIXED POINTS, Φ_deph(|i⟩⟨i|) = |i⟩⟨i| for every i (dephasing_fixes_basis_state);
    2. quantum-no — the coherent |+⟩⟨+| is mapped to the maximally mixed ½I (dephasing_plus_eq_half_one);
    3. the coherent input is pure, S(|+⟩⟨+|) = 0 (plus_entropy_zero);
    4. its dephased output is maximally mixed, S(½I) = log 2 (dephasing_plus_output_entropy): the entropy jump 0 → log 2;
    5. the single-letter Holevo χ of the classical basis ensemble is a full bit, χ = log 2 (holevo_classical_eq_log_two).

    The contrast is single-shot Holevo / coherent-information, NOT the regularized capacity. The CSD reading: the de-isolation channel preserves the classical (pointer-basis) Σ-volume partition but collapses the coherent off-diagonal Σ-structure; the ontic Σ-volume capacity (throughput of Φ ≠ id) is D1-gated to the entangled tier (LF6). Foundational-triple-only.