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

doi:10.1109/ISOCC59558.2023.10396459

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 proceeding › Conference contribution › peer-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 language	English
Title of host publication	Proceedings - International SoC Design Conference 2023, ISOCC 2023
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	171-172
Number of pages	2
ISBN (Electronic)	9798350327038
DOIs	https://doi.org/10.1109/ISOCC59558.2023.10396459
State	Published - 2023
Event	20th International SoC Design Conference, ISOCC 2023 - Jeju, Korea, Republic of Duration: 25 10 2023 → 28 10 2023

Publication series

Name	Proceedings - International SoC Design Conference 2023, ISOCC 2023

Conference

Conference	20th International SoC Design Conference, ISOCC 2023
Country/Territory	Korea, Republic of
City	Jeju
Period	25/10/23 → 28/10/23

Bibliographical note

Publisher Copyright:
© 2023 IEEE.

Keywords

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

Access to Document

10.1109/ISOCC59558.2023.10396459

Cite this

Zhang, Y. T., Nien, C. F., Lin, C. W., Chao, W. J., Liu, C. Y., Yu, L. P., & Chen, Y. H. (2023). An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers. In Proceedings - International SoC Design Conference 2023, ISOCC 2023 (pp. 171-172). (Proceedings - International SoC Design Conference 2023, ISOCC 2023). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ISOCC59558.2023.10396459

@inproceedings{9b25c2a53cbe4909a871ab9bc80e3422,

title = "An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers",

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.",

keywords = "Ising machines, Quantum-inspired annealers, quadratic unconstrained binary optimization (QUBO)",

author = "Zhang, \{Yun Ting\} and Nien, \{Chin Fu\} and Lin, \{Chia Wei\} and Chao, \{Wen Jui\} and Liu, \{Chen Yu\} and Yu, \{Lien Po\} and Chen, \{Yuan Ho\}",

note = "Publisher Copyright: {\textcopyright} 2023 IEEE.; 20th International SoC Design Conference, ISOCC 2023 ; Conference date: 25-10-2023 Through 28-10-2023",

year = "2023",

doi = "10.1109/ISOCC59558.2023.10396459",

language = "英语",

series = "Proceedings - International SoC Design Conference 2023, ISOCC 2023",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "171--172",

booktitle = "Proceedings - International SoC Design Conference 2023, ISOCC 2023",

address = "美国",

}

Zhang, YT, Nien, CF, Lin, CW, Chao, WJ, Liu, CY, Yu, LP & Chen, YH 2023, An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers. in Proceedings - International SoC Design Conference 2023, ISOCC 2023. Proceedings - International SoC Design Conference 2023, ISOCC 2023, Institute of Electrical and Electronics Engineers Inc., pp. 171-172, 20th International SoC Design Conference, ISOCC 2023, Jeju, Korea, Republic of, 25/10/23. https://doi.org/10.1109/ISOCC59558.2023.10396459

An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers. / Zhang, Yun Ting; Nien, Chin Fu; Lin, Chia Wei et al.
Proceedings - International SoC Design Conference 2023, ISOCC 2023. Institute of Electrical and Electronics Engineers Inc., 2023. p. 171-172 (Proceedings - International SoC Design Conference 2023, ISOCC 2023).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

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

AU - Zhang, Yun Ting

AU - Nien, Chin Fu

AU - Lin, Chia Wei

AU - Chao, Wen Jui

AU - Liu, Chen Yu

AU - Yu, Lien Po

AU - Chen, Yuan Ho

PY - 2023

Y1 - 2023

N2 - 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.

AB - 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.

KW - Ising machines

KW - Quantum-inspired annealers

KW - quadratic unconstrained binary optimization (QUBO)

UR - https://www.scopus.com/pages/publications/85184828846

U2 - 10.1109/ISOCC59558.2023.10396459

DO - 10.1109/ISOCC59558.2023.10396459

M3 - 会议稿件

AN - SCOPUS:85184828846

T3 - Proceedings - International SoC Design Conference 2023, ISOCC 2023

SP - 171

EP - 172

BT - Proceedings - International SoC Design Conference 2023, ISOCC 2023

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 20th International SoC Design Conference, ISOCC 2023

Y2 - 25 October 2023 through 28 October 2023

ER -

Zhang YT, Nien CF, Lin CW, Chao WJ, Liu CY, Yu LP et al. An Automated Toolchain for QUBO-based Optimization with Quantum-inspired Annealers. In Proceedings - International SoC Design Conference 2023, ISOCC 2023. Institute of Electrical and Electronics Engineers Inc. 2023. p. 171-172. (Proceedings - International SoC Design Conference 2023, ISOCC 2023). doi: 10.1109/ISOCC59558.2023.10396459

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

Abstract

Publication series

Conference

Bibliographical note

Keywords

Access to Document

Other files and links

Fingerprint

Cite this