Dimension of the equivariant algebra
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.equivariant_dimensionWrite 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 every ,
Here the representation permutes qubits, and the ambient matrices have dimension over .
This is the tetrahedral dimension formula for permutation-equivariant skew operators.
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.10, Note A: real dimension is the (n+1)st tetrahedral number. -/
theorem equivariant_dimension (n : ℕ) :
Module.finrank ℝ (symmetricUnitaryAlgebra n) = (n + 3).choose 3 := 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 , the real vector space obtained by taking the real span of all skew-Hermitian complex matrices on -bit strings that commute with every permutation of the tensor factors has dimension . This includes , for which there is one empty bit string and the asserted real dimension is .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.