EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

QUBO Simplification by Singular Value Decomposition and Coefficient Elimination for Ising Machines

Shinnosuke Inaba, Takeru Ota, Nozomu Togawa

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →