Quantum speedup of the Travelling Salesman Problem for bounded-degree graphs.

Dominic J. Moylett Noah Linden Ashley Montanaro

Published in: CoRR (2016)

Keyphrases

bounded degree
graph theoretic
bounded treewidth
orders of magnitude
dynamic programming
graph matching
knowledge base
quadratic assignment problem
quantum computing
query language
minimum spanning tree
quantum mechanics