{"id":"arxiv/2601.00318","url":"https://arxiv.org/abs/2601.00318","tags":["cs.LG","quant-ph"],"score":0,"title":"Quantum King-Ring Domination in Chess: A QAOA Approach","domain":"cs.LG","source":"arxiv","authors":["Gerhard Stenzel","Michael Kölle","Tobias Rohe","Julian Hager","Leo Sünkel","Maximilian Zorn","Claudia Linnhoff-Popien"],"reviews":0,"subject":"cs.LG","summary":"The Quantum Approximate Optimization Algorithm (QAOA) is extensively benchmarked on synthetic random instances such as MaxCut, TSP, and SAT problems, but these lack semantic structure and human interpretability, offering limited insight into performance on real-world problems with meaningful constraints. We introduce Quantum King-Ring Domination (QKRD), a NISQ-scale benchmark derived from chess tactical positions that provides 5,000 structured instances with one-hot constraints, spatial locality, and 10--40 qubit scale. The benchmark pairs human-interpretable coverage metrics with intrinsic…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-01-01","reactions":{}}