Proposition 1: Pauli description of the center
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.center_pauli_spanLet 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 , define
In particular . For every ,
The formula includes the identity direction. The source's note on page 13 attributes a more general version to Proposition 1 of Ref. [18].
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.5,11, Proposition 1, (29)/(B1). Includes C_0=I.
The p.13 note credits the more general Proposition 1 of Ref.[18]. -/
theorem center_pauli_span (n : ℕ) :
algebraCenter (symmetricUnitaryAlgebra n) =
Submodule.span ℝ {A | ∃ mu : ℕ, 2 * mu ≤ n ∧
A = Complex.I • centralElement n mu} := 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 having exactly factors , factors , and factors , with identities elsewhere, and define
Let be the real span of all skew-Hermitian complex matrices on -bit strings commuting with every permutation of the tensor factors. The real span of those satisfying for every equals
The index is included and gives ; thus for the displayed generating set consists of .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.