Unnumbered generalization of Theorem 2 to k-local Pauli sums
OpenQAlgorithms.Papers.Independent.Support50.P30.kLocalPauli_formulasFix , one Pauli matrix , and let be the sum of the corresponding Pauli string over each -element subset of qubits exactly once. Put . In the computational basis for ,
For the common block in any fixed Schur sector , with , all three choices of satisfy
At the operator is the identity and its centered statistic is zero. The formulas extend the three special families of Theorem 2.
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
attribute [local instance] LieRing.ofAssociativeRing
/-- PDF p.29, Eqs.(61)-(65): computational eigenvalue, trace, squared trace,
and Delta. The weight range m,...,n-m has exactly d_lambda entries. -/
theorem kLocalPauli_formulas {n : ℕ} (k : ℕ) (hk : k ≤ n)
(S : SchurFrame n) (m : Sector n)
(chi : Matrix Bool Bool ℂ) (hchi : chi ∈ ({pauliX, pauliY, pauliZ} : Set _)) :
(∀ z : Qubits n, act (collective n pauliZ k) (ket z) =
(krawtchouk n k (hammingWeight z) : ℂ) • ket z) ∧
(commonBlock S m (collective n chi k)).trace.re =
∑ j : Fin (blockDim n m), krawtchouk n k (m.val + j.val) ∧
((commonBlock S m (collective n chi k)) ^ 2).trace.re =
∑ j : Fin (blockDim n m), (krawtchouk n k (m.val + j.val)) ^ 2 ∧
centeredDelta (commonBlock S m (collective n chi k)) =
(∑ j : Fin (blockDim n m), (krawtchouk n k (m.val + j.val)) ^ 2) -
(∑ j : Fin (blockDim n m), krawtchouk n k (m.val + j.val)) ^ 2 /
(blockDim n m : ℝ) := 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 every natural number , every natural number , every Schur frame described below, every sector , and every belonging to , where , , and , the following four assertions hold. Define as the sum of tensor products applying on each -element subset of qubit positions and identity elsewhere, and put
Natural-number subtraction in these definitions is truncated at zero. A Schur frame is a matrix with columns indexed by -bit strings and rows indexed by for , , and , satisfying ; every matrix commuting with all permutations becomes, upon conjugation by , block diagonal with identical blocks in sector . Also, has repeated sector- block . Let be the rows of belonging to , write , and define
Then, writing for the number of true bits of and for its coordinate basis vector,
These assertions include , when and , and include with its sole sector .
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.