AFTD Auto-Formalizing Theoretical Domains

open_problem_qudit_pure_state_invariants

theoremverifiedformalization

For any natural number d ≥ 3 and any family T of d^2 - 1 matrices satisfying is_orthonormal_hermitian_basis d T, the constant function (fun _ => 1) is a quadratic pure-state invariant for T, and for all matrices rho satisfying is_pure_state rho, quadratic_pure_state_form T (fun _ => 1) rho equals ((d : ℝ) - 1) / (d : ℝ).

Statement

theorem open_problem_qudit_pure_state_invariants (d : ℕ) (hd : 3 ≤ d)
    (T : Fin (d^2 - 1) → Matrix (Fin d) (Fin d) ℂ) (hT : is_orthonormal_hermitian_basis d T) :
    is_quadratic_pure_state_invariant T (fun _ => 1) ∧
    ∀ ρ : Matrix (Fin d) (Fin d) ℂ, is_pure_state ρ →
      quadratic_pure_state_form T (fun _ => 1) ρ = ((d : ℝ) - 1) / (d : ℝ)
Formalizes
arXiv:2610.36076 Sec. 6, lines 2765-2766
Verified
03 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 6
  • is_orthonormal_hermitian_basisThe predicate asserting that a family T : Fin (d^2 - 1) → Matrix (Fin d) (Fin d) ℂ is an orthonormal Hermitian operator basis: every T a…
  • is_pure_stateA matrix rho on C^d represents a pure quantum state if and only if rho is Hermitian, idempotent (rho^2 = rho), and has trace 1.
  • is_quadratic_pure_state_invariantA weight vector zeta : Fin (d^2 - 1) → ℝ is a quadratic pure-state invariant for T if there exists a real constant c such that for all…
  • quadratic_pure_state_formFor a family of matrices T, a weight vector zeta : Fin (d^2 - 1) → ℝ, and a density matrix rho, the quadratic pure-state form is the sum…
  • hermitian_matrix_parseval_sumFor any natural number d ≥ 1, any orthonormal Hermitian basis T of trace-zero matrices, and any Hermitian matrix A, the sum of squared…
  • orthonormal_hermitian_basis_bloch_norm_sqFor any natural number d ≥ 1, any orthonormal Hermitian basis T, and any pure state ρ, the quadratic pure-state form with weight 1 equals…

Read back from the Lean

For any natural number $d \ge 3$ and any family $T$ of $d^2 - 1$ matrices in $M_d(\mathbb{C})$ that forms an orthonormal Hermitian traceless basis (meaning each $T_a$ is Hermitian, has trace 0, and $\mathrm{tr}(T_a T_b) = 1$ if $a = b$ and $0$ otherwise): 1. The constant-one weight function is a quadratic pure state invariant (there exists $c \in \mathbb{R}$ such that for every pure state $\rho$, the quadratic form $\sum_{a} (\mathrm{Re}(\mathrm{tr}(\rho T_a)))^2 = c$), and 2. For every pure state $\rho \in M_d(\mathbb{C})$ (i.e., $\rho$ is Hermitian, idempotent $\rho^2 = \rho$, and $\mathrm{tr}(\rho) = 1$), the quadratic form evaluates specifically to: $$\sum_{a : \mathrm{Fin}(d^2 - 1)} (\mathrm{Re}(\mathrm{tr}(\rho T_a)))^2 = \frac{d - 1}{d}$$

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The theorem asserts that on qudit systems of dimension d ≥ 3, the constant weight vector 1 forms a quadratic pure-state invariant whose value is identically (d - 1) / d on all pure states. The proof splits the conjunction by providing (d - 1) / d as the existential witness for the invariant value, leaving two identical verification goals. Each goal is immediately closed by the established lemma orthonormal_hermitian_basis_bloch_norm_sq, which computes the norm-squared of the Bloch representation of any pure state under an orthonormal Hermitian basis.

  1. It suffices to show that for every pure state ρ, the quadratic form with uniform weights 1 evaluates to (d - 1) / d.

    The theorem requires proving a conjunction: first, that the constant weight vector 1 is a quadratic pure-state invariant (meaning there exists a real constant c such that the quadratic form evaluates to c on all pure states), and second, that the quadratic form evaluates explicitly to (d - 1) / d on all pure states. Providing (d - 1) / d as the witness constant c reduces the goal to two identical claims: verifying that for every pure state ρ, the quadratic form evaluates to (d - 1) / d.

    line 7

      refine ⟨⟨((d : ℝ) - 1) / (d : ℝ), ?_⟩, ?_⟩
  2. The constant weight vector 1 is a quadratic pure-state invariant with value (d - 1) / d.

    Fix an arbitrary pure state ρ. The lemma orthonormal_hermitian_basis_bloch_norm_sq directly establishes that the quadratic form with uniform weights 1 on ρ equals (d - 1) / d. The precondition 1 ≤ d is discharged from 3 ≤ d by linear arithmetic (omega).

    lines 8–9

    uses orthonormal_hermitian_basis_bloch_norm_sq

      · intro ρ hρ
        exact orthonormal_hermitian_basis_bloch_norm_sq d (by omega) T hT ρ hρ
  3. For every pure state ρ, the quadratic form with uniform weights 1 evaluates to (d - 1) / d.

    Fix an arbitrary pure state ρ. The second conjunct is identical to the first subclaim and is proved by the exact same lemma orthonormal_hermitian_basis_bloch_norm_sq, again with the condition 1 ≤ d handled by linear arithmetic.

    lines 10–11

    uses orthonormal_hermitian_basis_bloch_norm_sq

      · intro ρ hρ
        exact orthonormal_hermitian_basis_bloch_norm_sq d (by omega) T hT ρ hρ
orthonormal_hermitian_basis_bloch_norm_sq
For any dimension d ≥ 1, any orthonormal Hermitian operator basis T, and any pure state ρ, the quadratic pure-state form with uniform weights equal to 1 evaluates to (d - 1) / d.

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

/-- For any qudit system of dimension d >= 3 and any orthonormal Hermitian operator basis T of su(d), the constant weight vector zeta = 1 is a quadratic pure-state invariant with value (d-1)/d on all pure states. -/theorem open_problem_qudit_pure_state_invariants (d : ℕ) (hd : 3 ≤ d)    (T : Fin (d^2 - 1) → Matrix (Fin d) (Fin d) ℂ) (hT : is_orthonormal_hermitian_basis d T) :    is_quadratic_pure_state_invariant T (fun _ => 1) ∧    ∀ ρ : Matrix (Fin d) (Fin d) ℂ, is_pure_state ρ →      quadratic_pure_state_form T (fun _ => 1) ρ = ((d : ℝ) - 1) / (d : ℝ) := by  refine ⟨⟨((d : ℝ) - 1) / (d : ℝ), ?_⟩, ?_⟩  · intro ρ hρ    exact orthonormal_hermitian_basis_bloch_norm_sq d (by omega) T hT ρ hρ  · intro ρ hρ    exact orthonormal_hermitian_basis_bloch_norm_sq d (by omega) T hT ρ hρ
See it in the graphDiscuss this resultChallenge it