量子科技中心_量科网

本文提出了一种针对约束组合优化问题的“穷尽参数化且保持可行性”的量子电路概念。这类电路在给定适当参数值时，能以固定数量的参数确定性地覆盖所有可行解（包括最优解），同时完全避开不可行解。这与传统量子交替算子拟设方案形成鲜明对比——后者仅能保证渐近收敛至最优解。研究团队提出了一种抽象构建流程，通过问题可行集上的传递群作用，构造具有穷尽参数化特性且保持可行性的量子电路。该构建方法的核心在于将群表示与群作用简单结合，并引入“生成序列”这一新概念——即按固定顺序排列（允许重复）且能生成整个群的群元素。由此，该团队将参数化量子电路的表达能力溯源至群论中最基本的概念。研究团队以旅行商问题为案例，通过两个具体实例验证了“穷尽参数化且保持可行性”的量子电路并非空泛定义。此外，该团队在多达九个城市的算例上进行了数值原理验证，通过对比既有混频器的表现，评估了所提构建方案在参数优化方面的适用性。