{"id":"arxiv/2609.00881","url":"https://arxiv.org/abs/2609.00881","tags":["quant-ph"],"score":0,"title":"Towards Natural Gas Contract Selection via Quantum-Guided Independent Set Reduction","domain":"quant-ph","source":"arxiv","authors":["Vivek Dixit","Vaibhaw Kumar","Kentaro Ohno","Alberto Maldonado Romo","Larry Bowden"],"reviews":0,"subject":"quant-ph","summary":"Selecting mutually compatible natural gas transportation contracts is a practically important optimization task in which operators must choose from many candidate agreements subject to temporal, infrastructural, and flow-related constraints. As the number of candidates grows, the resulting search space becomes difficult to explore exhaustively. We study a pairwise abstraction of this task, formulated as a Maximum Clique problem on a contract-compatibility graph, or equivalently as a Maximum Independent Set (MIS) problem on the complement graph. Building on recent work, this paper studies a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-01","reactions":{}}