Lemma 9: even-level weighted-zero membership
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.even_level_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 real coefficients on the valid triples , put
Let , , and . For every real coefficient family with ,
The case is retained and forces the only coefficient to zero. The factor restores the source's explicit supplementary membership convention.
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 pp.18–19, Lemma 9: i is restored using the explicit p.10 convention.
The mu=0 case is retained: its sole coefficient is forced to zero. -/
theorem even_level_membership {n mu : ℕ} (hn : 2 ≤ n) (hmu : 2 * mu ≤ n)
(hne : mu ≠ 1) (c : ℕ → ℕ → ℕ → ℝ) (hc : centralCoefficient c mu = 0) :
Complex.I • (∑ t ∈ levelTriples mu,
c (2 * t.1) (2 * t.2.1) (2 * t.2.2) •
symmetricPauli n (2 * t.1) (2 * t.2.1) (2 * t.2.2)) ∈ 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 , and let be any real-valued coefficient function satisfying
Let be the unnormalized sum of all -fold Pauli tensor products having exactly factors , factors , and factors , with identity factors elsewhere and an empty sum equal to zero. Let be the real Lie subalgebra generated by , , and , using bracket . Then
There are no restrictions on coefficients outside these indexed triples. The case is included: its coefficient hypothesis is , and the matrix asserted to belong to is zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.