量子科技中心_量科网

电缆布线优化问题（CROP）是工业布局与智能制造装置中的核心多流路径规划任务。该研究团队将CROP建模为电缆间可分离的块对角二次无约束二进制优化问题（QUBO），并推导出保持可行性的保守惩罚边界。基于此结构特征，研究人员提出了一种分解流程：为每根电缆构建独立QUBO模型，将其转化为哈密顿量后通过变分量子本征求解器（VQE）处理子问题，最终将各电缆解合并为全局布线方案。该方法将单次运算所需的量子比特数从完整问题规模降至单根电缆子问题水平。通过Qiskit的SamplingVQE工具，该工作在多种规模电缆布线问题上验证性能，结果表明分解式VQE方法能稳定获得可行且最优的布线方案。