has_kraus_representation
def
A linear map on d × d complex matrices has a Kraus representation if it can be written as X ↦ ∑ᵢ Kᵢ X Kᵢ† for finitely many Kraus operators Kᵢ.
Statement
def has_kraus_representation (d : ℕ) (Φ : Matrix (Fin d) (Fin d) ℂ →ₗ[ℂ] Matrix (Fin d) (Fin d) ℂ) : Prop
- Defined in
- arXiv:2610.37187, Section 7
- Verified
- 07 Nov 2026
- Axioms
- none listed
- Used by 2
- amp_damping_shift_sharp_spectral_boundFix $d \ge 2$, $V = |0\rangle\langle 1|$, $P = |1\rangle\langle 1|$, $G(X) = VXV^\dagger - \tfrac12(PX + XP)$ and…
- amp_damping_shift_completely_positiveFor every integer $d \ge 2$ and every real number $c$, let $G$ be the amplitude-damping generator…
Read back from the Lean
Given a natural number d and a ℂ-linear map Φ from d × d complex matrices to d × d complex matrices, there exist a natural number m and a family of d × d complex matrices K : Fin m → Matrix (Fin d) (Fin d) ℂ such that for every d × d complex matrix X, Φ(X) is equal to the sum over all i : Fin m of K i * X * star (K i) (where star is the conjugate transpose of K i).
Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.
Lean source view module on GitHub
/-- A linear map on d × d complex matrices has a Kraus representation (i.e. is completely positive). -/ def has_kraus_representation (d : ℕ) (Φ : Matrix (Fin d) (Fin d) ℂ →ₗ[ℂ] Matrix (Fin d) (Fin d) ℂ) : Prop := ∃ (m : ℕ) (K : Fin m → Matrix (Fin d) (Fin d) ℂ), ∀ X, Φ X = ∑ i, K i * X * star (K i)