---
格式版本: 2
标题: "Towards Natural Gas Contract Selection via Quantum-Guided Independent Set Reduction"
原文链接: "https://arxiv.org/abs/2609.00881"
发布日期: "2026-09-01"
发布时间校准状态: "found"
发布时间需复核: "否"
发布时间来源: "rule:local:strict_original_body"
发布时间证据: "**\\[v1\\]** Tue, 1 Sep 2026 08:14:34 UTC (4,117 KB)"
发布时间校准原因: "规则确认唯一严格发布时间，来源 local:strict_original_body"
发布时间校准置信度: "high"
发布时间候选数量: 18
发布时间严格候选数量: 6
发布时间原页读取状态: "source template page reused from URL open"
发布时间未找到原因: ""
发布时间校准时间: "2026-09-02T18:53:21+08:00"
发布时间仲裁状态: "skipped"
发布时间仲裁尝试次数: 0
发布时间仲裁耗时毫秒: 0
发现时间: "2026-09-02T18:51:39+08:00"
入库时间: "2026-09-02T10:53:21.552Z"
来源平台: "arXiv 学术论文搜索"
搜索渠道: "source_template"
搜索词: "https://arxiv.org/search/?query=Scale-up&searchtype=all"
匹配关键词:
  - "Scale-up"
相关厂家:
  []
相关专家:
  []
内容类型: "网页"
抓取工具: "Free Fetch + Defuddle"
清洗工具: "Defuddle Markdown + Defuddle/Readability 正文提取"
原始附件:
  []
AI优质: "否"
AI打分: 26
AI分档: "非优质"
AI质检状态: "不通过"
AI打分理由: "正文主线是利用量子—经典混合算法求解天然气运输合同兼容性问题，与超节点、AI Rack及机架级基础设施无关。来源为arXiv预印本摘要页，论文报告了MIS算法在基准图和合成合同图上的结果，但这些新增事实不涉及AI基础设施；固定知识库也未提供相关历史增量依据。无机架架构、互连、供电、散热、RAS或商业部署信息，命中弱相关强否决项，不具备业务准入价值。"
AI质检模型: "gpt-5.6-sol"
AI质检时间: "2026-09-02T18:54:56+08:00"
AI主题相关性: 0
AI来源权威性: 9
AI新颖性: 10
AI技术细节: 0
AI商业部署信号: 0
AI完整性: 7
AI评分提示词版本: "v17-精简生产版"
AI评分提示词SHA256: "48fb9777f386026761b4873eaff30807694fb11e9b352d7c69bf2dfde750cc7d"
AI评分知识库版本: "knowledge_base_v1-20260819+runtime.81"
AI评分知识库SHA256: "3b93d12e47749b3512f545f51c44c011bdc0931677c2cfe61e4df59a2b1a5a48"
AI评分知识库检索词: "[\"Scale-up\",\"RAS\",\"PDF\",\"arxiv.org/pdf/2609.00881\",\"HTML\",\"arxiv.org/html/2609.00881v1\",\"v1\",\"MIS\",\"QOBLIB\",\"arxiv.org/abs/2609.00881\",\"arxiv.org/abs/2609.00881v1\",\"doi.org/10.48550/arXiv.2609.00881\"]"
AI评分知识库命中: "[{\"id\":\"runtime-569639751a0dbe7ef3ffccc5\",\"title\":\"[2608.17503] Predict Before Replay: Joint FEC and Flight Control for Reliable Scale-Up Links\",\"sourceType\":\"ai_excellent_article\",\"time\":\"2026-08-18\",\"matchedTerms\":[\"Scale-up\",\"PDF\",\"HTML\",\"v1\",\"MIS\"],\"rank\":-13.013405860992304},{\"id\":\"july-correct-0111\",\"title\":\"StrataCL: Fabric-Native Communication Library for Production Supernodes\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"PDF\",\"HTML\",\"v1\",\"MIS\"],\"rank\":-11.543771882503226},{\"id\":\"july-correct-0010\",\"title\":\"Schneider Electric and AMD release first Helios platform reference design to accelerate AI Factory deployment\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"RAS\",\"PDF\",\"v1\",\"MIS\"],\"rank\":-8.41606444929818},{\"id\":\"july-correct-0062\",\"title\":\"Why AI Racks Need an Open Signal Conditioning Standard\",\"sourceType\":\"labeled_article\",\"time\":\"2026-07\",\"matchedTerms\":[\"Scale-up\",\"RAS\",\"PDF\",\"v1\",\"MIS\"],\"rank\":-7.511302190484807},{\"id\":\"runtime-5581f72bc66fda8e6c6bf711\",\"title\":\"Advancing Standards-Based AI Fabric RAS Through COSMOS Integration\",\"sourceType\":\"ai_excellent_article\",\"time\":\"2026-08-10\",\"matchedTerms\":[\"RAS\",\"PDF\"],\"rank\":-7.329850491814313}]"
AI摘要: "本研究将天然气运输合同选择建模为最大独立集问题，提出结合经典图归约与量子引导优化的混合求解框架，用于在噪声量子硬件上求解大规模实例。在QOBLIB十五个基准实例上平均近似比为0.996，并在含900个合同的合成图上平均近似比达0.989。"
AI摘要模型: "ali-deepseek-v4-flash"
AI摘要时间: "2026-09-02T17:13:17.778Z"
采集批次: "2026年9月2日18点28分48秒"
采集批次ID: "20260902-182848-894"
去重键: "https://arxiv.org/abs/2609.00881"
---

## Quantum Physics

## Title:Towards Natural Gas Contract Selection via Quantum-Guided Independent Set Reduction

[View PDF](https://arxiv.org/pdf/2609.00881) [HTML (experimental)](https://arxiv.org/html/2609.00881v1)

> Abstract: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 quantum-classical framework for solving large-scale MIS instances within the limitations of noisy quantum hardware. The approach combines iterative classical graph reduction with quantum-guided optimization to progressively simplify the search space while maintaining high solution quality. This enables large candidate spaces to be reduced to smaller subproblems that are more suitable for execution on current quantum computers.  
> We evaluate the approach on fifteen benchmark instances from the Quantum Optimization Benchmarking Library (QOBLIB), obtaining an average approximation ratio of 0.996 and recovering optimal solutions for fourteen instances, including graphs with up to 186 vertices. We further evaluate the algorithm on six synthetic pairwise contract-compatibility graphs containing up to 900 contracts, where the proposed method achieves an average approximation ratio of 0.989 and obtains optimal solutions in four cases. These experiments demonstrate the ability of the hybrid MIS solver to reduce industrially motivated graphs. The pairwise abstraction serves as the first step of a two-stage screening procedure that narrows the candidate contracts to a smaller set of mutually compatible ones, which can then be verified against pipeline-capacity constraints.

| Subjects: | Quantum Physics (quant-ph) |
| --- | --- |
| Cite as: | [arXiv:2609.00881](https://arxiv.org/abs/2609.00881) \[quant-ph\] |
|  | (or [arXiv:2609.00881v1](https://arxiv.org/abs/2609.00881v1) \[quant-ph\] for this version) |
|  | [https://doi.org/10.48550/arXiv.2609.00881](https://doi.org/10.48550/arXiv.2609.00881) |

## Submission history

From: Vivek Dixit \[[view email](https://arxiv.org/show-email/36cce944/2609.00881)\]  
**\[v1\]** Tue, 1 Sep 2026 08:14:34 UTC (4,117 KB)

[Which authors of this paper are endorsers?](https://arxiv.org/auth/show-endorsers/2609.00881) | Disable MathJax ([What is MathJax?](https://info.arxiv.org/help/mathjax.html))