A Quantum Mechanical Travelling Salesman
General Physics
2011-08-26 v1
Abstract
A quantum simulation of a travelling salesman is described. A vector space for a graph is defined together with a sequence of operators which transform a special initial state into a superposition states representing Hamiltonian tours. The quantum amplitude for any tour is a function of the classical cost of travelling along the edges in that tour. Tours with the largest quantum amplitude may be different than those with the smallest classically-computed cost.
Cite
@article{arxiv.1108.5079,
title = {A Quantum Mechanical Travelling Salesman},
author = {Ravindra N. Rao},
journal= {arXiv preprint arXiv:1108.5079},
year = {2011}
}
Comments
11 pages, 4 figures