Theorem 5: exact k-body algebra
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.kBody_exactLet 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 .
Write for the skew-Hermitian commutant of the qubit-permuting representation of , for its total-trace-zero subalgebra, and for its derived algebra, equivalently the algebra with independently traceless multiplicity blocks.
For , let and .
For , define
In particular .
For real coefficients on the valid triples , put
Let . Then
Furthermore, if for and for every , then .
This identifies every generated central direction and retains the extra coefficient clause of the supplementary theorem on page 20. The boundary is the previously established two-body case.
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.6,20–21, Theorem 5: exact central span, its dimension and centrality,
and the additional 'Furthermore' coefficient-sufficiency clause (E3)–(E4). -/
theorem kBody_exact {n k : ℕ} (hk : 2 ≤ k) (hkn : k ≤ n) :
(gK n k).toSubmodule = centerlessSymmetricAlgebra n ⊔ centralSpan n (k / 2) ∧
centralSpan n (k / 2) ≤ algebraCenter (symmetricUnitaryAlgebra n) ∧
Module.finrank ℝ (centralSpan n (k / 2)) = k / 2 ∧
(∀ c : ℕ → ℕ → ℕ → ℝ,
(∀ mu : ℕ, 2 * mu ≤ n → (mu = 0 ∨ k / 2 < mu) →
centralCoefficient c mu = 0) → coefficientCombination n c ∈ gK n k) := by sorry
end QAlgorithms.Papers.Independent.Intakenext100.P38
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For all natural numbers satisfying , let be the sum of all -fold Pauli tensor products having exactly factors , factors , factors , and identities elsewhere. Let be the smallest real Lie subalgebra, with bracket , containing , , and every with . Let be the real span of skew-Hermitian matrices on -bit strings commuting with every permutation of the tensor factors, and let be the real span of commutators of pairs of elements of . Define
Then the underlying real subspace of equals ; is contained in the real span of those elements of commuting with every element of ; and its real dimension is . In addition, for every function , if
for every natural number satisfying and either or , then belongs to . Thus the coefficient conditions include , impose no conditions at , and leave coefficients at triples whose sum exceeds unrestricted.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.