一种保持可行性的量子模型用于最小割问题
量子物理
2026-02-27 v1
摘要
我们使用变分量子算法研究加权无向图中的最小割问题，其中仅探索可行的割配置。虽然最小割允许高效的经典解决方案，但它是更复杂网络优化问题（如多割和网络拦截）的基本组件。我们的目标是检查在混合器动力学中保持可行性的量子模型，而不在成本哈密顿量中引入惩罚项。我们采用环结构的XY混合器，将量子演化限制在有效割配置的子空间中，确保所有抽样状态对应于可行解。为了解决规模限制，我们建议一种分解大型实例为更小子问题并依次使用相同量子模型求解的迭代元启发式策略。使用混合器获得的结果表明，初始概率分布可以系统地控制，从而支持在变分基于量子的算法中开发温启动技术。
引用
@article{arxiv.2602.22943,
title = {A quantum feasibility preserving modeling for the min cut problem},
author = {Ali Abbassi and Yann Dujardin and Eric Gourdin and Philippe Lacomme and Caroline Prodhon},
journal= {arXiv preprint arXiv:2602.22943},
year = {2026}
}