An Interaction Coefficient Control Method for Setting Initial Solutions to Ising Machines

Soma Kawakami*, Kentaro Ohno, Dema Ba, Satoshi Yagi, Junji Teramoto, Nozomu Togawa

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Ising machines, such as quantum annealers and coherent Ising machines, can efficiently search for optimal or sub-optimal solutions of difficult combinatorial optimization problems. At that time, if a tentative solution initially generated is input to an Ising machine, a better solution can be obtained. However, it cannot directly be input to some types of Ising machines, due to their computational principle. This paper proposes an interaction coefficient control method for setting initial solutions to a wider type of Ising machines. When an initial solution to an original combinatorial optimization problem is given, the proposed method efficiently transforms it to interaction coefficients and combines it into an original Ising model. The combined Ising model can be efficiently solved by any type of Ising machines. We have demonstrated the efficiency of the proposed method through the experimental evaluations.

Original languageEnglish
Title of host publication2024 IEEE International Conference on Consumer Electronics, ICCE 2024
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9798350324136
DOIs
Publication statusPublished - 2024
Event2024 IEEE International Conference on Consumer Electronics, ICCE 2024 - Las Vegas, United States
Duration: 2024 Jan 62024 Jan 8

Publication series

NameDigest of Technical Papers - IEEE International Conference on Consumer Electronics
ISSN (Print)0747-668X
ISSN (Electronic)2159-1423

Conference

Conference2024 IEEE International Conference on Consumer Electronics, ICCE 2024
Country/TerritoryUnited States
CityLas Vegas
Period24/1/624/1/8

Keywords

  • Ising model
  • QUBO
  • initial solution
  • interaction coefficient control

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'An Interaction Coefficient Control Method for Setting Initial Solutions to Ising Machines'. Together they form a unique fingerprint.

Cite this