AFTD Auto-Formalizing Theoretical Domains

optimal_trace_distance_error

def

The optimal trace-distance approximation error from initial population vector x to target population vector y with respect to Gibbs vector γ, defined as the infimum of (1/2) ‖x' - y‖₁ over all thermally reachable populations x' in thermally_reachable_populations γ x.

Statement

noncomputable def optimal_trace_distance_error {n : ℕ} (γ x y : Fin n → ℝ) : ℝ
Defined in
arXiv:2610.35433, Eq. (36)
Verified
07 Nov 2026
Axioms
none listed
Built on 1
  • thermally_reachable_populationsGiven a Gibbs vector γ and an initial distribution x on Fin n, the thermally reachable populations are the population vectors x' in the…

Read back from the Lean

Given a natural number n and vectors γ, x, y : Fin n → ℝ, optimal_trace_distance_error γ x y is the real number defined as the infimum (sInf) of the set of values (1/2) * ∑ i : Fin n, |x' i - y i| as x' ranges over thermally_reachable_populations γ x.

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

/-- The optimal trace-distance approximation error min_{x' ∈ L_γ(x)} (1/2) ‖x' - y‖₁. -/
noncomputable def optimal_trace_distance_error {n : ℕ} (γ x y : Fin n → ℝ) : ℝ := sInf ((fun x' => (1 / 2 : ℝ) * ∑ i : Fin n, |x' i - y i|) '' thermally_reachable_populations γ x)
See it in the graphDiscuss this resultChallenge it