量子计算“揭秘”之旅行商问题与Ising建模

摘要：旅行商问题(Traveling Salesman Problem，TSP)是一个经典的组合优化问题。经典的TSP可以描述为：一个商品推销员要去若干个城市推销商品，该推销员从一个城市出发，需要经过所有城市后，回到出发地。应如何选择行进路线，以使总行程最短。 从图论的角度来看，该问题实质是在一个带权完全无向图中，找一个权值最小的Hamilton回路。TSP问题是一例典型的NP-Hard问题，该问题的可行解是所有顶点的全排列，随着顶点数的增加，会产生组合爆炸，因此精确求解此问题是相当困难的。由于其在交通运...【查看原文】