AFTD Auto-Formalizing Theoretical Domains

amp_damping_generator_apply

theoremverified

Sanity check: the generator acts as $G(X) = V X V^\dagger - \tfrac12(PX + XP)$.

Statement

theorem amp_damping_generator_apply (d : ℕ) (h : 2 ≤ d) (X : Matrix (Fin d) (Fin d) ℂ) :
    amp_damping_generator d h X = v_amp_damping d h * X * star (v_amp_damping d h)
      - (1/2 : ℂ) • (p_amp_damping d h * X + X * p_amp_damping d h)
Source
sanity lemma for amp_damping_generator (arXiv:2610.37187 eq. 7.1)
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • amp_damping_generatorThe $\mathbb{C}$-linear map $G : M_d(\mathbb{C}) \to M_d(\mathbb{C})$ (bundled as a linear endomorphism, for $d \ge 2$),…
  • p_amp_dampingThe projection matrix P = |1⟩⟨1| onto the second standard basis state in dimension d ≥ 2.
  • v_amp_dampingThe matrix unit V = |0⟩⟨1| in the standard basis of d × d complex matrices for d ≥ 2.

The proof, explained

The theorem follows by unfolding the definition of the amplitude damping generator `amp_damping_generator`, which is defined as a linear combination and composition of left and right matrix multiplication operators, evaluating its action on $X$, and applying the associativity of matrix multiplication.

  1. Applying `amp_damping_generator d h` to a matrix $X$ yields $V X V^\dagger - \frac{1}{2}(PX + XP)$, where $V = \text{v\_amp\_damping } d\ h$ and $P = \text{p\_amp\_damping } d\ h$. automation

    The simplification unfolds the definition of `amp_damping_generator`, evaluates the action of the constituent linear maps (left and right matrix multiplication, their composition, sum, and scalar multiplication) on $X$, and applies the associativity of matrix multiplication (`mul_assoc`) to rewrite $V(XV^\dagger)$ as $(VX)V^\dagger$.

    line 4

    uses mul_assoc

      simp [amp_damping_generator, mul_assoc]
mul_assoc
Multiplication in a semigroup (such as matrix multiplication) is associative: $(a * b) * c = a * (b * c)$.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

theorem amp_damping_generator_apply (d : ℕ) (h : 2 ≤ d) (X : Matrix (Fin d) (Fin d) ℂ) :    amp_damping_generator d h X = v_amp_damping d h * X * star (v_amp_damping d h)      - (1/2 : ℂ) • (p_amp_damping d h * X + X * p_amp_damping d h) := by  simp [amp_damping_generator, mul_assoc]
See it in the graphDiscuss this resultChallenge it