Quantum annealing for ICT system design automation

Takayuki Kuroda, Takuya Kuwahara, Kouki Yonaga, Takao Osaki, Masamichi Miyama, Masayuki Ohzeki

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a novel architecture for a (quasi) optimization problem solver for system designing automation that combines a problem generator and general problem solver. It efficiently generates the number of constraints from a simple description about system requirements, and solves the optimization problem at high speed by utilizing a powerful problem solver. Our challenge is to apply quantum annealing for this purpose. However, we faced the following technical problems caused by the fundamental properties of a quantum annealer: P1) a quantum annealer does not accept a constraint with inequality, which is necessary to describe system design problems, and P2) digit overflow of the coefficient value in the constraints. In this paper, we illustrate the overall architecture of our problem solver and clarify the aforementioned issues. Then, we present solutions to each problem: S1) a conversion method from inequality to equation by the augmented Lagrange method, and S2) a problem conversion method that reduces the number of digits of the coefficient without changing the meaning of the problem. Through experiments with a number of example problems, we evaluated the performance and accuracy of our scheme in comparison with a traditional rigorous problem solver. We show that our scheme outperforms the solver at least in a number of situations, and discuss its future utility.

Original languageEnglish
Title of host publicationProceedings - 21st IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, CCGrid 2021
EditorsLaurent Lefevre, Stacy Patterson, Young Choon Lee, Haiying Shen, Shashikant Ilager, Mohammad Goudarzi, Adel N. Toosi, Rajkumar Buyya
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages156-165
Number of pages10
ISBN (Electronic)9781728195865
DOIs
Publication statusPublished - 2021 May
Event21st IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, CCGrid 2021 - Virtual, Melbourne, Australia
Duration: 2021 May 102021 May 13

Publication series

NameProceedings - 21st IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, CCGrid 2021

Conference

Conference21st IEEE/ACM International Symposium on Cluster, Cloud and Internet Computing, CCGrid 2021
Country/TerritoryAustralia
CityVirtual, Melbourne
Period21/5/1021/5/13

Keywords

  • automated system design
  • optimization
  • quantum annealing

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Hardware and Architecture
  • Information Systems
  • Information Systems and Management

Fingerprint

Dive into the research topics of 'Quantum annealing for ICT system design automation'. Together they form a unique fingerprint.

Cite this