§5.1.3 — , so the valid-sector ground energy is at most
ProvedSingleInteraction.pvp_eq_zerohamiltonian-complexityp2o-gran-per-chapterp2o-plan-bookp2o-v1qmaquantum-information
For every gadget, in the chosen valid core sector,
and consequently there. The diagonal parts of cancel on the zero-defect subspace because each occurrence has equally many mediators anchored to and to , and the exchange parts have no matrix elements inside it.
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: , the ground energy →
SYKEdge.lamMin, the infimum of over unit vectors (published inSYKEdge_MatrixNorms); reason: the operators are Hermitian on a nonzero space, where this is the least eigenvalue - 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 import Definitions.Def_SYKEdge_MatrixNorms
Formal statement
namespace SingleInteraction
/-- `PVP = 0` (Hecker, *The Complexity of Single-Interaction Hamiltonians*, arXiv:2609.39592 (held version, sha256 19ddc444…), §5.1.3, p.59): "the equal numbers of mediators anchored to `𝒜` and `ℬ` imply that
their diagonal contributions to `V` cancel within the zero-defect subspace. The exchange terms have
vanishing matrix elements within this subspace. Therefore, `PV P = 0`. It follows that the ground energy
of `Hsim` in this valid core sector is at most zero."
**Formalization Note** In the chosen valid core sector `|0⟩^{⊗S}_𝒜 |1⟩^{⊗S}_ℬ` (`Vv`, `Hsimv`); ground
energy is the minimum of `⟨ϕ|·|ϕ⟩` over unit vectors. For every gadget. -/
theorem pvp_eq_zero (G : Gadget) :
G.Pzero * G.Vv * G.Pzero = 0 ∧ SYKEdge.lamMin G.Hsimv ≤ 0 := by sorry
end SingleInteraction
Source
Hecker, The Complexity of Single-Interaction Hamiltonians, arXiv:2609.39592 (held version, sha256 19ddc444…), §5.1.3, p.59
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.