AFTD Auto-Formalizing Theoretical Domains

are_mutually_unbiased_bases

def

Two families of vectors B₁ and B₂ of type Fin d → EuclideanSpace ℂ (Fin d) are mutually unbiased bases if both B₁ and B₂ are orthonormal (Orthonormal ℂ B₁ and Orthonormal ℂ B₂) and for all indices i, j : Fin d, the squared norm of the complex inner product ‖inner ℂ (B₁ i) (B₂ j)‖^2 equals (1 : ℝ) / d.

Statement

def are_mutually_unbiased_bases {d : ℕ} (B₁ B₂ : Fin d → EuclideanSpace ℂ (Fin d)) : Prop
Defined in
arXiv:2611.18232 Def. 1
Verified
16 Nov 2026
Axioms
none listed

Read back from the Lean

Given a dimension d : ℕ and two families of vectors B₁, B₂ : Fin d → EuclideanSpace ℂ (Fin d), are_mutually_unbiased_bases B₁ B₂ asserts that: 1. B₁ is an orthonormal family in EuclideanSpace ℂ (Fin d), 2. B₂ is an orthonormal family in EuclideanSpace ℂ (Fin d), and 3. for all indices i, j : Fin d, the squared norm of the complex inner product ⟪B₁ i, B₂ j⟫_ℂ equals (1 : ℝ) / d.

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

/-- Two orthonormal bases in EuclideanSpace ℂ (Fin d) are mutually unbiased if all squared overlaps equal 1/d. -/
def are_mutually_unbiased_bases {d : ℕ} (B₁ B₂ : Fin d → EuclideanSpace ℂ (Fin d)) : Prop :=
  Orthonormal ℂ B₁ ∧ Orthonormal ℂ B₂ ∧
  ∀ i j : Fin d, ‖inner ℂ (B₁ i) (B₂ j)‖ ^ 2 = (1 : ℝ) / d
See it in the graphDiscuss this resultChallenge it