Balanced bipartitions suffice for a perfect tensor
OpenQAlgorithms.Papers.Independent.Intakenext100.P95.balanced_bipartitions_sufficeLet be a finite local basis with , and let be a complex tensor on legs, for . For a subset of legs, let denote the flattening with input legs and output legs . Suppose every balanced flattening is unitary. Then is nonzero and perfect:
The balanced flattenings use the unitary normalization. Every balanced partition is tested, rather than a selected partition. At the assertion concerns a single nonzero scalar tensor.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P95
namespace QAlgorithms.Papers.Independent.Intakenext100.P95
open scoped Matrix ComplexConjugate
noncomputable section
local instance (p : Prop) : Decidable p := Classical.propDecidable p
/-- PDF p.7 after Definition 2: all balanced unitary flattenings suffice.
The tensor has the balanced unitary normalization; the conclusion retains arbitrary
positive proportionality constants for smaller input subsets. Radius/arity zero is admitted. -/
theorem balanced_bipartitions_suffice {V : Type*} [Fintype V] [DecidableEq V]
(n : ℕ) (hv : 2 ≤ Fintype.card V) (T : EuclideanSpace ℂ (Fin (2 * n) → V))
(hbalanced : ∀ A : Finset (Fin (2 * n)), A.card = n →
(flatten T A)ᴴ * flatten T A = 1 ∧ (flatten T A) * (flatten T A)ᴴ = 1) :
IsPerfect T := by sorry
end
end QAlgorithms.Papers.Independent.Intakenext100.P95
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be a finite type with decidable equality and , let be any natural number, and let be a complex Euclidean vector indexed by functions . For a subset of these positions, define to have columns indexed by configurations , rows indexed by configurations , and entry , where is the configuration agreeing with on and with on its complement. Suppose that every with satisfies both and . Then is nonzero, its number of positions is even, and for every with , there exists a real number such that . The case is included: there is one empty configuration, and the hypothesis says that its amplitude has modulus one.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.