Dimension of the two-body dynamical algebra
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.twoBody_dimensionLet 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 ,
The dimension deficit counts all absent central directions, including the scalar identity direction.
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,19, (35): the two-body dimension; n>=2 guards the central line. -/
theorem twoBody_dimension {n : ℕ} (hn : 2 ≤ n) :
Module.finrank ℝ (g2 n) = (n + 3).choose 3 - n / 2 := 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 every natural number , let be the sum of all -fold Pauli tensor products with exactly factors , factors , factors , and identities elsewhere. The smallest real Lie subalgebra of complex matrices on -bit strings, with bracket , containing , , and has real dimension
The subtraction in the formal dimension formula is natural-number subtraction, truncated at zero.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.