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

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

*この研究の対応する著者

研究成果: Conference contribution

抄録

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.

本文言語English
ホスト出版物のタイトル2024 IEEE International Conference on Consumer Electronics, ICCE 2024
出版社Institute of Electrical and Electronics Engineers Inc.
ISBN(電子版)9798350324136
DOI
出版ステータスPublished - 2024
イベント2024 IEEE International Conference on Consumer Electronics, ICCE 2024 - Las Vegas, United States
継続期間: 2024 1月 62024 1月 8

出版物シリーズ

名前Digest of Technical Papers - IEEE International Conference on Consumer Electronics
ISSN(印刷版)0747-668X
ISSN(電子版)2159-1423

Conference

Conference2024 IEEE International Conference on Consumer Electronics, ICCE 2024
国/地域United States
CityLas Vegas
Period24/1/624/1/8

ASJC Scopus subject areas

  • 産業および生産工学
  • 電子工学および電気工学

フィンガープリント

「An Interaction Coefficient Control Method for Setting Initial Solutions to Ising Machines」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル