AFTD Auto-Formalizing Theoretical Domains

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

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)
See it in the graphDiscuss this resultChallenge it