量子科技中心_量科网

在该工作中，研究团队提出了两种基于张量网络的量子启发算法，用于解决背包问题和最短路径问题，并能够处理其部分变体。这些方法提供了返回问题最优解的精确方程。与解决组合优化问题的其他张量网络算法类似，该方法基于虚时间演化并在张量网络中实施约束条件。此外，该工作引入了对称性利用和中间计算结果的复用机制，从而降低了两类问题的计算复杂度。为验证所提实现方案的效率，该团队进行了性能实验，并将结果与其他经典算法所得结果进行了对比。