量子霍比特路由：广义旅行商问题的退火器实现
量子物理
2023-09-29 v1
摘要
在本文中，我们展示了作业选择问题（JSP）——众所周知的旅行商问题（TSP）的推广——在二次无约束二元优化（QUBO）形式下的一种实现，该实现针对个作业，在DWave的Advantage\_system4.1量子退火设备上使用个量子比特。迄今已知最佳的TSP量子算法使用个量子比特。使用量子方法找到了一个解。然而，由于硬件尚无法补偿搜索空间大小的增加，当将量子结果与问题的穷举或等概率采样经典解进行比较时，目前未获得整体优势。
引用
@article{arxiv.2309.16522,
title = {Quantum hobbit routing: Annealer implementation of generalized Travelling Salesperson Problem},
author = {Iñigo Perez Delgado and Beatriz García Markaida and Aitor Moreno Fdez. de Leceta and Jon Ander Ochoa Uriarte},
journal= {arXiv preprint arXiv:2309.16522},
year = {2023}
}