Section III, (51)–(53), p. 10 — at γ = 1/(√3 D^{1/2}), D^{1/2} sin γ cos^{3D} γ → 1/√(3e) as D → ∞
ProvedQAOAE3Lin2.Typical.eq_53asymptoticsmax-e3lin2p2o-batch-pfp2ap2o-gran-per-chapterp2o-plan-paperp2o-v1qaoa
For a natural number put , the choice in (51). Then
Consequently, at this angle the lower bound of (50) is , which is (53).
This is the "for large " optimization of (51)–(53), stated as an exact limit.
Formalization Note The paper's (54), , is not stated as a finite- inequality: for every (for instance at , ), so that inequality is false. The limit is the exact content of (52)–(53). The value at (where Lean's ) is irrelevant to the limit.
Preamble
import Mathlib
Formal statement
namespace QAOAE3Lin2.Typical
/-- (51)–(53), p. 10, as a limit: at `γ = 1/(√3 D^{1/2})`, `D^{1/2} sin γ cos^{3D} γ → 1/√(3e)` as
`D → ∞`, so (50)'s lower bound is `(1 + o(1)) m/(2√(3e) D^{1/2})`. -/
theorem eq_53 :
Filter.Tendsto
(fun D : ℕ => Real.sqrt D *
(Real.sin (1 / Real.sqrt (3 * D)) * Real.cos (1 / Real.sqrt (3 * D)) ^ (3 * D)))
Filter.atTop (nhds (1 / Real.sqrt (3 * Real.exp 1))) := by sorry
end QAOAE3Lin2.Typical
Source
Farhi, Goldstone, Gutmann, A Quantum Approximate Optimization Algorithm Applied to a Bounded Occurrence Constraint Problem, arXiv:1412.6062v2, p. 10, Section III, (51)–(53)
Human review
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.