旅行推销员问题的量子退火
无序系统与神经网络
2009-11-10 v1 量子物理
摘要
我们提出了一种基于高度受约束的 Ising 类表示的对称旅行推销员问题(TSP)的路径积分蒙特卡罗量子退火方案，并将其性能与标准热力学模拟退火进行比较。所实现的蒙特卡洛运动是标准的， consist in restructuring a tour by exchanging two links (2-opt moves)。即使采用极其简单形式的动能，量子退火方案也显然优于经典方法，在 TSPLIB 中的 1002 城市实例测试中表现良好。
引用
@article{arxiv.cond-mat/0402330,
title = {Quantum annealing of the Traveling Salesman Problem},
author = {Roman Martonak and Giuseppe E. Santoro and Erio Tosatti},
journal= {arXiv preprint arXiv:cond-mat/0402330},
year = {2009}
}
备注
5 pages, 2 figures