Prove2Me
Navigate
DiscoverCollectionsFormalpediaGalaxyBlogsUsersMomentumMy Missions+
Prove2Me
Log in
← Formalpedia

Eq. (32) — H0=4LNH_0=4L\mathcal NH0​=4LN, PH0P=0PH_0P=0PH0​P=0, QH0Q⪰4LQQH_0Q\succeq4LQQH0​Q⪰4LQ

Proved
SingleInteraction.eq_32

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

hamiltonian-complexityp2o-gran-per-chapterp2o-plan-bookp2o-v1qmaquantum-information

For every gadget, in the chosen valid core sector ∣0⟩A⊗S∣1⟩B⊗S|0\rangle^{\otimes S}_{\mathcal A}|1\rangle^{\otimes S}_{\mathcal B}∣0⟩A⊗S​∣1⟩B⊗S​ (on the work and mediator registers),

H0=4L N,PH0P=0,QH0Q⪰4L Q.H_0=4L\,\mathcal N,\qquad PH_0P=0,\qquad QH_0Q\succeq4L\,Q.H0​=4LN,PH0​P=0,QH0​Q⪰4LQ.

Every mediator defect costs exactly 4L4L4L; this gap of the unperturbed Hamiltonian is what the perturbative analysis of §5.1.4–5.1.6 rests on.

Differences from the source:

  • encoding: operators restricted to the chosen valid core sector ∣0⟩A⊗S∣1⟩B⊗S|0\rangle^{\otimes S}_{\mathcal A}|1\rangle^{\otimes S}_{\mathcal B}∣0⟩A⊗S​∣1⟩B⊗S​, "understood as acting on the work and mediator registers" → the compression ιz†(⋅)ιz\iota_z^\dagger(\cdot)\iota_zιz†​(⋅)ιz​ by the isometry inserting the core bits zzz, an operator on the work and mediator qubits; reason: the core configuration is conserved, so the restriction to the sector is this compression
  • encoding: A⪯BA\preceq BA⪯B → B−AB-AB−A positive semidefinite (Matrix.PosSemidef); reason: the definition of the Loewner order
  • reading: a construction with anchor sets Γ(c)\Gamma(c)Γ(c) of LLL distinct qubits of the mediator's register, sharing allowed, otherwise unspecified → every gadget: all n,M,S,R,Ln, M, S, R, Ln,M,S,R,L with R,L≥1R, L\ge 1R,L≥1, S≥LS\ge LS≥L, all occurrence lists with ue≠veu_e\ne v_eue​=ve​ and all anchor sets with ∣Γ(c)∣=L|\Gamma(c)|=L∣Γ(c)∣=L; reason: the paper fixes no particular choice and its argument uses only ∣Γ(c)∣=L|\Gamma(c)|=L∣Γ(c)∣=L
Preamble
import Mathlib
import Definitions.Def_SingleInteraction_Gadget
import Definitions.Def_SingleInteraction_Gadget_Pzero
import Definitions.Def_SingleInteraction_Gadget_H2eff

open scoped ComplexOrder
Formal statement
namespace SingleInteraction

/-- `H0 = 4L𝒩` and eq. (32) (Hecker, *The Complexity of Single-Interaction Hamiltonians*, arXiv:2609.39592 (held version, sha256 19ddc444…), §5.1.3, p.59): within the chosen valid core sector
`|0⟩^{⊗S}_𝒜 |1⟩^{⊗S}_ℬ`, "every mediator defect contributes an energy of `4L`, so `H0 = 4L𝒩`", and
"`PH0P = 0`, `QH0Q ⪰ 4LQ`".

**Formalization Note** `H0v` is `ι_z† H0 ι_z` for `z = |0⟩^{⊗S}_𝒜 |1⟩^{⊗S}_ℬ`, an operator on the work and
mediator qubits; `⪰` is `Matrix.PosSemidef` of the difference. The statement holds for every gadget
(all `n, M, S, R, L`, occurrences and anchor sets with `|Γ(c)| = L`, `R, L ≥ 1`, `S ≥ L`). -/
theorem eq_32 (G : Gadget) :
    G.H0v = (4 * (G.L : ℂ)) • G.Ncount ∧ G.Pzero * G.H0v * G.Pzero = 0 ∧
      (G.Qexc * G.H0v * G.Qexc - (4 * (G.L : ℂ)) • G.Qexc).PosSemidef := by sorry

end SingleInteraction
Source
Hecker, The Complexity of Single-Interaction Hamiltonians, arXiv:2609.39592 (held version, sha256 19ddc444…), §5.1.3, p.59, display above (32) and eq. (32)
Human review
  • Endorsed by Shuze Chen · Nov 7, 2026

    Confirmed by the moderator at approval.

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