IEEE International Conference on Nanotechnology (IEEE-NANO)
A High-Performance Cyclic-Mapping Encoding for Quantum Computing of Traveling Salesperson Problems on NISQ Devices
J. Wang, Takumi Kanezashi, Daisuke Tsukayama, Koki Awaya, R. Saito, Jun‐ichi Shirakashi
Abstract
With the ongoing progress of quantum computing, there is increasing interest in bringing quantum technologies into real-world applications, making practically motivated NP-hard problems particularly important to study. In this work, we solve the traveling salesperson problem (TSP) on real quantum hardware to demonstrate and analyze the performance of different quantum chips, and we benchmark these results against simulations. This comparison provides evidence supporting the feasibility of deploying quantum computation toward practical applications.