XQAOA level-1 limiting performance conjecture for the Binary Paint Shop Problem
XQAOA level-1 limiting performance conjecture for the Binary Paint Shop Problem
Consider Binary Paint Shop Problem instances encoded as Ising models, and let be the number of paint swaps. Let XQAOA denote the level-1 XQAOA ansatz, with its parameters optimised by gradient-based methods. XQAOA level-1 performance conjecture. The limiting expected paint-swap ratio is approximately :
This conjecture is motivated by numerical experiments showing that the XQAOA distributions remain stationary across the tested problem sizes, but no asymptotic proof is given.
Sources & referencesView supporting material
Primary source
V Vijendran, Dax Enshan Koh, Ping Koy Lam and Syed M Assad, “Classical and Quantum Heuristics for the Binary Paint Shop Problem”, arXiv:2509.15294 (2026).
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.