Lemma 8: unconditional odd-coordinate membership
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.odd_coordinate_membershipLet denote the number of qubits, with computational basis indexed by . Write for the unnormalized sum of distinct phase-zero Pauli words with copies of , copies of the standard , and copies of . All Lie closures, linear spans, and dimensions below are over ; commutators are .
Let and let be its actual dynamical Lie algebra. For and ,
No seed-membership assumption is imposed. Level zero has no odd triple, while level one gives nonvacuous collective-generator membership.
import Definitions.Def_QAlgorithms_Papers_Independent_Intakenext100_P38
noncomputable section
namespace QAlgorithms.Papers.Independent.Intakenext100.P38
open scoped BigOperators
open QAlgorithms.Papers.Independent.Support50.P30
(QnnOperator qubitPermutationMatrix PermutationEquivariant)
attribute [local instance] LieRing.ofAssociativeRing
/-- PDF p.17, Lemma 8: unconditional odd-coordinate membership throughout the
valid tetrahedron, without assuming any inductively constructed seed. -/
theorem odd_coordinate_membership {n x y z : ℕ} (hn : 2 ≤ n)
(hxyz : x + y + z ≤ n) (hodd : Odd x ∨ Odd y ∨ Odd z) :
Complex.I • symmetricPauli n x y z ∈ g2 n := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
Let be natural numbers with , , and at least one of odd. Let be the unnormalized sum of all -fold tensor products of having exactly factors , factors , and factors , with identity factors elsewhere and an empty sum equal to zero. Let be the smallest real Lie subalgebra of the complex matrices on , with bracket , containing , , and . Then . Any coordinate may be zero, provided at least one coordinate is odd.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.