Documentation

CsdLean4.Empirical.CSD.Gates.MultiQubitDischarge

Empirical/CSD/Gates: §13.2 discharge for the multi-qubit gates (Toffoli, Fredkin) #

Category: 3-Local (CSD-side concrete discharge of LF4-§13.2, multi-qubit tier).

Companion to Gates/{SingleQubit,TwoQubit}Discharge.lean. The two three-qubit gate *_realisable_for Props (Empirical/CSD/Gates/MultiQubit.lean) were claim-shaped placeholders (PLACEHOLDERS.md §1). This module DISCHARGES them on cpSectorData p₀ (p₀ : CPN 8): each gate's action is a genuine CSDUnitaryBundle whose U IS the gate and whose U_isometry is derived from the gate lying in U(8) (inner_toEuclideanLin_unitary). Toffoli and Fredkin are real Hermitian permutation involutions, so Gᴴ * G = 1 (qmG_unitary) gives membership directly.

Honest scope #

Identical to the earlier tiers: modulo the posited CSD sector (SO-1); the bundle type carries U + U_isometry

References: Gates/SingleQubitDischarge.lean, Empirical/QM/Gates/MultiQubit.lean (qmToffoli, qmFredkin, qmG_unitary), PLACEHOLDERS.md §1/§7.

qmToffoli ∈ U(8): Toffoliᴴ * Toffoli = 1 (Hermitian involution).

§13.2 discharge (Toffoli). toffoli_realisable_for (cpSectorData p₀) holds.

§13.2 discharge (Fredkin). fredkin_realisable_for (cpSectorData p₀) holds.