Experimental Analysis of Quantum Annealers and Hybrid Solvers Using Benchmark Optimization Problems

This paper studies the Hamiltonian cycle problem (HCP) and the traveling salesman problem (TSP) on D-Wave quantum systems. Motivated by the fact that most libraries present their benchmark instances in terms of adjacency matrices, we develop a novel matrix formulation for the HCP and TSP Hamiltonian...

Full description

Bibliographic Details
Main Authors: Evangelos Stogiannos, Christos Papalitsas, Theodore Andronikos
Format: Article
Language:English
Published: MDPI AG 2022-04-01
Series:Mathematics
Subjects:
Online Access:https://www.mdpi.com/2227-7390/10/8/1294