Efficient Coefficient Bit-Width Reduction Method for Ising Machines

Yuta Yachi, Yousuke Mukasa, Masashi Tawada, Nozomu Togawa

研究成果: Conference contribution

抄録

Ising machines such as quantum annealing machines and semiconductor-based annealing machines can solve various combinatorial optimization problems very efficiently by transforming it into a data structure called an Ising model. At that time, the bit-widths of the coefficients of the Ising model have to be kept within the range that an Ising machine can deal with. However, by reducing the Ising-model bit-widths, its minimum energy state, or ground state, may become different from that of the original one and hence the targeted combinatorial optimization problem cannot be well solved. This paper proposes an effective method for reducing Ising-model bit-widths. The proposed method is composed of the two processes: First, given an Ising model with large coefficient bit-widths, the shift method is applied to reduce its bit-widths roughly. Second, the spin-adding method is applied to further reduce its bit-widths to those that Ising machines can deal with. Without adding too many extra spins, we efficiently reduce the coefficient bit-widths of the original Ising model. Furthermore, the ground state before and after reducing the coefficient bit-widths is not much changed in most of the practical cases. Experimental evaluations demonstrate the effectiveness of the proposed method, compared to existing methods.

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

出版物シリーズ

名前Digest of Technical Papers - IEEE International Conference on Consumer Electronics
2022-January
ISSN(印刷版)0747-668X

Conference

Conference2022 IEEE International Conference on Consumer Electronics, ICCE 2022
国/地域United States
CityVirtual, Online
Period22/1/722/1/9

ASJC Scopus subject areas

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

フィンガープリント

「Efficient Coefficient Bit-Width Reduction Method for Ising Machines」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル