路由优化问题的伊辛表述
量子物理
2020-12-10 v1
摘要
我们针对单车路由、旅行商以及无碰撞多车路由构建了二元优化函数，相较于已有表述在变量数量上有显著改进。所提供的函数可借助变分算法在基于门的量子计算机上以及绝热量子硬件上直接实现。
引用
@article{arxiv.2012.05022,
title = {Ising formulations of routing optimization problems},
author = {Daniel Jaroszewski and Fabian Klos and Benedikt Sturm},
journal= {arXiv preprint arXiv:2012.05022},
year = {2020}
}
备注
4 pages, 2 figures