Paper Image

Solving optimization problems with Fujitsu's Digital Annealer

Published on:

9 November 2023

Primary Category:

Quantum Physics

Paper Authors:

Yu-Ting Kao,

Jia-Le Liao,

Hsiu-Chuan Hsu

Bullets

Key Details

The Digital Annealer is hardware designed to optimize quadratic binary models

Number partitioning and graph partitioning problems were encoded for the annealer

It solved large number partitioning cases optimally in under 30 seconds

The annealer partitioned power grids better than simulated annealing

AI generated summary

Solving optimization problems with Fujitsu's Digital Annealer

This paper explores using Fujitsu's Digital Annealer, an application-specific hardware, to efficiently solve combinatorial optimization problems. The authors formulate number partitioning and graph partitioning into quadratic binary optimization models to optimize on the annealer. Results show it found optimal solutions for large problem sizes quickly, and partitioned power grids better than simulated annealing.

Answers from this paper

Comments

No comments yet, be the first to start the conversation...

Sign up to comment on this paper

Sign Up