{"id":"arxiv/2604.25162","url":"https://arxiv.org/abs/2604.25162","tags":["quant-ph"],"score":0,"title":"Experimental Workflows for Combinatorial Optimization: Towards Quantum Advantage","domain":"quant-ph","source":"arxiv","authors":["Prashanti Priya Angara","Luis F. Rivera","Ulrike Stege","Hausi Müller","Ibrahim Shehzad","Sean Wagner"],"reviews":0,"subject":"quant-ph","summary":"Demonstrating quantum advantage for combinatorial optimization requires more than standalone algorithmic results; it calls for end-to-end case studies that integrate problem modelling, quantum execution, and classical refinement into practical workflows. This paper presents a sandbox platform for experimenting with hybrid quantum-classical workflows in graph optimization, enabling the systematic study of end-to-end optimization pipelines. Using our platform, we investigate three classically intractable and mutually reducible graph problems -- Minimum Vertex Cover, Maximum Independent Set,…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-28","reactions":{}}