Lemma 4 (Eigenvalues in terms of Hamming weights)
ProvedQAlgorithms.Papers.Independent.Support50.P30.hammingWeight_eigenvaluesFor a computational basis string , let be its Hamming weight. The three unnormalized diagonal Pauli operators satisfy
All subtraction is signed real or complex arithmetic. At the sums are zero and the product is the identity. These identities supply computational-basis eigenvalues used by the block calculations.
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.27, Lemma 4: all three eigenvector identities, also at n=0. -/
theorem hammingWeight_eigenvalues (n : ℕ) (z : Qubits n) :
act (collective n pauliZ 1) (ket z) =
(((n : ℂ) - 2 * (hammingWeight z : ℂ))) • ket z ∧
act (collective n pauliZ 2) (ket z) =
(((n : ℂ) ^ 2 - (n : ℂ) * (4 * (hammingWeight z : ℂ) + 1) +
4 * (hammingWeight z : ℂ) ^ 2) / 2) • ket z ∧
act (collective n pauliZ n) (ket z) =
((-1 : ℂ) ^ hammingWeight z) • ket z := 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 and every -bit string , let be the number of coordinates of equal to true, let be the vector with amplitude at and elsewhere, and let in the basis ordered false, true. Define as the sum over all -element subsets of the qubit positions of the tensor product applying at those positions and identity elsewhere. Matrix action on vectors then satisfies all three identities
An empty subset sum is zero, while the tensor product over no positions is identity; thus the statement includes , where the first two operators are zero and the third is identity.
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.