International Journal on Applied Physics and Engineering
E-ISSN: 2945-0489
Volume 3, 2024
Benchmarking Quantum Optimization by Traveling Salesman Problems
Author:
Abstract: This paper recommends symmetric traveling salesman problems (TSPs) be used to benchmark quantum capability to find optimal solutions for combinatorial optimization problems. We add four features to the existing list of reasons supporting this recommendation. We discuss benchmark measures and how to overcome the lack of small TSP examples for standards. Significate open questions are identified. We comment about published articles related to the benchmark theme.