arXiv.itsnick.co

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

Computer Science · Artificial Intelligence

Quantum Algorithm for Traveling Salesman Problem

Toru Fujimura

· Global Journal of Pure and Applied Sciences

See on the map

Abstract

A quantum algorithm for the traveling salesman problem and its example are reported. A route of the shortest distance is decided on turning round n points with fixing a starting point. When the counter routes are excluded, a computational complexity of a classical computation is (n − 1)!/2[= N] times. In the quantum algorithm by using quantum phase inversion gates and quantum inversion about mean gates, its computational complexity is about N 1/2 log 2 N times. Therefore, a high-speed process becomes possible.

More like this