AFTD Auto-Formalizing Theoretical Domains

is_bipartite_locally_encodable

def

A bipartite quantum state ψ in EuclideanSpace ℂ (m × n) is locally encodable if there exists an orthonormal basis B of EuclideanSpace ℂ (m × n) indexed by m × n such that each basis element B j equals Matrix.toEuclideanLin (Matrix.kronecker uA.1 uB.1) ψ for some unitary matrices uA in Matrix.unitaryGroup m ℂ and uB in Matrix.unitaryGroup n ℂ.

Statement

def is_bipartite_locally_encodable {m n : Type*} [Fintype m] [DecidableEq m] [Fintype n] [DecidableEq n]
    (ψ : EuclideanSpace ℂ (m × n)) : Prop
Defined in
arXiv:2611.16921 Sec. II.1
Verified
14 Nov 2026
Axioms
none listed
Used by 4

Read back from the Lean

For finite types m and n with decidable equality, a vector ψ : EuclideanSpace ℂ (m × n) satisfies is_bipartite_locally_encodable if and only if there exists an orthonormal basis B of EuclideanSpace ℂ (m × n) indexed by m × n such that for every index j : m × n, there exist unitary matrices uA : Matrix.unitaryGroup m ℂ and uB : Matrix.unitaryGroup n ℂ such that B j equals the linear map associated to the Kronecker product matrix uA ⊗ uB applied to ψ.

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 bipartite quantum state ψ in EuclideanSpace ℂ (m × n) is locally encodable if its local unitary orbit contains an orthonormal basis of EuclideanSpace ℂ (m × n). -/
def is_bipartite_locally_encodable {m n : Type*} [Fintype m] [DecidableEq m] [Fintype n] [DecidableEq n]
    (ψ : EuclideanSpace ℂ (m × n)) : Prop := ∃ B : OrthonormalBasis (m × n) ℂ (EuclideanSpace ℂ (m × n)),
    ∀ j, ∃ (uA : Matrix.unitaryGroup m ℂ) (uB : Matrix.unitaryGroup n ℂ),
      B j = Matrix.toEuclideanLin (Matrix.kronecker uA.1 uB.1) ψ
See it in the graphDiscuss this resultChallenge it