Triangle-free extremizers for warm-started QAOA lower bounds
Triangle-free extremizers for warm-started QAOA lower bounds
Let and be the stated inner-minimization problems, with variables , , , , , , , and parameter . Triangle-free extremizer conjecture. For all initialization angles , the optimal values in these minimization problems satisfy
so that is triangle-free, and
Together, these conditions imply that the constraint
is tight. The source presents this as an unproved conjecture based on observed optimal values; its resolution is not given.
Sources & referencesView supporting material
Primary source
Reuben Tate and Stephan Eidenbenz, “Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth p=1”, arXiv:2402.12631 (2024).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.