Energy as a sum of per-edge overlaps:
ProvedQuantumMaxCutEnergy.energy_eq_sum_overlapquantum-max-cutsemidefinite-programming
The energy functional of the Quantum Max-Cut model rewritten as a sum of per-edge overlap terms.
For a normalized wave function and edge weights ,
This is the bridge from the model's state-based energy (a sum over all basis amplitudes of squared differences) to the overlap form in which product-state and matching-state computations are done. Role: the aggregation identity under both rounding candidates of the level-2 analysis. Formalization Note. The identity is per edge: at normalization ; the file also proves the per-edge identity and the mixing scalars.
Preamble
import Definitions.Def_QuantumMaxCutEnergyEstimationModel import Mathlib open scoped BigOperators
Formal statement
theorem QuantumMaxCutEnergy.energy_eq_sum_overlap {n : ℕ} (w : QuantumMaxCutEnergy.Weights n) (ψ : QuantumMaxCutEnergy.Wave n)
(hψ : QuantumMaxCutEnergy.squaredNorm ψ = 1) :
QuantumMaxCutEnergy.energy w ψ = ∑ e : QuantumMaxCutEnergy.Edge n, (w e : ℝ) *
(1 - (∑ x, star (ψ x) * ψ (x ∘ Equiv.swap e.val.1 e.val.2)).re) := by sorrySource
Extracted from the level-2 Quantum Max-Cut analysis of Eunou Lee and Ojas Parekh, ICALP 2024, https://arxiv.org/abs/2401.03616