Quantum Computing for Optimization With Ising Machine

Yen Jui Chang*, Chin Fu Nien, Kuei Po Huang, Yun Ting Zhang, Chien Hung Cho, Ching Ray Chang

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract

Optimization problems, which involve finding the best solution from a set of possible solutions, are ubiquitous in various fields, from finance to engineering. Traditional algorithms sometimes struggle with these problems, especially when the solution space is vast, or the landscape is filled with numerous local minima. Quantum-inspired computing, which emulates quantum mechanical principles on classical hardware, emerges as a promising paradigm to address these challenges. This paper delves into two notable approaches: coherent Ising machines (CIM) and graphics processing unit (GPU)-accelerated simulated annealing. In essence, both methods offer innovative strategies to navigate the solution landscape, potentially bypassing the pitfalls of local optima and ensuring more efficient convergence to solutions. By harnessing the strengths of these quantum-inspired techniques, we can pave the way for enhanced computational capabilities in tackling complex optimization problems, even without a fault-tolerant quantum computer.

Original languageEnglish
Pages (from-to)15-22
Number of pages8
JournalIEEE Nanotechnology Magazine
Volume18
Issue number3
DOIs
StatePublished - 1 Jun 2024

Fingerprint

Dive into the research topics of 'Quantum Computing for Optimization With Ising Machine'. Together they form a unique fingerprint.

Cite this