Performance Comparison of Typical Binary-Integer Encodings in an Ising Machine

Kensuke Tamura*, Tatsuhiko Shirai, Hosho Katsura, Shu Tanaka, Nozomu Togawa

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)

Abstract

The differences in performance among binary-integer encodings in an Ising machine, which can solve combinatorial optimization problems, are investigated. Many combinatorial optimization problems can be mapped to find the lowest-energy (ground) state of an Ising model or its equivalent model, the Quadratic Unconstrained Binary Optimization (QUBO). Since the Ising model and QUBO consist of binary variables, they often express integers as binary when using Ising machines. A typical example is the combinatorial optimization problem under inequality constraints. Here, the quadratic knapsack problem is adopted as a prototypical problem with an inequality constraint. It is solved using typical binary-integer encodings: one-hot encoding, binary encoding, and unary encoding. Unary encoding shows the best performance for large-sized problems.

Original languageEnglish
Article number9435359
Pages (from-to)81032-81039
Number of pages8
JournalIEEE Access
Volume9
DOIs
Publication statusPublished - 2021

Keywords

  • Ising machine
  • Ising model
  • binary-integer encoding
  • combinatorial optimization problem
  • quadratic knapsack problem
  • quadratic unconstrained binary optimization

ASJC Scopus subject areas

  • Computer Science(all)
  • Materials Science(all)
  • Engineering(all)

Fingerprint

Dive into the research topics of 'Performance Comparison of Typical Binary-Integer Encodings in an Ising Machine'. Together they form a unique fingerprint.

Cite this