Lemma 2 (Dimension of Sn-equivariant unitaries)
OpenQAlgorithms.Papers.Independent.Support50.P30.equivariantUnitary_dimensionLet be the full set of unitaries commuting with the qubit-permutation representation of . For write . The commuting unitary family has the product-unitary description , and its real tangent space at the identity consists of skew-Hermitian commuting matrices. Its real dimension is
The asymptotic comparison uses positive constants and an eventual threshold independent of . This describes all commuting unitaries, including their block phases, rather than identifying the Lie group generated by Eq. (9). The formula includes .
import Definitions.Def_QAlgorithms_Papers_Independent_Support50_P30
noncomputable section
open MeasureTheory
open scoped BigOperators ComplexConjugate Matrix.Norms.L2Operator NNReal ENNReal
namespace QAlgorithms.Papers.Independent.Support50.P30
/-- PDF pp.5,22, Lemma 2: full product-unitary family and real dimension;
this does not identify the Lie algebra generated by Eq.(9) with this tangent. -/
theorem equivariantUnitary_dimension :
(∀ n : ℕ,
Nonempty ((unitaryFamily n) ≃ₜ
((m : Sector n) → Matrix.unitaryGroup (Fin (blockDim n m)) ℂ)) ∧
Module.finrank ℝ (tangentCommutant n) = (n + 3).choose 3 ∧
(∑ m : Sector n, blockDim n m ^ 2) = (n + 3).choose 3) ∧
∃ a b : ℝ, 0 < a ∧ 0 < b ∧ ∃ N : ℕ, ∀ n ≥ N,
a * (n : ℝ) ^ 3 ≤ (Module.finrank ℝ (tangentCommutant n) : ℝ) ∧
(Module.finrank ℝ (tangentCommutant n) : ℝ) ≤ b * (n : ℝ) ^ 3 := by sorry
end QAlgorithms.Papers.Independent.Support50.P30
end
Read-back
What the Lean code literally says, in plain math · gpt-6.1-sol
For each natural number , let , let be the permutation matrix with entry at precisely when for every position , and define
For sectors , put . The assertion is that, for every , there exists a homeomorphism, with the inherited matrix topologies and the product topology,
and both exact equalities hold:
These statements include . In addition, there exist real constants and a natural number such that every natural number satisfies
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.