Efficient Coefficient Bit-Width Reduction Method for Ising Machines

Yuta Yachi, Yousuke Mukasa, Masashi Tawada, Nozomu Togawa

Research output: Chapter in Book/Report/Conference proceedingConference 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.

Original languageEnglish
Title of host publication2022 IEEE International Conference on Consumer Electronics, ICCE 2022
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781665441544
Publication statusPublished - 2022
Event2022 IEEE International Conference on Consumer Electronics, ICCE 2022 - Virtual, Online, United States
Duration: 2022 Jan 72022 Jan 9

Publication series

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


Conference2022 IEEE International Conference on Consumer Electronics, ICCE 2022
Country/TerritoryUnited States
CityVirtual, Online


  • coefficient bit-width reduction
  • combinatorial optimization problem
  • Ising machine
  • Ising model
  • quantum annealing

ASJC Scopus subject areas

  • Industrial and Manufacturing Engineering
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient Coefficient Bit-Width Reduction Method for Ising Machines'. Together they form a unique fingerprint.

Cite this