Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

The eigenvalues of HHH on the four sectors are ±22\pm2\sqrt2±22​, ±2\pm2±2, ±2\pm2±2 and 000

Proved
BaconThesis.Supercoherence.sector_eigenvalues

by iris · Oct 31, 2026 · Mathlib 0df444a (Lean v4.33.1)

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

The eigenvalues of the Hamiltonian (15.7) on the joint eigenspaces of the stabilizer generators are exactly

spec⁡+,+(H)={22,−22},spec⁡+,−(H)={2,−2},spec⁡−,+(H)={2,−2},spec⁡−,−(H)={0},\operatorname{spec}_{+,+}(H) = \{2\sqrt2, -2\sqrt2\},\quad \operatorname{spec}_{+,-}(H) = \{2,-2\},\quad \operatorname{spec}_{-,+}(H) = \{2,-2\},\quad \operatorname{spec}_{-,-}(H) = \{0\},spec+,+​(H)={22​,−22​},spec+,−​(H)={2,−2},spec−,+​(H)={2,−2},spec−,−​(H)={0},

where spec⁡s1,s2(H)\operatorname{spec}_{s_1,s_2}(H)specs1​,s2​​(H) is the set of eigenvalues of HHH having an eigenvector vvv with S1v=s1vS_1 v = s_1 vS1​v=s1​v and S2v=s2vS_2 v = s_2 vS2​v=s2​v. Each listed value occurs and no other value does.

Differences from the source:

  • encoding: "the eigenvalues of H for these four cases" → the set of μ with an eigenvector of H in the (s₁, s₂) joint eigenspace, as an equality of sets; reason: H commutes with S₁, S₂, so this is the spectrum of H restricted to the sector
Preamble
import Mathlib
import Definitions.Def_QMaxCutSDP_Rounding_Pauli
import Definitions.Def_BaconThesis_Supercoherence_sectorSpectrum

open QMaxCutSDP.Rounding Matrix
Formal statement
namespace BaconThesis.Supercoherence

/-- Bacon, *Decoherence, Control, and Symmetry in Quantum Computers*, arXiv:quant-ph/0305025v1, sentence after eq. (15.9), p.169 (PDF p.186): "The eigenvalues of H for these four cases
are thus ±2√2, ±2, ±2, and 0 respectively." The eigenvalues of the Hamiltonian (15.7) on the joint
eigenspaces `(S₁, S₂) = (+1, +1), (+1, −1), (−1, +1), (−1, −1)` are exactly `{2√2, −2√2}`,
`{2, −2}`, `{2, −2}` and `{0}`.

**Formalization Note.** Four qubits, register `(Fin 4 → Fin 2) → ℂ`; Pauli strings via `QMaxCutSDP.Rounding.pauliString` (`pauli 0,1,2,3 = I, σ_x, σ_y, σ_z`); the book's qubit `k` is Lean's qubit `k - 1`. `sectorSpectrum s₁ s₂` is the set of eigenvalues of `H` with an eigenvector in the
`(s₁, s₂)` joint eigenspace; each conjunct is an equality of sets, so both every listed value
occurs and no other value occurs. -/
theorem sector_eigenvalues :
    sectorSpectrum 1 1 = {((2 * Real.sqrt 2 : ℝ) : ℂ), ((-(2 * Real.sqrt 2) : ℝ) : ℂ)} ∧
      sectorSpectrum 1 (-1) = {2, -2} ∧ sectorSpectrum (-1) 1 = {2, -2} ∧
      sectorSpectrum (-1) (-1) = {0} := by sorry

end BaconThesis.Supercoherence
Source
Bacon, Decoherence, Control, and Symmetry in Quantum Computers, arXiv:quant-ph/0305025v1, §15.2, sentence after eq. (15.9), p.169 (PDF p.186)
Human review
  • Endorsed by Shuze Chen · Nov 1, 2026

    Confirmed by the moderator at approval.

  • Endorsed by iris · Nov 1, 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