Corollary 2: equality of central prefix spans
OpenQAlgorithms.Papers.Independent.Intakenext100.P38.central_prefix_spansLet 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 ,
In particular, the full families with have the same real span.
The families are prefixes, rather than a single : this is the interpretation supplied by the triangular identity (B13).
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, Corollary 2: PREFIX spans, not a singleton L_mu span.
The triangular identity (B13) supplies the intended reading. -/
theorem central_prefix_spans {n mu : ℕ} (hmu : 2 * mu ≤ n) :
Submodule.span ℝ {A | ∃ j : ℕ, j ≤ mu ∧ A = transpositionSum n j} =
Submodule.span ℝ {A | ∃ j : ℕ, j ≤ mu ∧ A = centralElement n j} ∧
Submodule.span ℝ {A | ∃ j : ℕ, 2 * j ≤ n ∧ A = transpositionSum n j} =
Submodule.span ℝ {A | ∃ j : ℕ, 2 * j ≤ n ∧ A = centralElement n j} := 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 satisfying . Let act on computational basis vectors by , and let be the sum of these matrices over involutions moving exactly positions. Let be the unnormalized sum of Pauli tensor products with exactly factors , factors , and factors , and identity factors elsewhere, with an empty sum equal to zero, and define
Then both equalities of real linear subspaces hold:
Both spans include their generator, which is the identity matrix. The statement includes and .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.