Lemma 7: propagation from the three printed seeds
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.seeded_levelLet 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. Let and . Assume , , and all belong to . Then
In particular, if is odd, every triple at level has this membership.
This conditional result retains all three seeds exactly as printed in the lemma, even though symmetry can make them redundant.
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.16–17, Lemma 7: the three printed seeds, the odd-coordinate
conclusion, and the explicit odd-level consequence are all retained. -/
theorem seeded_level {n k : ℕ} (hn : 2 ≤ n) (hk : 1 ≤ k) (hkn : k ≤ n)
(hX : Complex.I • symmetricPauli n (k - 1) 1 0 ∈ g2 n)
(hY : Complex.I • symmetricPauli n 0 (k - 1) 1 ∈ g2 n)
(hZ : Complex.I • symmetricPauli n 1 0 (k - 1) ∈ g2 n) :
(∀ x y z : ℕ, x + y + z = k → (Odd x ∨ Odd y ∨ Odd z) →
Complex.I • symmetricPauli n x y z ∈ g2 n) ∧
(Odd k → ∀ x y z : ℕ, x + y + z = k →
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 . For natural numbers , 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 interpreted as zero. Let be the real Lie subalgebra generated by , , and , with bracket . Assume all three memberships
Then every triple of natural numbers satisfying and having at least one odd coordinate satisfies . In addition, if is odd, then for every triple with , without a separate coordinate-parity hypothesis. The case is included, so the seed expressions may contain .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.