量子科技中心_量科网

旅行商问题是一个经典的NP难组合优化问题，在运筹学领域已得到广泛研究。该问题建模面临的主要挑战在于需要大量子回路消除约束来确保形成有效路径。针对这一问题，该研究采用基于成熟运筹学技术的迭代方法，动态生成子回路消除约束。此外，研究还整合了预处理阶段以减少候选弧的数量。该工作通过提出的框架同时探究了经典优化与量子优化两种求解路径，特别在量子优化方面重点分析了D-Wave框架下的量子退火技术，涵盖QPU直接量子计算与量子经典混合求解两种模式。计算实验表明，所提策略能显著缩减模型规模，并在经典优化、直接量子优化及混合优化三种方法中均实现了计算性能的有效提升。