Traveling Salesman Problem (TSP) is a combinatorial optimization problem, which has NP-Complete (NPC) complexity. At present, there is no exact algorithm to solve similar problems, only an approximate algorithm to simplify the problem can be found. For example, quantum annealing algorithm (QA) can play such a role. QA transforms the distance matrix sum of TSP into Pauli matrix, adds a transverse magnetic field to realize the quantum tunneling effect, reduces the energy needed to cross the barrier, and reduces the number of iterations to find the optimal solution. However, although the QA has fewer iteration steps, it usually produces errors. In this context, this paper’s INQA improves the QA. In this paper, the theoretical basis of quantum annealing algorithm is introduced, aiming at the shortcomings of quantum annealing algorithm in solving TSP problem, a new algorithm INQA is proposed, and it is verified by experiments. In the case of high initial temperature, the INQA has larger search range and more active search. Meanwhile, with the decrease of temperature, the search range is reduced, and the accuracy of the algorithm is improved. In fact, QA in this paper is a quantum annealing method for simulation.
Read full abstract