Physics – General Physics
Scientific paper
2011-08-23
Physics
General Physics
11 pages, 4 figures
Scientific paper
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.
No associations
LandOfFree
A Quantum Mechanical Travelling Salesman does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with A Quantum Mechanical Travelling Salesman, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Quantum Mechanical Travelling Salesman will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-378163