Quantum Physics
Quantum heuristic algorithm for traveling salesman problem
Jeongho Bang, Seokwon Yoo, James Lim, Junghee Ryu, Changhyoup Lee, Jinhyoung Lee
See on the mapAbstract
We propose a quantum heuristic algorithm to solve a traveling salesman problem by generalizing Grover search. Sufficient conditions are derived to greatly enhance the probability of finding the tours with extremal costs, reaching almost to unity and they are shown characterized by statistical properties of tour costs. In particular for a Gaussian distribution of the tours along the cost we show that the quantum algorithm exhibits the quadratic speedup of its classical counterpart, similarly to Grover search.
References
The reference list for this paper has not been collected yet.
Cited by
No paper in the index cites this yet (Semantic Scholar counts 26 in total).
The cited-by list is still filling in while reference lists are collected.