arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Quantum Physics

Quantum heuristic algorithm for traveling salesman problem

Jeongho Bang, Seokwon Yoo, James Lim, Junghee Ryu, Changhyoup Lee, Jinhyoung Lee

· J. Korean Phys. Soc. 61, 1944 (2012)

See on the map

Abstract

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.

More like this