Positivity of the Lindblad semigroup — the exponentiated CP tier (Q16's gate) #
Category: 4-LF (open-system dynamics — the half LF6/LindbladSemigroup.lean
declared out of reach). That module's scope block deferred positivity of
e^{tℒ} as needing "a Lie–Trotter/Euler-approximant limit theorem or resolvent
positivity, neither of which Mathlib has". The 2026-08-20 gate re-check found
the label stale, and this module closes the gap in-corpus. Scoped first in
specs/cp-semigroup-plan.md.
Glossary: https://glossary.constraintsurfacedynamics.com/lindblad-equation/
Plain-language, CSD-role and formal statements of the Lindblad equation and its complete positivity, with
this module as the Lean anchor. Kept symmetric by scripts/check-glossary.sh.
The route:
- The drift needs no Trotter at all. For Hermitian
Hthe generator splits asℒ = drift + jump(lindbladGeneratorCLM_split) withdrift ρ = Gρ + ρG†,G = −iH − ½ΣL†L(gkslG). Left- and right-multiplication commute, soe^{t·drift} ρ = e^{tG} ρ e^{tG†}(exp_smul_driftCLM_apply) — conjugation, positive at everyt(exp_smul_driftCLM_posSemidef). - The jump exponential is a positive series.
jump ρ = ΣLρL†preserves PSD (the generator-tier Choi–Kraus witness), every series term ofe^{t·jump}is PSD fort ≥ 0, and PSD passes to limits (posSemidef_of_tendsto, via thedotProduct_mulVeccharacterisation) —exp_smul_jumpCLM_posSemidef. - Assemble by the Banach-algebra Lie–Trotter formula
(
NormedSpace.trotter_product, the de-skewed staging brick):e^{tℒ}is a limit of products of the two positive flows, products of PSD-preserving maps preserve PSD (step_pow_posSemidef), and the limit is PSD. - ★★
lindbladSemigroup_posSemidef— the flow of every GKSL generator with HermitianHis a positive map at everyt ≥ 0. - ★
lindbladSemigroup_amplified_posSemidef— the complete-positivity shape: the amplified generator(1 ⊗ H, 1 ⊗ Lₖ)is itself GKSL, so positivity survives every ancilla amplification of the generator — a literal instantiation. - ★★
idTensor_lindbladSemigroup+ ★★lindbladSemigroup_completelyPositive— theid ⊗ Φidentification (Q23, 2026-08-20): the amplified generator's flow ISid ⊗ Φₜ(blockwise action, exponential-series transport of the blockwise generator throughexpCLM_apply_hasSum), so the amplified positivity is complete positivity ofΦₜin so many words. Supersession record: this was the module's declared boundary at the Q16 CP-brick landing (the missing block-structure lemma); Q23 delivered it the same week and the boundary retired — seespecs/BACKLOG.md(Q23).
References #
specs/cp-semigroup-plan.md (scoping); specs/BACKLOG.md (Q16 gate
re-check, triage 2026-08-20); LF6/LindbladSemigroup.lean (the flow);
LF6/LindbladGenerator.lean (lindblad_dissipation_posSemidef);
Mathlib/Analysis/NormedSpace/TrotterGeneral.lean (trotter_product);
specs/future-work.md (LF6-9).
PSD is closed under nonnegative scaling and under limits #
Nonnegative real scaling preserves positive semidefiniteness (instance-free form).
The quadratic form of a matrix at a fixed vector, as a linear functional.
Equations
Instances For
PSD is closed under limits: the limit of a sequence of positive
semidefinite matrices is positive semidefinite. Hermiticity passes to the
limit by continuity of star; the quadratic form's real part stays
nonnegative by ge_of_tendsto, and its imaginary part stays zero.
Left and right multiplication as continuous endomorphisms #
Left multiplication as a continuous ℝ-endomorphism of matrix space.
Equations
Instances For
Right multiplication as a continuous ℝ-endomorphism of matrix space.
Equations
Instances For
The exponential of a scaled left multiplication is left multiplication by the matrix exponential.
The exponential of a scaled right multiplication is right multiplication by the matrix exponential.
The drift/jump split of the GKSL generator #
The GKSL drift matrix G = −iH − ½ΣL†L: the non-Hermitian effective
Hamiltonian whose conjugation action is the drift half of the generator.
Equations
- CSD.LF6.gkslG H L = -Complex.I • H - (1 / 2) • ∑ k : ι, (L k).conjTranspose * L k
Instances For
The drift half of the generator: ρ ↦ Gρ + ρG†.
Equations
Instances For
The jump half of the generator: ρ ↦ ΣLρL†.
Equations
- CSD.LF6.jumpCLM L = ∑ k : ι, CSD.LF6.mulLeftCLM (L k) * CSD.LF6.mulRightCLM (L k).conjTranspose
Instances For
The drift/jump split (Hermitian H): the GKSL generator is the drift
conjugation plus the Kraus jump part.
The two flows are positive #
The drift flow is conjugation: e^{t·drift} ρ = e^{tG} ρ e^{tG†}.
The drift flow is positive at every time — it is conjugation by
e^{tG}.
The jump part preserves positive semidefiniteness (the generator-tier Choi–Kraus witness, at the endomorphism level).
Powers of the scaled jump part preserve positive semidefiniteness.
The jump flow is positive for t ≥ 0: every term of the exponential
series is PSD, and PSD passes to the limit.
Assembly: the semigroup is positive #
Powers of one Trotter step preserve positive semidefiniteness.
Matrix space over a nonempty index is nontrivial.
★★ The Lindblad semigroup is a positive map: for every GKSL generator
with Hermitian H and every t ≥ 0, Φₜ = e^{tℒ} maps positive
semidefinite matrices to positive semidefinite matrices. The half
LF6/LindbladSemigroup.lean deferred as out of Mathlib's reach, closed by
the Banach-algebra Trotter formula over the two positive flows.
★ The complete-positivity shape: the amplified generator
(1 ⊗ H, 1 ⊗ Lₖ) is itself GKSL with Hermitian Hamiltonian, so positivity
survives every ancilla amplification of the generator — a literal
instantiation of lindbladSemigroup_posSemidef on the product index.
The id ⊗ Φ identification (Q23) #
The amplified generator's flow IS id ⊗ Φₜ: the flow of (1 ⊗ H, 1 ⊗ Lₖ)
acts on each ancilla block of the composite matrix by Φₜ separately. With
this, lindbladSemigroup_amplified_posSemidef is complete positivity of Φₜ
in so many words (lindbladSemigroup_completelyPositive).
The (i,j) ancilla block of a composite matrix, as a continuous
ℝ-linear map: blockAtCLM i j M k l = M (i,k) (j,l).
Equations
- One or more equations did not get rendered due to their size.
Instances For
Left Kronecker collapse: multiplying by 1 ⊗ A on the left acts on
each ancilla block by left multiplication by A.
Right Kronecker collapse: multiplying by 1 ⊗ B on the right acts on
each ancilla block by right multiplication by B.
The amplified dissipator acts blockwise.
★ The amplified generator acts blockwise: the GKSL generator of
(1 ⊗ H, 1 ⊗ Lₖ) applied to a composite matrix is the GKSL generator of
(H, Lₖ) applied to each ancilla block. No Hermiticity is needed — this is
pure Kronecker algebra.
Powers of the scaled amplified generator act blockwise.
★★ The amplified flow acts blockwise — the block form of
id ⊗ Φₜ: the Lindblad semigroup of (1 ⊗ H, 1 ⊗ Lₖ) applied to a
composite matrix is Φₜ applied to each ancilla block. Exponential-series
transport of blockAtCLM_ampGenerator through expCLM_apply_hasSum.
id ⊗ Φ: the ancilla amplification of a superoperator, acting on
each ancilla block of the composite matrix by Φ separately —
(idTensorCLM m' Φ) M (i,k) (j,l) = Φ (blockAtCLM i j M) k l.
Equations
- One or more equations did not get rendered due to their size.
Instances For
Amplifying the identity gives the identity: the blocks reassemble.
★★ The identification: id ⊗ Φₜ IS the flow of the amplified
generator (1 ⊗ H, 1 ⊗ Lₖ) — as an equality of superoperators on the
composite matrix space. This is the lemma that lets
lindbladSemigroup_amplified_posSemidef be cited as complete positivity of
Φₜ in so many words.
★★ The Lindblad semigroup is completely positive — in so many words:
for every GKSL generator with Hermitian H, every t ≥ 0, and every finite
ancilla, id ⊗ Φₜ maps positive semidefinite composite matrices to positive
semidefinite composite matrices. The identification rewrites the claim onto
lindbladSemigroup_amplified_posSemidef.