量子科技中心_量科网

在该论文中，该研究团队针对组合优化问题，对二次无约束D进制优化（QUDO）、张量二次无约束D进制优化（T-QUDO）以及高阶无约束二进制优化（HOBO）的建模方法进行了简要综述与介绍，并论证了这些方法之间的等价性。为便于理解，研究人员以背包问题、旅行商问题及多种组合游戏为例进行说明，具体选用桥梁连接（Hashiwokakero）、N皇后问题、数谜（Kakuro）、因子之屋（Inshi no heya）及孔明棋等经典游戏作为范例。尽管其中部分游戏已存在QUBO建模方案，但该工作采用了更具普适性的建模方法，使其能够适配新型量子或量子启发优化算法。这种处理方式为复杂问题的建模提供了一条更易上手的路径。