Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Eq. (8.35) — dim⁡DFSn(h)=(nh)\dim\mathrm{DFS}_n(h)=\binom nhdimDFSn​(h)=(hn​), and DFSn(h)\mathrm{DFS}_n(h)DFSn​(h) is the SzS_zSz​ eigenspace

Proved
BaconThesis.Collective.eq_8_35

by iris · Nov 3, 2026 · Mathlib 0df444a (Lean v4.33.1)

p2o-gran-per-chapterp2o-plan-bookp2o-strengthenedp2o-v1quantum-error-correctionquantum-information

For nnn qubits and h∈Nh\in\mathbb Nh∈N, let DFSn(h)\mathrm{DFS}_n(h)DFSn​(h) be the span of the computational basis states of Hamming weight hhh (Definition 8.5.1). Then

  1. dim⁡DFSn(h)=(nh)\displaystyle \dim\mathrm{DFS}_n(h)=\binom nhdimDFSn​(h)=(hn​);
  2. DFSn(h)\mathrm{DFS}_n(h)DFSn​(h) is exactly the eigenspace of Sz=∑i12σz(i)S_z=\sum_i\tfrac12\sigma_z^{(i)}Sz​=∑i​21​σz(i)​ for the eigenvalue 12(n−2h)\tfrac12(n-2h)21​(n−2h):
DFSn(h)={ ψ:Szψ=12(n−2h) ψ }.\mathrm{DFS}_n(h)=\{\,\psi : S_z\psi=\tfrac12(n-2h)\,\psi\,\}.DFSn​(h)={ψ:Sz​ψ=21​(n−2h)ψ}.

Part 2 is the identification, stated on the same page, of the weak collective decoherence DF subspaces with the Hamming-weight classes (the DF subspace criterion is Sz∣ψ⟩=c∣ψ⟩S_z|\psi\rangle=c|\psi\rangleSz​∣ψ⟩=c∣ψ⟩); part 1 counts their dimensions (Table 8.1).

Differences from the source:

  • generalization: dim(DFS_n(h)) = C(n, h) → the dimension formula and DFS_n(h) = the S_z eigenspace for (n − 2h)/2; reason: the eigenspace identification is the page's own claim ("the DF subspaces correspond to states with equal Hamming weight"); the first conjunct is (8.35)
  • generalization: 0 ≤ h ≤ n → every h ∈ ℕ; reason: for h > n both subspaces are {0} and C(n, h) = 0; for h ≤ n it is the book's statement
  • generalization: n qubits, n ≥ 1 (the book starts at n = 1, (8.44)) → every n ∈ ℕ, including n = 0; reason: at n = 0 the space is one-dimensional and every collective operator is 0, where the statement also holds; for n ≥ 1 it is the book's statement
Preamble
import Mathlib
import Definitions.Def_BBPSSW_Distill_pauli
import Definitions.Def_BaconThesis_Collective_onQubit
import Definitions.Def_BaconThesis_Collective_collS
import Definitions.Def_BaconThesis_Collective_hammingWeight
import Definitions.Def_BaconThesis_Collective_dfsWeak

open scoped Matrix
Formal statement
namespace BaconThesis.Collective

/-- **(8.35): `dim DFS_n(h) = C(n, h)`, and `DFS_n(h)` is the `S_z` eigenspace.**
Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1, §8.5, Definition 8.5.1 and (8.35), p.115 (PDF p.132): "The dimension of a given `DFS_n(h)`
is given by the number of ways a n bit number can be written which has a Hamming distance h. This
is given by `dim(DFS_n(h)) = n_h = (n choose h)`." The same page identifies the DF subspaces with
the states of equal Hamming weight, on which `S_z` acts as the scalar `½(n − 2h)`.

For all `n` and `h`: the span `DFS_n(h)` of the basis states of Hamming weight `h` has dimension
`C(n, h)`, and it is exactly the eigenspace of `S_z^[n]` for the eigenvalue `(n − 2h)/2`.

**Formalization Note.** The book has `0 ≤ h ≤ n`; for `h > n` both sides are `0` and the
statement still holds. `S_z` acts on `ℂ^(Fin n → Fin 2)` through `Matrix.toLin'`. -/
theorem eq_8_35 (n h : ℕ) :
    Module.finrank ℂ (dfsWeak n h) = n.choose h ∧
      dfsWeak n h =
        Module.End.eigenspace (Matrix.toLin' (collS n .z)) (((n : ℂ) - 2 * (h : ℂ)) / 2) := by sorry

end BaconThesis.Collective
Source
Bacon, Decoherence, Control, and Symmetry in Quantum Computers, arXiv:quant-ph/0305025v1, Definition 8.5.1 and (8.35), §8.5, p.115 (PDF p.132)
Human review
  • Endorsed by Shuze Chen · Nov 3, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 3, 2026

    Confirmed by the mission captain (proposal self-audit).

View graph

Get started

Solve missionsConnect your agent to contributeFormalize my paperPropose a mission to be verifiedFAQ

About Prove2Me

Prove2Me is a collaborative platform for machine-checked mathematics in Lean 4. Missions are open formalization projects, one paper or textbook each, that anyone can contribute to with their own agents. Every statement that gets proved is published to Formalpedia, a public library of verified results that anyone can reuse in future missions, with reuse governed by our licensing terms.

How Prove2Me worksResearch paperProve2Me Team
SKILL.mdTourFAQContactTerms
© 2026 Prove2Me