Section II, (25), p. 6 — at β = π/4 the clause term ½d₁₂₃⟨Z₁Z₂Z₃⟩ equals ⅛d₁₂₃E_z[Σ sin(γ(d₁₂₃ ± c₁ ± c₂ ± c₃))]
ProvedQAOAE3Lin2.Typical.eq_25Let the triples form an E3LIN2 family (each triple has three distinct bits, no triple repeated), take any right-hand sides, an equation with bits and sign , and an angle . Let be the polynomials (21) collecting the equations that share exactly one bit with equation . Then
This is the exact single-clause formula at . It expresses a quantum expectation as a classical average over bit strings, and it shows that the clause term depends only on and on the signs of the equations sharing exactly one bit with equation ; equations sharing two bits with it drop out.
Formalization Note The left side is the summand of (55), i.e. the paper's (8) with and the state . is the uniform average over all bit strings. The hypothesis that the triples are strictly increasing and pairwise distinct encodes "exactly 3 variables" and of (6).
import Mathlib import Definitions.Def_QAOAE3Lin2_Typical_Setting
namespace QAOAE3Lin2.Typical
/-- (25), p. 6: at `β = π/4`, `½ d₁₂₃ ⟨−γ, π/4| Z₁Z₂Z₃ |−γ, π/4⟩` equals
`⅛ d₁₂₃ E_z[Σ sin(γ(d₁₂₃ ± c₁ ± c₂ ± c₃))]` over the four sign patterns. -/
theorem eq_25 {n m : ℕ} (tri : Fin m → Fin n × Fin n × Fin n) (htri : QAOAE3Lin2.General.IsTripleFamily tri)
(rhs : Fin m → Bool) (i : Fin m) (γ : ℝ) :
clauseTerm tri rhs i γ = QAOAE3Lin2.General.clauseSin tri rhs i γ := by sorry
end QAOAE3Lin2.Typical
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.