@inproceedings{6c34799c1e964ed082c6273e6f7586f6,
title = "Non-zero Coefficients Removing Method to Improve the Ising Machine Solving Performance",
abstract = "The performance of an Ising machine in solving combinatorial optimization problems is significantly influenced by the energy landscape of an input quadratic unconstrained binary optimization (QUBO). Previous studies have shown that the number of non-zero terms in QUBO can control the energy landscape. In this paper, we propose a QUBO conversion method, which efficiently removes non-zero coefficient terms in QUBO to improve the solving performance of Ising machines. Our pro-posed method uses the removal ratio parameter, which defines the amount of removed non-zero terms, and efficiently removes the non-zero coefficient terms in QUBO. We confirm the effectiveness of the proposed method compared to the conventional method using the capacitated vehicle routing problem (CVRP) on an Ising machine. Experimental results demonstrate that our proposed method improves the path length in CVRP up to 17% compared to the conventional method.",
keywords = "Annealing, CVRP, Ising machine, QUBO",
author = "Kinya Iwata and Masashi Tawada and Nozomu Togawa",
note = "Publisher Copyright: {\textcopyright} 2024 IEEE.; 5th IEEE International Conference on Quantum Computing and Engineering, QCE 2024 ; Conference date: 15-09-2024 Through 20-09-2024",
year = "2024",
doi = "10.1109/QCE60285.2024.10339",
language = "English",
series = "Proceedings - IEEE Quantum Week 2024, QCE 2024",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "428--429",
editor = "Candace Culhane and Byrd, {Greg T.} and Hausi Muller and Yuri Alexeev and Yuri Alexeev and Sarah Sheldon",
booktitle = "Workshops Program, Posters Program, Panels Program and Tutorials Program",
}