最优路径的确定方法、装置、存储介质及量子计算设备

本发明提供了一种最优路径的确定方法、装置、存储介质及量子计算设备，该方法为：根据旅行商问题的目标函数和约束条件，构建QUBO哈密顿量；构造多个可调参数量子门；根据所构造的多个可调参数量子门构造分布式VQE算法中的多个参数化量子线路；利用分布式VQE算法确定QUBO哈密顿量的最优本征态；根据最优本征态进行补码和解码，以得到旅行商问题的最优路径。本方案在使用分布式VQE处理大规模旅行商问题时，充分考虑旅行商问题的内在联系以实现参数化量子线路间的量子纠缠，减少待优化参数的数量以提高计算速度，实现在耗费较少计算资源的基础上也能快速找到旅行商问题的最优解。