QUBO Simplification by Singular Value Decomposition and Coefficient Elimination for Ising Machines
IEEE Access · 2026 · 14 · 59780-59793
DOI: 10.1109/access.2026.3684571 ↗Kurz gefasst
Fachartikel in der Zeitschrift IEEE Access, 2026. Verfasst von Shinnosuke Inaba und 2 weiteren Autor:innen. Die Arbeit nennt 22 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: New Energy and Industrial Technology Development Organization.
Abstract (Originalsprache)
Ising machines, including quantum annealing machines, can efficiently solve combinatorial optimization problems by formulating them as Quadratic Unconstrained Binary Optimization (QUBO). However, it is known that the solving performance of Ising machines deteriorates as the energy landscape represented by the QUBO becomes more complex. Simplifying the coefficients of QUBO matrix can improve the performance of solving combinatorial optimization problems using an Ising machine. In this paper, we propose QUBO simplification methods for Ising machines using singular value decomposition (SVD) and coefficient elimination based on their absolute value (ABS). The proposed SVD method simplifies QUBO by capturing the global structure of the QUBO matrix. QUBO is further simplified by combining it with the simple ABS method. The simplified QUBO is expected to have a less complex energy landscape, while maintaining the global structure of the original, enabling the Ising machine to efficiently find the (semi-)ground state. We demonstrate the numerical experiments using an Ising machine to evaluate the effectiveness of the SVD method alone, the ABS method alone, and the two methods combined.
Förderung
- New Energy and Industrial Technology Development Organization
Zitieren
APA
Inaba, S., Ota, T., & Togawa, N. (2026). QUBO Simplification by Singular Value Decomposition and Coefficient Elimination for Ising Machines. IEEE Access, 14, 59780-59793. https://doi.org/10.1109/access.2026.3684571
Vancouver
Inaba S, Ota T, Togawa N. QUBO Simplification by Singular Value Decomposition and Coefficient Elimination for Ising Machines. IEEE Access. 2026;14:59780-59793. doi:10.1109/access.2026.3684571
BibTeX
@article{Inaba2026,
author = {Inaba, Shinnosuke and Ota, Takeru and Togawa, Nozomu},
title = {QUBO Simplification by Singular Value Decomposition and Coefficient Elimination for Ising Machines},
journal = {IEEE Access},
year = {2026},
volume = {14},
pages = {59780--59793},
doi = {10.1109/access.2026.3684571}
}
EUVIMED