An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers

Yun Ting Zhang*, Chin Fu Nien, Chia Wei Lin, Wen Jui Chao, Chen Yu Liu, Lien Po Yu, Yuan Ho Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Recently, quantum computers have drawn attention to their potential to solve problems faster than classical computers. However, quantum hardware's limited practicality and scalability have led to an interest in alternative approaches to solving optimization problems. One such approach is classical quantum-inspired annealers, which provide efficient and scalable solutions for combinatorial optimization problems (COPs) using classical hardware. To use annealers, COPs must be formulated as quadratic unconstrained binary optimization (QUBO) forms. Current tools require coding expertise and manual parameter tuning, posing barriers to entry. To address these challenges, we developed a user-friendly software toolchain that offers several advantages. Our toolchain features a friendly input and output interface, an automated parameter tuner, and a library of commonly encountered COPs. Our software toolchain's accessibility promotes the use of quantum-inspired annealers and accelerates the development of practical solutions for real-world problems.

Original languageEnglish
Title of host publicationProceedings - International SoC Design Conference 2023, ISOCC 2023
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages171-172
Number of pages2
ISBN (Electronic)9798350327038
DOIs
StatePublished - 2023
Event20th International SoC Design Conference, ISOCC 2023 - Jeju, Korea, Republic of
Duration: 25 Oct 202328 Oct 2023

Publication series

NameProceedings - International SoC Design Conference 2023, ISOCC 2023

Conference

Conference20th International SoC Design Conference, ISOCC 2023
Country/TerritoryKorea, Republic of
CityJeju
Period25/10/2328/10/23

Keywords

  • Ising machines
  • quadratic unconstrained binary optimization (QUBO)
  • Quantum-inspired annealers

Fingerprint

Dive into the research topics of 'An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers'. Together they form a unique fingerprint.

Cite this