Eq. (32) — , ,
ProvedSingleInteraction.eq_32hamiltonian-complexityp2o-gran-per-chapterp2o-plan-bookp2o-v1qmaquantum-information
For every gadget, in the chosen valid core sector (on the work and mediator registers),
Every mediator defect costs exactly ; 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 , "understood as acting on the work and mediator registers" → the compression by the isometry inserting the core bits , an operator on the work and mediator qubits; reason: the core configuration is conserved, so the restriction to the sector is this compression
- encoding: → positive semidefinite (
Matrix.PosSemidef); reason: the definition of the Loewner order - reading: a construction with anchor sets of distinct qubits of the mediator's register, sharing allowed, otherwise unspecified → every gadget: all with , , all occurrence lists with and all anchor sets with ; reason: the paper fixes no particular choice and its argument uses only
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
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.