论文标题
路由优化问题的公式
Ising formulations of routing optimization problems
论文作者
论文摘要
我们为单车路由，旅行销售人员和无碰撞多车程路由制定了二进制优化功能，并且变量数量比现有配方的数量有显着改善。提供的功能很容易在基于门的量子计算机上使用变异算法和绝热量子硬件实现。
We formulate binary optimization functions for single-vehicle routing, travelling salesperson and collision-free multi-vehicle routing with significant improvements in the number of variables over existing formulations. The provided functions are readily implemented on gate-based quantum computers using variational algorithms and on adiabatic quantum hardware.
