Lemma 3: transposition-class expansions
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.transposition_expansionsLet 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 .
For , define
In particular .
Let consist of permutations with exactly disjoint transpositions and all other points fixed, and let , where . For each natural with , both identities hold:
All indices are nonnegative and all factorial denominators are positive.
These identities relate the class-sum and Pauli central bases. The unbound in the printed first denominator is corrected to using (B17)–(B22).
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.12–13, Lemma 3: BOTH factorial formulas. Printed (B12) has an
unbound k in (n-2k)!; corrected to mu by (B17)–(B22). Ref.[18] overlap at p.13. -/
theorem transposition_expansions {n mu : ℕ} (hmu : 2 * mu ≤ n) :
transpositionSum n mu = transpositionPauliExpansion n mu ∧
transpositionSum n mu = transpositionCentralExpansion 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
Let be natural numbers with . On the computational basis , let , and let be the sum of over permutations satisfying and moving exactly positions. Let be the unnormalized sum of all tensor products with exactly Pauli factors, Pauli factors, and Pauli factors, and identity factors elsewhere, taking this sum to be zero if there are no such products. Put
Then both matrix identities hold:
All factorial coefficients are interpreted as real scalars multiplying complex matrices. The hypothesis ensures that the displayed subtractions have nonnegative results. The case , including , is included and gives the identity matrix in both expansions.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.